데이터 베이스정보처리기사(구) · 2017년03월05일 · 20/100
20.해싱에서 충돌이 일어난 자리에서 그 다음 버킷들을 차례로 하나씩 검색하여 최초로 나오는 빈 버킷에 해당 데이터를 저장하는 방법은?
1
선형 개방 주소법정답
2
재해싱
3
임의 조사법
4
이차 조사법
해설
선형 개방 주소법 1. 충돌시 가장 가까운 빈 공간을 찾아서 저장하는 방법 2. 오버플로우가 발생하면 그 다음 버킷에 빈 슬롯이 있는지 조사하고, 빈 슬롯이 있으면 키 값을 저장하고 없으면 다시 다음 버킷을 조사한다.