[math] GUID가 항상 고유하다고 가정하는 것이 안전합니까?

그래 넌 할수있어. GUID의 길이는 128 비트이므로 충돌이 발생할 가능성은 몇 분이지만 “분”이라는 단어는 충분히 강하지 않습니다. GUID 가 너무 많아서 무작위로 수조 개 를 생성 하면 한 번의 충돌도 발생하는 것보다 운석에 맞을 가능성이 더 높습니다 ( Wikipedia ). 그리고 당신은 무작위로 생성되지 않지만, 경우 예 MAC 주소는 컴퓨터와 타임 스탬프들 고유의 고유 한대로 그들은 또한, 고유 겁니다는 MAC 주소 – 및 – 타임 스탬프 알고리즘을 사용 하여 컴퓨터.

편집 1 : 보너스 질문에 답하기 위해 GUID 세트의 고유성을 테스트하는 최적의 방법은 모두 고유하다고 가정하는 것입니다. 왜? 생성하는 GUID의 수를 감안할 때 GUID 충돌 확률은 컴퓨터 메모리에서 우주 광선이 약간 뒤집히고 원하는 “정확한”알고리즘이 제공하는 답을 망칠 확률보다 작기 때문입니다. 실행합니다. ( 수학에 대해서는 이 StackOverflow 답변 을 참조하십시오 .)

거기에는 엄청난 수의 GUID가 있습니다. 더글러스 아담스의 은하계에 대한 히치하이커 가이드 를 인용하려면 :

“공간”은 “크다. 정말 큽니다. 얼마나 엄청나게 큰지 믿기지 않을 것입니다. 화학자에게가는 길이 멀다고 생각할 수도 있습니다.하지만 그것은 우주로가는 땅콩입니다.” , 들어 봐… “

이 때문에 그리고 7 × (10)에 대해 ²² 우주의 별 , 그리고 바로 아래 2 ¹²⁸ GUID를, 다음 4.86 × 10 정도가 ¹⁵ – 지하 오 천조의 모든 단일 스타 -GUIDs는. 그 별들 모두가 우리처럼 번성하는 인구를 가진 세계를 가지고 있다면, 모든 별 주위에서 살았던 모든 인간이나 외계인은 4 만 5 천 개 이상의 GUID를받을 자격이있을 것입니다. 우주의 모든 별의 역사상 모든 사람을 위해. GUID 공간은 전체 우주의 크기와 동일한 수준입니다. 당신은 할 수 없습니다 걱정할 필요.

( 편집 2 : 이것에 대해 반성 : 와우. 나는 이것이 무엇을 의미하는지 스스로 깨닫지 못했습니다 . GUID 공간은 이해할 수 없을 정도로 방대합니다. 나는 약간 경외심을 느낍니다.)

답변