期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

下载PDF
导出
摘要 嵌入式数据库系统的内存资源十分宝贵,而实现快速查询必须有一套高效的索引机制。B+树是数据库中常用的索引机制,它的优点是效率高,缺点是空间利用率较差。该文针对这一缺点,对B+树的插入算法进行了改进,这种改进算法不仅继承了B+树索引效率高的特点,还有效的提高了空间利用率。
作者 张翼飞
机构地区 河南工业大学信息科学与工程学院
出处 《科技信息》 2012年第29期9-9,16,共2页 Science & Technology Information
基金 河南工业大学校科研基金项目 嵌入式数据库索引机制研究(项目编号08XJC016)
关键词 嵌入式数据库 B+树 索引机制 插入算法
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献5

二级参考文献24

  • 1李圣强,李卫东,李闽峰,周园.基于ATM技术的计算机网络中心子系统[J].地震,2000,20(z1):217-221. 被引量：10
  • 2乐晓波,吴晓红.一种提高B—树存贮利用率的有效算法[J].微电子学与计算机,1994,11(4):31-34. 被引量：3
  • 3邓小善.SQL Server数据库索引设计的研究[J].中国科技信息,2006(22):148-149. 被引量：8
  • 4冯玉才.数据库系统基础[M].武汉：华中理工大学出版社,1993..
  • 5西部数码.Berkeley DB Reference Guide[DB/OL].http://www. west263, com/info/hmal/eaozuoxitong/FreeBSD/200905 13/132022. html,2009-05-13.
  • 6薛贺.嵌入式数据库技术研究[D].西安:西北工业大学硕士学位论文,2004:23-28.
  • 7Labross J J 邵贝贝译.嵌入式实时操作系统uC／OS-Ⅱ(第2版)[M].北京:北京航空航天大学出版社,2003—05..
  • 8Comer D.The Ubiquitous B-Tree[J].ACM Computing Surveys,1979,11(2):121-137.
  • 9Olson M,Bostic K,Seltzer M.Berkeley DB[A].Proc of the 1999 Summer Usenix Technical Conf[C].1999.2-4.
  • 10肖文鹏.开源嵌入式数据库Berkeley DB[EB/OL].http://tech.ccidnet.com/pub/article/c1060_ a101733_ p1.html,2005-11.

共引文献11

科技信息
2012年 第29期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部