목록체이닝 (1)

기록이 힘이다.

해싱

심볼 테이블(symbol table) 컴파일이나 인터프리터와 같은 언어 변환기에서 사용되는 자료구조 해싱 테이블(hashing table) 1. 데이터가 저장될 위치가 데이터의 값에 의해 결정되는 자료구조 2. 데이터가 저장되는 버킷(bucket)들의 배열로 만들어지며 한 버킷은 하나 이상의 레코드를 수용할 수 있음 3. 해싱 테이블에는 키(key)라는 인덱스로 자료를 접근하고 키와 배열 사이에서 해싱 함수를 이용하여 매핑(mapping)을 함 해싱 함수 1. 입력된 킷값을 해싱 테이블의 주소로 변환시켜주는 함수 2. 주어진 킷값으로부터 레코드가 저장되어 있는 주소를 직접 계산할 수 있도록 하는 수식 3. 키를 전달받아 키의 해시값을 반환하게 됨 4. 킷값을 해싱 함수에 넣어서 계산하면 해싱 테이블의 주..
자료구조 2022. 7. 11. 21:19
이전 Prev 1 Next 다음