MySQL分布式ID简单应用(伪雪花)

小玉最近在做一个漫画网站的业务,需要对大量的静态资源(图片)进行定位,考虑到web端的缓存问题,需要对所有图片名字进行MD5运算,以免图片因为名字重复影响体验。

而服务器端呢,决定用MYsql对图片做路径储存,redis做缓存,因为图片名字经过MD5运算之后就会失去其规律性,所以需要对每一张图片进行精准定位:定位到该图片属于哪一本漫画,哪一章节,哪一页。这里就有一个问题:如何进行定位,小玉当然可以在MySQL里面使用三个字段分别来表示,但是这样会大大降低查询效率。此时就需要考虑分布式ID的一种方式(雪花算法,这里我只谈自己的使用方式,不对原本的雪花算法做描述)

考虑到漫画多了以后需要分库分表,这里我的分布式ID需要满足两个条件:1,全局唯一性 2,趋势递增。 具体实现如下图:

在这里插入图片描述

我分别采用2个字节来表示漫画ID和章节,1个字节来表示页数,具体字节数是参照具体业务考虑的,2个字节可以对应4W多的整数了(应该没算错吧……)如此一来,每一页漫画就有了一个全局唯一的ID。当再有一个比如(漫画ID=1,章节ID=2,页数=3)的请求过来,我们就可以通过简单的位运算,把它拼接成一个数,这个数在MySQL里面就对应着一张图片的唯一地址(只用做一次主键查找!!!)。而且这样的分布式ID,就算把每一页都存入redis里面,也不会发生KEY冲突的问题

关于python3的位运算,小玉也一并简单说一下:

# 在python3里  >>   <<  分别代表向左,向右位移,竖线是 或 运算符
# 漫画ID=1,章节ID=2,页数=3
x = 1 << 24 | 2 << 8 | 3
# 24和8代表了那一位后面0的个数
print(x)
>>>16777731
print(bin(x))
>>>0b1000000000000001000000011

在表设计上,我们直接把主键设置成大整型就好了,把X这个整数直接存进去,一开始小玉还想把那个二进制数作为主键存进去,结果建表的时候遇到报错,百度了好多,最后还是问朋友才确认二进制数不允许作为MySQL的主键……很是TM尴尬,至于为什么不允许,容我再去问问

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值