第五章 OrientXNativeXML数据库系统.pptVIP

OrientX: Native XML数据库系统 孟小峰 王宇 罗道峰 陆世潮 安靖 陈妍 蒋瑜 欧建波 中国人民大学信息学院 （100872） xfmeng@ Outline 体系结构和特征 存储 索引 SUPEX结构索引 结构索引使用的编码方法 查询处理 导航式查询处理 集合式查询处理 基于代价的查询优化 更新 基于角色的访问控制 OrientX特征 基于模式 采用多种粒度的树形结构存储数据 支持描述化查询语言XQuery 基于代价估计的查询优化方法 基于模式的路径索引 基于角色的访问控制 … 体系结构 数据存储管理 索引模块 查询处理 数据更新 用户访问控制 模式管理 接口 Outline 体系结构和特征 存储 索引 查询处理 导航式查询处理 集合式查询处理 基于代价的查询优化 更新 基于角色的访问控制 OrientX 存储策略 存储管理以记录为单位,逻辑含义是一棵子树，是读写的最小单位 一个XML文档包含若干个记录，多个满足同一个模式定义（DTD或者XML Schema）的XML文档放在一个数据集里。 EID（AID）唯一地标志结点的类型 数据集用SetID来标志；在文件上划分逻辑物理块物理块用LpNo来标志；给定一对SetID，LpNo，能马上找到对应文件的相应的偏移量。 多粒度存储策略 四种存储方法 Element-based Depth-first Ele