SunFly의 코딩 및 정보 블로그

※ 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) 발견 실..

※ Chain을 이용한 방법(=Chaining, 폐쇄주소법이라고도 불림.) -> 동일 Chain 내에서 Coalescing이 일어나므로 coalesed hashing이라고 불림. ※Hashing의 Insertion 방법 1. record의 key값이 HA(Home address)를 얻어 삽입되기 위해서 Hash되어야한다. ≫case 1. HA가 비어있는 경우, 그 주소에 record를 삽입한다. (만약 동일한 record가 이미 존재하면 삽입하지 않고 제거한다.) ≫case 2. HA가 이미 차있다면, table의 맨 밑에서부터 올라오면서 빈자리를 찾는다.(만약 table에 빈자리가 없다면 record는 삽입될 수 없다.) 빈자리에 record를 넣고 삽입된 주소의 pointer를 HA의 pointer와..