索引的适用场景以及索引的数据结构

1.为什么使用索引？ 它避免全表扫描，将整张表的数据全部或分批次加载到内存当中。存储的最小单位是块或者是页来组成的，将整个块加载进来然后轮循去扫描，找到我们要的目标在然后返回。所以这样查找的速度是比较慢的，但是他在数据比较少时，比如只有几十行数据，全加载到内存后，查找的速度就比较快。 如果在数据量很大的表里情况下，全表扫描就不适用了，所以这个时候就要避免全表扫描的情况发生，因此数据库就要引入索引。

>>阅读原文<<