一种新的XML文档的存储平台SDML的实现技术

目前，XML文档数据库(NXD—Native XML DBMS)的设计和存储正受到越来越多的关注，这是由于它可以灵活地表示各种数据，尤其是那些关系模式无法表达的复杂的数据。已经有一些NXD产品出现。而对XML文档的存储的好坏直接影响到它的查询效率，基于此我们自主提出了一种高效的XML文档存储平台SDML。详细讨论了它的存储结构和实现细节。特别提出了如何解决具有大量结构相同元素的存储方法，并给出了在其上进行查询、插入、删除和索引维护等操作的解决方案。给出了这种结构I／O费用代价，并进行了相关的实现，为NXD的存储优化提供一种新的途径。

A New Storage Structure SDML of XML Documents and its Realization

It is becoming increasingly attention for design and store in XML database. XML documents can have a rather complex internal structure; in fact,an XML dcuments can be viewed as an ordered tree. It can express many data types. Storing structure of a XML document influences directly efficency of an XML query. This paper proposes a storage structure SDML, and gives SDML's storage scheme and realization in detail. Especially we propose a scheme how to store a element type with many elements. We research algorithms of query,insert,and delete based- SDML.