解析B+樹比B樹更加適合做數據庫索引的原因

前言 數據庫常用的索引有Hash索引、BTree索引 、全文索引。Hash索引雖然等值查詢會很快(單條記錄查詢)，但其無法進行有效的範圍查詢，而範圍查詢是數據庫的常用操作，因此很多存儲引擎更傾向於使用BTree索引，例如MyISAM與InnoDB 都是默認使用BTree索引(它們的一個區別是InnoDB使用聚集索引，而MyISAM使用非聚集索引)。本文主要是討論B+樹與B樹結構差不多，爲什麼會用B

>>阅读原文<<