MySQL系列之InnoDB索引模型B+Tree【三】

爲何InnoDB存儲引擎採用B+樹索引模型，這篇來總結下B+的原理。在MySQL中，主要有四種類型的索引：B-Tree、Hash、FullText和R-Tree。B-Tree索引是不少數據庫管理系統中最主要的索引類型，主要是由於B-Tree索引的存儲結構在數據庫的檢索中有很是優異的表現。其中InnoDB使用的是B+Tree，是在B-Tree基礎上作了很小的改造。mysql 索引是一種數據結構，用於

>>阅读原文<<