MySQL的索引,B tree還是B tree

2021-09-29 21:19:29 字數 554 閱讀 8275

如果你用

show index from table;
得到的index_type為:btree

但是我們印象中不是應該是b+ 樹麼?

這個鏈結裡給出了大概的解答:

does mysql use b-tree,b+tree or both?

b+tree would be a very bad keyword, because it contains +, which is usually an operator.

that syntax is older than innodb. it is probably as old as the isam storage engine, which exists no more. it is very possible that b-tree was used at that time.

乙個鏈結,有空了看

all about indexes part 2: mysql index structure and performance

MySQL的btree索引和hash索引的區別

hash 索引結構的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像b tree 索引需要從根節點到枝節點,最後才能訪問到頁節點這樣多次的io訪問,所以 hash 索引的查詢效率要遠高於 b tree 索引。可 能很多人又有疑問了,既然 hash 索引的效率要比 b tree 高很多,為什麼大...

MySQL的btree索引和hash索引的區別

hash 索引結構的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像b tree索引需要從根節點到枝節點,最後才能訪問到頁節點這樣多次的io訪問,所以 hash 索引的查詢效率要遠高於 b tree索引。可能很多人又有疑問了,既然hash 索引的效率要比 b tree 高很多,為什麼大家不都用...

MySQL的btree索引和hash索引的區別

原文 hash 索引結構的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像b tree 索引需要從根節點到枝節點,最後才能訪問到頁節點這樣多次的io訪問,所以hash 索引的查詢效率要遠高於 b tree 索引。可 能很多人又有疑問了,既然 hash 索引的效率要比 b tree 高很多,為什...