[화일처리] 인덱스구조

등록일 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페이지
    REPORT 주제 : 2원 탐색트리, AVL트리 과 목 : 교 수 : 학 과 : 학 번 : 이 름 : 일 자 : 목 차 1.서론……………………………………………………………… 1 1. 인덱스란? 1-1 인덱스의 특징 1-2 인덱스의 종류 2.본론………………………………………..
  • R트리,R+트리,R*트리 4페이지
    R-트리 1. R-트리의 개념 ① B-트리를 다차원 구조로 확장 ② 디스크 페이지 단위로 데이터를 저장, 검색할 수 있어서 대용량 데이터에 대한 인덱스 구조로 적당 ③ 인덱스 구조는 B-트리와 같이 높이 균형 트리(height balanced tree) ④ 리프 노드..
  • [데이터베이스] 화일구조와 인덱스_ 데이터베이스 41페이지
    5.1 단일-단계 순서 인덱스들의 유형 5.2 다단계 인덱스 5.3 B 트리와 B+ 트리를 이용한 동적 다단계 인덱스 5.4 다른 인덱스 유형 5장. 화일의 인덱스 구조 5.1 단일- 단계 순서 인덱스들의 유형 5.1.1 기본 인덱스 5.1.2 클러스터링 인덱스 5.1..
  • 파일의 조직 방법 26페이지
    ..PAGE:1 파일의 조직 방법 Gwangju University 나장미 Report#1 ..PAGE:2 순차 방법 엔트리 순차 파일(파일) 키순차 파일 인덱스 방법 인덱스된 파일 ISAM VSAM 다중키 파일 역화일 다중리스트 해싱 방법 직접 화일 파일 조직의 기본..
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree) ◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조 1. 트리 가. 트리의 소개 (1) 트리의 정의 ① 정점 (node)과 선분 (branch)로 연결된 그래프의 특수한 형태 ② 어떠한 두 정점 사이에도 사이클이 형성되지 않고 근노드 (root) 라는 한 개의 점점을 갖는 연속 그래프 (a) 일반 ..
  • 알고리즘트리_01 11페이지
    REPORT (트리-이진트리) Contents ?서론 Ⅰ. 트리의 정의 Ⅱ. 트리의 조건 Ⅲ. 트리의 용어 설명 ?본론 Ⅳ. 트리의 종류 1. 자유 트리 2. 순서 트리와 비순서 트리 3. 닮은 트리와 대등트리 4. 이진 트리 1) 이진 트리 정의 2) 이진 트리의 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [화일처리] 인덱스구조