线性索引查找

稠密索引

索引表与数据表一对一，索引表的关键码是对应目标数据的提取，索引表有序，数据表无序

分块索引

将整个数据表分块，取每块数据中最大值建立索引表，块间有序，块内无序