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

为何InnoDB存储引擎采用B+树索引模型，这篇来总结下B+的原理。在MySQL中，主要有四种类型的索引：B-Tree、Hash、FullText和R-Tree。B-Tree索引是不少数据库管理系统中最主要的索引类型，主要是由于B-Tree索引的存储结构在数据库的检索中有很是优异的表现。其中InnoDB使用的是B+Tree，是在B-Tree基础上作了很小的改造。mysql 索引是一种数据结构，用于

>>阅读原文<<