오픈 어드레싱

최근 편집: 2023년 1월 5일 (목) 18:43

오픈 어드레싱(Open addressing,) 혹은 클로즈드 해싱(Closed hashing)은 해시 테이블의 충돌 해결책의 하나이다. 선형 조사법, 이차 조사법, 이중 해시법 등이 이에 해당한다.

오픈 어드레싱의 "오픈(확정되지 않은)"의 의미는 어떤 항목의 해시 코드로 그 항목이 저장된 주소를 정확히 알아낼 수 없음을 뜻하며, 클로즈드 해싱의 "클로즈드"는 모든 값이 해시테이블 안에 저장되며 다른 곳에는 저장되지 않음을 뜻한다.[1]

출처