网友
您好，请在下方输入框内输入要搜索的题目：
搜题
搜题
问题
设有一棵B＋树,其结点最多可存放100个索引记录,对于1,2,3,4,5层的B＋树,最多能存储多少记录,最少能存储多少记录?
引记录，直到它的索引记录达到101个产生溢出，就会导致第4层、第3层、第2层、第1层的结点分裂，产生新的根结点，B+树达到五层。在第5层的257601个结点中128801个结点有
(100+1)/2」=50个索引记录，另外128800个结点有
(100+1)/2
=51个索引记录，则五层B+树中最少有128801×50+128800×51=13008850个索引记录。
您可能感兴趣的试题
点击支付即表示你同意并接受
20元奖学金
