From 226bf240d653b734baf0a1cad72219106a5a46ba Mon Sep 17 00:00:00 2001 From: jorenchik Date: Mon, 6 May 2024 22:59:26 +0300 Subject: [PATCH] fix seeks --- main.typ | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/main.typ b/main.typ index 2c8fae8..324b53f 100644 --- a/main.typ +++ b/main.typ @@ -90,8 +90,9 @@ for each tuple tr in r: (for each tuple ts in s: test pair (tr, ts)) ``` Block transfer cost: $n_r ∗ b_s + b_r$ block transfers would be required, -where $b_r$ -- blocks in relation $r$, same for $s$. Seek count depends -on how many buffers are available. +where $b_r$ -- blocks in relation $r$, same for $s$. Each scan of the inner +relation requires one seek, and the scan of the outer relation requires one +seek per block, leading to a total of $2 ∗b_r$ seeks. == Block-nested join