문제
다음 괄호안에 알맞는 답을 작성하시오.
- ( )(이)란 임의의 크기를 가진 데이터(Key)를 고정된 크기의 데이터(Value)로 변화시켜 저장하는 것이다.
- 키에 대한 ( ) 값을 사용하여 값을 저장하고 키-값 쌍의 갯수에 따라 동적으로 크기가 증가한다.
- ( ) 값 자체를 index로 사용하기 때문에 평균 시간복잡도가 O(1)로 매우 빠르다.
- ( ) 함수는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.
- ( ) 함수는 큰 파일에서 중복되는 레코드를 찾을 수 있기 때문에 데이터베이스 검색이나 테이블 검색의 속도를 가속할 수 있다.
정답
해시 (해싱, Hash)
해시해싱hashHashHashing
해설
임의 크기의 Key 를 고정 크기의 Value 로 매핑해 저장하고, 그 값을 인덱스로 사용해 평균 O(1) 시간에 접근하는 기법과 함수는 해시(Hash, 해싱)이다.