[发明专利]一种基于一致性哈希算法的分布式存储方法在审
| 申请号： | 201410284250.2 | 申请日： | 2014-06-23 |
| 公开（公告）号： | CN104050270A | 公开（公告）日： | 2014-09-17 |
| 发明（设计）人： | 唐雪飞;张小盼;楚龙辉;王淋铱 | 申请（专利权）人： | 成都康赛信息技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 成都宏顺专利代理事务所(普通合伙) 51227 | 代理人： | 周永宏 |
| 地址： | 610054 四川省成都市一*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于一致性哈希算法的分布式存储方法，属于分布式数据库存储技术领域，包括以下步骤：S1：将哈希数值空间设置成一个首尾相接的圆环；S2：把对象映射到哈希数值空间；S3：把高速缓冲存储器Cache映射到对象映射到的同一个哈希数值空间，并且使用相同的哈希算法；S4：把对象映射到Cache；S5：移除Cache或者添加Cache。本发明的有益效果如下：数据检索效率高，每次检索时，在相应的服务器中就能得到相应的数据，快速地进行响应；当增加或减少服务器时，不会对已有的分布式环境造成太大的影响，只会对部分数据的存储产生影响，并且哈希服务器不会改变。 | ||
| 搜索关键词： | 一种 基于 一致性 算法 分布式 存储 方法 | ||
【主权项】：
一种基于一致性哈希算法的分布式存储方法，其特征在于，包括以下步骤：S1：将哈希数值空间设置成一个首尾相接的圆环；S2：通过哈希函数计算出哈希值Key在环上的分布，把对象映射到哈希数值空间；S3：把高速缓冲存储器Cache映射到对象映射到的同一个哈希数值空间，并且使用相同的哈希算法；S4：把对象映射到Cache：沿着圆环的顺时针方向从对象的Key值出发，直到遇见一个Cache，那么就将该对象存储在这个Cache上；S5：移除Cache或者添加Cache。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于成都康赛信息技术有限公司，未经成都康赛信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410284250.2/，转载请声明来源钻瓜专利网。
