해시 편집하기 (부분)

==개념 및 용어== 

*'''해시 함수(Hash function)''' : 데이터를 키로 변환하는 함수. 예를 들어 길고 복잡한 문자열을 짧고 단순한 문자열로 변경
*'''홈 주소(Home address)''': 해시 함수에 의해 변환된 키값의 주소
*'''해시 테이블(Hash table)''': 해시 함수가 키값을 생성할때 참조하는 테이블
*'''버킷(Bucket)''': 하나의 주소를 갖는 파일의 한 구역. 버킷의 크기는 같은 주소에 포함될 수 있는 레코드의 수
*'''슬롯(Slot)''': 한개의 레코드를 저장 할 수 있는 공간. 한 버킷 안에 여러개의 슬롯이 있다.
*'''충돌(Collision)''': 다른 레코드가 같은 키를 가지는 충돌 현상. 레코드는 버킷의 다음 슬롯에 들어감
*'''동의어(Synonym)''': 동일한 홈 주소로 인하여 충돌이 일어난 레코드의 집합. 키값이 같은 레코드의 집합으로, 동의어가 슬롯의 갯수보다 많으면 오버플로우가 일어날 수 있다.
*'''오버플로(Overflow)''' : 한 홈 주소의 버킷 내에 더 이상의 레코드를 저장할 슬롯이 없는 상태