学习笔记：mysql索引提高查询效率的底层原理

数据库查询速度慢，很大缘由是由于数据存储在磁盘上，而磁盘与内存之间的IO是一项很是耗时的工做，若是没有一个高效的搜索算法，极可能会形成屡次磁盘IO，读出了不少盘块后才找到须要查找的数据。而索引是针对这种问题，设计的一种提高数据库查询效率的数据结构，数据库除了要保存的数据以外，会保存索引，借助于这种索引，能够减小磁盘的IO次数。算法 其实索引能够有不少种实现方式，最简单的一种实现方式就是基于二叉排序

>>阅读原文<<