시스템분석설계정보처리산업기사 · 2015년05월31일 · 50/100
50.해싱함수 선택시 고려사항이 아닌 것은?
1
Collision 의 최대화정답
2
Overflow 의 최소화
3
버킷의 크기
4
키 변환 속도
해설
Collision의 최소화 [해설작성자 : SSSONG] Collision 은 충돌 입니다. 충돌이란 ? 서로 다른 2개의 레코드가 서로 같은 주소를 갖는 현상입니다. 충돌을 최대화 시키면 문제가 생기겠죠?? [해설작성자 : 컴공 한상훈] 파일편성법인 순차편성, 색인순차편성, 랜덤편성이 있는데 해싱함수는 키변환에 따른 랜덤 편성이다. - 버킷 : 하나의 주소를 가지면서 한 개 이상의 레코드를 저장할 수 있는 공간 - 충돌(콜리션) 최소화 - 시노님(Synonyms) : 레코드의 집합 슬롯 : 한 개의 레코드를 저장할 수 있는 공간 ,