解析B+树比B树更加适合做数据库索引的原因

前言 数据库常用的索引有Hash索引、BTree索引 、全文索引。Hash索引虽然等值查询会很快(单条记录查询)，但其无法进行有效的范围查询，而范围查询是数据库的常用操作，因此很多存储引擎更倾向于使用BTree索引，例如MyISAM与InnoDB 都是默认使用BTree索引(它们的一个区别是InnoDB使用聚集索引，而MyISAM使用非聚集索引)。本文主要是讨论B+树与B树结构差不多，为什么会用B

>>阅读原文<<