mysql innodb怎样构建一个B+树？

SuperNoobTao

23535886

发布于
2019-09-28

前提：B+树我懂，为什么要用B+树我也懂。

但是如何生成这个B+树，我网上搜索了大量资料，发现找不到.百思不得其解啊，还是我看书漏看了..

如果给我一串数字，我也会生成一个B+树啊。。。

但是如下的B+tree树，是怎么生成的呢？一个是字母，一个中文。为什么"蛇"在"猪"前面，为什么"A"在"B"前面，生成索引时的排序的原理是是什么呢？我好像找不到相关的文字资料明确的有说明鸭。

mysql

阅读 2.8k

1 个回答

得票最新

总是迟到

1.2k139

发布于
2019-09-29

你的图是B树，不是B+树。
排序应该是根据数据转换成的字符编码大小来排序

查看全部 1 个回答

推荐问题

Java 开发 URL 匹配问题？
所有url都是对应 spring boot 3.5.0 @PostMapping访问前先进拦截器，查看有没有访问权限，获取请求url，然后根据url去查是否有匹配的，现在静态的1,3,7直接查询是否相等就可以了，对于动态2,4,5,6怎么匹配？
4 回答1.5k 阅读✓ 已解决
为何无法连接阿里云轻量应用服务器上 docker 中的 mysql ？
以下是我当前的环境状态，仍然无法连接到 [链接] ; 我还需要检查什么？ {代码...}
8 回答1.3k 阅读
MySQL查询中如何实现排除特定字段的功能？
Mysql库查询排除固定的某几个字段(如create_time,update_time这种) 因为有很多表想将表名作为参数动态地查询但这些表的其余字段又是不一致的怎样建立查询语句可以固定排除这些不想要的字段呢
3 回答1.1k 阅读✓ 已解决
mysql 死锁问题？
mysql 死锁问题sys_rule_instance 表结构为数据库隔离级别为使用两个session, 按照图片上标注的 sql 执行顺序执行。其中 session2执行到 6 时，会因为获取不到锁而被阻塞。这里是问题1: session1 只会锁定 rid = 1359214167466315800 的记录，与 session2 锁定 rid = 1359214167462121472 的记录不会产生冲突，也就不会...
3 回答1.1k 阅读✓ 已解决
MyBatis Plus 如何对敏感字段加解密（使用哪种加密方式）？
MyBatis Plus 如何对敏感字段加解密（使用哪种加密方式）？不同敏感字段需要使用不同的密钥，加密取出后给前端需要做脱敏，脱敏是在 Jackson 序列化到前端的时候做吗？
4 回答1.9k 阅读
为了防止过多索引拖慢数据库，数据库动态创建索引，隔几天就换一套索引，会有什么问题？
我打算用 PostgreSQL。不过我感觉不同数据库可能大同小异，所以问题没限定 PostgreSQL。网上有推荐索引最好不要超过六个的。但是我想给用 jsonb 实现的 EAV 系统加很多索引。所以就想到这么一个方法。问过 DeepSeek 了，我理解它说除非是索引删除重建过于频繁，一般没什么大问题。
2 回答1.7k 阅读
MySQL可重复读隔离级别下，为什么普通索引范围查询临键锁不退化为间隙锁？
MySQL可重复读隔离级别下，普通索引范围查询，小于查询或者小于等于查询，查询到第一个不符合条件的索引时，为什么临键锁不会退化为间隙锁？如果是为了防止幻影数据，可以给出一个例子吗？目前我认为将第一个不满足查询条件的索引可以将临键锁退化为间隙锁，仍然可以防止幻影数据。请各位大佬答疑，感谢！
1 回答910 阅读✓ 已解决

相似问题

怎样理解mysql innodb的行级锁？
3 回答6.7k 阅读✓ 已解决
innodb的b+树的辅助索引怎么存储重复的列值
2 回答4.1k 阅读
mysql b+树索引的关键码是怎么来的
2 回答2.4k 阅读
dockerfile构建mysql镜像
2 回答8.9k 阅读
MySQL 怎样分组查询
4 回答25.5k 阅读✓ 已解决

找不到问题？创建新问题

mysql innodb怎样构建一个B+树？

Java 开发 URL 匹配问题？

为何无法连接 阿里云轻量应用服务器上 docker 中的 mysql ？

MySQL查询中如何实现排除特定字段的功能？

mysql 死锁问题？

MyBatis Plus 如何对敏感字段加解密（使用哪种加密方式）？

为了防止过多索引拖慢数据库，数据库动态创建索引，隔几天就换一套索引，会有什么问题？

MySQL可重复读隔离级别下，为什么普通索引范围查询临键锁不退化为间隙锁？

为何无法连接阿里云轻量应用服务器上 docker 中的 mysql ？