FKS 해싱 편집하기 (부분)

==동작 예시==
고정된 키 집합이 다음과 같다고 가정하자:

S = {3, 8, 11, 14, 18, 19, 21, 24, 27, 30}  → n = 10, 따라서 m = 10 (1단계 테이블 크기)
===1단계: h(x) = x mod 10===
각 키를 아래와 같이 슬롯에 배치:
{| class="wikitable"
!슬롯 번호 (i)!!키 목록
|-
|0||30
|-
|1||11, 21
|-
|2||2 (없음)
|-
|3||3
|-
|4||14, 24
|-
|5||5 (없음)
|-
|6||6 (없음)
|-
|7||27
|-
|8||8, 18
|-
|9||19
|}이제 각 슬롯에 대해 2차 해시 테이블 구성
===2단계 예시: 슬롯 1 (키: 11, 21)===
*키 개수 k = 2 → 보조 해시 테이블 크기 = 2² = 4
*무작위로 h<sub>1</sub>(x) = (a·x + b) mod p mod 4 라는 형식의 해시 함수 선택
*예: h<sub>1</sub>(11) = 0, h<sub>1</sub>(21) = 2 → 충돌 없음 → 이 해시 함수 채택
다른 슬롯들에도 동일 방식으로 적용하여 모두 충돌 없이 배치 가능하도록 무작위 함수를 반복 시도