从磁盘I/O角度看MySQL索引 一、为什么MySQL查询瓶颈是磁盘I/O 由于MySQL数据存储保存在磁盘中,所以在查询时磁盘I/O是其主要查询性能瓶颈,而使用索引就可以减少磁盘I/O。 二、为什么使用索引查询性能会提高 正常查询的时间复杂度是O(N),因为可能需要全表查询遍历才可以查询到。 先从数据结构角度看,MySQL中主要是Btree索引, 以下表为例 保存的数据