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