搜索
您的当前位置:首页正文

基于两级哈希的对象存储数据分布机制[发明专利]

来源:易榕旅网
专利内容由知识产权出版社提供

专利名称:基于两级哈希的对象存储数据分布机制专利类型:发明专利发明人:袁冬

申请号:CN201410111771.8申请日:20140325公开号:CN103905540A公开日:20140702

摘要:基于两级哈希的对象存储数据分布机构,在建立存储对象与存储节点之间映射关系时,在存储对象与存储节点之间设置放置组,将存储对象-存储节点之间的映射关系拆分为两级映射关系:存储对象-放置组和放置组-存储节点之间的映射关系,其中前者使用简单哈希算法,后者使用一致性哈希算法;存储对象首先使用简单哈希算法被分配到某个放置组,然后放置组再使用一致性哈希算法分布到存储节点,间接建立存储对象与存储节点之间的映射关系。由于放置组的数目远小于存储对象的数目,本发明显著降低存储对象定位过程中的运算量,特别是故障恢复过程中,只需重新计算放置组与存储节点间的映射关系,极大降低数据重新分布的计算量,提高系统性能。

申请人:浪潮电子信息产业股份有限公司

地址:250014 山东省济南市高新区舜雅路1036号

国籍:CN

更多信息请下载全文后查看

因篇幅问题不能全部显示,请点此查看更多更全内容

Top