해시

해시 함수(Hash 함수) 

 

임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수

 

해시 함수에 의해 얻어지는 값은 해시 값, 해시 코드, 해시 체크섬 또는 간단하게 해시라고 한다.

 

해시 함수는 큰 파일에서 중복되는 레코드를 찾을 수 있기 때문에 데이터베이스 검색이나 테이블 검색의 속도를 가속할 수 있다.

 

해쉬 함수는 입력으로 Key를 받아, 0부터 배열의 크기-1 사이의 값을 출력한다. 

 

 

해시 테이블(Hash Table)

Hash Table은  Key-value 쌍에서 Key값을 테이블에 저장할 때, Key값을 함수를 이용해 계산 수행한 후, 그 결과값을 배열의 인덱스로 사용하여 저장하는 방식.