1. Standard Blocking

동일 블록 키 값끼리만 비교

장점: 단순, 빠름 단점: 오타/누락에 취약 ("서울" vs "서울시")

---

2. Sorted Neighbourhood

정렬 후 인접 레코드만 비교

장점: 정렬 키에 가까운 레코드 비교 단점: 정렬 키 선택이 중요, 오타에 민감

---

3. Canopy Clustering

느슨한 클러스터링 기반

장점: 동적으로 블록 생성 단점: T1, T2 튜닝 필요

---

4. LSH (Locality Sensitive Hashing)

해시 충돌을 이용한 블로킹

장점: 매우 큰 데이터셋에 효과적 단점: 구현 복잡, 파라미터 튜닝

---

전략 비교

전략	장점	단점	적합한 경우
Standard Blocking	단순, 빠름	오타 취약	블록 키가 정확할 때
Sorted Neighbourhood	유사 레코드 포착	키 선택 중요	연속적 유사성
Canopy	동적 블록	튜닝 필요	블록 키 없을 때
LSH	대규모 가능	구현 복잡	수억 건 이상

---

Blocking Key 설계 팁

1. 오타에 강한 키

2. 복합 키

3. 다중 Blocking

---

Reduction Ratio

블로킹으로 줄어든 비교 횟수 비율

좋은 Blocking: RR > 0.99