mysql b+ tree 3阶索引能存多少数据

最新推荐文章于 2025-01-19 22:10:57 发布

weixin_34075268

最新推荐文章于 2025-01-19 22:10:57 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

文章标签：数据库 python 数据结构与算法

原文链接：https://my.oschina.net/u/2935389/blog/3023068

本文深入探讨了InnoDB存储引擎中B+树索引的工作原理，通过具体参数如页大小、索引列大小等，计算了不同高度B+树的键值对容量，揭示了InnoDB高效索引的秘密。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

Consider InnoDB whose page size is 16KB and suppose we have an index on a integer column of size 4bytes, so a node can contain at most 16 * 1024 / 4 = 4096 keys, and a node can have at most 4097 children.

So for a B+tree of height 1, the root node has 4096 keys and the nodes at height 1 (the leaf nodes) have 4096 * 4097 = 16781312 key values.

InnoDB的性能

MySQL(默认使用InnoDB引擎),将记录按照页的方式进行管理,每页大小默认为16K(这个值可以修改).linux 默认页大小为4K

linux内存页的默认大小是4k

3阶，包含2层索引，每个索引节点4bytes，最后一层要存数据，假设数据大小也是4bytes，最后一层一个叶子节点是 4+4 = 8 bytes

（4 * 1024 /4 ） * （4 * 1024 /4 ） * （4 * 1024 / 8） = 500 000 000 约为5亿key/value数据

转载于:https://my.oschina.net/u/2935389/blog/3023068