mysql的索引底层原理详解

参考文章：mysql的索引底层原理mysql 什么是索引 概念：索引是提升mysql查询效率的数据结构。总的一句话归纳就是索引是一种数据结构。算法 数据库查询是数据库的最主要功能之一。设计者们都但愿查询数据的速度能尽量的快，所以数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法固然是顺序查找（linear search），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机

>>阅读原文<<