[发明专利]一种分布式存储器哈希索引方法及系统

摘要

本发明属于数据库、分布式信息处理技术领域，尤其涉及一种分布式存储器哈希索引方法及系统。在本发明中，将哈希表的地址范围映射到多个存储器节点中，主节点计算键key的哈希值，根据计算得到的键key的哈希值获取存储器节点编号；然后根据存储器节点编号与存储器节点IP的映射关系查找到对应的存储器节点地址，对存储器节点地址对应存储器节点进行写入、读取、或删除操作，由于通过多个存储器节点扩充了存储器容量，同时通过基于键值（key‑value）分布式哈希查找，提高了数据库系统的读写性能。

主权项

1.一种分布式存储器哈希索引方法，其特征在于，包括：将哈希表的地址范围映射到多个存储器节点中；主节点计算键key的哈希值，将计算得到的key的哈希值的前m位作为节点编号，所述m为存储器节点的个数；根据存储器节点编号与存储器节点IP的映射关系查找到对应的存储器节点地址，所述存储器节点编号与存储器节点IP的映射关系存储在路由表中，所述路由表存储在主节点中；对所述存储器节点地址对应存储器节点进行写入、读取、或删除操作；磁盘节点通过基于磁盘的哈希表保存存储器节点中的哈希表的镜像，对磁盘节点进行写入或删除操作；所述对所述存储器节点地址对应存储器节点进行写入操作，具体以下步骤：步骤A1、在主节点的bloom filter中查找所述的key是否存在，如果是，则执行步骤A2，如果否，则同时执行步骤A3与A4；步骤A2、查找key是否在当前的存储器节点中，如果是，则执行步骤A5，如果否则执行步骤A3；步骤A3、根据存储器节点IP，将key及对应的值value写入到存储器节点中，之后结束操作；步骤A5、将key及对应的value发送到磁盘节点，然后执行步骤A6；步骤A6、判断磁盘节点日志缓存区log cache是否已满，若是，则执行步骤A7后执行步骤A8，若否，则直接执行步骤A8；步骤A7、将当前log cache的内容写入到磁盘中，清空log cache；步骤A8、将key及对应的value写入log cache中，之后结束操作；所述对所述存储器节点地址对应存储器节点进行读取操作，具体以下步骤：步骤B1、在主节点的bloom filter中查找所述的key是否存在，如果是，则执行步骤B2，如果否，则执行步骤B4；步骤B2、根据存储器节点IP查找key是否在当前的存储器节点中，如果是，则执行步骤B3，如果否，则执行步骤B4；步骤B3、返回key及对应的值value；步骤B4、返回key不存在；所述对所述存储器节点地址对应存储器节点进行删除操作，具体以下步骤：步骤C1、在主节点的bloom filter中查找所述的key是否存在，如果是，则执行步骤C2，如果否，则执行步骤C5；步骤C2、根据存储器节点IP查找key是否在当前的存储器节点中，如果是，则同时执行步骤C3以及步骤C4，如果否，则执行步骤C5；步骤C3、删除存储器节点中的key及对应的值value；步骤C4、删除磁盘节点中的key及对应的值value；步骤C5、返回key不存在。