mysql爲什麼用B+樹

爲什麼不用哈希(又名散列) 哈希表即散列表，原理就是用hash函數，將我們存的數據，以關鍵字的形式轉換爲hash值，然後根據hash值在內存中儲存數據 無論讀還是寫，哈希都比樹更快，那爲什麼索引結構要選用樹型結構呢？因爲對於分組、排序、比較，哈希型索引的時間複雜度會退化到O(n)，且實際應用中，數據量數百萬級別後，時間比較長。 hash算法會存在hash衝突，儘管用了擾動函數，但數據量大了之後，還

>>阅读原文<<