2019年 数据库系统 ppt课件.ppt

OrientX:NativeXML数据库系统孟小峰王宇罗道峰陆世潮安靖陈妍蒋瑜欧建波中国人民大学信息学院(100872)…体系结构图1OrientX体系结构图数据存储管理索引模块查询处理数据更新用户访问控制模式管理接口查询更新处理流数据导入导出流查询处理XML文档用户访问控制DTD文档XSD文档数据库建立维护管理API数据更新模式管理数据存取管理查询处理语句数据存储管理数据、模式信息、用户信息、统计信息、索引信息DEBCEBDSBCSB查询分解查询执行查询优化数据缓冲管理索引管理Outline体系结构和特征存储索引查询处理导航式查询处理集合式查询处理基于代价的查询优化更新基于角色的访问控制OrientX存储策略存储管理以记录为单位,逻辑含义是一棵子树,是读写的最小单位一个XML文档包含若干个记录,多个满足同一个模式定义(DTD或者XMLSchema)的XML文档放在一个数据集里。EID(AID)唯一地标志结点的类型数据集用SetID来标志;在文件上划分逻辑物理块物理块用LpNo来标志;给定一对<SetID,LpNo>,能马上找到对应文件的相应的偏移量。多粒度存储策略四种存储方法Element-basedDepth-firstElementBased(DEB)ClusteredElementBased(CEB)Subtree-basedDepth-firstSubtreeBased(DSB)ClusteredSubtreeBased(CSB)多粒度存储策略l1l2f2f1a1bta2l1l2f2f1a1bta2DEB存储顺序:tf1l1a1f2l2a2b每个记录包含EID,TextValue和它的父记录的地址PAddress。CEB存储顺序:a1,a2聚簇存储在一个物理块;f1,f2在一个物理块;l1,l2在一个物理块;b,t各在一个物理块。DSB CSB存储策略的选择不同的文档适合用不同的方法来存储当文档比较小的时候,采用深度优先方法当文档比较大的时候,使用聚簇方法文档性质比较强的文档,采用深度优先方法数据性质比较强的文档,采用聚簇方法为了处理上的方便,无论底层采取什么存储方法,对上层查询的接口都是一样的,这样,提供了一定的独立性。