화일 처리 및 응용 공부 #17 (인덱스된 순차화일 ,B+트리)
2021.05.31 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #16 (트라이) 인덱스된 순차화일의 구조 인덱스된 순차 화일은 순차데이터 화일과 인덱스 화일로 구성 순차 데이터 화일 키 값에 따라 레코드들이 순차적으로 정렬 레코드 전체에 대한 순차 접근 지원 인덱스 화일 화일의 레코드들에 대한 키 값과 포인터를 저장 개별 레코드에 대한 직접 접근을 지원 각 화일은 블록으로 구성 인덱스화일 인덱스 블록으로 구성 트리 구조를 형성 순차 데이터 화일 데이터블록으로 구성 데이터 블록들을 연결 리스트로 논리적 순서를 유지 블록은 순차적으로 저장된 키 값과 자유 공간을 포함 마스터 인덱스 인덱스 트리 최상위 레벨 인덱스 블록 인덱스 엔트리 구성 포인터는 해당 키 값을 최대 키 값으로 갖는 다음 레벨..
