화일 처리 및 응용 공부 #17 (인덱스된 순차화일 ,B+트리) 2021.05.31 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #16 (트라이) 인덱스된 순차화일의 구조 인덱스된 순차 화일은 순차데이터 화일과 인덱스 화일로 구성 순차 데이터 화일 키 값에 따라 레코드들이 순차적으로 정렬 레코드 전체에 대한 순차 접근 지원 인덱스 화일 화일의 레코드들에 대한 키 값과 포인터를 저장 개별 레코드에 대한 직접 접근을 지원 각 화일은 블록으로 구성 인덱스화일 인덱스 블록으로 구성 트리 구조를 형성 순차 데이터 화일 데이터블록으로 구성 데이터 블록들을 연결 리스트로 논리적 순서를 유지 블록은 순차적으로 저장된 키 값과 자유 공간을 포함 마스터 인덱스 인덱스 트리 최상위 레벨 인덱스 블록 인덱스 엔트리 구성 포인터는 해당 키 값을 최대 키 값으로 갖는 다음 레벨.. 이론공부/화일처리및응용 4년 전
화일 처리 및 응용 공부 #16 (트라이) 2021.05.27 - [전체글] - 화일 처리 및 응용 공부 #15 (B*트리) 트라이(Trie) 키를 구성하는 문자나 숫자의 순서를 이용해 키 값을 검색하는 자료구조 - m 진 트리 이지만 m원 탐색 트리는 아님 : 키 값의 배열 순서가 다름 m진 트라이 - 차수 m : 키 값을 표현하기 위해 사용하는 문자의 수 - m진 트라이 : m개의 포인터를 표현하는 1차원 배열 10진 트라이의 노드 구조 트라이의 높이 = 키 필드의 길이 10진 트라이의 레벨 j의 포인터 pi는 j번째 에 숫자가 i인 모든 키값을 나타내는 서브트리를 가리킴 e.g 레벨 3에 있는 p4는 키값의 3번째 숫자가 4인 키값을 가진 서브트라이를 가리킴 키 값 : 루트 노드의 pi 에서 리프 노트의 pj 까지의 경로를 각 포인터에 대응.. 이론공부/화일처리및응용 4년 전
