목록해싱 삭제 (1)

SunFly의 코딩 및 정보 블로그

Hashing(해싱)이란?(Deletion)

※ Deletion(불완전한 버전) ex)Delete X(2) HA record link 0 NULL 1 W(1) 2 2 Z(2) 3 3 Y(1) 5 4 NULL 5 M(3) NULL 6 NULL (1) h = 1 (2) h (=1)로부터 chain에서 삭제할 record 찾음 -> loc 2에서 X 발견 (4) s = 2 (5) s (=2)로부터 chain에서 2를 HA로 가지는 마지막 record 찾음 -> loc 4에서 Z 발견 (7) r = 4 (8) loc r (=4)의 record Z를 loc s (=2)의 record로 copy Z (2) (9) s = r (= 4) (10) Go to (5) (5) s (=4)로부터 chain에서 4를 HA로 가지는 마지막 record 찾음 (6) 발견 실..
알고리즘 2021. 11. 29. 01:33
이전 Prev 1 Next 다음