[알고리즘] 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. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] B-tree 요약