본문 바로가기

sennie

⋆ ❤︎ 。Github ⋆ ☾˚ ⋆

Calendar

Visits

Today

Yesterday

클러스터링

SQL 데이터베이스(DB) 해시 인덱스, 버켓, 해시 함수

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 5. 22. SQL 데이터베이스(DB) 해시 인덱스, 버켓, 해시 함수 해시 인덱스(hash index) - 해시 함수를 기반으로 인덱스 엔트리를 저장한 인덱스 버켓 º 인덱스 엔트리가 저장되는 공간 º 해시함수 값을 버켓 번호로 사용 ✔ 해시함수 값으로 인덱스 엔트리를 저장할 버켓을 결정 인덱스 구성 방법 - 인덱스 구성에 사용될 검색 키 필드 결정 - 레코드의 필드 값에 해시 함수를 적용하여 버켓 번호 생성 - 인덱스 엔트리 (필드 값과 레코드 주소 쌍)를 생성하여 해당 버켓에 저장 인덱스 사용 방법 - 검색할 필드 값을 해시 함수에 적용하여 버켓 번호 생성 - 해당 버켓 안에 들어 있는 인덱스 엔트리들 중 원하는 필드 값을 포함한 엔트리 검색 - 엔트리에 포함된 레코드 주소 이용 해시 함수 ✔ 대량의 데이터 키 집합을 적은 범위의 데이터 집합으로 대응시키는 함수 해시 ..

SQL 데이터베이스(DB) 물리적 저장 구조와 인덱스

🇩🇦🇹🇦🇧🇦🇸🇪 2021. 5. 16. SQL 데이터베이스(DB) 물리적 저장 구조와 인덱스 물리적 데이터베이스 - 관계형 데이터베이스의 테이블과 레코드들은 디스크에 저장된다 - 운영체제가 관리하는 파일 시스템을 이용 테이블의 물리적 저장 구조 파일 : 하나 이상의 테이블들을 저장 블록 : 하나 이상의 레코드들을 저장, 각 블록은 하나의 테이블에 속함 블록 내 레코드 저장 방식 - 테이블의 정의에 따라 고정길이 또는 가변길이의 레코드들을 저장 예) 고정길이 create table course ( course_id char(4), title char(20), credit int ) 예) 가변길이 create table course ( course_id char(4), title varchar2(20), credit int ) 클러스터링 ✔ 자주 검색되는 필드를 기준으로 관련된 레코드들을 같은 블록..

이전 1 다음

티스토리툴바