MySQL数据库索引底层原理

综述： Mysql索引底层采用的是B树和B+树来实现。那为什么是B树和B+树而不是其他诸如数组、链表、平衡二叉树这些数据结构呢？下面来学习。 1、数据库文件存储方式 数据库文件都是以磁盘文件存储在系统中的，这也是数据库能够持久化存储数据的原因。 2、从数据库读取数据的原理 从数据库中读取数据，先不考虑从缓存中读取的情况，那就是直接从磁盘文件中读取数据，我们都知道，从磁盘文件中读取数据是十分耗时的，

>>阅读原文<<