B+树层数计算(面试官直呼内行)-阿里云开发者社区

B+树结构简述

跟其它tree结构一样,根节点只有一个,根节点可以为叶子节点或者非叶子节点,B+树的非叶子节点(包括根节点)可以有多个子节点,它的非叶子节点仅保存索引列和指针,不保存具体行记录;

啥是根节点

最上面那个就叫根节点

啥是非叶子节点

不是叶子节点的节点都叫非叶子节点

啥是叶子节点

最下面那些最终节点就叫叶子节点

如何计算层数

首先搞清楚一个常识,我们都知道计算机在存储数据的时候,有最小存储单元,这就好比我们今天进行现金的流通最小单位是一毛

在计算机中磁盘存储数据最小单元是扇区,一个扇区的大小是 512 字节,而文件系统(例如XFS/EXT4)他的最小单元是块,一个块的大小是 4k