GUID가 100 % 고유한가요?

GUID가 100 % 고유한가요?

여러 스레드에서 고유하게 유지됩니까?

생성 된 각 GUID가 고유 한 것은 아니지만 총 고유 키 수 ( ²¹²⁸ 또는 3.4 × 10 ³⁸ )는 너무 커서 같은 수의 두 번 생성 될 확률이 매우 작습니다. 예를 들어, 약 5 × 10 ²² 개의 별 을 포함하는 관측 가능한 우주를 고려하십시오 . 모든 별은 6.8 × 10 ^{15 개의} 보편적으로 독특한 GUID 를 가질 수 있습니다 .

에서 위키 백과 .

다음은 GUID를 만드는 방법 (.NET 용)과 올바른 상황에서 동일한 GUID를 얻는 방법에 대한 좋은 기사입니다.

https://ericlippert.com/2012/04/24/guid-guide-part-one/

https://ericlippert.com/2012/04/30/guid-guide-part-two/

https://ericlippert.com/2012/05/07/guid-guide-part-three/

​​

동일한 GUID 값이 무서워지면 두 값을 서로 옆에 두십시오.

Guid.NewGuid().ToString() + Guid.NewGuid().ToString();

편집증이 너무 심하면 3을 넣으십시오.

간단한 대답은 그렇습니다.

Raymond Chen은 GUID와 GUID의 하위 문자열이 고유 하지 않은 이유에 대한 훌륭한 기사 를 썼습니다 . 이 기사는 설명에 약간의 길이로 가야한다 그들이 고유성을 보장하기 위해 사용하는 GUID를 생성하는 방법과 데이터에 일부 깊이에가는 이유 가 있습니다 :-)

부수적으로, 나는 Windows XP에서 Volume GUID를 가지고 놀았습니다. 이것은 3 개의 디스크와 14 개의 볼륨이있는 매우 모호한 파티션 레이아웃입니다.

\\?\Volume{23005604-eb1b-11de-85ba-806d6172696f}\ (F:)
\\?\Volume{23005605-eb1b-11de-85ba-806d6172696f}\ (G:)
\\?\Volume{23005606-eb1b-11de-85ba-806d6172696f}\ (H:)
\\?\Volume{23005607-eb1b-11de-85ba-806d6172696f}\ (J:)
\\?\Volume{23005608-eb1b-11de-85ba-806d6172696f}\ (D:)
\\?\Volume{23005609-eb1b-11de-85ba-806d6172696f}\ (P:)
\\?\Volume{2300560b-eb1b-11de-85ba-806d6172696f}\ (K:)
\\?\Volume{2300560c-eb1b-11de-85ba-806d6172696f}\ (L:)
\\?\Volume{2300560d-eb1b-11de-85ba-806d6172696f}\ (M:)
\\?\Volume{2300560e-eb1b-11de-85ba-806d6172696f}\ (N:)
\\?\Volume{2300560f-eb1b-11de-85ba-806d6172696f}\ (O:)
\\?\Volume{23005610-eb1b-11de-85ba-806d6172696f}\ (E:)
\\?\Volume{23005611-eb1b-11de-85ba-806d6172696f}\ (R:)
                                     | | | | |
                                     | | | | +-- 6f = o
                                     | | | +---- 69 = i
                                     | | +------ 72 = r
                                     | +-------- 61 = a
                                     +---------- 6d = m

GUID가 매우 유사한 것은 아니지만 모든 GUID에 "mario"라는 문자열이 있다는 사실입니다. 우연의 일치입니까, 아니면 그 뒤에 설명이 있습니까?

이제 GUID에서 파트 4 를 검색 할 때 볼륨 GUID로 약 125.000 개의 히트를 발견했습니다.

결론 : Volume GUID와 관련하여 다른 GUID만큼 고유하지 않습니다.

일어나서는 안됩니다. 그러나 .NET에 과부하가 걸리면 중복 guid를 얻을 수 있습니다. 두 개의 다른 SQL 서버를 사용하는 두 개의 다른 웹 서버가 있습니다. 데이터를 병합하려고했는데 1,500 만 개의 guid와 7 개의 복제본이있는 것으로 나타났습니다.

예, GUID는 항상 고유해야합니다. 하드웨어와 시간, 그리고 몇 가지 추가 비트를 기반으로 고유한지 확인합니다. 이론적으로는 두 개의 동일한 것으로 끝날 수 있지만 실제 시나리오에서는 거의 불가능합니다.

다음은 Guids에 대한 Raymond Chen의 훌륭한 기사입니다.

https://blogs.msdn.com/oldnewthing/archive/2008/06/27/8659071.aspx

길드는 통계적으로 독특합니다. 동일한 Guid를 생성하는 서로 다른 두 클라이언트의 가능성은 무한히 작습니다 (Guid 생성 코드에 버그가 없다고 가정). 우주 광선으로 인해 프로세서 글리치가 발생하고 오늘날 2 + 2 = 5로 결정하는 것에 대해 걱정할 수도 있습니다.

새 guid를 할당하는 여러 스레드는 고유 한 값을 갖지만 호출하는 함수는 스레드로부터 안전해야합니다. 어떤 환경입니까?

Eric Lippert는 GUID에 관한 매우 흥미로운 기사 시리즈를 작성했습니다.

이 순서 2에있는 ³⁰ 세계 개인용 컴퓨터 (및 휴대용 장치 또는 컴퓨팅 파워의 더 많거나 적은 같은 수준이 컴퓨팅 디바이스가 아닌 PC의 과정 많이 있지만, 그 무시 할 수 있습니다). 세계의 모든 PC를 GUID 생성 작업에 넣었다고 가정 해 봅시다. 하나 하나가 생성 할 수있는 경우,이 말 ⁽²⁰⁾ 두 번째 다음 시간 이후에 단지 2에 대한 당 GUID를 ⁷² - 초 백오십조년 - 당신이해야합니다 매우 높은 특정의 GUID와의 충돌을 생성하는 기회를. 그리고 충돌 가능성은 30 조 년만에 아주 좋아집니다.

• GUID 안내서, 1 부
• GUID 안내서, 2 부
• GUID 안내서, 3 부

이론적으로, 그들은 독특하지 않습니다. 동일한 guid를 반복해서 생성 할 수 있습니다. 그러나 발생 가능성은 너무 낮아서 고유하다고 가정 할 수 있습니다.

서버가 자발적으로 연소하거나 코드의 다른 버그와 같은 다른 것에 대해 스트레스를 줄 가능성이 너무 낮다는 것을 전에 읽었습니다. 즉, 고유 한 것으로 가정하고 복제본을 "잡기"위한 코드를 작성하지 마십시오. 발생 가능성이 더 높은 것 (예 : 다른 것)에 시간을 투자하십시오 .

나는 시도했다 내 블로그 독자 (비 기술적 인 가족 멤버들)에 GUID가의 유용성을 설명하기를. 거기에서 (Wikipedia를 통해) 중복 GUID를 생성 할 확률은 다음과 같습니다.

• 2 ^ 128 중 1
• 340에서 1 undecillion (걱정하지 마십시오, undecillion은 퀴즈에 없습니다)
• 3.4 × 10 ^ 38에서 1
• 340,000,000,000,000,000,000,000,000,000,000,000,000 중 1

아무도 그것이 일어날 확률에 대한 실제 수학을 언급하지 않는 것 같습니다.

먼저 전체 128 비트 공간을 사용할 수 있다고 가정합니다 (Guid v4는 122 비트 만 사용함).

n픽 에서 중복을 얻지 않을 확률 은 다음과 같습니다.

(1-1 / 2 ¹²⁸ ) (1-2 / 2 ¹²⁸ ) ... (1- (n-1) / 2 ¹²⁸ )

2 ¹²⁸ 이보다 훨씬 크기 때문에 다음 n과 같이 근사 할 수 있습니다.

(1-1 / 2 ¹²⁸ ) ^{n (n-1) / 2}

그리고 우리는 n0보다 훨씬 크다고 가정 할 수 있기 때문에 다음과 같이 근사 할 수 있습니다.

(1-1 / 2 ¹²⁸ ) ^{n ^ 2 / 2}

이제 이것을 "허용 가능한"확률과 동일시 할 수 있습니다. 1 %라고합시다.

(1-1 / 2 ¹²⁸ ) ^{n ^ 2 / 2} = 0.01

우리가 해결 n하고 얻는 것 :

n = sqrt (2 * log 0.01 / log (1-1 / 2 ¹²⁸ ))

Wolfram Alpha는 5.598318 × 10 ^{19가됩니다.}

이 숫자를 원근법으로 나타내려면 각각 4 개의 코어 CPU가 있고 4Ghz를 수행하고 10000주기를 사용하여 Guid를 생성하고 다른 작업을 수행하지 않는 10000 대의 시스템을 사용하십시오. 그런 다음 복제본을 생성하는 데 ~ 111 년이 걸립니다.

에서 http://www.guidgenerator.com/online-guid-generator.aspx

GUID 란 무엇입니까?

GUID (또는 UUID)는 'Globally Unique Identifier'(또는 'Universally Unique Identifier')의 약어입니다. 리소스를 식별하는 데 사용되는 128 비트 정수입니다. GUID라는 용어는 일반적으로 Microsoft 기술을 사용하는 개발자가 사용하는 반면 UUID는 다른 곳에서 사용됩니다.

GUID는 얼마나 독특합니까?

128 비트는 충분히 크고 생성 알고리즘은 1 년 동안 초당 1,000,000,000 GUID가 생성 된 경우 복제 가능성이 50 %에 불과할 정도로 독특합니다. 또는 지구상의 모든 사람이 600,000,000 개의 GUID를 생성하면 복제 확률은 50 %에 불과합니다.

중복 된 GUID를 경험했습니다.

Neat Receipts 데스크탑 스캐너를 사용하며 독점 데이터베이스 소프트웨어와 함께 제공됩니다. 소프트웨어에는 클라우드와 동기화 기능이 있으며 동기화시 계속 오류가 발생합니다. 통나무를 살펴보면 멋진 행이 드러났습니다.

"오류": [{ "code": 1, "message": "creator_guid : 이미 작성되었습니다", "guid": "C83E5734-D77A-4B09-B8C1-9623CAC7B167"}]}

나는 약간의 불신에 빠져 있었지만, 확실히 로컬 neatworks 데이터베이스에 대한 길을 발견하고 해당 GUID를 포함하는 레코드를 삭제하면 오류가 발생하지 않았습니다.

따라서 일화적인 증거로 귀하의 질문에 대답하십시오. 복제가 가능합니다. 그러나 그것이 일어난 이유는 우연이 아니라 표준 관행이 어떤 식 으로든 준수되지 않았기 때문일 수 있습니다. (난 그냥 운이 아니에요) 그러나 나는 확실히 말할 수 없습니다. 내 소프트웨어가 아닙니다.

그들의 고객 지원은 매우 정중하고 도움이되었지만 3 시간 이상 전화를 걸어도 해결책을 찾지 못했기 때문에이 문제가 발생하지 않았어야합니다. (FWIW, 나는 Neat에게 깊은 인상을 받았으며,이 결함은 실망 스럽지만 제품에 대한 나의 의견을 바꾸지 않았습니다.)

MSDN :

새로운 Guid의 가치가 모두 0이거나 다른 Guid와 같을 확률은 매우 낮습니다.

시스템 시계가 올바르게 설정되어 있고 랩핑되지 않았고 NIC에 고유 한 MAC이있는 경우 (예 : 사용자 정의 MAC을 설정하지 않은 경우) NIC 공급 업체가 MAC을 재활용하지 않은 경우 (그렇지 않아야 함) 그러나 시스템의 GUID 생성 기능이 올바르게 구현되면 시스템은 중복 GUID를 생성하지 않습니다.

GUID를 생성하는 지구상의 모든 사람이 해당 규칙을 따르는 경우 GUID는 전 세계적으로 고유합니다.

실제로, 규칙을 어기는 사람들의 수가 적으며 GUID가 "탈출"되지 않을 것입니다. 충돌은 통계적으로 불가능합니다.

GUID가 100 % 고유한가요?

여러 가지 방법으로 생성 할 수 있으므로 보장되지 않습니다. 그러나 동일한 두 개의 GUID를 생성 할 가능성을 계산하려고 시도하면 아이디어를 얻을 수 있습니다. GUID에는 128 비트가 있으므로 알려진 유니버스에 별보다 훨씬 많은 2 개의 ¹²⁸ 개의 GUID 가 있습니다. 자세한 내용 은 Wikipedia 기사 를 읽으십시오 .

보다 일반적인 의미에서 이것은 "생일 문제"또는 "생일 역설"로 알려져 있습니다. Wikipedia의 개요는 다음과 같습니다. Wikipedia-Birthday Problem

매우 대략적인 용어로, 수영장 크기의 제곱근은 50 %의 복제 확률을 기대할 수있는 대략적인 근사치입니다. 이 기사에는 2 ^ 128의 행을 포함하여 풀 크기의 확률 테이블과 다양한 확률이 포함됩니다. 따라서 1 %의 확률로 2.6 * 10 ^ 18 128 비트 숫자를 임의로 선택할 것으로 예상됩니다. 50 % 확률은 2.2 * 10 ^ 19 픽을 요구하지만 SQRT (2 ^ 128)는 1.8 * 10 ^ 19입니다.

물론, 이것은 정말로 무작위 프로세스의 이상적인 경우입니다. 다른 사람들이 언급했듯이, 그 임의의 측면을 많이 타고 있습니다 -발전기와 씨앗이 얼마나 좋습니까? 이 프로세스를 지원하는 하드웨어 지원이 있다면 스푸핑이나 가상화가 가능한 것을 제외하고는 방탄 효과가 더 좋습니다. MAC 주소 / 타임 스탬프가 더 이상 통합되지 않은 이유 일 수 있습니다.

더 나은 결과를 얻으려면 가장 좋은 방법은 타임 스탬프와 함께 GUID를 추가하는 것입니다 (독특하게 유지하기 위해)

Guid.NewGuid().ToString() + DateTime.Now.ToString();

GUID 알고리즘은 일반적으로 의사 난수 문자열 인 v4 GUID 사양에 따라 구현됩니다. 슬프게도 이것들은 "고유하지 않은" 범주에 속합니다 은 Wikipedia의 하지 않을 (왜 많은 사람들이이 비트를 무시하는지 모르겠습니다). "고유하지 않을 가능성이 높습니다."

V8 JavaScript의 의사 난수 속성은 Math.random()독창적으로 끔찍하며 충돌은 종종 수천 번 반복 된 후에 발생하지만 V8이 유일한 범인은 아닙니다. v4 GUID의 PHP 및 Ruby 구현을 사용하여 실제 GUID 충돌을 보았습니다.

여러 클라이언트와 서버 클러스터에서 ID 생성을 확장하는 것이 점점 일반화되고 있기 때문에 엔트로피는 동일한 임의의 시드가 ID 에스컬레이션을 생성하는 데 사용될 가능성이 높습니다 (시간은 종종 임의의 시드로 사용됨) 의사 난수 발생기에서), GUID 충돌은 "고유하지 않을 것"에서 "많은 문제를 일으킬 수있는 것"으로 확대됩니다.

이 문제를 해결하기 위해 안전하게 확장 할 수있는 ID 알고리즘을 만들고 충돌에 대해 더 나은 보증을 제공했습니다. 타임 스탬프, 메모리 내 클라이언트 카운터, 클라이언트 지문 및 임의 문자를 사용하여 수행합니다. 여러 요인을 조합하면 여러 호스트에 걸쳐 확장하더라도 충돌에 특히 강한 추가 복잡성을 만듭니다.

http://usecuid.org/

다중 스레드 / 다중 프로세스 단위 테스트 (UI?) 중에 GUID가 고유하지 않은 것을 경험했습니다. 나는 그것이 다른 모든 팅이 동일하고, 의사 난수 발생기의 동일한 시딩 (또는 시딩 부족)과 관련이 있다고 생각합니다. 고유 한 파일 이름을 생성하는 데 사용했습니다. 나는 OS가 그렇게하는 것이 훨씬 낫다는 것을 알았다. :)

트롤링 경고

GUID가 100 % 고유한지 묻습니다. 이는 고유해야하는 GUID 수에 따라 다릅니다. GUID의 수가 무한대에 가까워 질수록 중복 GUID의 확률은 100 %에 이릅니다.

의 대답은 "GUID를 100 % 고유인가?" 단순히 "아니오"입니다 입니다.

• GUID를 100 % 고유하게하려면 다음을 수행하십시오.

  1. GUID 생성
  2. uniquensess를 찾고있는 테이블 열에 GUID가 있는지 확인하십시오.
  3. 존재하는 경우 1 단계로 이동하고 그렇지 않으면 4 단계로 이동하십시오.
  4. 이 GUID를 고유 한 것으로 사용하십시오.

가장 어려운 부분은 복제 된 Guid를 생성하는 것이 아닙니다.

가장 어려운 부분은 실제로 복제되었는지 확인하기 위해 생성 된 모든 부분을 저장하는 데이터베이스입니다.

위키에서 :

예를 들어, 최소 하나의 충돌 가능성이 50 %가되도록 생성해야하는 임의 버전 4 UUID의 수는 2.71 퀴 틸리 온이며 다음과 같이 계산됩니다.

여기에 이미지 설명을 입력하십시오

이 숫자는 약 85 년 동안 초당 10 억 UUID를 생성하는 것과 같으며 UUID 당 16 바이트로이 많은 UUID를 포함하는 파일은 현재 존재하는 가장 큰 데이터베이스보다 몇 배 더 큰 약 45 엑사 바이트입니다. 수백 페타 바이트의 순서

GUID는 글로벌 고유 식별자를 나타냅니다

요약 : (단서는 이름에 있습니다)

자세히 : GUID는 고유하도록 설계되었습니다. 그들은 컴퓨터 시계와 컴퓨터 자체를 기반으로 임의의 방법을 사용하여 계산됩니다. 동일한 컴퓨터에서 동일한 밀리 초에 많은 GUID를 만드는 경우 일치 할 수 있지만 거의 모든 정상적인 작업에서는 고유 한 것으로 간주해야합니다.