해시 충돌

Adobe Analytics의 차원은 문자열 값을 수집합니다. 때로는 이러한 문자열의 길이가 수백 자인 반면 때로는 짧습니다. 성능을 향상시키기 위해 이 문자열 값은 보고서 처리 시간에 직접 사용되지 않습니다. 대신 각 값에 대해 해시가 계산되어 균일 크기의 식별자를 생성합니다. 대부분의 필드의 경우 해시 전에 값이 소문자로 변환되므로 총 고유 값 수가 줄어듭니다. 모든 보고서는 이러한 해시된 값에서 실행되므로 성능이 크게 향상됩니다.

Adobe Analytics은 각 변수에 대해 별도의 해시 테이블을 유지 관리하며 각 테이블은 매월 다시 작성됩니다. 이러한 테이블 중 하나에서 서로 다른 두 소스 값이 가끔 동일한 해시를 생성할 수 있습니다. 이를 해시 충돌​이라고 합니다.

해시 충돌은 다음과 같이 보고서에서 나타날 수 있습니다.

해시 충돌 가능성

Adobe Analytics은 대부분의 차원에 32비트 해시를 사용하므로 가능한 해시 조합이 2³²개(약 43억)입니다. 고유 값의 수에 따라 해시 충돌이 발생할 대략적인 확률은 다음과 같다. 이러한 승산은 단일 달의 단일 차원을 기반으로 합니다.

생일 역설과 마찬가지로 고유한 값의 수가 증가하면 해시 충돌 가능성이 크게 증가합니다. 100만 개의 고유 값에서 해당 차원에 대해 최소 100개의 해시 충돌이 있을 수 있습니다.

해시 충돌 완화

해시 충돌을 완전히 제거할 수는 없지만 보고서에 미치는 영향을 완화할 수 있습니다. 대부분의 해시 충돌은 두 개의 흔하지 않은 값에서 발생하며, 이는 보고서에 의미 있는 영향을 미치지 않습니다. 해시가 공통적이고 흔하지 않은 값과 충돌하더라도 결과는 무시해도 된다. 그러나 두 개의 인기 있는 값이 해시 충돌을 경험하는 드문 경우, 그 효과를 명확하게 볼 수 있습니다. Adobe은 보고서에서 그 효과를 줄이려면 다음을 권장합니다.