MySQL索引及其实现原理(基于MyISAM及InnoDB引擎)

1 数据结构及算法基础 1.1 索引的本质 官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构 本质：索引是数据结构 查询是数据库的最主要功能之一。我们都希望查询速度能尽可能快，因此数据库系统的设计者会从查询算法角度优化 最基本的查询算法当然是顺序查找（linear search），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的 好在CS的发展提供了很多更优秀的查找

>>阅读原文<<