RFN-B+树索引文件及其有效性

来源 :软件学报 | 被引量 : 0次 | 上传用户：fishingalone

【摘要】

：

在对比传统的B树和B+树的定义和操作算法的基础上,定义了一种新的B+树:RFN-B+树,以获得更高的空间利用率和可用性.首先比较和分析了RFN-B+树与传统B+树的空间效率,然后讨论了

【作者】

：

姚卿达杨桂桢张俊欣

【机构】

：

中山大学信息科学与技术学院,广州,510275

【出处】

：

软件学报

【发表日期】

：

1998年11期

【关键词】

：

B+树索引有效性算法

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

在对比传统的B树和B+树的定义和操作算法的基础上,定义了一种新的B+树:RFN-B+树,以获得更高的空间利用率和可用性.首先比较和分析了RFN-B+树与传统B+树的空间效率,然后讨论了RFN-B+树索引文件的有效性以及支持这种有效性的全链接指针结构和两个备用模块:基于虚拟根结点的随机检索算法和重构结点的算法.

其他文献

韩振泉,一个纯粹的人

韩振泉,笔名三宝、小泉,是出生在内蒙古的河北人,现定居威海,又该称之为来自内蒙古的山东人。这些异地他乡到处飘零的生活经历让他对生活有了更深的感悟与思考,反映到他的艺

期刊

韩振河北人远离尘嚣异地他乡艺术创作山东人大写意印象主义实践出真知艺术风格

集中管理邮件的附件

附件是邮件一个很重要的部分，不过以前我们都把附件当成邮件的一个附属品，管理的时候也跟着邮件走，所以每次都要打开邮件才能预览、下载、管理附件的内容。不过现在，通过邮箱自身

期刊

集中管理附件邮件QQ邮箱预览下载

让图片管理变轻松

很多喜欢拍照的朋友，总是会把旅途中的记忆用图片记录下来，回家以后就塞到电脑里。但由于疏于管理，电脑里的照片堆放得毫无章法，查找起来很麻烦……

期刊

图片管理松电脑

剧场表演艺术之审美感知的默会研究——以舞蹈为观照对象

本文以舞蹈为观照对象，对剧场表演艺术之审美感知的默会进行了研究。舞蹈以身体舞姿作为表达的符号，每一动作、姿势都有其内在的情意内涵，舞蹈身体符号是一种暧昧的、含混的表达

学位

舞蹈艺术剧场表演艺术审美审美意象

超协调限制逻辑的计算复杂性分析

超协调限制逻辑LPc是一种同时具有非单调性和超协调性的非经典逻辑,它可作为在不完全与不协调知识下常识推理的形式化.给出了命题LPc的计算复杂性结果和算法实现,指出LPc是NP

期刊

悖论逻辑限制逻辑超协调限制逻辑计算复杂性非单调性超协调性NP完全性

都市中行走的野玫瑰——新时期以来中国文学作品中的妓女形象研究

妓女之所以成为大量文学作品中着力塑造的形象，是因为其特殊的社会地位和话语身份。古往今来，中外的许多伟大作家怀着人道主义的同情心和正义感，塑造了一系列命运悲惨、情操高尚

学位

文学作品妓女形象社会地位话语身份

润滑油添加剂对聚合物及其复合材料摩擦磨损性能的影响

利用MHK - 5 0 0型环 -块磨损试验机研究了二烷基二硫代磷酸锌 (ZDDP)对几种聚合物及其复合材料 -金属摩擦副油润滑摩擦磨损性能的影响。结果表明 ,液体石蜡中的ZDDP对尼龙 6

期刊

Polymer and Its Composites Lubricating-Oil Additives Friction and Wear

橡胶摩擦磨损过程中振动现象的研究

利用测振仪对丁腈橡胶在摩擦磨损过程中出现的振动进行了测量，发现振幅随着转速的提高而逐渐增大，但达到某一临界转速后，振幅随转速增大而减小。通过理论分析发现该振动现象的实

期刊

NBR Friction and Wear Vibration

冰雪·感动·反思

2007年的晚冬和2008年的初春将会被每个中国人深烙心间,因为一段由冰雪带来的不能忘却的特殊日子.新时代的媒体给了足够让国人记忆的图片、声音、数据和文字,而春节这个特殊

期刊

中国人冰雪带灾难文字图片数据时代声音媒体经历记忆春节

论刘绍铭的散文

香港学者散文兴盛于七十年代，它秉承五四学者散文余风发展而来，另外，它的兴起与发展也和香港特殊的社会环境息息相关的。香港学者散文不但为香港文坛赢得荣誉，并以其知识密集、博

学位

刘绍铭散文创作香港文坛时代感

RFN-B+树索引文件及其有效性

其他学术论文