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

前提:B+树我懂,为什么要用B+树我也懂。

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

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

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

阅读 2.7k
1 个回答

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题