[화일처리] 인덱스구조

등록일 2003.10.14 한글 (hwp) | 17페이지 | 가격 1,000원

소개글

안녕하세요!
대학에서의 화일처리중 인덱스구조를 총정리한 자료입니다.
일목요연하게 중요한것만 깔끔하게 정리되어있습니다.
교수님들이 리포트는 길게 서술식으로 작성되어있는것보다 중요한것만 간단하게 작성해야 점수 잘 맞는거 다 아시죠?
다운받으셔도 후회없으실겁니다.
학생들의 입장을 생각해서 일부러 HP 적게 잡았습니다. HP 적다고 내용이 좋지 않다고 생각하지 마세요.
정말 다운받으셔서 보시면 아시겠지만
정말 좋은 자료입니다. 강추입니다요.
참고로 A+ 받은 리포트입니다.
그럼...대학생활 열심히 하시고요.
좋은하루보내세요...*^.^*...

목차

인덱스 구조
이원 탐색 트리
AVL 트리
m-원 탐색 트리
B-트리
B*-트리
B+-트리
트라이

본문내용

▶ 인덱스

․ 키값과 해당 레코드 주소쌍의 체계적 모음
․ 목적 : 레코드 접근 용이
․ 밀집(dense) 인덱스 : 모든 레코드에 대한 키값-주소 쌍
․희소(sparse) 인덱스
▶ 이원 탐색 트리 (binary search tree)

․ 노드 Ni = (키 K, 주소)
① Ni ∈ RT(Ni) → Ki < Kj
② Ni ∈ LT(Ni) → Kj < Ki

▶ 이원 탐색 트리의 예
▶ 이원 탐색 트리 (binary search tree)

․ 노드 Ni = (키 K, 주소)
① Ni ∈ RT(Ni) → Ki < Kj
② Ni ∈ LT(Ni) → Kj < Ki

▶ 이원 탐색 트리의 예
*원하는 자료를 검색 해 보세요.
  • 2원 탐색트리, AVL트리 레포트 15페이지
    1. 인덱스란? 1-1 인덱스의 특징 탐색 조건에 따라 파일의 레코드들에 대한 효율적 접근을 가능하게 해 준다. (레코드 키 값, 레코드 주소(포인터))를 쌍으로 체계적으로 모아 놓은 것. 1-2 인덱스의 종류 1)키에 따른 인덱스 - 기..
  • R트리,R+트리,R*트리 4페이지
    1. R-트리의 개념 ① B-트리를 다차원 구조로 확장② 디스크 페이지 단위로 데이터를 저장, 검색할 수 있어서 대용량 데이터에 대한 인덱스 구조로 적당 ③ 인덱스 구조는 B-트리와 같이 높이 균형 트리(height balanced tree) ④ 리프 노드의 엔트리는 ..
  • [데이터베이스] 화일구조와 인덱스_ 데이터베이스 41페이지
    기본 인덱스는 두개의 필드로 구성된 고정길이 레코드들의 순서화일(ordered file)이다. 첫번째 필드는 데이타 화일의 순서 키필드(ordering key field)와 같은 데이타 유형을 가짐두번째 필드는 디스크 블록에 대한 포인터(pointer), 즉 블록주소(..
  • 파일의 조직 방법 26페이지
    파일 조직의 기본 방법순차 방법엔트리 순차 파일(파일)키순차 파일인덱스 방법인덱스된 파일ISAMVSAM다중키 파일역화일다중리스트해싱 방법직접 화일순차 방법(1)정의 : 레코드들의 논리적 순서가 저장 순서와 동일한 방법.파일(pile) : 레코드가 시스템에 삽입되는 순서..
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree)◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조1. 트리가. 트리의 소개 (1) 트리의 정의 ① 정점 (node)과 선분 (branch)로 연결된 그래프의 특수한 형태 ② 어떠한 두 정점 사이에도 사이클이 형성되지 않고 근노드 (root) 라는 한 개의 점점을 갖는 연속 그래프 (2)..
  • 알고리즘트리_01 11페이지
    Ⅰ. 트리의 정의-트리(tree)는 비선형 자료구조 중에서 자료들간에 계층관계를 가진 계층형 자료구조다. 흔히 우리가 알고있는 가계도가 바로 계층형 자료구조이다. 가계도에서 가족 구성원을 연결하는 선은 부보 자식 관계를 나타낸다. 가계도의 시작을 루트로 보고, 그 아래..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [화일처리] 인덱스구조