B+树在数据库索引中的应用

时间:2015-12-27 13:17:50
【文件属性】:

文件名称:B+树在数据库索引中的应用

文件大小:410KB

文件格式:CAJ

更新时间:2015-12-27 13:17:50

B+树 数据库索引

[摘要]索引是数据库中建立记录间有规律排序的主要方式,它可以显著提高文件的操作速度。当数据库 中记录的数目和数据量很大的时候,顺序查找速度会明显下降。为了提高查找速度,必须对文件建立索 引。数据库索引的设计与实现有几种方法,主要阐述了使用B+树实现索引的方法。通过对B+树定义及 算法的描述,可以看到使用B+树能够方便、有效的建立数据库的索引,并且能够有效减少查找时磁盘的 I/O次数,提高数据查找的效率。  


网友评论

  • 很有帮助,非常好,多谢
  • 有一定帮助,但是跟英文书中讲的有些不同!
  • 看过,很有帮助,谢谢