데이타베이스

릴레이션의 예상 크기는 두 번째 릴레이션의 각 튜플과 조인될 평균 튜플 수를 계산해서 결정할 수 있다. 이 경우, r1의 각 튜플에 대해 r2의 평균 1500/V(C,r2) = 15/11 개의 튜플이 죠인될 것이다. 중간 릴레이션은 15000/11 개의 튜플을 가질 것이므로 이 릴레이션은 r3와 죠인되어 15000/11 * 750/100 = 10227 개를 생성 중간 릴레이션이 r1, r2의 크기가 되므로 효율적인 전략은 r1과 r2의 조인이며 이 결과를 r3 와 조인하면 얻을 수 있다. 14.5 branch 릴레이션에서 (branch-name,branch-city)에 대해 B+ 트리 인덱스가 존재한다고 하자. 아래의 선택연산을 처리하는 최적의 방법이 무엇인지 설명하라. 인덱스를 사용해 branch-name이 “Downtown`인 첫 번째 튜플을 찾는다. 포인터를 따라 branch-city의 값이 ”Brooklyn`보다 작은 튜플들을 검색한다. 검색한 튜플들 중에서 (asssets <500)조건을 만족하지 않는 튜플은 제거한다.