BigQuery FARM_FINGERPRINT อุบัติเหตุรถชนคดี

0

คำถาม

ที่ farm_fingerprint ค่าใน BigQuery คืนเดียวกันสำหรับสองคนต่างออกเป็นอิสระนะ มีความคิดทำไม? มันจะได้ค่า -2660876244907183769

SELECT id1, id2, id1=id2 AS is_equal
FROM (SELECT FARM_FINGERPRINT(TO_JSON_STRING(STRUCT('19BD0AF0854E2B90E10080000A802438','599D7E2A47B31E20E10080000A7824B8','001','020','100'))) AS id1,
FARM_FINGERPRINT(TO_JSON_STRING(STRUCT('DCE500729B5800F0E10080010A7824BA','5AF0A97293195320E10080010A782421','001','001','110'))) AS id2)
google-bigquery hash
2021-11-24 00:09:05
1

คำตอบที่ดีที่สุด

0

ในอนายพลมันค่อนข้างจะน่าเบื่อจะตามหาคอลลิชันใน 64 บิค่อยจัดการเรื่อง. ดังนั้น,ไม่ใช่เรื่องของ 64 บิ hashes สามารถรับประกันคุณ uniqueness เมื่อจำนวนมากขนาดใหญ่ของคุณค่าก็คือสร้างดัชนีค้นหา. FARM_FINGERPRINT ใช้ Fingerprint64 ฟังก์ชันใน farmhash องสมุด ซึ่งเป็น 64bit ค่อยจัดการเรื่องอัลกอริธึมดังนั้นคุณอาจจะใช้ที่แตกต่างกั hashing ฟังก์ชันแบบ MD5,SHA256,SHA512 เป็นต้น อย่างที่มันเป็นมากก standardized. เห็น มากก hashing ฟังก์ชัน.

ยังเป็น การปัญหาแทร็กเกอร์ ถูกเปิดออกเกี่ยวกับเรื่องนี้คล้ายกันเรื่องแต่มันในที่สุดปิดตั้งแต่คอลลิชันใช้อะไรค่อยจัดการเรื่องอัลกอริธึมมันจะเกิดขึ้น แต่มันอาจจะยังคงใช้เวลานานมากเลย เจอ https://crypto.stackexchange.com/questions/47809/why-havent-any-sha-256-collisions-been-found-yet

2021-11-24 05:20:21

ขอบคุณที่ช่วยทำให้ชัดเจน!
Shawn

@ชอว์น,ถ้าเรื่องนี้ตอบคำถามของคุณพิจารณายอมรับมันโดยการคลิกที่เครื่องหมายไว้ทางด้านซ้ายนี้ ก็เห็น สิ่งที่ฉันควรจะทำเมื่อมีคนตอบคำถามของผม?
Dondi

ในภาษาอื่นๆ

หน้านี้อยู่ในภาษาอื่นๆ

Русский
..................................................................................................................
Italiano
..................................................................................................................
Polski
..................................................................................................................
Română
..................................................................................................................
한국어
..................................................................................................................
हिन्दी
..................................................................................................................
Français
..................................................................................................................
Türk
..................................................................................................................
Česk
..................................................................................................................
Português
..................................................................................................................
中文
..................................................................................................................
Español
..................................................................................................................
Slovenský
..................................................................................................................

ดังอยู่ในนี้หมวดหมู่

ดังคำถามอยู่ในนี้หมวดหมู่