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

■ 적재율
    - 개념 : 데이터의 수 / 해쉬 테이블의 크기
    - 적정 적재율(λ) : 체인법 1.0, 개방주소법 0.5

■ 재 해슁
    - 개방주소법에서 적재율이 0.5 이상이 되면 재해슁한다.
    - 새로운 TableSize = 종전 TableSize * 2 보다 큰 소수
    - 새로운 해쉬함수 : H(X) = X mod 새로운 TableSize

■ 해슁의 수행 속도 : O(1)
    - 가장 빠른 알고리즘이다.
    - DB 등에서 주요 system table은 모두 해슁을 사용한다.

■ Lazy Deletion
    - 해슁에서는 데이터의 삭제는 삭제했다는 마크만 한다.
       (info field 값을 Deleted로 바꿈)
    - 실제로 삭제할 경우 다음 데이터를 찾을 수 없다.