斯坦福_数据库系统实现_Notes06.ppt

下载文档 降价啦

3
0
约1.92万字
约 114页
2018-04-16 发布于江西
举报
版权申诉
保障服务

斯坦福_数据库系统实现_Notes06.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

CS 245 Notes 6 * R1 A B C R2 A D Computing T(W) when V(R1,A) ? V(R2,A) Take 1 tuple Match CS 245 Notes 6 * R1 A B C R2 A D Computing T(W) when V(R1,A) ? V(R2,A) Take 1 tuple Match 1 tuple matches with T(R2) tuples... V(R2,A) so T(W) = T(R2) ? T(R1) V(R2, A) CS 245 Notes 6 * V(R1,A) ? V(R2,A) T(W) = T(R2) T(R1) V(R2,A) V(R2,A) ? V(R1,A) T(W) = T(R2) T(R1) V(R1,A) [A is common attribute] CS 245 Notes 6 * T(W) = T(R2) T(R1) max{ V(R1,A), V(R2,A) } In general W = R1 R2 CS 245 Notes 6 * with alternate assumption Values uniformly distributed over domain R1 A B C R2 A D This tuple matches T(R2)/DOM(R2,A) so T(W) = T(R2) T(R1) = T(R2) T(R1) DOM(R2, A) DOM(R1, A) Case 2 Assume the same CS 245 Notes 6 * In all cases: S(W) = S(R1) + S(R2) - S(A) size of attribute A CS 245 Notes 6 * Using similar ideas,we can estimate sizes of: PAB (R) ….. Sec. 16.4.2 (same for either edition) sA=a?B=b (R) …. Sec. 16.4.3 R S with common attribs. A,B,C Sec. 16.4.5 Union, intersection, diff, …. Sec. 16.4.7 CS 245 Notes 6 * Note: for complex expressions, need intermediate T,S,V results. E.g. W = [sA=a (R1) ] R2 Treat as relation U T(U) = T(R1)/V(R1,A) S(U) = S(R1) Also need V (U, *) !! CS 245 Notes 6 * To estimate Vs E.g., U = sA=a (R1) Say R1 has attribs A,B,C,D V(U, A) = V(U, B) = V(U, C) = V(U, D) = CS 245 Notes 6 * Example R 1 V(R1,A)=3 V(R1,B)=1 V(R1,C)=5 V(R1,D)=3 U = sA=a (R1) A B C D cat 1 10 10 cat 1 20 20 dog 1 30 10 dog 1 40 30 bat 1 50 10 CS 245 Notes 6 * Example R 1 V(R1,A)=3 V(R1,B)=1 V(R1,C)=5 V(R1,D)=3 U = sA=a (R1) A B C D cat 1 10 10 cat 1 20 20