2. 1 ¢ Example l l ¢ Division (2) 레코드 개수 : 4000, 적재 밀도 : 80% 주소 공간 : 5000, Divisor : 5, 003 키값 123456789 987654321 000000472 100064183 200120472 주소 값 2761 2085 0472 4813 0472 이 때 주소 값 중에서 0472 의 값이 중복되 어 충돌이 발생함 ㅡ> 해결이 필요
2. 4 ¢ Shifting (2) Example l l 레코드 키 값 k : 12345678 주소 공간 : 5000 1 2 3 4 5 6 7 8 6 9 1 2 ¢ 결과 주소 값으로 6912 를 사용 l 실제 주소 : 6, 912 * 0. 5 = 3, 456 l
2. 5 ¢ Example (10진수 ㅡ> 11진수) l l ¢ Radix Conversion (2) 키 값 : 172148 주소 공간 : 7000 결과 h(172148) = 266373 l 여기서 하위 4자리 6373을 주소로 사용 l 실제 주소 : 6373 * 0. 7 = 4461 l