Mysql索引底层实现原理

一、定义 索引（index）是帮助Mysql高效获取数据的数据结构。 所以，索引的本质的数据结构。 二、设计原理 为什么要使用索引，很容易想到的目前就是加快查询效率。因此数据库的设计者会从查询算法的角度上开始优化。最基本的查询算法也就是顺序查找，这样的时间复杂度为O（n）的算法在数据量非常大的情况下显示是糟糕的。随着计算机科学技术的发展，例如二分查找（binary search）、二叉树查找（bi

>>阅读原文<<