数据库中的索引的结构

• 索引往往以索引文件的形式存储在磁盘上，这样的话，索引查找过程就要产生磁盘I/O消耗。二叉树相比于B（B+）树而言，树的深度更深，索引查找过程需要更多次的磁盘I/O，所以使用B（B+）作为索引的数据结构，性能更好。
• 索引的数据结构有B树、B+树、R树、散列表
• MySQL中索引背后的数据结构为B+树，其中MyISAM引擎的索引文件和数据文件是分离的，而InnoDB引擎的数据文件是按B+树的数据结构组织的，数据文件即索引文件。

参考https://www.cnblogs.com/tgycoder/p/5410057.html
参考http://www.cnblogs.com/tgycoder/p/5077017.html