야매프 개발 로그

해시 함수(Hash 함수) 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수 해시 함수에 의해 얻어지는 값은 해시 값, 해시 코드, 해시 체크섬 또는 간단하게 해시라고 한다. 해시 함수는 큰 파일에서 중복되는 레코드를 찾을 수 있기 때문에 데이터베이스 검색이나 테이블 검색의 속도를 가속할 수 있다. 해쉬 함수는 입력으로 Key를 받아, 0부터 배열의 크기-1 사이의 값을 출력한다. 해시 테이블(Hash Table) Hash Table은 Key-value 쌍에서 Key값을 테이블에 저장할 때, Key값을 함수를 이용해 계산 수행한 후, 그 결과값을 배열의 인덱스로 사용하여 저장하는 방식.