发明授权
- 专利标题: 基于哈希策略的B+树时态查询方法
-
申请号: CN201611020799.6申请日: 2016-11-17
-
公开(公告)号: CN106528817B公开(公告)日: 2019-05-14
- 发明人: 王天罡 , 吴恒奎
- 申请人: 中国电子科技集团公司第四十一研究所
- 申请人地址: 山东省青岛市经济技术开发区香江路98号
- 专利权人: 中国电子科技集团公司第四十一研究所
- 当前专利权人: 中国电子科技集团公司第四十一研究所
- 当前专利权人地址: 山东省青岛市经济技术开发区香江路98号
- 代理机构: 济南圣达知识产权代理有限公司
- 代理商 张勇
- 主分类号: G06F16/22
- IPC分类号: G06F16/22 ; G06F16/81 ; G06F16/835
摘要:
本发明公开了基于哈希策略的B+树时态查询方法,包括以下步骤:步骤一,在XML文档中添加时态信息;步骤二,构建添加时态信息的XML文档树;步骤三,根据步骤二的XML文档树构建XML文档的时态B+树,并在B+树的叶节点中添加hash变量;步骤四,在B+树的叶节点使用哈希算法,查找XML元素。基于B+树的管理XML数据中的时间信息,B+树只在叶节点保存信息,不会查找无用结点。在叶节点使用Hash算法,查找页节点的元素值,Hash查找时间复杂度为0(1),速度非常快。
公开/授权文献
- CN106528817A 基于哈希策略的B+树时态查询方法 公开/授权日:2017-03-22