一颗高度为3的B+树到底能存多少数据呢
1. 背景同学在参加阿里面试的时候,被问到了B+树索引能存多少数据。这个问题挺有趣,要是对B+树不太了解,那么这个问题估计也不好回答那么要回答这个问题,首先要知道B+树的结构是怎样的,存了什么数据,怎么存的,这些东西占多大等先新建个表CREATE TABLE IF NOT EXISTS `person`( `id` INT UNSIGNED AUTO_INCREMENT, `name` VARCHAR(64) NOT NULL, PRIMARY KEY ( `id` ))ENGI
原创
2021-06-14 22:02:35 ·
2119 阅读 ·
2 评论