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

一种基于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)是一种与平台无关的结构化数据模型,用于解决...> <% set obcon=server.createobject("adodb....索引查询技术,不提供事务、安全恢复机制,无法保证数据...
1653基于Dewey向量的B+树索引结构连接算法
DVBB:基于 Dewey 向量的 B+树索引结构连接算法* DVBB: A Structural Joins ...解决结构连接一种直接而简单的办法就是遍历 XML 文档树,匹配路径查询表达式。但...
HTML DOM树的结构和访问
解析器将 XML 文档一次性解析,生成一个位于内存中的 对象树用以描述该文档。 ...索引参 数都是从 0 开始记数的。 Html DOM 树中的所有节点都是从 Node ...
基于XML的通信仿真翻译
基于XML的通信仿真翻译_英语学习_外语学习_教育专区。...(解析器 api,文档 Ob-ject 模型(DOM))来管理数据...其允许 - 除其他酮一对多组合 物通过索引的装置。...
XML复习题
XML 文件的构架可以归结为一个( A、树 B、链 C...B、 元素可以应用命名空间,属性不可以 C 、 结构...( A、可索引化 C、以 XML 为第一个标记开头 41...
xml 数据库研究
而 XML 数据库是一个 XML 文档的集合, 这 些文档...而用 file_ob-ject 表示代表整个 XML 文档的对象。...从 DTD 出发构建索引结构, 总结了符合 DTD 的 XML...
教育教学改革研究项目申请书
一种基于 OB 树的 XML 索引结构,科学技术与工程,杨 XX,2008 年第 1 期 3) 查询智能分析代理方法,计算机工程与设计,杨 XX,2009 年第 3 期 4) 基于案例驱...
XML和Windows CE 3
此外,XML 可以让基于 Web 的新一代应用程序察看和...简称 API)集合,可以支持与 XML 结构树元素进行交互...“template”发布 XML 树: var httpOb = new ...
第十章 使用XML
10.2 XML 文档的树结构: DOM 标准将 XML 文档转换为树型的文档结构,这棵...XmlNodeList 类用来表示一个节点的有序集合, 它提供了对迭代 操作和索引器的...
XML数据流查询应用系统的设计与开发
理论和技术目前已经成为数据流研究领域中的一个研究...XML文件完整的读取,并在内存中建立完 整的文档树。...b/e 和//a//c/e 建立如图 4-2 的索引结构。...
更多相关标签:
xml索引 | 索引 指针 xml | solr xml 删除索引 | sql server xml 索引 | 索引的数据结构 | 索引结构 | mysql索引结构 | mysql 索引数据结构 |