OrientStore+一种支持高效更新的Native+XML存储方法.pdf

计算机研究与发展 Journal of Computer Research and Development ISSN 1000．1239|CN 11．1777|TP 44(Suppl．)：368～373，2007 OrientStore+：一种支持高效更新的Native XML存储方法 张 新 孟小峰 朱金清 王 伟 黄 静 (中国人民大学信息学院北京100872) (xinzhang@File．edu．cn) OrientStore+：A Native XML Storage Strategy for Efficient Update Zhang Xin，Meng Xiaofeng，Zhu Jinqing，Wang Wei，and Huang Jing (School of Information，Renmin University of China，Beijing 100872) Abstract The storage strategy for XML data in database will affect the efficiency of querying，indexing and updating significantly．The cost is high for most of state—of—the—art XML storage strategies when considering update．In this paper，an optimized native XML storage strategy，called OrientStore+，is proposed，which can keep the structure relationship between nodes completely and the new storage can also satisfy the following virtues：1)it can facilitate building index on XML data；2)the records in the storage are independent，which can reduce the modification of the storage data and index after update，reducing the update cost；and 3)the storage strategy is implemented in native XML database system OrientX．In this paper，a new update algorithm which is based on the space usage ratio，is proposed．Finally，the efficiency of query and update using different storage strategies is compared through extensive experiments． Key words XML database；XML storage；XML update 摘要XML数据在数据库中的存储模式对XML数据的查询、索引及更新有重要的影响．而目前许多 XML存储方法在更新上都需要较高的代价．提出一种Native XML存储方法OrientStore+，可以完全保 留XML树结构信息，同时还具有如下特点：1)易于对XML数据建立各种索引；2)存储记录间相互独 立，进行更新时，可以减少对XML存储及索引的修改，减小了更新的代价；3)在Native XML数据库系 统OrientX中实现了这种存储模式．另外，在这种存储模式基础上提出一种基于空间利用率的XML存 储更新算法．并通过实验比较了在不同存储方法上的查询与更新效率． 关键词XML数据库；XML存储；XML更新 中圈法分类号TP391 目前已有许多XML数据库系统【14 J来管理 XML数据，根据管理XML数据方式，将这些数据 库分为两类：Native XML数据库【1-2J和非Native XML数据库L5J，前者对XML数据的管理建立在 XML数据模型L6j上，而后者是将XML数据模型映 射到其他数据模型上，如关系模型【4J．由于XMIe数 据的半结构化特点，映射到其他数据模型往往会使 问题变得复杂．因此，一些传统关系数据库厂商开 始在关系数据库上采用Native方式管理XML数 据L3J．本文讨论的工作也是如何在Native方式下有 效地实现XML的存储与更新． XML数据模型是把XML文档看成一棵由不 同结点组成的树，称之为文档树．为了能随机访问 或者修