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