索引底层数据结构的探索索引可选的数据结构 :二叉树红黑树hashB Treemysql索引的底层用的并不是二叉树和红黑树。因为二叉树和红黑树在某些场景下都会暴露出一些弊端或者说缺点。二叉树在某些场景下退化成了链表。红黑树某些时候高度会很大，树的高度过高导致查询效率变慢。B-Tree叶节点具有相同的深