用B-树实现倒排文件数据的快速查找

Quick searching the inverted files data by B -tree

对于数据文件中的记录进行查找的方法一般可采用顺序查找等方法来进行，但这些查找方法的速度都较慢．本文研究采用Ｂ－ 树来建立倒排表，并通过对Ｂ－ 树的查找来实现对倒排文件中数据的快速查找方法．用这种方法实现对记录的查找可以减少对记录的比较次数，提高其查找的速度．

The usual method of searching a data files record is a sequence search,but this method is very slowly.This article studies how to use B -tree to make a inverted list and find a inverted files data quickly by looking up B -tree.This method can reduces the times of comparing records and improves search speed.