NXD存储系统索引技术研究

作者：王毅; 刘云生; 钟昊

来源：小型微型计算机系统, 2005, (11): 90-94.

DOI：10.3969/j.issn.1000-1220.2005.11.021

• XML存储
• 哈希算法
• NXD
• 索引
• 路径查询

XML文档存储是NXD(Native XML Database)系统必须解决的问题.Internet中XML主要应用于信息交换过程的数据结构及语义描述,NXD系统也需要支持XQuery标准,提供高效率的XML文档访问接口.本文较完整地设计了NXD存储系统的体系结构,针对XML的路径查询特点,设计XML结点存储的数据结构及存储系统的索引.包括结构及其建立、维护的算法,索引采用一种HASH算法——BH(平衡HASH)算法实现.-通过试验系统测试,这些存储结构和算法可以保证NXD系统的访问效率及路径查询效率.

• 单位
  华中科技大学