追根溯源：MySQL 索引以及底层实现b+ tree的好处

什么是索引？数据库        首先索引引入的目的是为了快速查询以及更新表中的数据。索引是一种存储在硬盘上的，对数据库表中一列或多个列进行排序的数据结构。数据结构       索引是一个单独存储在磁盘上的数据库结构，它们包含着对数据表里全部记录的引用指针，使用索引能够提升数据库特定数据的查询速度.索引时在存储引擎中实现的，所以每种存储引擎的索引不必定彻底相同,而且每种存储引擎也不必定支持全部索引

>>阅读原文<<