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

一种基于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 文档可以看作是一个文件包含的一些标签, ...文档树 的节点信息和节点存在,如果数量比较大,这会...
项目7 CJGL数据库索引和视图设计
2、索引的分类 SQL Server 采用 B 树结构的索引,...? 聚簇索引: 重新组织表中的数据以按指定的一个...(11) xml 数据类型的列只能在 XML 索引中用作键...
基于XML的通信仿真翻译
基于XML的通信仿真翻译_英语学习_外语学习_教育专区。...(解析器 api,文档 Ob-ject 模型(DOM))来管理数据...其允许 - 除其他酮一对多组合 物通过索引的装置。...
XML和SQL Server集成 创建和管理XML索引
像其他大多数数据类型的字段一样,用户也可在 XML 字段上创建一个 XML 索引,创建 XML 索引的语法与创建标准索引的语法相同。XML 类型索引分为两 种, 即主...
纯XML数据库研究综述
纯 XML 数据库研究综述【摘要】 虽然 XML 是一种...而用 file_ob-ject 表示代表整个 XML 文档的对象。...从 DTD 出发构建索引结构, 总结了符合 DTD 的 XML...
XML数据流查询应用系统的设计与开发
理论和技术目前已经成为数据流研究领域中的一个研究...XML文件完整的读取,并在内存中建立完 整的文档树。...b/e 和//a//c/e 建立如图 4-2 的索引结构。...
第十章 使用XML
10.2 XML 文档的树结构: DOM 标准将 XML 文档转换为树型的文档结构,这棵...XmlNodeList 类用来表示一个节点的有序集合, 它提供了对迭代 操作和索引器的...
HTML DOM树的结构和访问
解析器将 XML 文档一次性解析,生成一个位于内存中的 对象树用以描述该文档。 ...索引参 数都是从 0 开始记数的。 Html DOM 树中的所有节点都是从 Node ...
xml在sql server 2008中的应用
数据 XML 用于传输和存储数据一个简单的 XML 文档:...不能用作索引中的键列。但可以作为数据包含在聚集...模式 explicit 模式可显示定义产生的 xml 树的形状...
更多相关标签: