UUID үүсгэгч

UUID v4 генератор: Санамсаргүй таних тэмдэгт үүсгэх цогц гарын авлага

UUID v4-ийн бүтэц ба санамсаргүй байдал

UUID v4 нь 122 битийн санамсаргүй тооноос бүрдэх, 36 тэмдэгтээр дүрслэгддэг стандарт таних тэмдэгт юм. Энэхүү формат нь 8-4-4-4-12 гэсэн дөрвөөр гипенийг ашиглан тусгаарлагдсан 32 гексадецым цифрээс бүрдэнэ. UUID v4-ийн онцлог нь огноо, цагийн мэдээлэл агуулдаггүй тул үүсгэгдсэн дарааллаар нь эрэмбэлэх боломжгүй юм.

Стандарт ISO/IEC 9834-8:2014-д тодорхойлсон UUID v4 нь нийт 128 битээс 122 битийг санамсаргүй тоогоор дүүргэдэг. Үлдсэн 6 бит нь хувилбар болон хувилбарын дэд төрлийг зааж өгдөг. Тодруулбал, 13 дахь гексадецым тэмдэгтэд 4-р утга (хувилбарын индикатор), 17 дахь тэмдэгтэд 8, 9, a, b-ийн аль нэг (хувилбарын дэд төрөл) байрладаг. Энэ нь UUID v4 нь бусад хувилбаруудтай зөрчилдөхөөс хамгаалдаг.

122 битийн санамсаргүй хүчин чадал нь 2^122 буюу ойролцоогоор 5.3 × 10^36 боломжит утгыг санал болгодог. Энэ нь дэлхий дээрх элсний ширхэгийн тооноос ч их юм. Хэрэглэгч энэ хуудаснаас 100 хүртэлх UUID v4 үүсгэх боломжтой бөгөөд бүх үйлдэл нь хөтчийн дотор бүрэн локалчлагдсан байдаг. Өөрөөр хэлбэл, өгөгдөл сервер рүү дамжихгүй бөгөөд тасарсан холбоотой ч генерац хэвийн ажилладаг.

Хөтчийн криптографийн псевдо санамсаргүй тоо үүсгэгч (CSPRNG) нь Web Cryptography API-ийн crypto.getRandomValues() функцийг ашигладаг. Энэ нь үйлдлийн системийн түвшний санамсаргүй тоо түгээгч (жишээ нь, Linux дээр /dev/urandom, Windows дээр CryptGenRandom) -д тулгуурладаг. Иймээс үүсгэгдсэн UUID v4 нь тааварлашгүй, өндөр чанартай санамсаргүй тоо болох баталгаатай.

Хувилбар ба тохиргооны нөлөө

Уг хуудасны гол онцлог нь тохируулгын параметрүүдийг өөрчлөхөд бүх ID-г шууд шинэчлэх чадвар юм. Хэрэглэгч гурван үндсэн параметрийг хянах боломжтой: тоо (1-100 хүртэл), том үсэг (анхдагчаар false), гипен агуулах эсэх (анхдагчаар true). Параметр бүр өөрчлөгдөх бүрт бүх ID дахин генерацлагдана.

Тоо хэмжээг 1-ээс 100 хүртэлх бүхэл тоогоор тохируулж болно. 0 эсвэл 100-аас дээш тоог оруулбал хүлээн авахгүй. Энэ хязгаарлалт нь хөтчийн гүйцэтгэл болон хэрэглэгчийн туршлагыг харгалзан тогтоосон байдаг. 100 ID-г нэг дор үүсгэхэд хэдхэн миллисекунд л зарцуулдаг.

Том үсгийн тохиргоо нь гексадецым тэмдэгтүүдийг том үсгээр харуулах боловч дотоод бүтэц, санамсаргүй байдалд огт нөлөөлөхгүй. Анхдагч хэлбэр нь жижиг үсэгтэй гипен агуулсан байдаг. Гипенийг унтраасан тохиолдолд 32 тэмдэгтийн шууд гексадецым мөр гарч ирнэ (жишээ нь, 550e8400e29b41d4a716446655440000). Зарим системд гипенгүй хэлбэрийг ашиглах нь илүү тохиромжтой байж болно, жишээ нь файлын нэр эсвэл URI параметрт.

Хэрэв хэрэглэгч формат хувилбарыг UUID v4-ээс өөрчилвөл (жишээ нь, UUID v7 эсвэл ULID руу) том үсэг болон гипений тохиргоо өөрчлөгдөж болно. Гэхдээ энэ хуудасны факт шийдэл нь UUID v4-т төвлөрдөг тул бусад форматын дэлгэрэнгүй мэдээллийг хамардаггүй.

Статусын мэдээллүүд нь гурван төлөвийг харуулдаг: "Ready." (анхны төлөв), "Generated." (генерац дууссаны дараа), "Copied all!" (бүх ID-г хуулсны дараа). Эдгээр нь хэрэглэгчид одоогийн байдлыг тодорхой ойлгоход тусалдаг.

Мөргөлдөөний магадлал ба өгөгдлийн сангийн индекс

UUID v4-ийн мөргөлдөөний магадлал нь маш бага боловч онолын хувьд тэг биш юм. 122 битийн санамсаргүй хүчин чадалтай тул жил бүр 1 тэрбум UUID v4 үүсгэсэн ч нэг мөргөлдөөн гарахад 100 тэрбум жил шаардлагатай гэсэн тооцоо бий. Энэ нь ихэнх практик хэрэглээнд хангалттай юм.

Гэхдээ UUID v4-ийн хамгийн том сул тал нь өгөгдлийн сангийн индекс дэх гүйцэтгэлд нөлөөлдөг. Учир нь UUID v4 нь цагийн дарааллаар эрэмбэлэгддэггүй. Энэ нь B-мод өгөгдлийн сангийн индексүүдэд (жишээ нь, PostgreSQL, MySQL) хуудасны хуваагдал үүсгэдэг. Энэ нь бичлэгийн хурдыг удаашруулж, дискний зайг ихэсгэдэг.

Тиймээс өгөгдлийн сангийн администраторууд UUID v4-ийг үндсэн түлхүүр болгон ашиглахаасаа өмнө түүний давуу болон сул талуудыг сайтар жингилэх хэрэгтэй. Хэрэв цагийн дараалал чухал биш боловч тааварлашгүй байдал чухал бол (жишээ нь, аюулгүй байдлын токенууд) UUID v4 нь тохиромжтой сонголт юм.

UUID v7 болон ULID зэрэг цаг хугацааны дараалалтай таних тэмдэгтүүд нь индексүүдийг илүү үр дүнтэй ашиглах боломжийг олгодог. UUID v7 нь 36 тэмдэгтийн ижил форматтай боловч эхний 48 бит нь Unix цаг хугацааны штамп агуулдаг. Харин ULID нь 26 тэмдэгтийн Crockford Base32 кодчилолд суурилдаг.

Практик хэрэглээ ба шилдэг туршлага

UUID v4 нь дараах хэрэглээнд тохиромжтой:

• Аюулгүй байдлын токенууд: Нууц үг шинэчлэх холбоосууд, зөвшөөрөл олгох токенууд, API түлхүүрүүд. Гэнэтийн тааварлашгүй байдал нь халдлагын эрсдэлийг бууруулдаг.
• Сессийн ID: Вэб програмуудын сессийн таних тэмдэгт. Хатуу санамсаргүй байдал нь сессийн хулгайлалтаас сэргийлдэг.
• Туршилтын өгөгдөл: Програмыг турших үед давтагдашгүй таних тэмдэгтүүдийг хурдан үүсгэх.
• Гадаад түлхүүрүүд: Системийн хооронд солилцдог таних тэмдэгтүүд. Давхцал бараг байхгүй тул зөрчилдөөн багасдаг.
• Нэргүйжүүлсэн түлхүүрүүд: Мэдээллийг нэргүйжүүлэх үед анхны өгөгдлийг орлуулах.

Анхаарах зүйл: Хэрэв та өгөгдлийн сангийн үндсэн түлхүүрээр UUID v4 ашиглахаар төлөвлөж байгаа бол дараах стратегийг авч үзэх хэрэгтэй:

• B-tree индексийн хуудасны хэмжээг тохируулах: Жишээ нь, PostgreSQL-д fillfactor параметрийг 70-80% хүртэл бууруулах.
• UUID-ийг бүхэл тоо болгон хадгалах: 128 битийн бүхэл тоо хэлбэрээр хадгалахад тэмдэгтийн мөрнөөс илүү үр дүнтэй.
• Кластер индексийг тохируулах: UUID-ийг анхдагч түлхүүр биш, харин өөр нэг индексийн түлхүүр болгон ашиглах.
• Гибрид арга: UUID-ийг хуулийн бүртгэлд хадгалах боловч дотоод өгөгдлийн сангийн түлхүүрийг дараалсан ID болгон ашиглах.

Хувийн нууцлал ба аюулгүй байдал

Хуудасны хамгийн чухал давуу талуудын нэг нь бүх үйлдэл нь хэрэглэгчийн хөтчийн дотор явагддаг явдал юм. Нийт генерац нь серверт ямар ч мэдээлэл илгээхгүй. Энэ нь дараах аюулгүй байдлын үр дагавартай:

• Хувийн нууцлал: Хэрэглэгчийн IP хаяг, хөтчийн мэдээлэл, генерацлагдсан ID зэрэг ямар ч өгөгдөл серверт хадгалагдахгүй.
• Офлайн ажиллагаа: Хуудас нь нэг удаа ачаалсан л бол интернетээс салсан ч генерац үргэлжлэх боломжтой.
• Хяналт: Хэрэглэгч генерацлагдсан ID-г бүрэн хянаж, тэдгээрийг хэрхэн ашиглахаа өөрөө шийддэг.
• Халдлагаас хамгаалах: Серверт замбараагүй генерац хийхээс сэргийлдэг. Хуудас нь зөвхөн хэрэглэгчийн хөтчийн нөөцийг ашигладаг.

Дээрх бүх шалтгаануудын улмаас UUID v4 генератор нь аюулгүй байдлын хамгийн өндөр шаардлага бүхий хэрэглээнд ч тохиромжтой.

Түгээмэл асуултууд

1. UUID v4 дээр дахин давхцал үүсэх магадлал хэд вэ? 122 битийн санамсаргүй хүчин чадалтай тул жилд 1 тэрбум ID үүсгэсэн ч нэг давхцал үүсэхэд 100 тэрбум жил шаардлагатай. Практик хэрэглээнд энэ нь бараг боломжгүй боловч онолын хувьд тэг биш.

2. UUID v4-ийг өгөгдлийн сангийн үндсэн түлхүүр болгон ашиглах нь муухай юу? Хэрэв таны програмын сангийн хэмжээ их болбол UUID v4 нь индексийн гүйцэтгэлийг удаашруулж болно. Энэ нь цаг хугацааны дараалалгүй учир B-мод индексүүдэд хуудасны хуваагдал үүсгэдэг. Хэрэв таны сангийн хэмжээ бага бол (хэдэн зуун мянган мөр) энэ асуудал тийм ч чухал биш.

3. UUID v4-ийн капитализаци яагаад чухал вэ? Том үсэг (ABCDEF) болон жижиг үсэг (abcdef) нь гексадецым тэмдэгтүүдийг илэрхийлэх хоёр арга юм. Стандарт нь хоёуланг нь зөвшөөрдөг боловч ихэнх систем жижиг үсгийг илүүд үздэг. Том үсэг нь зарим системд харагдах байдлыг сайжруулдаг ч, зарим файлын системүүдэд ялгавартай ханддаг.

4. Гипенийг орхивол ямар нөлөөтэй вэ? Гипенгүй хэлбэр нь 32 тэмдэгтийн шууд гексадецым мөр болдог. Энэ нь зарим системд (файлын нэр, URI параметр) илүү тохиромжтой. Гэхдээ стандарт UUID дүрслэл нь 8-4-4-4-12 хэлбэртэй гипен агуулдаг тул бусад системтэй нийцэхэд хүндрэл учруулж болно.

5. Хөтчийн санамсаргүй тоо үүсгэгч хэр найдвартай вэ? crypto.getRandomValues() функц нь үйлдлийн системийн криптографийн санамсаргүй тоо түгээгчид тулгуурладаг бөгөөд түүний чанар нь Windows, macOS, Linux, Android зэрэг бүх томоохон үйлдлийн системүүд дээр өндөр түвшинд баталгаажсан. Энэ нь шифрлэлт, дижитал гарын үсэг зэрэг аюулгүй байдлын хамгийн өндөр шаардлага бүхий хэрэглээнд хангалттай.

6. 100-аас дээш ID үүсгэх боломжтой юу? Уг хуудас нь 1-100 хүртэлх тоог хүлээн авдаг. Хэрэв танд илүү олон ID хэрэгтэй бол хэд хэдэн удаа үүсгэж, үр дүнг нэгтгэж болно. 100 ID нь ихэнх практик хэрэгцээнд хангалттай бөгөөд нэг дор хэт олон ID үүсгэхэд хөтчийн гүйцэтгэлд нөлөөлж болзошгүй.

7. UUID v4 нь UUID v7 эсвэл ULID-ээс ялгаатай юу? Тийм ээ. UUID v4 нь цаг хугацааны мэдээлэл агуулдаггүй тул эрэмбэлэгдэх боломжгүй. UUID v7 нь эхний 48 битэд Unix цаг хугацааны штамп агуулдаг тул цагийн дарааллаар эрэмбэлэгддэг. ULID нь 26 тэмдэгтийн Crockford Base32 кодчилолд суурилдаг. Тааварлашгүй байдал шаардлагатай үед UUID v4, харин цагийн дараалал чухал үед UUID v7 эсвэл ULID-ийг сонгох хэрэгтэй.