文件名称：XML数据聚簇技术研究 (2005年)
文件大小：85KB
文件格式：PDF
更新时间：2024-06-14 09:12:59
自然科学 论文
在分析DOM标准中数据访问的特点后，提出了两种XML数据聚簇存储方法：基于父子关系的XML数据聚簇存储方法和基于兄弟关系的XML数据聚簇存储方法。针对两种典型树遍历操作，分析了两种XML聚簇存储方法发生I/O的概率，给出了两种DOM树遍历路径表达式查询算法，即深度优先查询算法和宽度优先查询算法。基于XMark和XMach测试基准进行了性能评价。