해싱

해시?

- 데이터를 관리/유지하는 자료구조

- 데이터들이 해시 함수를 통해서 해시 테이블로 들어가는 일련의 프로세스를 해싱이라고 한다.

 

해시 함수?

- 정형화 되지 않은 데이터를 해쉬 함수를 이용해서 해쉬 테이블에 데이터를 정렬해서 넣을 때, 해쉬 함수를 이용한다.

 

 

해시 테이블?

- 데이터가 해쉬 함수를 거쳐서 해쉬 테이블로 정렬이 될 때, 그 정보가 저장이 되는 테이블을 해쉬 테이블이라고도 한다.

 

 

해쉬 테이블 Column을 보통 Key, Value로 나뉘게 되는데

Key의 목록들을 버켓, Value의 목록들을 엔트리라고 부른다.

 

 

해싱을 이용하게 되면 충돌할 때, 처리하는 여러 기술들이 존재하며 많은 논문들이 나온다고 함.