B-B+树 求索引项指针公式

B+树:

已知存储块大小为4096字节,在整型属性(一个整型数值占有4个字节)上建立B+树索引,一个指针占有8个字节,则该存储块最多能有______个索引项和______个指针。

首先需要明白,B+树的索引项比指针少一个,类似于边比点多一个,上面假设有n个索引项则有n+1个指针,

 341个

B树:

 

原文地址:https://www.cnblogs.com/HIT-ryp/p/13257386.html