MySQL索引底层原理

1，MySQL索引的底层实现是B+Trees，根节点存在内存中； 为什么不是二叉树或者红黑树，二叉树对于连续递增列没有效果，红黑树，数据量比较大的时候节点数比较多，查询效率也是比较低的 B+Trees：同一节点扩大索引的数量，但不存储数据，所有的数据都存储在叶子结点； 2，每个节点的大小大约16K，具体：16384；每个索引（bigint）占8bit，后面紧跟一个指针占6bit,总共14bit,所

>>阅读原文<<