论文部分内容阅读
本文就基于XML大文档的动态索引进行了研究，提出了一种动态的索引结构，使得在动态地插入和删除时不必重新构建整个素引。同时采取结构和属性值分离编码的策略，克服了自顶向下的编码策略普遍存在的地址越界的问题.此外在本文的索引结构中进行树查询时不必进行回溯，大大提高了树查询的效率。而且在本文的索引结构中只保存不同的元紊，索引大小不会产生任何问题.