'해시함수' 태그의 글 목록

해시(Hash)란? 데이터를 최대한 빠른 속도로 관리하도록 도와주는 자료구조 해시를 사용하면 메모리 공간이 많이 소모되지만 매우 빠른 속도로 데이터를 처리할 수 있음 빠르게 데이터에 접근할 수 있어 데이터베이스 등에 활용 특정한 값을 찾고자 할 때 키(Key)로 접근할 수 있음 일반적으로 해시 함수는 모듈로 연산 등의 수학적연산으로 이루어져 있어 O(1)만에 값에 접근할 수 있음 해싱 알고리즘은 나눗셈법이 가장 많이 활용됨 입력값을 테이블의 크기로 나눈 나머지를 키로 이용하는 방식 테이블 크기는 소수(Prime Number)로 설정하는 것이 효율성이 높음 해시의 충돌 해시 함수의 입력값으로는 어떤 값이나 들어갈 수 있지만, 해시 함수를 거쳐 생성되는 키의 경우의 수는 한정적이라 키 중복이 발생할 수 있음..

컴퓨터공학 2019. 10. 14. 22:26

이전 1 다음