한반가

2021.06.23 - [이론공부/화일처리및응용] - 화일처리 및 응용 공부 #19 (직접화일2)텍스트를 위한 화일텍스트를 데이터로 구성된 문서를 포함하고 있는 레코드 검색에 이용할 수 있는 화일- ex) 학생의 자기소개, 신문 기사, 사전의 용어, 인터넷 사이트에 대한 설명정보키워드 : 텍스트 데이터에 대한 탐색 키 값하나의 레코드를 식별하기 위하여 텍스트 필드는 여러 개의 키워드가 사용될 수 있다.-ex) 학번이 123456인 학생의 레코드의 자기소개 필드에 "데이터베이스 시스템과 질의어에 대한 지식을 보유하고 있다" 라고 기술되어 있다고 가정하면- "데이터베이스" "시스템" "질의어" 라는 키워드로 학번이 123456인 학생 레코드를 검색할 수 있다.응용분야- digital office filing..

2021.06.20 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #18 (직접 화일)\ 테이블 이용 해싱 저장장치에 한번의 접근으로 레코드 검색을 보장 레코드 삽입 시간은 많이 걸리지만 검색은 매우 빠름 해싱 함수는 각 레코드에 대해 일련의 쌍을 생성 (i = 1, 2, 3 ....) - , , .... 각 버킷에는 하나의 엔트리(k-비트 시그니처)로 구성된 버킷 테이블 유지 화일 접근 시에 이 버킷 테이블은 전부 메인 메모리에 상주 레코드 삽입 예 버킷 크기 :3 레코드 삽입 순서 : white, blue, lilac, red, green .... 각 레코드의 홈 버킷 : 85 3번째 lilac을 삽입하면 버킷 85는 만원이 됨 버킷 크기가 3이기 떄문 4번쨰 red를 삽입할 때 오버플로..

2021.06.04 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #17 (인덱스된 순차화일 ,B+트리) 직접 화일 임의 접근 화일 - 임의의 레코드 키 값으로 그 레코드를 접근 할 수 있는 화일 - 직접 화일, 직접 접근 화일 - 다른 레코드를 참조하지 않고 특정 레코드 접근이 가능 직접 화일의 종류 인덱스된 화일 - 인덱스를 이용해 레코드를 접근 인덱스된 순차 화일 - 인덱스를 이용한 임의 접근/순차 접근 모두 지원 상대 화일 -키와 화일 내 레코드의 상대적 위치를 이용해 레코드를 접근 해시 화일 - 키값을 레코드 주소로 변환하여 레코드를 접근 - 협의의 직접 화일 상대 화일 리코드의 키와 화일 내 레코드의 위치 사이에 설정된 관계를 이용해 레코드를 접근 상대 레코드 번호 - 화일이 시작..

2021.05.31 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #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 까지의 경로를 각 포인터에 대응..

2021.05.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #14 (B-트리) 이전 내용에 이어지는 내용이 몇 있으니 참고하자 기존 B-트리의 문제점 B트리 구조 유지를 위해 추가적인 유지 연산이 필요함 삽입시 노드의 분할, 재분배, 삭제시 노드의 합병, 재분배 B*- 트리는 B-트리의 성능 개선을 위해 개반된 B트리의 변형 B*-트리 공백이거나 높이가 1이상인 m원 탐색트리 루트는 리프가 아닌 이상 최소 2개, 최대 2[(2m-2)/3] +1(소수점 내림) 개의 서브트리를 가짐 루트와 리프를 제외함 노드는 적어도 (2m-2)/3+1 (소수점 내림)개의 서브트리, (2m-2)/3 개의 키값을 가짐 모든 리프는 같은 레벨에 있다. B 트리와의 차이점 삽입으로 인한 노드 분할의 빈도를 축..