倒排索引簡介

倒排索引源於實際應用中根據屬性值查找記錄的需要。該索引表中的每個條目包括壹個屬性值和具有該屬性值的每個記錄的地址。因為屬性值不是由記錄決定的，而記錄的位置是由屬性值決定的，所以稱為倒排索引。帶有倒排索引的文件稱為倒排索引文件，簡稱倒排文件。