摘要
索引是数据库中建立记录间有规律排序的主要方式,它可以显著提高文件的操作速度。当数据库中记录的数目和数据量很大的时候,顺序查找速度会明显下降。为了提高查找速度,必须对文件建立索引。数据库索引的设计与实现有几种方法,主要阐述了使用B+树实现索引的方法。通过对B+树定义及算法的描述,可以看到使用B+树能够方便、有效的建立数据库的索引,并且能够有效减少查找时磁盘的I/O次数,提高数据查找的效率。
出处
《长江大学学报（自科版）（上旬）》
CAS
2008年第1期233-235,共3页
JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG
