| [ QuizWit ] in KIDS 글 쓴 이(By): HAMMER (성으니라고�) 날 짜 (Date): 1995년10월30일(월) 14시09분08초 KST 제 목(Title): 숙제좀 해조요....:) 데이타 베이스 입문 숙젠데요.... 이런거 올렸다가 욕먹는거 아닌지!!!!!!!! 그래도 아마 키즈에는 이런거 아는 용사가 있을줄로 믿고...... 올려용...... 자... 문제....... 데이타베이스의 인덱싱 기법으로 고차의 B-tree가 바람직한 이유는, 인덱스를 탐색하는데 필요한 디스크 접근 수를 줄일 수 있기 때문이다. 인덱스가 N개의 항을 가지고 있다면 m=N+1 차의 B-tree는 단지 하나의 레벨만을 갖는다. 이 m의 선택은 합리적인 것이 아니다. 그 이유는 무엇인가 ? 만약 다음과 같은 조건에서 B-tree를 설계한다면 최적의 m은 얼마인가? 조건 1 : 차수 m인 B-tree의 각 노드는 고정된 크기를 갖고 m-1개의 값(키값 및 포인터의 값도 포함)을 저장하기에 충분하다. 조건 2 : 키값은 최대 k1개의 문자이고 두개의 포인터는 k2개의 문자이다. 참고문헌 : Horowitz, Sahni, "Fundamental of Data Structure" ^^^^겨울이 우리에게 묻는날이 있으리라.. 여름에 무얼 했느냐고!! HAMMER.~~~~~ |