MySQL索引原理

一.概述

索引的使用，在编程设计语言中，也有数组的索引。其实原理一样，在数组中是key => value，而在数据库查找中，如果有索引则先去取索引，没有则直接值查找(想象常规的查找算法)。所以需要为索引设计一个数据结构，比如B-tree和hash。

 

二.磁盘I/O与预读.

考虑到磁盘I/O非常高昂的操作，计算机操作系统做了一些列优化。当一次IO时，不仅把当前磁盘地址的数据取出，而且还有相邻的数据也读取到内存缓冲区内，这涉及到局部预读。每一次IO读取的数据，我们称之为一页。具体一页有多大的数据，跟操作系统有关。