3장. Hashing(3) (1) 충돌 해결 기법의 개요 ① 충돌(collision)이란? 충돌(collision) : 어떠한 레코드를 파일에 저장하기 위해 주소를 계산하여 넣으려고 하는데, 이미 그 자리에 다른 레코드가 저장되어 있는 경우 → 그 레코드를 저장하기 위한 다른 곳을 결정 → 레코드를 검색할 때 자신의 홈 어드레스에 있지 않으므로, 옮겨 간 위치를 찾을 수 있도록 해야 한다. ② 충돌 해결 방법의 종류 개방주소법(open addressing) ▹ 오버플로된 레코드가 저장될 위치를 결정하는 규칙을 정의하여 이 규칙에 따라 레코드를 저장하고 검색하는 방법 체인법(chaining) ▹ 오버플로 된 레코드가 저장된 위치를 포인터로 연결하는 방법 (2) 개방주소법(Open addressing)..