MySQL_9.B-数索引

1.定义:B-树是一类树,包括B-树、B+树、B*树等,是一棵自平衡的搜索树,它类似普通的平衡二叉树,不同的一点是B-树允许每个节点有更多的子节点.

2.B-数产生的原因

当数据量非常大时,内存不够用,大部分数据只能存放在磁盘上,只有需要的数据才加载到内存中。

一般而言内存访问的时间约为 50 ns(纳秒),而磁盘在 10 ms (毫秒)左右

3.B-树和B+树的区别

(1)B+树内节点不存储数据,所有 data 存储在叶节点导致查询时间复杂度固定为 log(n)。

而B-树查询时间复杂度不固定,与 key 在树中的位置有关, 最好为O(1)。

(2)B+树叶节点两两相连可大大增加区间访问性,可使用在范围查询等,而B-树每个节点 key 和 data 在一起,则无法区间查找。

(3)B+树更适合外部存储。由于内节点无 data 域,每个节点能索引的范围更大更精确

(4)在数据结构上:B树为有序数组+平衡多叉树,而B+树为有序数组链表+平衡多叉树

4.为什么 Mysql 使用B+树

(1)Mysql 是一种关系型数据库,区间访问是常见的一种情况,而 B-树并不支持区间访问(可参见上图),

而B+树由于数据全部存储在 叶子节点,并且通过指针串在一起,这样就很容易的进行区间遍历甚至全部遍历。

(2)B+树叶节点两两相连可大大增加区间访问性,可使用在范围查询等,而B-树每个节点 key 和 data 在一起,则无法区间查找

(3)B+树的查询效率更加稳定,数据全部存储在叶子节点,查询时间复杂度固定为 O(log n)

(4)B+树更适合外部存储。由于内节点无 data 域,每个节点能索引的范围更大更精确

5.mysql B-Tree索引使用案例

(1)单列索引使用管理

语法:

复制代码
create index index_name on table_name(col_name);
alter table table_name add index index_name(col_name);

案例:

复制代码
use yzjtestdb;
create index yzjtest_m1_inx_name on yzjtestdb.yzjtest_m1(NAME);
alter table yzjtestdb.yzjtest_m1 add index yzjtest_m1_inx_tel(TEL);

查看已创建索引:

复制代码
show index from yzjtestdb.yzjtest_m1;

索引使用:

复制代码
explain select * from yzjtestdb.yzjtest_m1 where name = 'yzjtest30000010';
explain select * from yzjtestdb.yzjtest_m1 where tel = '13379855952';

索引删除:

复制代码
drop index yzjtest_m1_inx_name on yzjtest_m1;
drop index yzjtest_m1_inx_tel on yzjtest_m1;

(2)复合索引使用管理

语法:

复制代码
create index index_name on table_name(col_name1,col_name2);;
alter table table_name add index index_name(col_name1,col_name2);

案例:

复制代码
use yzjtestdb;
create index yzjtest_m1_inx_name_tel on yzjtestdb.yzjtest_m1(NAME,TEL);
alter table yzjtestdb.yzjtest_m1 add index yzjtest_m1_inx_name_tel(NAME,TEL);

查看已创建索引:

复制代码
show index from yzjtestdb.yzjtest_m1;

索引使用:

复制代码
explain select * from yzjtestdb.yzjtest_m1 where name = 'yzjtest30000010'
and tel = '13379855952';

索引删除:

复制代码
drop index yzjtest_m1_inx_name_tel on yzjtest_m1;
相关推荐
兜兜风d'20 分钟前
redis字符串命令
数据库·redis·缓存
忧郁的蛋~1 小时前
EFcore查询a表中符合b表列的值
数据库
xwz小王子2 小时前
ManipulationNet:开启真实世界机器人操作基准测试新时代
数据库·机器人
咯哦哦哦哦2 小时前
关于QT 打印中文 乱码问题
java·数据库·qt
野犬寒鸦2 小时前
从零起步学习Redis || 第十二章:Redis Cluster集群如何解决Redis单机模式的性能瓶颈及高可用分布式部署方案详解
java·数据库·redis·后端·缓存
ShooterJ2 小时前
Mysql小表驱动大表优化原理
数据库·后端·面试
程序员三明治3 小时前
【MyBatis从入门到入土】告别JDBC原始时代:零基础MyBatis极速上手指南
数据库·mysql·mybatis·jdbc·数据持久化·数据
cookqq3 小时前
MongoDB源码delete分析oplog:从删除链路到核心函数实现
数据结构·数据库·sql·mongodb·nosql
知其然亦知其所以然3 小时前
面试官一开口就问:“你了解MySQL水平分区吗?”我当场差点懵了……
后端·mysql·面试
咖啡Beans3 小时前
MySQL的JSON_函数总结
mysql