[알고리즘] B-tree 요약

최초 등록일
2003.06.10
최종 저작일
2003.06
3페이지/한글파일 한컴오피스
가격 무료
판매자seob****
다운로드

목차

없음

본문내용

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

참고 자료

없음

구매후기(9)

9개 리뷰 평점
  • A+최고예요
    2
  • A좋아요
    3
  • B괜찮아요
    2
  • C아쉬워요
    1
  • D별로예요
    1

구매문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

seob****
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
0
ㆍ전체 판매량
0
ㆍ최근 3개월 판매량
0
ㆍ구매평가 점수
평균 B
ㆍ구매문의 응답률
문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

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

    • 파일확장자 B-tree 코드 0페이지
      ..FILE:B-tree.sln Microsoft Visual ... -11D0-8D11-00A0C91BC942}") = "B-tree ... ", "B-tree\B-tree.vcxproj", "{86FEC811-4761
    • 한글파일 B-tree, Red Black Tree(비트리와 레드블랙트리) 1페이지
      #1. B-Tree에 대해서 ▶ B-Tree는 데이터베이스와 파일
    • 파일확장자 B_TREE 완변 소스입니다... 0페이지
      "); printf("* 차수가 5인 비트리 프로그램 *\n ... ) does not exist in the B-Tree\n", nKey
    • 한글파일 알고리즘트리구조종류 19페이지
      알고리즘 트리 구조 종류 레포트 Ⅰ. Tree 개요? ???가 ... 트리를 가리키는 링크 ? ? ? ? Ⅲ. B-tree(Balanced ... ? Tree) 가. B-Tree의 정의 ○ m-차수 트리의 한 종류로
    • 한글파일 B-Tree 에 대하여 5페이지
      Ⅰ> B-Tree의 기원 ? 어원 1972년, 당시 보잉사에서 일하고 ... 있던 R. Bayer와 E. McCreight 은 B-Tree를 공개한 ... Large Ordered Indexes"를 발표했다. "B-tree"의 기원에
    • 파일확장자 [컴퓨터공학] B tree를 구현한 c프로그램 16페이지
      . B-Tree 구조 typedef struct Node { int ... ]; } node; 2. insert 알고리즘 1) 먼저 삽입할 key 값이 ... lete 알고리즘 1) 먼저 삭제할 key 값을 가진 노드를 찾는다. 삭제할
    • 파일확장자 데이터베이스 인덱스(index) 정리 26페이지
      B-Tree Index 수행  2번째 이상 컬럼은 앞 컬럼값에 의존해 정렬됨 ... 들어가 있음. RDMS의 B-Tree Index 구조  루트노드와 브렌치 ... 적으로 저 장함.  InnoDB의 경우는 알고리즘이라기보다 테이블
    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    상세우측 배너
    [알고리즘] B-tree 요약