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

摘要

本发明提供了基于分布式实时数据库的层次索引方法，属于数据库领域。包括获取客户端的数据操作请求，提取操作请求中的标签点，在哈希索引环形列表中确定目标数据存储服务器，进而使得目标数据存储服务器在B+树中进行层次索引，在确定操作位置后，进行数据操作。通过使用哈希索引环形列表可以保证实时数据库数据存储和检索较高效率的同时，还由于对每个标签点建立单独的B+树数据索引，使得标签点索引具有较高独立性，从而使得分布式实时数据库每个数据存储服务器之间具有较高的容错能力。

主权项

基于分布式实时数据库的层次索引方法，其特征在于，所述层次索引方法，包括：设置在所述分布式实时数据库中的中心控制服务器接收客户端发送的数据操作操作请求，提取所述数据操作操作请求中指定的标签点，从预先构建的哈希索引环形列表中选取与所述标签点对应的目标数据存储服务器的相关元信息，将所述相关元信息发送至所述客户端；所述客户端接收所述相关元信息，从所述相关元信息中提取所述目标数据存储服务器的IP地址和通信端口，将包含所述标签点的待操作数据通过所述通信端口发送至所述IP地址指向的所述目标数据存储服务器；所述目标数据存储服务器提取所述标签点，根据所述标签点的名称确定所述标签点的哈希键值，根据所述哈希键值确定所述标签点结构信息在预先构建的标签点哈希表中的目标位置，根据所述目标位置在预先构建的标签点结构信息表中获取所述标签点所属的B+树根节点的位置；根据所述索引树根节点的位置，结合预先存储的数据操作的历史时间，确定遍历下一层索引节点结构的指针，根据所述指针层次性的遍历所述B+树的节点，确定在所述B+树中与所述待操作数据对应的索引节点结构，将所述待操作数据挂载到所述索引节点结构处，修改所述指针并且向所述客户端反馈数据操作成功的消息；其中，所述哈希索引环形列表的构建流程为：步骤一，中心控制服务器获取标签点名称的校验值，按照预设的哈希算法获取到与所述校验值对应的哈希键值；步骤二，所述中心控制服务器获取到全部标签点的哈希键值，将所述标签点归属的数据存储服务器的相关元信息以及所述标签点的哈希键值存储在列表中；步骤三，将所述列表的表头和表尾相连，得到哈希索引环形图。