一种XML文档索引结构

摘要

本发明公布了一种新的XML文档的索引结构，属于数据检索领域。对于XML文档中的节点，定义其LAF编码由三部分组成：节点的层次遍历序号、其父节点的层次遍历序号、该节点所在的深度。进而提出基于LAF编码的二级索引结构，在该索引结构中，XML文档的普通文本属性被存储在第一级索引中，而半结构属性被存储在第二级中，两级索引间通过指针关联起来。本发明提出这种二级索引技术，不仅能避免传统索引方法可能带来的冗余问题，同时也能支持较为高效的检索算法，减少检索算法对无效元素的处理。