先告诉你mysql索引用的数据结构也不是红黑树，而是B+Tree（B-Tree的变种）。那为什么MySQL也没用红黑树做索引的数据结构呢？说白了红黑树还是有缺陷的。
红黑树做索引底层数据结构的缺陷
MySQL索引那些事 (5)
内容版权声明：除非注明，否则皆为本站原创文章。
先告诉你mysql索引用的数据结构也不是红黑树，而是B+Tree（B-Tree的变种）。那为什么MySQL也没用红黑树做索引的数据结构呢？说白了红黑树还是有缺陷的。
红黑树做索引底层数据结构的缺陷
内容版权声明：除非注明，否则皆为本站原创文章。