哈希分片之虚拟桶技术(virtual buckets)
2016-05-08 11:33
507 查看
上一节讲述的哈希取模法 不利于扩展,物理机和hash函数严重耦合。这一节讲述的虚拟桶技术比round robin更容易扩展,数据分片和物理机分开处理,couchbase就是利用的此技术。
记录和物理机之间引入了虚拟桶层,记录通过hash函数映射到虚拟桶,记录和虚拟桶是多对一的关系;第二层是虚拟桶和物理机之间的映射,同样也是多对一的关系,及一个物理机对应多个虚拟桶,这个层关系是通过内存表实现的。
对照抽象模型章节,key-partition是通过hash函数实现的,partition-machine是通过内存表来实现的。
与round robin相比,当新加入物理机时,只需把某些虚拟桶从原来分配的机器迁移到新的物理机即可,只影响受影响的条目,具有较强的灵活性
记录和物理机之间引入了虚拟桶层,记录通过hash函数映射到虚拟桶,记录和虚拟桶是多对一的关系;第二层是虚拟桶和物理机之间的映射,同样也是多对一的关系,及一个物理机对应多个虚拟桶,这个层关系是通过内存表实现的。
对照抽象模型章节,key-partition是通过hash函数实现的,partition-machine是通过内存表来实现的。
与round robin相比,当新加入物理机时,只需把某些虚拟桶从原来分配的机器迁移到新的物理机即可,只影响受影响的条目,具有较强的灵活性
相关文章推荐
- c语言实现hashmap(转载)
- 架构纵横谈之二 ---- 架构的模式与要点
- 康诺云推出三款智能硬件产品,为健康管理业务搭建数据池
- BS项目中的CSS架构_仅加载自己需要的CSS
- Ruby中Hash的11个问题解答
- 关于三种主流WEB架构的思考
- MySQL中使用innobackupex、xtrabackup进行大数据的备份和还原教程
- Android操作系统的架构设计分析
- Ruby简明教程之数组和Hash介绍
- 在C#中生成与PHP一样的MD5 Hash Code的方法
- js中hash和ico的关联分析
- w3c技术架构介绍
- Javascript SHA-1:Secure Hash Algorithm
- linux学习笔记 linux目录架构
- 理解php Hash函数,增强密码安全
- PHP利用hash冲突漏洞进行DDoS攻击的方法分析
- PowerShell中定义哈希散列(Hash)和调用例子
- Redis String 类型和 Hash 类型学习笔记与总结
- php操作redis中的hash和zset类型数据的方法和代码例子
- mysql数据库应付大流量网站的的3种架构扩展方式介绍