浅谈B+Tree的演化以及在MySQL索引中的应用

对索引的简单理解 之前在学习索引的时候，就在思考为什么通过索引查询会减少查询的时间，解决查询时可能一直存在的效率问题（偶尔效率慢可能是因为锁表或者脏页等问题）。后来主要去研究了MySQL底层索引的实现原理，即对B+Tree结构的使用。 一般来说从数据库查询数据是内存对磁盘进行I/O操作的过程，而对磁盘读取的次数往往决定了查询速度的快慢。因此索引的目的就是更好优化存储结构，从而使用空间换取时间的方法

>>阅读原文<<