之前在书上看到,大致意思是索引上存储到到表中的一列数据,根据rowid就很快查询到需要的数据。但是并不是很能理解。索引是跟表独立的吗,索引能很快查询到?还是说因为存在索引,所以不会进行全表扫描?还是说怎么?
索引这块看着有点懵
看看Dictionary 或者hashmap的实现,一个道理。原则上多一个硬盘定位读写。
1.索引跟表是独立的
2.索引可以很快查到
3.进不进行全表扫描看你设置的索引
这是一个索引解析,有时间再看看索引解析文档,一次性理清楚后续工作就不容易出错了
https://www.imooc.com/article/11725
你缺少了一个基本知识点
所有的查找优化算法都是基于有序序列.
对无序数据的唯一查找方法,就是遍历.
什么是有序?索引.
什么是无序?没有索引
InnoDB,聚簇索引 = 索引 + 数据
MyISM,普通索引 = 索引