BLOG ILLUSTRATION / EXECUTION STORY

A block table maps a logical KV position

In this example, P=4 and Bᵣ=[5,2,8]. Logical positions map through a block-table entry to a physical KV block and offset. The p=6 lookup gives L1, physical block 2, offset 2. The free block pool has a separate allocation lifetime. It is not part of lookup.

A block table maps a logical KV positionIn this example, P=4 and Bᵣ=[5,2,8]. Logical positions map through a block-table entry to a physical KV block and offset. The p=6 lookup gives L1, physical block 2, offset 2. The free block pool has a separate allocation lifetime. It is not part of lookup. Logical positions Block table Physical KV L0: 0 1 2 3 0 → 5 #5: 0 1 2 3 L1: 4 5 6 7 1 → 2 #2: 4 5 6 7 L2: 8 9 10 11 2 → 8 #8: 8 9 10 11 Free block pool p = 6 → L1 → #2, offset 2 P = 4 · Bᵣ = [5, 2, 8]
In this example, P=4 and B_r=[5,2,8]. Position p=6 maps to logical block 1, physical block 2 and offset 2. Lookup does not change the separate free pool. Allocation and reclamation of unreferenced blocks are different operations. The author made this explanatory diagram. Open full-size SVG