1.什麼是btree索引，hash索引
備註：在mysql
文件裡，實際上是把
b+樹索引寫成了
btree 在
mysql
裡常用的索引資料結構有
b+樹索引
和雜湊索引
兩種。2. btree索引，hash索引特點
b+樹索引是乙個平衡的多叉樹，同層級的節點間有指標相互鏈結，基於索引的順序掃瞄時，利用雙向指標可以快速左右移動。
雜湊索引是用雜湊演算法，把鍵值換算成新的雜湊值，檢索時不做逐級查詢，只需一次雜湊演算法即可立刻定位到相應的位置，速度非常快，如果存在大量相等key值，則先找key，再根據鍊錶往後掃瞄。
3.什麼場景用btree索引，hash索引
b+樹索引：大多數情況。
雜湊索引：等值查詢為主，沒有範圍查詢、沒有排序。
Hash索引和BTree索引
索引是幫助mysql獲取資料的資料結構。最常見的索引是btree索引和hash索引。不同的引擎對於索引有不同的支援 innodb和myisam預設的索引是 btree索引 而mermory預設的索引是hash索引。所謂hash索引，當我們要給某張表某列增加索引時，將這張表的這一列進行雜湊演算法計算，...
Hash索引和BTree索引
索引是幫助mysql獲取資料的資料結構。最常見的索引是btree索引和hash索引。不同的引擎對於索引有不同的支援 innodb和myisam預設的索引是 btree索引 而mermory預設的索引是hash索引。所謂hash索引，當我們要給某張表某列增加索引時，將這張表的這一列進行雜湊演算法計算，...
Hash索引和BTree索引區別
索引是幫助mysql獲取資料的資料結構。最常見的索引是btree索引和hash索引。不同的引擎對於索引有不同的支援 innodb和myisam預設的索引是btree索引 而mermory預設的索引是hash索引。我們在mysql中常用兩種索引演算法btree和hash，兩種演算法檢索方式不一樣，對查...