基于改进B＋树索引的结构连接算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：zhangjunfeng_2009

【摘要】

：

基本的结构连接是XML数据库查询处理的一个核心操作.Stack_Tree_Desc_B+算法能够有效地跳过不参加连接的后代,但跳过祖先的能力不强.通过对B+树叶子结点的每一项增加了parent

【作者】

：

吴恒山徐晓军桂浩

【机构】

：

华中科技大学计算机科学与技术学院

【出处】

：

计算机工程

【发表日期】

：

2005年16期

【关键词】

：

XML数据库结构连接算法 B+树 XML database Structural joins B＋ tree

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

基本的结构连接是XML数据库查询处理的一个核心操作.Stack_Tree_Desc_B+算法能够有效地跳过不参加连接的后代,但跳过祖先的能力不强.通过对B+树叶子结点的每一项增加了parent和nextNeighbour指针,该文提出了一种改进算法Stack_Tree_Desc_B+_pn.改进算法不但具有较强的跳过后代的能力,而且具有较强的跳过祖先的能力.实验表明Stack_Tree_Desc_B+_pn算法可以有效地减少I/O次数,具有更高的性能.

其他文献

如何确保灌区骨干工程长效利用

如何确保灌区骨干工程长效利用，建后管理是关键。通过分析灌区管理体制改革的重要性及其特点、问题，应用水管理形态理论，指出灌区目前管理体制，为计划经济下的统制型提出未来实行

期刊

灌区骨干工程长效利用管理体制

论基于风险导向的企业内控评价体系的构建与完善

内部控制是企业经营管理活动中的重要保障手段，而企业需要对内控体系的健全性、有效性和合理性进行测试和分析，对内控体系进行自我评价，才能不断地强化和完善内控制度。因此如何

期刊

企业经营管理内控制度评价体系风险内部控制导向经营管理水平企业内部管理

浅论建筑工程施工现场技术控制

建筑工程的施工现场，可以说是一个相当复杂的的场所，管理起来难度比较大，发生的意外安全事件以及安全事故也非常的多。然而，对建筑工程施工现场各种技术的控制，也是有效提高建筑质

期刊

建筑工程施工技术控制现场

贵州省凉拌菜微生物污染状况分析

摘要：在贵州这个少数民族聚居的地方，自制凉拌菜作为一种地方食品、菜肴深受喜爱。为了解贵州省自制凉拌菜卫生质量及微生物污染情况，为采取有针对性的预防控制措施及制定凉拌菜卫生标准提供依据。从2011年5月到2011年8月，以现场抽样的方式从不同场所随机抽取了369份凉拌菜样品，按照国家标准的方法（GB 4789-）进行微生物检验，包括菌落总数、大肠菌群和致病菌（金黄色葡萄球菌、沙门氏菌、志贺氏菌）的检

期刊

凉拌菜微生物污染分析salado；microorganism pollution；analysis

基于改进B＋树索引的结构连接算法

其他学术论文