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

一种基于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考试试题
其信息都会转化成一棵节点树,该树 有唯一一个根...( N) 7.一个结构良好的 XML 文件一定是有效的。...文档贡献者 _do_ob_smile 贡献于2015-06-28 ...
XML文档信息检索研究与应用
索引词也是我们需要考虑这又位于 XML 文档结构信息...组成 XML 文档可以看作是一个文件包含的一些标签, ...文档树 的节点信息和节点存在,如果数量比较大,这会...
XML解析
XML 解析三(Java4j--jar) 下载 Java4j--jar 包,配置项目 利用开源代码索引 ...(); 二、在内存中重建 DOM 树结构 a) 定义一个根元素:ElementHelper.creat...
数据过滤技术的研究
因此,用W3C [2] 的XPath (XML 路径语言)设计一个树型结构的过滤器,以此匹配...本文采用多层索引结构来组织所需的 XPath 表达 式,从而提供更高效的XML 文档...
基于XML的通信仿真翻译
基于XML的通信仿真翻译_英语学习_外语学习_教育专区。...(解析器 api,文档 Ob-ject 模型(DOM))来管理数据...其允许 - 除其他酮一对多组合 物通过索引的装置。...
空间数据库复习资料
②四叉树是一种对空间进行规则递归分解的空间索引结构, 将已知范围的空间划 成...(12)点击工具条上的 Publish,发布成 xml 格式 数据并选择地址保存; (13)打开...
XML复习题
XML 文件的构架可以归结为一个( A、树 B、链 C...B、 元素可以应用命名空间,属性不可以 C 、 结构...( A、可索引化 C、以 XML 为第一个标记开头 41...
XML笔记
一个或多个元素组成,其形式为一个可能也包含字符数据 (characterdata)的层次树...IXMLDOMNamedNodeMap对象代表Node对象集合,它不仅可以通过索引访问,而且可以通过名...
xml 数据库研究
而 XML 数据库是一个 XML 文档的集合, 这 些文档...而用 file_ob-ject 表示代表整个 XML 文档的对象。...从 DTD 出发构建索引结构, 总结了符合 DTD 的 XML...
数据处理复习
D.二叉树 D.查询文件 在 SQL 中,索引的数据结构是( A.B 树 B.B+树 C...( XML一种介于 SGML 和 HTML 之间的语言。 () ) XML 与 HTML 不同的...
更多相关标签: