Hashing을 하면 어떤 점이 좋고 왜 해야하는지 설명하시오.

[SW-H]

해싱(Hashing) : 데이터를 해시테이블(hash table)에 저장하고 검색하는 기법

• Hashing을 사용하는 이유 적은 리소스로 많은 데이터를 효율적으로 관리하기 위해서 ex) 해시함수로 하드디스크나 클라우드에 존재하는 무한에 가까운 데이터(키)들을 유한한 개수의 해시값으로 매핑함으로써 작은 크기의 캐쉬 메모리로도 프로세스를 관리할 수 있게 된다

• 해시함수의 기능 해시 함수(Hash Function) : 데이터를 효율적으로 관리하기 위해서 임의의 길이의 데이터 -> 고정된 길이의 데이터로 매핑하는 함수

ex) 주민번호 맨 앞자리의 생년을 기준으로 데이터 분류 - 00년대, 10년대, ...