版权声明:本文为博主原创文章,未经博主允许不得转载 https://blog.csdn.net/g_optimistic/article/details/88634863
目录
一、基本概念
1.查询复杂度:查询的次数
测试复杂度,使用的是悲观态度,复杂度用o(x)表示
常规的查询:顺序查询;
安装顺序,查询到结果为结束。
复杂度为o(n)
2.排序的目的就是为了高效的查询
对于mysql任意一张表,常规使用的查询方法也是顺序查询
查询方法 | 复杂度o(x) |
顺序查询 | o(n) |
二叉树 | o(logn) |
3.数据结构:树结构 tree
根
内部结点:有子结点的结点
叶子结点:没有子结点的结点
二、索引
mysql为了优化查询,提出了索引概念
1.索引概念
当用户创建索引的时候,mysql首先复制数据,完成一个新的数据结构(Btree平衡树),mysql索引默认用的时候B+tree结构
平衡树:左右两树的结点的高度相差不能超过1(0 -1 1)
2.B+数
(1)必须有根节点
根节点为空或者只有一个记录和有两个子节点(二叉树)
(2)每个节点当做key和指针相互分割,指针指向子节点
(3)d表示树的宽度,除叶子结点之外,其他的每个节点有[d/2,d-1]条数据,而且key从做导游,从小到大排列
(4)在一个节点当做,第n个子树所有的key,小于这个节点当做的第n个Key,大于这个节点当做的第n-1个key
(5)所有的叶子结点必须在同一层次
(6)复杂度:二分查找 o(logn)
3.索引其实就是一种数据结构,可以加快我们的查询速率
创建索引需要复制数据,会占用资源
可以加快查询,但是会把表变得很大
4.使用索引的区间
当我们使用索引后,查询指定数据,返回的数据是总数据的3%~5%,我们认为是合适的
少量的数据不适合索引