가입비 계산 방법? 디스크 작업을 알고 싶습니까?

Question

내가 가입 처리를

1. 중첩 루프 조인에 대한 몇 가지 도움이 필요
2. 블록 중첩 루프는
가
3. 병합
이
4. 해시 내가 검색하지만, 일부 링크를 찾을 수 없습니다

가입 조인 하는 또한 계산의 수학적인 예를 제공합니까?

그 관계에 대한 다음 정보와 함께, 자연이 & S 관계 R과 S의 R에 가입 고려 :

관계 R이 8,000 레코드를 포함하고 페이지 당 10 개 개의 레코드를 가지고

관계 S가 2,000 레코드를 포함하고 둘의 관계가 조인 속성에 정렬 된 파일로 저장됩니다

페이지 당 10 개 개의 레코드를 가지고는 위 FOU를 처리하는 데 걸리는 얼마나 많은 디스크 작업

r 조인?

Answer 1

특정 dbms를 염두에두고 계십니까?

오라클의 경우 블록 크기, db_file_multiblock_read_count의 구성 및 이미 캐시에있는 블록의 예상 nr, 각 테이블의 최고 워터 마크, 기존 인덱스 및 클러스터링 요소를 알고 있어야합니다. 대답에 영향을 미칠 것입니다.

일반적으로 두 테이블을 완전히 조인 할 때마다 두 개의 전체 테이블 검색과 해시 조인이 필요합니다. 두 테이블의 부분을 조인 할 때마다 가장 선택적 필터 조건자를 사용하여 테이블에서 중첩 된 루프를 볼 것으로 예상됩니다.

놀랄 때마다 통계와 위의 언급 된 사항을 조사하여 옵티 마이저 선택 항목의 유효성을 검사합니다.