[알고리즘] B-tree 요약

등록일 2003.06.10 한글 (hwp) | 3페이지 | 무료

목차

없음

본문내용

B-트리는 R. Bayer와 E. McCreight가 1972년에 발표한 논문에서 제안 되었으며. 1979년까지 B-트리는 해싱이 아닌 거의 모든 큰 규모의 파일에서 독점적으로 사용된 액세스 방법입니다. B-트리 또는 B-트리의 변형은 삽입, 삭제와 키 범위 탐색을 필요로 하는 응용 프로그램을 위한 표준 파일 조직이 되었으며 B-트리는 디스크에서 탐색 트리를 구현할 때 만나는 중요한 모든 문제들을 해결 해줍니다.
1. B-트리는 모든 리프 노드들을 같은 레벨에 있게 함으로써 항상 높이 균형을 이룹니다.
2. 업데이트와 탐색 연산은 단지 몇 개의 디스크 페이지에만 영향을 미치며, 이로 인해 성능이 매우 좋습니다.
3. B-트리는 관련된 레코드들을 같은 디스크 페이지에 저장하므로, 지역 참조성을 이용합니다.
4. B-트리에서는 트리에 있는 모든 노드가 적어도 어떤 최소 비율로 차게 됩니다. 이것은 공간 효율을 향상시킬 뿐만 아니라 탐색 또는 업데이트 연산시 필요한 디스크 읽기 횟수를 줄여줍니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서