2.二叉排序树#xff1a;小的在左边#xff0c;大的在右边(查找和存放都遵循这个原则)。

3.注…一.概述

1.当给某个字段创建索引后就会把字段生成二叉排序树进行查找大大增加了查找效率比不创建索引时用的全表扫描好得多。

2.二叉排序树小的在左边大的在右边(查找和存放都遵循这个原则)。

2.缺点索引会占用存储空间(但占的空间一般不大)索引大大提高了查询效率但同时降低了增删改的效率这是因为在进行增删改的操作时数据会发生变化此时就需要重新维护索引创建的二叉排序树这个数据结构-在创建索引后增删改就不益用了。

三.结构

2.索引结构为什么不采用二叉搜索树和红黑树呢原因是在数据量较大的情况下层级会很深导致检索(查找)速度慢

3.BBTree树中一个结点可以存储多个键值(key)存储了几个键值下面就会有几个指针就会有几个子结点这样相对于平衡二叉树和红黑树相同数据量的情况下B树的高度就会低很多查找效率也就高很多

5.B树的非叶子结点仅仅起到索引(查找)数据的作用并不保存具体的数据所有的数据都存储在叶子结点(最底下的结点)中所有的key都会出现在叶子结点这样能保证数据库服务器的查询性能稳定

6.由于B树是多路平衡搜索树所以该树的叶子结点元素是按照元素从小到大的顺序排序的(从左向右)而且在叶子结点中的元素形成了一个双向链表(是有序的)由上一个元素可以找到下一个元素也可以由下一个元素找到上一个元素

7.比如查找元素53首先查找根结点每一个结点中查找是利用二分查找发现53大于等于38小于67的所以走P2指针到下一个磁盘块发现53大于等于47小于55的所以走P2指针继续到下一个磁盘块查找最终找到了53并获取到对应的数据

比如查找元素29根结点中29大于等于6小于38所以走P1指针到下一个磁盘块发现了29直接走P3指针走向下一个磁盘块最终找到了29并获取到对应的数据(只需要进行3次磁盘IO就找到了对应的数据)

四.语法

1.创建唯一索引加unique即字段被unique修饰(唯一索引不是一个字段的意思)后面的多个字段名之间用逗号分隔

五.代码演示

发现结果有3条记录但创建索引时只创建了一个索引idx_emp_name

第一个索引PRIMARY对应的字段名为idid为什么会有索引呢因为id为主键一旦指定了某个字段为某一张表的主键他就会自动创建一个索引(也是数据库默认创建的一个主键索引)该索引称为主键索引而且主键索引的性能是最高的

第二个索引username是因为字段username是唯一(unique)的一旦指定了某个字段是唯一的数据库就会自动的给该字段创建一个唯一索引即unique

3.删除索引