MySQL-InnoDB爲什麼採用B+樹結構實現索引

索引的作用是提高查詢效率，其實現方式有很多種，常見的索引模型有哈希表、有序列表、搜索樹等。 ** 哈希表 ** 一種以key-value鍵值對的方式存儲數據的結構，通過指定的key可以找到對應的value。 哈希把值放在數組裏，用一個哈希函數把key換算成一個確定位置，然後把value放在數組的這個位置。但是，多個key值經過哈希函數的換算，可能會出現同一個值，即哈希衝突，常見的解決辦法是鏈地址法

>>阅读原文<<