mysql数据库的索引

** 索引介绍 ** 查询复杂度：复杂度为1的有字典，测试复杂度采用的是悲观态度，例如查寻1到10中的某个数，就要做好查到10的准备，复杂度用O(n)表示 常规查询：一般为顺序查询，按照顺序，查询到结果为结束。 对于mysql任意一张表，常规使用查询方法也是顺序查；mysql为了优化查询，提出了索引概念 当用户创建索引的时候，mysql首先复制数据，完成一个新的Btree(平衡树)数据结构，mys

>>阅读原文<<