码迷,mamicode.com
首页 > 其他好文 > 详细

架构-水平切分架构之基因法

时间:2017-07-10 14:26:44      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:display   字段   margin   idt   UI   ges   images   相同   部分   

业务:查询用户的所有帖子、查询帖子详情。

字段:用户ID、帖子ID。

普通水平切分:

  根据帖子ID切分则无法一次查询用户的所有帖子;
  根据用户ID切分则需要先查帖子所属用户;

什么是分库基因?
  通过uid分库,假设分为16个库,采用uid%16的方式来进行数据库路由,这里的uid%16,其本质是uid的最后4个bit决定这行数据落在哪个库上,这4个bit,就是分库基因。

什么是基因法分库?
  技术分享

  如上图所示,uid=666的用户发布了一条帖子(666的二进制表示为:1010011010):
  使用uid%16分库,决定这行数据要插入到哪个库中
  分库基因是uid的最后4个bit,即1010
  在生成tid时,先使用一种分布式ID生成算法生成前60bit(上图中绿色部分)
  将分库基因加入到tid的最后4个bit(上图中粉色部分)
  拼装成最终的64bit帖子tid(上图中蓝色部分)

  这般,保证了同一个用户发布的所有帖子的tid,都落在同一个库上,tid的最后4个bit都相同,于是:
    通过uid%16能够定位到库
    通过tid%16也能定位到库

架构-水平切分架构之基因法

标签:display   字段   margin   idt   UI   ges   images   相同   部分   

原文地址:http://www.cnblogs.com/JohnABC/p/7145257.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!