InnoDB中的B+樹索引和哈希索引

B+樹索引 能夠加快訪問數據的速度，因爲存儲引擎不再需要進行全表掃描來獲取需要的數據，取而代之的是從索引的根節點中進行搜索。最終存儲引擎要麼找到對應的值，要麼該記錄不存在。（b+樹的葉子節點中存有索引值所在行的行號） 建立在B+樹上面的索引 B+樹索引的查詢類型 B-Tree索引適用於全鍵值、鍵值範圍或鍵前綴查找其中鍵前綴查找只適用於根據最左前綴的查找。 全值匹配 全值匹配指的是和索引中的所有列進

>>阅读原文<<