From edffa97c2a5d91dd8c579e94ec0308a376e23252 Mon Sep 17 00:00:00 2001 From: Yadunand Prem Date: Tue, 7 Oct 2025 01:03:09 +0800 Subject: [PATCH] fix --- cs3223/cheatsheet.pdf | Bin 247761 -> 247777 bytes cs3223/cheatsheet.typ | 2 +- 2 files changed, 1 insertion(+), 1 deletion(-) diff --git a/cs3223/cheatsheet.pdf b/cs3223/cheatsheet.pdf index f9bc8e67daedfa7c30a430fbb9eaf4cb172b4123..c1e0afe98c49434f578820e04dd241dbd25e8aae 100644 GIT binary patch delta 1182 zcmccE&;PKWzoCV(g=q`3ejT%^q2c6%ha@J~P3PGjR>#buTEAV($iUNk*5(wq5WUHg z=k>g$tMgsiE>}L@rL^SI`DR}ZmE}R3dAEHy=(Dk2Kb!L~ld^}7^&LSu+rC7V*rX*Z zPA4oBWjH@|rn`m1v4yJ>3=d7LD)`nlLrm{AN7U%r-V;v2IxK z$Ht7wYgee$Y1M|D&Fi+CvNHti+#pt1`0>;3(~oOn*91?P(aOeq_?+fLCY6`H4eaLb ze|ZXc9q*|y?pYaE`P1)QR8z$F?f(`tt1&VucuiMZ%6y&CaQnZd%z=z7FFDVqZx3G1 z{6b9B*upTSC?zP(#3wj6!_BXvLOanYb$Y-)W)198+k5vh=P)r_8W>FfbAZ{3$;4#4 z#X;srOibn$(`Ak@Th*IbDj0x(LLM&{h&D2|Gz0QLOcXIABMdPM6ALsk6BAQY3^4;E zGgEYR1|~)jv3i6hCI+UK=$4omm>Za5Xtuy`jESLvfib!|Lqk&xy@tkyD4wea`q;$K z#KZ(cv#B|zW;09l&@wT!u)wg`$iM(26pRclQ7i`8Yh+|uk72Qqi5aGWrWR)C4m2`1 z!qjVFf}z*gz!1YR#)ihwD5;0XyNR(eX0RHY7-NKjF=qMzsxra|8Dk4`jOa8mFfc^% zNIftZObju7Y+{V*I};Nl49A$5nV=d7GS3_{-c2oxksMP}l$e>5TEt~zGdzoCV(g=q`3ejT%krRn5@ha@J~P3PGjR>#buTJM;$=e|<&%RPm$f$R6uj~#Tl9~FWjFRu-`bMcD5x?`_8mvR+;M|RdWJz)Qa4=SYIuI?jIxZv;|rl1 zBp!O$T2#CG{Cpn~x%0)J^y<l|UWsy8-P zFaQCCJYFskZDed|YGHyQW@cc9A!cE0geGQUVrqgRW?*DuiLTDT!~h~zkFeOpz|XMM#wJD>pgw+X0H9SS;s5{u diff --git a/cs3223/cheatsheet.typ b/cs3223/cheatsheet.typ index e3f2728..9e5d74a 100644 --- a/cs3223/cheatsheet.typ +++ b/cs3223/cheatsheet.typ @@ -284,7 +284,7 @@ Cost of index scan = $nin + #nle + nlo$ - #nso does'nt incldue write IO for final merging pass as RID is used for lookup - *#nle*: Leaf pages scanned for evaluating $sigma_p (R)$ - $nle = ceil((||sigma_p_p (R)||)/b_d)$ if clustered - - $nle = ceil((||sigma_p_p (R)||)/b_d)$ if unclustered + - $nle = ceil((||sigma_p_p (R)||)/b_i)$ if unclustered - *Index Combination* - Cost = $nin^p + nle^p + nin^q + nle^q + nco + nlo$ - #nco: IO cost to compute join of $pi_p$ $pi_q$