基于B+树索引机制的插入算法研究  

作　　者：张翼飞[1] 

机构地区：[1]河南工业大学信息科学与工程学院,河南郑州450001

出　　处：《科技信息》2012年第29期9-9,16,共2页Science & Technology Information

基　　金：河南工业大学校科研基金项目;嵌入式数据库索引机制研究(项目编号08XJC016)

摘　　要：嵌入式数据库系统的内存资源十分宝贵,而实现快速查询必须有一套高效的索引机制。B+树是数据库中常用的索引机制,它的优点是效率高,缺点是空间利用率较差。该文针对这一缺点,对B+树的插入算法进行了改进,这种改进算法不仅继承了B+树索引效率高的特点,还有效的提高了空间利用率。

关 键 词：嵌入式数据库 B+树 索引机制 插入算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]