[알고리즘] 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-트리에서는 트리에 있는 모든 노드가 적어도 어떤 최소 비율로 차게 됩니다. 이것은 공간 효율을 향상시킬 뿐만 아니라 탐색 또는 업데이트 연산시 필요한 디스크 읽기 횟수를 줄여줍니다.
*원하는 자료를 검색 해 보세요.
  • 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페이지
    5차 B-TREE입니다...많은 도움이 되시길..
  • B TREE의 성능 분석 프로그램 0페이지
    /* Time Check Program of B Tree Operation. */ ///////////////////////////////////////////////////////////////////////////////////////// /*************..
  • [데이타구조] 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를 삭제한다. 삽입과 삭제의
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [알고리즘] B-tree 요약