InnoDB学习（七）之索引结构

索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。可以将数据库索引和书的目录进行类比，通过书的目录我们可以快速查找到章节位置，如果没有目录就只能一页页翻书查找了。
索引数据结构
可以用于提升查询效率的索引结构很多，常见的有B树索引、哈希索引和B+树索引。接下来我们会对这些索引一一进行介绍，并说明InnoDB为什么采用B+树作为索引。
磁盘IO
文件是存储在硬盘上面的。当下硬盘的读取速度十分有限，所以在进行查询定位某个数据的时候，应该尽可能地减少磁盘I/O次数。
磁盘预读
由于存储介质的特性，磁盘本身存取就比主存慢很多，再加上机械运动耗费，磁盘的存取速度往往是主存的几百分之一，因此为了提高效率，要尽量减少磁盘I/O。为了达到这个目的，磁盘往往不是严格按需读取，而是每次都会预读，即使只需要一个字节，磁盘也会从这个位置开始，顺序向后读取一定长度的数据放入内存。这样做

InnoDB学习（七）之索引结构最先出现在Python成神之路。