索引

索引是真实存在于物理内存的一种存储结构，她是某个表的一列或多列的值集与该值集所在行的内存地址的有序清单。

索引能够提升条件查询的效率。

传统的条件查询是通过对整张表的扫描来找到匹配条件的数据；利用索引查询则是通过特定算法在索引中找到配置条件的索引值，再通过索引值所对应的行数据地址读取整行数据。这样一来能够减少I/O次数和单次I/O的开销，对于数据量越大的查询，性能提升的效果越大。