MySQL爲什麼使用B+樹索引

爲什麼數據庫加了索引,查詢就快了? 沒有索引,mysql查任何數據都需要全表掃描 有了索引,就相當於書有了目錄,可以減少查詢範圍 InnoDB使用的就是B+樹 爲什麼哈希(hash)比樹(tree)快,InnoDB還要選擇B+樹結構? hash 例如hashMap 增刪改查的時間複雜度爲o(1) 樹 例如 B+樹 增刪改查的平均時間複雜度爲o(lg(n)) 相對於單一查詢,hash確實比樹快 但是

>>阅读原文<<