对数检索法

对数检索法（logarithmic search），图书馆·情报与文献学名词，采用对数算法进行计算机匹配检索的方法。在一个经过排序的文件中，把给定关键字与文件中间的关键字比较，若相匹配，则宣布查到；若小于中间的关键字，则在文件的上半部分再与其中间的关键字比较；若大于中间的关键字，则在文件的下半部分与其中间的关键字比较。重复这一过程，直到找到或肯定不在这个文件内为止。