MySQL索引的數(shù)據(jù)結(jié)構(gòu)、各自優(yōu)劣

回答重點(diǎn)

• B+樹(shù)：是一個(gè)平衡的多叉樹(shù)，從根節(jié)點(diǎn)到每個(gè)葉子節(jié)點(diǎn)的高度差不超過(guò)1，而且同層級(jí)的節(jié)點(diǎn)間有指針相互連接。在B+樹(shù)上的常規(guī)檢索，從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的搜索效率基本相當(dāng)，不會(huì)出現(xiàn)大幅波動(dòng)，而且基于索引的順序掃描時(shí)，也可以利用雙向指針快速左右移動(dòng)，效率非常高。因此，B+樹(shù)索引被廣泛應(yīng)用于數(shù)據(jù)、文件系統(tǒng)等場(chǎng)景
• 哈希索引：哈希索引就是采用一定的哈希算法，把鍵值換算成新的哈希值，檢索時(shí)不需要類似B+樹(shù)那樣從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)逐級(jí)查找，只需一次哈希算法即可立即定位到相應(yīng)的位置，速度非?？?/li>