爲什麼Mysql選擇B + Tree

索引的本質 索引是一種數據結構。 分享一個可以觀察各種樹形結構變化的網站 https://www.cs.usfca.edu/~galles/visualization/BTree.html HASH表索引 目前mysql數據庫支持hash和BTREE兩種索引方式 HASH表索引圖： 對於等值查找HASH索引有天然的優勢，只需要HASHCODE方法便可以查找，但是對於範圍查詢不好匹配。假如有2條數據

>>阅读原文<<