Question

我记录了存储在B +树中的5000条记录，4字节id，8字节位置，8字节错误信号和一段时间8字节。每分钟收集一次地点。假设磁盘块为8K且具有64位地址。进一步假设B +树顶点具有64位地址。我们聚集（时间，id）并在（时间+ id）上构建密集索引。假设我们已跟踪10000人100天。

我正在尝试计算B +树叶节点的阻塞因子，并指向顺序块的前向和后向指针，但我不确定它是否正确，如下所示？

R = 4 + 8 + 8 + 8 = 28 
B = 8K = 8*1024 = 8192 
BF = B/R = 8192/28 = 292

另外，我不知道如何计算内部B +树节点的顺序

Answer 1

您的计算是正确的，假设叶节点存储数据，除了您应该在分割之前从块大小中减去左右指针的空间。内部节点的计算是相同的，除了它们不需要所有数据字节，只有数据的哪一部分形成密钥，以及每个数据的向下指针。

我对“阻塞因素”一词并不感到骄傲。这里。这是＆＃39; order＆＃39;在这两种情况下。