索引的作用就是使我们更快的找到所要的东西,类似于一本书的目录,迅速找到某一章节进行阅读。
mysql常用的两种引擎,分别是myisam和innodb。索引的数据结构是B+树(还没了解B+树的同学可以自行网上查阅),但是具体的实现方式有些不同。
myisam:
使用B+树作为索引的数据结构,叶节点的data域存放的是指向真实纪录的地址,画个图说明一下。
innodb:
使用B+树作为索引的数据结构,叶节点的data域存放的是真实纪录,画个图说明一下。
做下笔记,记得更牢,如有差错,欢迎指出补充。