Hash 파일 구조에 관한 기초적인 질문입니다

관계 R은 4개의 속성을 가지며, 총 10,000개의 레코드로 구성되어 있습니다. 각 속성의 크기는 각각 6바이트, 12바이트, 4바이트, 18바이트입니다. R을 1,000개의 버킷을 가진 해시 파일로 디스크에 저장하려고 합니다. 포인터 크기(오버플로 블록을 가리키는)는 4바이트이며, 각 버킷 블록에 할당해야하는데, 각 블록은 4,096바이트입니다. 이는 해시 인덱스가 아닌 해시 파일 구조이므로 버킷에는 R의 실제 레코드가 포함되어 있습니다. 레코드는 서로 다른 블록 사이에 분할될 수 없습니다. 어떤 버킷이든 최소한으로 포함할 수 있는 레코드 수는 몇 개인가요? 어떤 레코드 수가 한 버킷이 오버플로 블록을 필요로 하는 최소한의 레코드 수인가요? R을 저장하기 위해 필요한 최소 (최상의 경우) 디스크 블록 수는 몇 개인가요? R을 저장하기 위해 필요한 최대 (최악의 경우) 디스크 블록 수는 몇 개인가요? (i) R의 레코드에 접근하는 데 필요한 최소한의 I/O 비용(블록 읽기)은 얼마인가요? (ii) R의 레코드에 접근하는 데 필요한 최대 가능한 최악의 I/O 비용은 얼마인가요?

이 질문이 도움이 되었나요?

'추천해요' 버튼을 누르면 좋은 질문이 더 많은 사람에게 노출될 수 있어요. '보충이 필요해요' 버튼을 누르면 질문자에게 질문 내용 보충을 요청하는 알림이 가요.

추천해요 0

보충이 필요해요 1

익명님의 질문