sql语句---索引介绍

目录

一、基本概念

1.查询复杂度：查询的次数

2.排序的目的就是为了高效的查询

3.数据结构：树结构 tree

二、索引

1.索引概念

2.B+数

3.索引其实就是一种数据结构，可以加快我们的查询速率

4.使用索引的区间

---

一、基本概念

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%，我们认为是合适的

少量的数据不适合索引