Mysql索引机制

索引机制?
索引:是帮助mysql高效获取数据的排好序的数据结构。
索引的数据结构:
二叉树:右边的子元素是大于父节点的,左边的是小于父节点的
在这里插入图片描述

二叉树:如果数据是单边增长的情况 那么出现的就是和链表一样的数据结构了,树高度大
在这里插入图片描述

红黑树:在二叉树的基础上多了树平衡,也叫二叉平衡树,不像二叉树那样极端的情况会往一个方向发展。
在这里插入图片描述

hash表:hash表虽然快,但无法进行范围查找
b树:b树因为没有指针也不好支持范围查找
b+树:是非常适合各种查找

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值