mysql-索引篇2-索引的底層實現

一、常用的索引底層結構有哪些？ ==索引是一種排序的，便於查找的數據結構。== 下面是一些常見數據結構的概念，具體每種類型的詳細特點，再去看別的文檔吧。 1. 二叉查找樹： ​ 左子樹的鍵值小於根的鍵值，右子樹的鍵值大於根的鍵值。 2. AVL 樹： ​ 平衡二叉樹（AVL 樹）在符合二叉查找樹的條件下，還滿足任何節點的兩個子樹的高度最大差爲 1。 3. 紅黑樹： ​ 每個節點都帶有顏色屬性的二叉

>>阅读原文<<