推广 热搜: 收购ACF  石英加热管,  800  T型槽试验平台  深圳回收ACF  求购ACF  T型槽装配平台  回收ACF  求购日立ACF  T型槽地梁 

设计思想赏析-基因算法顿时的拼音

   日期:2023-12-04     作者:大数据架构师    浏览:37    评论:0    
核心提示:这是我的第6篇原创亲爱的同学们~~~今天给大家介绍一个超牛的解决方案,我第一次知道的时候都惊呆了!这就是~~~基因 法算之前给大家介绍过单表超大的时候,需要分表,一般都是用主键进行hash,或者直接用


这是我的第6篇原创


亲爱的同学们~~~今天给大家介绍一个超牛的解决方案,我第一次知道的时候都惊呆了!这就是~~~

基因 法算

之前给大家介绍过单表超大的时候,需要分表,一般都是用主键进行hash,或者直接用雪花算法生成全局唯一id,然后按2^n取模,把一张超多数据的表,分成2^n个表。这个时候,问题来了:

如果一个业务里有多个key,例如订单中心,有buyer_id、order_id、seller_id等,我们希望相关的业务都入到同一个库或者同一个表,这样能减少跨库、跨表操作,增加效率。这该怎么办呢?


SX方案设计


彭小贝拍了拍脑袋说:这个简单啊,分库前,先用业务id关联一下分库的那个id,然后就知道在哪个库里了,然后再分出去就好了。

然后彭小贝就因为系统资源开销太大,访问效率极低, 被领导骂了一通,灰溜溜的回家了

彭小贝回到家,掏出钥匙准备打开公寓大门,发现隔壁小美也掏出钥匙正对着他笑。彭小贝愣愣的看着小美手上的钥匙突然想到了什么,转身往公司跑,回身没忘喊了一句“谢谢小美~~~”


设计思路

分库/表策略还得关联表,那肯定是不行的,那怎么做才能直接定位到我们期望的库/表呢?绝对不能等分的时候才去找,那样太慢了。能不能在之前就先定好呢?就像给公寓每个人分配一个大门钥匙那样,有钥匙的就能进公寓,这就不会错了。

彭小贝拿出了雪花算法生成图:

如果我们对一个10进制的数字按10取模,取模的结果与这串数的前面所有位都没有任何关系,最后1位决定取模结果:

MOD(18739,10)=9MOD(45314321432149,10)=9MOD(19,10)=9MOD(666669,10)=9

同理,按100取模,最后2位决定取模结果,按1000取模,最后3位决定取模结果:

MOD(18739,10)=9MOD(18739,100)=39MOD(18739,1000)=739

同理:一个二进制的值,按2^n取模,也是最后n位决定取模结果:

MOD(199,16)=7DEC2BIn(199)=11000111DEC2BIn(7)=0111

所以能不能把全局唯一用户id的最后几位作为公寓 钥匙一样,其他id生成的时候带上这把钥匙,就能把一个用户的所有数据都放到同一个公寓(库/表)中呢?理论是可以的!

NX方案出炉


彭小贝在雪花算法的图下加入了订单id生成的示意图, 假定需要分16张表,则需要截取二进制订单id的最后LOG(16,2)=4位,作为分库/分表基因。

然后对订单id用hash生成60位,加上从用户id那边获取的4位基因,形成最终的订单id。其他业务id也使用相同的办法处理。

分库/分表策略时,直接设定使用该id进行水平切分。由于所有业务都有相同的最后4位,这样sharding时都会进入相同的库/表。简直太完美了!


彭小贝赶忙拿起手机给小美发了一条感谢的微信~~

你有想对彭小贝说的话,可以先点“在看”,再发表留言

END



原文链接:http://www.souke.org/news/show-293810.html,转载和复制请保留此链接。
以上就是关于设计思想赏析-基因算法顿时的拼音全部的内容,关注我们,带您了解更多相关内容。
 
标签: 小贝 钥匙 公寓
打赏
 
更多>同类资讯
0相关评论

推荐资讯
网站首页  |  VIP套餐介绍  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  SITEMAPS  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报