평가점수B

[알고리즘] 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-트리에서는 트리에 있는 모든 노드가 적어도 어떤 최소 비율로 차게 됩니다. 이것은 공간 효율을 향상시킬 뿐만 아니라 탐색 또는 업데이트 연산시 필요한 디스크 읽기 횟수를 줄여줍니다.
  • 구매평가(9)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 B-tree, Red Black Tree(비트리와 레드블랙트리) 1페이지
        알고리즘 시간에 내준 과제로서, B-tree와 Red Black
      • 파일확장자 [컴퓨터공학] B tree를 구현한 c프로그램 16페이지
        . B-Tree 구조 typedef struct Node { int ... ]; } node; 2. insert 알고리즘 1) 먼저 삽입할 key 값이 ... lete 알고리즘 1) 먼저 삭제할 key 값을 가진 노드를 찾는다. 삭제할
      • 한글파일 알고리즘트리구조종류 19페이지
        알고리즘 트리 구조 종류 레포트 Ⅰ. Tree 개요? ???가 ... 트리를 가리키는 링크 ? ? ? ? Ⅲ. B-tree(Balanced ... ? Tree) 가. B-Tree의 정의 ○ m-차수 트리의 한 종류로
      • 한글파일 B TREE의 성능 분석 프로그램 0페이지
        /* Time Check Program of B Tree Operation. */ ///////////////////////////////////////////////////////////////////////////////////////// /*************..
      • 파일확장자 B_TREE 완변 소스입니다... 0페이지
        5차 B-TREE입니다...많은 도움이 되시길..
      • 파일확장자 [데이타구조] B Tree 4페이지
        ..FILE:Btree.cpp #include #include #include "Btree.h" void showmenu(); //메뉴출력 함수 int main() { showmenu(); //메뉴 출력 Btree flow;..
      • 파일확장자 C를 사용한 B-Tree의 구현 및 report 0페이지
        ..FILE:btree.doc <B-Tree의 구현> 1. 개요 B ... 바뀌는가를 확인한다. B-Tree는 empty 상태의 Tree로 ... B-Tree에 삽입하고, 마지막의 10개의 key를 삭제한다. 삽입과 삭제의
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [알고리즘] B-tree 요약