索引就是通过事先排好顺序，从而在查询时可以应用二分查找等高效率的算法。 一般的顺序查找，复杂度为 O (n)，而二分查找复杂度为 O (log2n)。 一个或多个字段需要频繁用作查询条件，创建索引会明显提高查询速度，因为可由全表扫描改成索引扫描。 无索引时全表扫描也就是要逐条扫描全部记录，直到找完符合条件的，索引扫描可以直接定位 不管数据表有无索引，首先在 SGA 的数据缓冲区中查找所需要的数据，如果数据缓冲区中没有需要的数据时，服务器进程才去读磁盘。 1、无索引，直接去读表数据存放的磁盘块，读到数据缓冲区中再查找需要的数据。 2、有索引，先读入索引表，通过索引表直接找到所需数据的物理地址，并把数据读入数据缓冲区中。

———————————————— 原文作者：MaChao 转自链接：https://learnku.com/articles/51557 版权声明：著作权归作者所有。商业转载请联系作者获得授权，非商业转载请保留以上作者信息和原文链接。