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

数据库查询速度慢，很大原因是因为数据存储在磁盘上，而磁盘与内存之间的IO是一项非常耗时的工作，如果没有一个高效的搜索算法，很可能会造成多次磁盘IO，读出了很多盘块后才找到需要查找的数据。而索引是针对这种问题，设计的一种提升数据库查询效率的数据结构，数据库除了要保存的数据之外，会保存索引，借助于这种索引，可以减少磁盘的IO次数。 其实索引可以有很多种实现方式，最简单的一种实现方式就是基于二叉排序树实

>>阅读原文<<