索引的本质、红黑树、b-树、b+树、myisam存储引擎、innodb存储引擎

1.索引的本质 索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构 二叉树 红黑树 Hash表 B-Tree 可参考:数据结构可视化 可参考:BTree和B+Tree详解 可参考:面试 引子 假设我们有一个两列7行的表 假设我们要查第六条数据,select * from t where col2 = 89,如果col2字段没有做索引,在查询时就会从表的第一行开始逐行遍历,找6次磁盘i

>>阅读原文<<