[화일처리] 인덱스구조

등록일 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

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