MySQL:索引工做原理

为何须要索引（Why is it needed）?当数据保存在磁盘类存储介质上时，它是做为数据块存放。这些数据块是被看成一个总体来访问的，这样能够保证操做的原子性。硬盘数据块存储结构相似于链表，都包含数据部分，以及一个指向下一个节点（或数据块）的指针，不须要连续存储。 记录集只能在某个关键字段上进行排序，因此若是须要在一个无序字段上进行搜索，就要执行一个线性搜索（Linear Search）的过程

>>阅读原文<<