[화일처리] 인덱스구조

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

▶ 이원 탐색 트리의 예
*원하는 자료를 검색 해 보세요.
  • [화일구조] 화일 구조 ( 인덱스를 이용한 화일구조) C++ 8 페이지
    /* 인덱스를 이용한 군대에서 병적관리를 위한 이름, 군번, 소속, 고향, 계급, 특기*/ #include <stdlib.h> #include <iostream.h> #include <string.h> #i..
  • [화일처리] 동적인덱스방법 13 페이지
    ․ 블럭에 기초한 구현 : 동적인 구현 ▶ 인덱스 화일 ․ 인덱스 블럭의 트리구조 - 다중 레벨 인덱싱 (인덱스의 인덱스 화일) - 최고 레벨 인덱스(마스터 인덱스)는 주기억장치에 적합 ..
  • 정적해싱 중 리해싱을 이용한 해싱인덱스 소스 0 페이지
    void overflowinsert(int ofhash,int ofnumber,int empty) { int hash, slotflag ; int x,y; x=ofhash; y=ofnumber; has..
  • 화일처리 필드 레코드구현 0 페이지
    #include <iostream> #include <fstream> #include <string> #define MAX_LINE 50 //MAX_LINE을 50으로 정의해 둠 using namespace std; ..
  • 화일처리 트랜잭션 파일 보고서 5 페이지
    구마스터레코드의 한 개의 키 값에 대해 여러개의 트랜잭션 레코드가 있을 경우를 대비해 처리해주게끔 작성했다. 예를 들어 구마스터레코드의 키가 1이 있을 때 트랜잭션 레코드에서 1에 대해서 I, D, I, D 이런 값이 존재하..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서