MySQL - 剖析MySQL索引底层数据结构

文章目录 Pre 索引的数据结构选型 二叉树 ？ 红黑树 ？ B-Tree ？ B+Tree Hash表 Pre 什么是索引？html 通俗的说就是为了提升效率专门设计的一种 排好序的数据结构。java 怎么理解呢？mysql 举个例子哈web 如上数据 ，假设有个SQLsql select * from t where col2 = 22 ; 若是没有索引的话，是否是得逐行进行全表扫描，走磁

>>阅读原文<<