标签：Map 负载 Region server 均衡 id pinode metafs region

分片思想

1. 客户端 pinode -> pinode_hash
   XXHash(pinode) % (一个region大小 * server数量)，总共Hash范围应该不超过(一个region大小 * server数量)，因为server初始化时总的范围只有这么大

2. 客户端计算该pinode属于哪个region
   遍历Region Map，如果pinode_hash在某Region的范围内（start边界值<=hashval<=end边界值），返回region id

• Region Map的各个Region边界值怎么划分的？
  服务器初始化时划分，客户端初始化时会通过RPC获取这个Region Map并保存在本地
  servier初始时，每个server有一个regionid等于初始线程id的region，每个Region的Key范围为[region_id * PINODE_HASH_RANGE, (region_id + 1) * PINODE_HASH_RANGE)
  即每个region所管理的key范围是一样大的，等间距的

3. 计算该regionid属于哪个server
   JumpConsistentHash(regionid, server数量）会返回对应的server_id，即[0,servernum)的其中一个值

• JumpConsistentHash可以保证region均衡划分到各个server，并且增加节点时保证原来的region只会迁移到新的server或保持不变

4.这样就完成了文件或目录请求指定server，保证负载均衡

再分片（迁移）思想

标签：Map,负载,Region,server,均衡,id,pinode,metafs,region
来源： https://www.cnblogs.com/lygin/p/16683204.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。