計算B +樹葉節點的阻塞因子

我有記錄存儲在B +樹中的5000條記錄，4個字節的ID，8個字節的位置，8個字節的錯誤信號和一次8個字節。地點每分鐘收集一次。假定磁盤塊是8K和64位地址。進一步假定B +樹頂點具有64位地址。我們在（time，id）上聚簇並在（time + id）上構建一個密集索引。假設我們已經追蹤了10000個人100天。計算B +樹葉節點的阻塞因子

我正在試圖計算一個B +樹葉節點的阻塞因子，指向連續塊的前向和後向指針，但我不確定它是否正確，如下所示？

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

而且，我不知道如何計算內部的B +樹節點的順序

來源

2017-09-15 SMH

你的計算是正確的，假設葉節點存儲數據，但你應該減去空間分割前塊大小的左右指針。內部節點的計算是相同的，除了它們不需要所有的數據字節，只有數據的任何一部分形成密鑰，並且每個數據的向下指針。

我對這裏的「阻塞因子」一詞並不滿意。這兩種情況都是「秩序」。

來源

2017-09-16 00:20:23 EJP

謝謝，但我沒有在我的計算中添加指針，它表示他們基於時間+ ID進行集羣。另外，如何計算內部節點的順序？ – SMH

那你應該有。在劃分之前，您需要從塊大小中減去左右指針的空間。我已經回答了你的最後一句話。 – EJP

可否請您編輯答案，解釋我的例子中的數字以便更好地理解？ – SMH

計算B +樹葉節點的阻塞因子

回答

相關問題