| 해쉬의 개요 | 해슁 개념 | 해쉬 함수와 충돌 해소 |

■ 개방 주소법에 의한 주소 산출

   o 선형 검색법 : 1차 집단화 현상 발생
   o 이차 검색법 : 2차 집단화 현상 발생
   o 해쉬 함수 : hi(x) = (( x % Ts ) + i * ( R - ( x % R )) % Ts
                       i : 충돌횟수, Ts : Table Size, R : Ts 보다 작은 최대 소수