论文部分内容阅读
当前,高校图书馆数据管理系统各自为政。随着网络技术的发展,XML 的应用越来越广泛,它已经成为 Internet 上数据表示和交换的新标准,同时也被认为是用来定义半结构化数据最有效的手段。利用 XML 技术来处理图书数据信息将会使数据规范统一,便于数据的交流和共享。大量的书籍信息以 XML 数据文件保存后,对信息的查询提出了新的要求。为了提高 XML 数据的查询效率,为XML 数据的建立索引是一种有效的方法。
研究了当前 XML 数据索引的常用方法,分析比较各种方法的优缺点。在压缩存储的思想下提出了基于 Trie 树结构的 PATRICIA-TRIES 索引结构。具体介绍了 PATRICIA-TRIES 索引结构的建立的四个步骤:编码元素标签、编码元素值、建立索引树、设立头结点;分析了 PATRICIA-TRIES 索引结构的时间复杂度和空间复杂度同时也指出了该索引的不足。该索引具有容量小,速度快的优点。
实践证明,该方法是行之有效的。