join1 [Query Processing]Join Operation nested-loop join compute r teath-join s index가 존재하지 않을 때 block을 각각 가져와서 일치하는 tuple들을 찾아낸다. 최악의 경우 메모리에 블락이 2개 가능하다고 하자. r 튜플 하나를 기준으로 s의 테이블과 비교하기 때문에 r테이블은 br이면 된다. s는 r의 튜플마다 다 가져오므로 nr * bs이다. (ns= n의 튜플 개수, bs = s의 블락 개수) transfer time: br + nr*bs block이 다른 실린더에 있다고 가정. r 테이블에는 br개의 block이 있으므로 br번. seek time: br + nr*bs 최상의 경우 두 개의 테이블을 메인 메모리에 다 올릴 수 있는 경우 transfer : br + bs 특수한 경우 inner t.. 2020. 6. 7. 이전 1 다음
