发明名称 |
一种分布式存储器哈希索引方法及系统 |
摘要 |
本发明属于数据库、分布式信息处理技术领域,尤其涉及一种分布式存储器哈希索引方法及系统。在本发明中,将哈希表的地址范围映射到多个存储器节点中,主节点计算键key的哈希值,根据计算得到的键key的哈希值获取存储器节点编号;然后根据存储器节点编号与存储器节点IP的映射关系查找到对应的存储器节点地址,对存储器节点地址对应存储器节点进行写入、读取、或删除操作,由于通过多个存储器节点扩充了存储器容量,同时通过基于键值(key-value)分布式哈希查找,提高了数据库系统的读写性能。 |
申请公布号 |
CN104156380A |
申请公布日期 |
2014.11.19 |
申请号 |
CN201410077069.4 |
申请日期 |
2014.03.04 |
申请人 |
深圳信息职业技术学院 |
发明人 |
许志良;王寅峰;赖红;张运生 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳中一专利商标事务所 44237 |
代理人 |
张全文 |
主权项 |
一种分布式存储器哈希索引方法,其特征在于,包括: 将哈希表的地址范围映射到多个存储器节点中; 主节点计算键key的哈希值,根据计算得到的键key的哈希值获取存储器节点编号; 根据存储器节点编号与存储器节点IP的映射关系查找到对应的存储器节点地址,所述存储器节点编号与存储器节点IP的映射关系存储在路由表中,所述路由表存储在主节点中; 对所述存储器节点地址对应存储器节点进行写入、读取、或删除操作。 |
地址 |
518172 广东省深圳市龙岗区龙翔大道2188号 |