DataBase
-
[Data Base] 인덱싱DataBase 2022. 5. 13. 09:24
인덱스가 필요한 이유 사용자가 데이터를 요청했을 때, 디스크와 메모리 사이에 IO를 (입출력을) 줄이는 기능이 있어야 사용자의 신뢰성과 만족성을 높인다. 인덱스의 개념 데이터 검색에서 발생하는 비효율적인 데이터 입출력 문제를 해결하기 위한 목적으로 시작 인덱스의 탐색키를 이용하여 해당 레코드가 저장된 블럭을 디스크 저장장치 또는 메모리에서 파악하여 해당 블럭을 빠르게 적재한다. 인덱스 DBMS 에서 요청된 레코드에 빠르게 접근할 수 있도록 지원하는 데이터와 관련된 부가적인 구조 인덱싱 인덱스를 구성하고 생성하는 작업 탐색키 한 파일에서 레코드를 찾기 위해 사용되는 컬럼이나 컬럼값의 집합 인덱스 엔트리 탐색키와 탐색키에 해당하는 레코드의 레코드 포인터의 쌍을 저장한 구조 다단계 인덱스 인덱스를 외부 인덱스..
-
[Data Base] 데이터 저장DataBase 2022. 5. 12. 16:15
파일 디스크에 데이터를 저장하고 사용하기 위해 접근되는 가장 기초적인 논리적 저장 단위 블록 디스크에 데이터를 저장하는 고정적인 크기의 물리적 저장 단위 레코드 블록을 구성하는 요소로 더이상 분리될 멀티셋 한 레코드의 컬럼값이 여러 개인 컬럼 파일 구조화 방법 파일 수준에서 레코드를 관리 하는 방법 (하나의 릴레이션은 여러개에 블럭에 나눠져서 들어간다.) 힙 파일 구조: 저장순서 고려없이 파일 내 임의의 위치에 배치 ( 저장은 빠르지만 사용 효율이 떨어진다.) 순차 파일 구조: 레코드들이 탐색키 기준으로 정렬되어 저장된다 (순서를 고려해야해서 저장의 속도는 증가, 검색 속도가 빠르다. 가장 많이 사용) 해시 파일구조: 해시 함수를 사용하여 블럭 주소를 계산한다.(블록 주소를 계산하여 저장한다. 해시 함수..