MySQL索引數據結構詳解

1.Hash散列表 hash表的結構就是一個數組每個節點都可以形成一個鏈表。 hash表的查找效率很高，但是hash表不適合範圍查找。 2.二叉查找樹 1）二叉樹簡介 二叉查找樹也稱爲有序二叉查找樹，二叉查找樹的性質： 1、任意節點左子樹不爲空,則左子樹的值均小於根節點的值； 2、任意節點右子樹不爲空,則右子樹的值均大於於根節點的值； 3、任意節點的左右子樹也分別是二叉查找樹； 4、沒有鍵值相等的

>>阅读原文<<