栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

分布式学习笔记-唯一主键生成方式

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

分布式学习笔记-唯一主键生成方式

分布式如何生成唯一主键

 

描述

优点

缺点

UUID

UUID 通用唯一标识码缩写,其目是让分布式系统中所有元素都有唯一的辨识信息,而且不需要通过中央控制器来指定唯一标识

java.util.UUID.randomUUID().toString()

,

1)降低全局节点的压力,使得主键生成速度更快

2)生成的主键全局唯一

3)跨服务器合并数据方便

1)由于无序,检索效率低

2)UUID 占16字节,占用空间大

数据库主键自增

Mysql表主键自增

1) INT 和BIGINT 占用空间小

2)顺序性好,检索性能好,索引的裂变

1)并发性能不高,受限于数据库性能

2)分库分表需要改造,复杂

3)由于自增,数据量会泄露

Redis自增

Redis INT incre 自增保证原子性

1)速度快

2)并发能力好

1)由于内存存储,如果redis宕机会丢失

2) 由于自增,数据量会泄露

雪花算法

分布式经典应用

1)不依赖外部组件

2)性能好

3)有序性

时钟回拨

雪花算法 (snowFlake)

雪花算法生成的ID 8个字节64位

1,符号位  占1位(正负位)

2,时间戳   占用41位,时间戳的单位是毫秒 (支持69年的时间跨度)

3, 机器标识  占10位  支持1024部机器

4,序列号,占12位,一毫米可以生成0到4095,4096个ID

 

伪代码
Timestamp now
int sequence =0
Timestamp last=-1L
long ID
now= currentTime();

synchronized {
	if(now 4095){
			now==currentTime()+1;
			sequence =0	
	}else{
		sequence =0;
		last=now;
	}	

	ID = now <<22 | workID<<12 | sequence 
}

可以参考这个老哥写的雪花算法简介以及代码实现_不爱吃胡萝卜的阿丁的博客-CSDN博客_雪花编码

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/980997.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号