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

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