MySQL索引数据结构

数据结构及算法基础 索引的本质 Mysql官方对索引的定义为：索引(Index)是帮助MySQL高效获取数据的数据结构。句子主干就是索引是数据结构。 数据库查询是数据库的主要功能，我们都希望查询数据的速度尽可能快，因此数据库系统设计会从查询的优化的角度进行优化。最基本的查询算法就是顺序查找，但这种复杂度为O(n)查找在数据量大的时候是糟糕的。当然还有很多好的查找算法，如：二分查找(binary s

>>阅读原文<<