해싱(Hashing)에 대하여

▶해싱 (Hashing)

---

해싱은 일종의 데이터 관리 기법이며, 키(key)를 해시값(Hash Value)에 매핑하는 것을 말합니다.

해시함수에 의해 키가 해시값으로 변환되며, 해시함수는 인풋으로 키를 받아서 아웃풋으로 해시값을 반환하도록 구현합니다.

해시함수는 다른 두 개의 키에 대해 동일한 해시값을 반환할 수 있습니다.

입력 가능한 모든 키에 대해, 키를 유일한 해시값으로 만들어줄수록 좋은 해시함수로 평가받을 수 있습니다.

키를 유일한 해시값으로 변환하는데 O(1)의 시간이 걸린다면,

해당 키가 이미 존재하는지 탐색하는 연산을 O(1)의 시간에 처리할 수 있다는 뜻이 되므로 해싱은 상당히 유용하게 사용될 수 있는 기법입니다.

HashFunction( key ) → Hash Value

▲ 문자열 타입의 키를 정수 타입의 해시값으로 변환해주는 해시함수