图论在计算机工程中的应用(三)

摘要

＜正＞ Ⅲ—4.B树上一小节介绍的平衡树,主要适用于内查找,即被查找的信息全部存放在高速内存中的情况。但是,一个数据库系统,其文件一般是放在直接外存,如磁盘、磁带中的,从外存中查找信息称为外查找。由于外查找要比内查找慢得多,因此按平衡树进行外查找必须0（log2n）次外存访问。当n很大时,是很费时的。因此对外查找需要合适的办法。