▣ 고정길이 레코드_블록킹인수, 총 블록수, 순차 파일 이진탐색, 비순서(히프)파일 탐색
2014년 54번
정답 : 2번
- 블록킹 인수(Blocking Factor) = (블록크기 - 블록헤드) / 레코드 길이
(4,096 - 40) / 200 = 20개
- 총 블록수 = 레코드수 / 블록킹 인수
20,000 / 20 = 1,000 개
- 순차 파일에서 이진탐색 시 접근 블록 수(Big O:시간복잡도)
순서(순차) 파일(sequential file)에서 이진탐색을 한다면 최악의 경우 10개의 블록 접근이 필요함
- 비순서(히프) 파일에서 특정 레코드를 찾기 위한 탐색 평균 탐색 블록 수
히프 파일(heap file)에서는 레코드 탐색 시 최적 1개 블록, 최악 1,000개 블록 탐색이 필요하므로
(1+1,000) /2 = 500
2019년 54번
정답 : 3번
- 블록킹 인수(Blocking Factor) = (블록크기 - 블록헤드) / 레코드 길이
(4,096 - 24) / 230 = 17.704개
블록킹 인수는 17, 즉 한 블록에 저장 가능한 레코드 수는 17개 레코드
- 35개 레코드 저장시 17개 + 17개 + 1개 저장
- 블록의 남는 공간 = (블록크기 - 헤더 - 레코드길이 * 레코드수)
첫번째 및 두번째 블록 = 4,096 - 24 - 230 * 17 = 162 byte
세번째 블록 = 4,096 - 24 - 230*1 = 3,842 byte
정답은 3번 세 번째 블록 3,842 byte가 남는다.
'데이터베이스' 카테고리의 다른 글
| 이진트리 순회(Binary Tree Traversal)_전위, 중위, 후위 (0) | 2021.08.22 |
|---|---|
| JDBC를 사용하는 API (0) | 2021.08.22 |
| 정규화, 함수적 종속성_ 정규화의 목적, 제1정규형, 제2정규형, 제3정규형, BCNF분해 (0) | 2021.08.21 |
| SQL _중복 릴레이션(테이블), 차수(degree)와 카디날리티(cardinality), Sailors, Reserves, boats (0) | 2021.08.21 |
| 트랜잭션_동시성 제어_로킹 기법_다중 단위 크기 로킹(multiple granularity locking), 로크 lock, 호환성 행렬 (0) | 2021.08.21 |