[데이터베이스] 해싱(Hashing) 관련 용어

1. 해시 함수(Hash function) : 데이터를 키로 변환하는 함수. 예를 들어 길고 복잡한 문자열을 짧고 단순한 문자열(또는 수열)로 변경

2. 홈 주소(Home address) : 해시 함수에 의해 변환된 키값의 주소

3. 해시 테이블(Hash table) : 해시 함수가 키값을 생성할때 참조하는 테이블

4. 버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역

5. 슬롯(Slot) : 한개의 레코드를 저장 할 수 있는 공간. 한 버킷 안에 여러개의 슬롯이 있다.

6. 충돌(Collision) : 다른 레코드가 같은 키를 가지는 충돌 현상. 레코드는 버킷의 다음 슬롯에 들어가게 된다.

7. 동의어(Synonym) : 충돌이 일어난 레코드의 집합. 키값이 같은 레코드의 집합으로, 동의어가 슬롯의 갯수보다 많으면 오버플로우가 일어날 수 있다.

8. 오버플로(Overflow) : 한 홈 주소의 버킷 내에 더이상의 레코드를 저장할 슬롯이 없는 상태