当前位置:首页 >> 信息与通信 >>

一种基于OB树的XML索引结构


维普资讯 http://www.cqvip.com 第 8卷 第 1 期 20 08年 1   月 科 学 技 术 与 工 程  Vo.   No 1 J .2 o   18 .  a n 08 17 —8 9 2 0 ) 一2 2o   6 1 11 f 08 1o 4 一4 S in e T c n lg   n   n i e r g ce c   e h oo y a d E g n ei   n ⑥ 20  S i T c . nn . 0 8 c . eh E gg   一 种基 于 O B树 的 X ML索 引结 构  杨 梅  ( 湖南科技职业学院软件学 院, 长沙 40  ) 1 18  1 摘 要  对 X ML数据建立有效 的索引, 左右 X 是 ML数据处 理性 能 的重要 因素。对 X ML的索 引技术进 行研 究, 出一种  提 X ML数据结构索引, 结合 S hm c e a的数据 字典提 出0 ( r oo a B+t e 树的存储方 式, B Ot gnl h   r ) e 可快速 的确立元素间关系。与 X S  IS 相 比 明显 减 少 元 素访 问及 路 径 连 接 次数 , 而 缩 短 路 径查 询 的响 应 时 间。 从   关键词 X   ML Shm   ce a 索引   路径查询  中图法分类号 T3302  P9.9 ; 文献标志码 A   高效的访 问技 术 是 实现 数 据 结 构化 查 询 的关   种索 引 与 XS IS相似 , 都支 持 正 则 路 径 表 达式 的查  询 ; 通过使 用 O 但 B树 与 Shma相 结合 , ce 能快 速 地  确立元 素 间关 系 , XS 与 IS相 比 , 明显减 少元 素访 问  及 路 径 连 接 次 数 , 约 10 资 源 , 效 地 实 现 了  节 / 有 XM L文档 的查 询 的效率 。   键, 传统的关系数据库得以成功的一个重要因素是  提供 了有 效 的 索 引机 制 。X … (Xes l  r— ML etnieMak  b u  a gae 作 为 S M 的 一 个 配 置 , 9 8年 被  pL nug ) G L 19 W3 C推荐 为 It nt ne e 上数据 表示 和交换 的标 准 。随  r 着X ML数据库应 用 的 日益广 泛和深 入 , 越来 越多 的  数据被 保存在 X ML文档 中。基 于 X ML文档 索引 的  查询优 化技术 已成 为人 们研 究 的 热点  , 究 人 员  研 相继 提 出 了一 些 灵 活 的 索 引 和 查 询 机 制 。X   ML S hm   定义 了 X ce a ML文档 的结 构 ,确定 了 X ML文  1 基于 O to o a B+ r g n l 树的索 引结构  h   P a F iz ul .De 第一个 提 出了通 过树遍 历 后 的序    t 列来 确 定 节 点 间 的 acs r ecnat 系  ( net . sedn 关 od 简  称 A. 系 ) D关 。他 提 出 : 于树  中 的两 个 节 点  对 和 Y 当且 仅 当  在  的先序遍 历序列 中 出现在 Y的  , 前面 , 并且 在  的后 序遍历 序列 中出现在 Y的后 面 ,   那 么  是 Y的 一 个 祖 先 , 以 使 用 ( rN m, o— 可 Pe u P

相关文章:
XML文档信息检索研究与应用
索引词也是我们需要考虑这又位于 XML 文档结构信息...组成 XML 文档可以看作是一个文件包含的一些标签, ...文档树 的节点信息和节点存在,如果数量比较大,这会...
xml 数据库研究
而 XML 数据库是一个 XML 文档的集合, 这 些文档...而用 file_ob-ject 表示代表整个 XML 文档的对象。...从 DTD 出发构建索引结构, 总结了符合 DTD 的 XML...
面向XML关键词检索的索引技术及其相关算法研究与实现
XML关键词检索相关技术进行了详细介绍,并提出一种新的编码方法和索引结构,在...XML 元素在 XML 树中的深度成正比;其次,在很多 算法中,比较两个 Dewey 编码...
基于XML的通信仿真翻译
基于XML的通信仿真翻译_英语学习_外语学习_教育专区。...(解析器 api,文档 Ob-ject 模型(DOM))来管理数据...其允许 - 除其他酮一对多组合 物通过索引的装置。...
数据过滤技术的研究
因此,用W3C [2] 的XPath (XML 路径语言)设计一个树型结构的过滤器,以此匹配...本文采用多层索引结构来组织所需的 XPath 表达 式,从而提供更高效的XML 文档...
SQL Server 2008中有关XML的新功能
基于 XQuery 的操作和 XML 索引的本地的 xml 数据...存储过程来创建 XML 文档的节点树的 一个内存展示...来提取的 XML 结构的 PATH 模式,如下面的示例所示...
xml数据库教程2
存储结构 6 电子商务基础教程(第二版) 2.4 纯 XML 数据库的索引技术 2.4.1...平衡化处理后的 PT 树 网络工程技术与实验教程 7 图 2-10 一个 XML 文档...
信息组织复习题及参考答案
系统论(基于“整体大于部分之和”的原理,信息组织的...从结构上比较: 《汉》 由主表、附表和辅助索引...一个 XML 文档有文档序言和文档实例两部分组成。...
Oracle非结构化数据解决方案
四、专用数据类型和数据结构与数据库管理系统包括数据类型、 存储和索引结构以及...为了以最优的方式处理非基于模式的 XML,Oracle 数据库 11g 引入了一个新的二...
xml在sql server 2008中的应用
数据 XML 用于传输和存储数据一个简单的 XML 文档:...不能用作索引中的键列。但可以作为数据包含在聚集...模式 explicit 模式可显示定义产生的 xml 树的形状...
更多相关标签: