索引与树索引

索引与树索引 索引是定义在存储表(Table)基础之上，有助于无需检查所有记录而快速定位所需记录的一种辅助存储结构。 【组成】：由一系列存储在磁盘上的索引项（index entries）组成，每一个索引项由两部分构成。 索引字段：由存储表中某些列（通常是一列）中的值串接而成。通常存储了索引字段的每一个值(也有不是这样的)。索引字段类似于词典中的词条。 行指针：指向存储表中包含索引字段值的记录在磁盘

>>阅读原文<<