【数据库】聚簇索引/非聚簇索引

什么是聚簇索引/非聚簇索引

叶子节点:最下面那一层
聚簇索引:叶子节点上直接存储的数据
在这里插入图片描述
非聚簇索引:叶子节点上存储的是索引值和对应数据的地址
在这里插入图片描述
直接看起来聚簇索引查询效率应该比非聚簇索引效率高,毕竟少了一次地址查询的过程。但是加上辅助索引就不这么想了。
相关内容这篇写的不错

为什么我们见到的索引都是三层树结构

对于mysql他的每一个结点默认大小为16KB,假设索引值为int即4B同时指针(结点值之间的指针,就上图的空白部分)占6B,那么一个结点可以存储16KB/10B = 1648条数据
在这里插入图片描述
假设叶子节点每条数据1kb,一个叶子节点可存储16条
总数据数 = 1648x1648x16 = 4千来万
所以一般数据3层足够储存

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值