qq_34369915的博客

原创 JAVA索引机制探寻

索引： 一、什么是索引 MySQL官方对于索引的定义为：索引是帮助MySQL高效获取数据的数据结构。 数据库查询是数据库最主要的功能之一，我们都希望查询数据的速度尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找，当然这种时间复杂度为O(N)的算法在数据量很大时显然是糟糕的，于是有了二分查找O(log N)、二叉树查找等。但是二分查找要求被检索数据有...