[发明专利]分布式实时数据库数据层次索引方法

摘要

本发明属于分布式实时数据库领域，提供了一种分布式环境下的实时数据库层次索引方法，该方法在实现实时数据库分布式的条件下，将数据存储服务器对应哈希键值，并首尾相连构成环形哈希空间，并建立数据层次索引方法，保证了实时数据库数据的高效存储和检索。

主权项

一种分布式实时数据库数据层次索引方法，所述数据库至少包括中心控制服务器、数据存储服务器，将每个数据存储服务器对应哈希键值，并首尾相连构成环形哈希空间，其特征在于：步骤A：系统初始化，将数据存储服务器的特征标识码通过哈希算法映射到环形哈希空间，对应的哈希环空间值为该数据存储服务器节点的标识；步骤B：系统添加标签点，客户端发送加点请求给中心控制服务器，中心控制服务器根据请求标签点特征标识码计算该点名MD5值，通过与步骤1相同的哈希算法将该MD5值映射到环形哈希空间，并且按顺时针方向寻找数据存储服务器节点，第一个成功节点即为该标签点存放位置；系统插入数据或查询数据时，向中心控制服务器发送请求，查找并确定标签点存放的数据存储服务器；步骤C：客户端发送增加标签点、存储或检索数据请求，请求增加标签点，对标签点特征标识码做哈希将待添加的标签点映射到标签点哈希表中；存储或检索数据，数据存储服务器对标签点名做哈希，取得标签点信息，从而获取B+树索引根节点所在位置；步骤D：确定存储或检索的标签点数据数据实际存放位置从B+树根节点开始，对比每个索引节点索引的时间范围，确定遍历下一层索引节点的指针，层次搜索B+树索引节点，确定请求存储或检索数据的实际插入或存放的数据节点位置。