mysql-索引篇2-索引的底层实现

一、常用的索引底层结构有哪些？ ==索引是一种排序的，便于查找的数据结构。== 下面是一些常见数据结构的概念，具体每种类型的详细特点，再去看别的文档吧。 1. 二叉查找树： ​ 左子树的键值小于根的键值，右子树的键值大于根的键值。 2. AVL 树： ​ 平衡二叉树（AVL 树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大差为 1。 3. 红黑树： ​ 每个节点都带有颜色属性的二叉

>>阅读原文<<