DTD 文档
XSD 文档
查询处理语句
数据存储管理 索引模块 查询处理
数据库 建立维护
管理
API
用户访问 控制
查 询
查询分解
数 据
处 查询优化
更
理 查询执行 新
数据更新 用户访问控制
模式管理
数据存取管理
索引管理
模式管理
数据图1缓O冲rie管ntX理体系结构图
接口
查询更新处理流
数据存储管理
精选ppt
7
多粒度存储策略
DEB 存储顺序:t f1 l1 a1 f2 l2 a2 b
每个记录包含EID,Text Value和它的父记录的地址PAddress。
CEB
存储顺序:a1,a2聚簇存储在一个物理块;f1,f2在一个物理块; l1,l2在一个物理块;b, t各在一个物理块。
DSB
的最小单位 一个XML文档包含若干个记录,多个满足同一个模式定
义(DTD或者XML Schema)的XML文档放在一个数据集
里。 EID(AID)唯一地标志结点的类型 数据集用SetID来标志;在文件上划分逻辑物理块物理
块用LpNo来标志;给定一对<SetID,LpNo>,能马上找 到对应文件的相应的偏移量。
XQuery Execute Engine
XPath Execute Engine
Data Manager
精选ppt
17
产生执行计划的算法
构建执行计划
并不是先生成语法树再构建执行计划。 而是,语法分析的同时构建执行计划。
当规约成一个语法单元时,即构建一个 相应的操作符
把构成该语法单元的子单元的对应操作 符,置为新构建操作符的子操作;形成 一棵执行计划树