MySql索引结构分析一、索引的本质二、InnoDB索引实现(聚集) 三、联合索引结构
一、索引的本质索引是帮助mysql高效的获取数据的排好序的数据结构。注意, 这里说索引一定是排好序的, 而不是无序的。索引数据结构常见的有:二叉树、红黑树、B-Tree、B+TreeMysql的索引使用的数据结构就是B+Tree;1.1 B-Tree叶节点具有相同的深度,叶节点的指针为空,每个节点都存储完整的data; 所有索引元素不重复; 节点中的数据索引从左到右递增排列1.2B+Tree(B-Tree的变种)非叶子节点不存储data,只存储索引(冗余),可以放更..