加速查找速度的數據結構，常見的有兩類： * 哈希，例如HashMap，查詢/插入/修改/刪除的平均時間復雜度都是O(1)； * 樹，例如平衡二叉搜索樹，查詢/插入/修改/刪除的平均時間復雜度都是O(lg(n))； 哈希只能滿足等值查詢, 不滿足范圍和大小查詢, 其次哈希不可以排序. Mysql是用等值查詢,用樹的話,等值查詢只需要順序遍歷即可. 但是對于排序查詢的sql需求：分組：`group by`,排序：`order by`,比較：`<、>`等,哈希型的索引，時間復雜度會退化為O(n)，而樹型的“有序”特性，依然能夠保持O(log(n))?的高效率。