散列表？B-樹？B+樹？原來是這麼個玩意

散列表 散列表（也稱哈希表）是根據關鍵碼值(Key value)而直接進行訪問的數據結構，它讓碼值經過哈希函數的轉換映射到散列表對應的位置上，查找效率非常高。==哈希索引就是基於散列表實現的==，假設我們對名字建立了哈希索引，則查找過程如下圖所示：   對於每一行數據，存儲引擎都會對所有的索引列（上圖中的 name 列）計算一個哈希碼（上圖散列表的位置），散列表裏的每個元素指向數據行的指針，由於索

>>阅读原文<<