chaiya6777的博客

原创 mysql底层

索引的理解 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。 可以了解：索引是数据结构。 数据库查询是我们使用数据库时的最常用的功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linear search），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的