[发明专利]基于哈希策略的B+树时态查询方法

摘要

本发明公开了基于哈希策略的B+树时态查询方法，包括以下步骤：步骤一，在XML文档中添加时态信息；步骤二，构建添加时态信息的XML文档树；步骤三，根据步骤二的XML文档树构建XML文档的时态B+树，并在B+树的叶节点中添加hash变量；步骤四，在B+树的叶节点使用哈希算法，查找XML元素。基于B+树的管理XML数据中的时间信息，B+树只在叶节点保存信息，不会查找无用结点。在叶节点使用Hash算法，查找页节点的元素值，Hash查找时间复杂度为0(1)，速度非常快。

主权项

1.基于哈希策略的B+树时态查询方法，其特征是，包括以下步骤：步骤一，在XML文档中添加时态信息；步骤二，构建添加时态信息的XML文档树；步骤三，根据步骤二的XML文档树构建XML文档的时态B+树，并在B+树的叶节点中添加hash变量；步骤四，在B+树的叶节点使用哈希算法，查找XML元素；所述步骤三中，B+树的内部节点存储关键值，叶节点存储记录；所述步骤三中，每个元素时态信息start值作为B+树的关键值，按照B+树的插入算法，构建XML文档的时态B+树；所述步骤三中，使用链表将所有叶结点联接起来，顺序遍历所有叶节点；所述步骤三中，在B+树的叶节点中添加hash变量，当前叶节点链表的数量，对叶节点的所有关键值取hash值，并记录当前叶节点链表值。