[화일처리] 인덱스구조

등록일 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..
  • [tree] B*tree 8페이지
    B*트리에 대한 전반적인 개념 발표할떄 쓰던 자료입니다...
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조 1. 트리 가. 트리의 소개 (1) 트리의 정의 ① 정점 (node)과 선분 (branch)로 연결된 그래프의 특수한 형태 ② 어떠한 두 정점 사이에도 사이클이 형성되지 않고 근노드 (root) 라는 한 개의 점점을 갖는 연속 그래프 (a) 일반 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [화일처리] 인덱스구조