NXD存储系统索引技术研究

Index for XML Storage in NXD

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

XML Storage is a problem to be solved in NXD（Native XML databases） system. In Internet, XML mainly are applied to the description of the data structure in the course of Data--Exchange. NXD need to support Xquery （XML Query Language） standard, which serves a similar language as SQL does in a relational database, therefore NXD should offer a mechanism with high--efficiency that access XML documents. According to the characteristic of XML Path--Query, This paper design NXD Storage system, which include XML node data structure and index structure. A kind of HASH algorithm （Balance-Hash） is adopted to set up index. Through experimental system testing, This Storage structure and index algorithm could im- prove the XML access efficiency.