前面介绍了雪花算法的理论基础,可以对大概的算法有个了解,但是细节上可能还是模糊,下面来说一下雪花算法中用到的位运算。这里先介绍两个,一个是: 介绍一个例子比如有三个数字,分别打印出这三个数字的二进制形式: 可以看到,5对应的二进制就是101,8对应的2进制就是1000,10对应的二进制就是1010。 ...
分类:
编程语言 时间:
2019-08-14 14:44:23
阅读次数:
100
针对每个公司,随着服务化演进,单个服务越来越多,数据库分的越来越细,有的时候一个业务需要分成好几个库,这时候自增主键或者序列之类的主键id生成方式已经不再满足需求,分布式系统中需要的是一个全局唯一的id生成规则。既然号称在全局分布式系统中唯一,那么主键的生成规则必然要复杂一些,以前看过很多资料,都对 ...
分类:
编程语言 时间:
2019-08-13 20:59:07
阅读次数:
110
【哈希和哈希表】收集雪花 题目描述 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有n个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意a时刻开始,在b时刻停止。a到b时刻中间的雪花也都将 ...
分类:
其他好文 时间:
2019-08-11 00:22:37
阅读次数:
142
这个工具直接调用就可以了,用法和写法如下: 代码: 这个是雪花算法的写法: 具体的调用: ...
分类:
编程语言 时间:
2019-08-09 19:50:29
阅读次数:
174
package snowflake; /** * Twitter_Snowflake * SnowFlake的结构如下(每部分用-分开): * 0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 0000000000... ...
分类:
编程语言 时间:
2019-08-06 11:12:40
阅读次数:
83
说明 在分布式系统中都涉及到全局序列号的问题,网上分布式id生成的核心思路大概有以下几种 1. 基于redis的原子操作,java中spring提供了 RedisAtomicLong 可进行 long 型的线程安全操作 1. 基于mysql的自增主键 1. 基于雪花算法 Snowflake 1. 基 ...
分类:
其他好文 时间:
2019-08-05 18:58:35
阅读次数:
135
学习内容:单调队列算法+巩固队列+Hash思想 今日完成题数(不包含多校):5 今日看书情况:15页 今日心得: 粗心的毛病又来了,写代码时一不小心就犯了点小bug,结果找了好久才找出来,写代码要细心啊。 今天主要学了Hash思想,觉得那本书上的知识点好牛逼啊。 雪花雪花雪花(哈希 思想) http ...
分类:
其他好文 时间:
2019-08-03 00:11:04
阅读次数:
104
[TOC]# 一、概要1. 函数的定义与使用2. 实例7-七段数码管绘制3. 代码复用与函数递归4. 模块4-PyInstaller库的使用5. 实例8-科赫雪花小包裹# 二、方法论- Python基本代码抽象即函数的使用方法# 三、实践能力- 学会编写带有函数并复用代码的程序 ...
分类:
其他好文 时间:
2019-07-14 19:36:44
阅读次数:
88