嵌入式数据库B#树索引机制的实现

详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文

英文篇名：B # tree embedded database indexing mechanisms to achieve 中文刊名：信息与电脑(理论版) 英文刊名：China Computer & Communication 作者：刘筝 英文作者：Liu Zheng Sichuan Vocational and Technical School of Architecture Chengdu Sichuan 610081 中文关键词：B+树 ; 索引机制 ; 嵌入式数据库 英文关键词：B + tree ; indexing mechanisms ; embedded database 出版日期：2009-08-15 机构：四川建筑职业技术学院; 年：2009 期：08 出版单位：信息与电脑(理论版)

摘要

B+树索引机制的存储空间利用率只有50%左右,这对空间利用率要求较高的嵌入式设备来说,是不能容忍的。溢出技术能使B+树索引机制的空间利用率的较大提高。因此,在基于B+树索引机制上,通过融合溢出技术,得到一种改进的索引机制B#树索引机制,它继承了两种索引机制的优点,并使嵌入式数据库索引机制空间利用率得到较大辐度的提高。
B + tree indexing mechanism for storage space only about 50% utilization rate,which is higher space utilization for embedded devices,can not be tolerated.Overflow technology allows B + tree indexing mechanism for improved space utilization.Therefore,based on the B + tree indexing mechanism,through the integration of spillover technology,to be a mechanism to improve the index B # tree indexing mechanism,it inherits the advantages of two types of indexing mechanisms,and mechanisms for the embedded database space utilization index was more large degree of improvement of convergence.

引文

[1]李圣强,李卫东,李闽峰等.基于ATM技术的计算机网络中心子系统.地震,2000.
    [2]张福军,唐文忠.基于Oracle9i Lite的管理信息系统的设计与设现.2004年20期.
    [3]邓小善.SQL server数据库索引设计的研究.中国科技信息,2006年26期.