【摘 要】
:
B^+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^+-树的这个缺点,研
【机 构】
:
湖南大学计算机与通信学院,湖南大学软件学院
【基金项目】
:
湖南省科学技术厅制造业信息化示范工程项目(HNMIE-A-026)
论文部分内容阅读
B^+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^+-树的这个缺点,研究了一种改进B^+-树,并将改进后的B^-树索引机制成功地应用在嵌入式数据库-伯克利数据库中。这种改进B^-树索引机制不仅继承了B^+-树效率高,能同时进行随机查找和顺序查找的优点,还克服了B^+-树空间利用率较差的缺点,更提高了数据库查找记录的速度。实验结果证明了改进B^+-树索引机制比B^-树索引机制具有更高的空间利用率。
其他文献
9月16日至17日.四川省第三届农民工技能大赛在新落成的成都市技师学院举行。国务院农民工办副主任王淑霞出席大赛开幕式.代表国务院农民工办对大赛的成功举办表示热烈祝贺。省
蚕桑产业是淳安县四大农业主导产业之一,是养蚕农户家庭经济收入的主要来源之一。近年来,随着桑园小环境发生变化较大,桑树病虫害集中爆发时间越来越短,危害性越来越严重,抗
所谓档案信息电子化.就是以档案资料、纸质或机读形式为主要物质对象.用微机对档案文献进行收集、筛选和不同层次的加工.使之转化成为微机软件形式的二次文献信息供人们利用的过
为提高水泥混凝土路面的施工质量,从施工准备工作、原材料控制、混凝土配合比控制、施工现场混凝土拌和、运输、摊铺、振实、平整、表面收光、抗滑刻文、养生、切缝、接缝处
从幼儿园进入小学是儿童人生发展的一个转折点,是儿童社会性发展的很关键的一步.幼儿园作为幼儿加入的第一个正式组织,在生态、文化方面和作为义务教育起始阶段的小学有着诸
以十堰至白河高速公路跨襄渝铁路立交桥工程为例,介绍了滑移式防护棚架的施工技术。相比于传统的防护棚架形式,采用滑移式防护棚架,虽然增加了一些施工内容和过程,但极大地节
用户级通信允许应用程序直接访问网络接口,减小了通信操作的软件层开销。为了支持用户级通信,高效的虚拟地址到物理地址的变换起到关键作用。本文提出了基于地址变换表的地址变
日前,记者在山东阳信县高鸣林下种养专业合作社采访时获悉,在山东品牌发展调研活动中,“高鸣”品牌被荣选为“山东名牌”,并给予重点推荐。去年,中央电视台第七频道某一期“
本文首先介绍了几种典型的Ad Hoc网络路由协议和路由协议的性能评估,然后通过仿真对不同负载下常见路由协议的性能进行了分析,最后比较了两种不同网络负载分布下的几种常见Ad
每一段历史都具有不可复制的独特性。1949-2019年的中国,是一个极富传奇色彩的历史段落。峥蝶岁月,沧桑巨变,中国的复苏与崛起,曾被称为“我们这个时代最激动人心的事件”。1