mysql索引底层数据结构

mysql索引底层数据结构索引的数据结构:1、二叉树 2、红黑树 3、hash表 4、b-treeb-tree叶节点具有相同的深度,叶节点的指针为空所有的索引元素不重复节点中的数据索引从左到右递增排序b+tree非叶子节点不存data,只存储索引,可以放更多的索引()叶子节点包含所有索引字段叶子节点用指针连接,提高区间访问性能hashhash索引只支持“=”,“in”不支持范围查询存储引擎mylsam索引文件和数据文件是分离的innodb索引和数据文件是同一个 .in
摘要由CSDN通过智能技术生成

mysql索引底层数据结构

索引的数据结构:

1、二叉树 2、红黑树 3、hash表 4、b-tree

b-tree

叶节点具有相同的深度,叶节点的指针为空
所有的索引元素不重复
节点中的数据索引从左到右递增排序

b+tree

非叶子节点不存data,只存储索引,可以放更多的索引()
叶子节点包含所有索引字段
叶子节点用指针连接,提高区间访问性能
在这里插入图片描述

hash

hash索引只支持“=”,“in”不支持范围查询
在这里插入图片描述

存储引擎

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值