MySQl索引简介

索引是什么 MySQL官方定义：索引(index)是帮助MySQL高效获取数据的数据结构。即索引是一种数据结构。可以理解为“排好序的快速查找数据结构”。 我们都知道，数据库查询是数据库的最主要功能之一。都希望我们的查询速度尽可能的快，因此数据库系统的设计者会从查询算法进行优化。而最基本的顺序查找，他的时间复杂度是O(n),在数据量很大的时候是最糟的。除此之外还有更优秀的查找算法，比如二分查找、二叉

>>阅读原文<<