// طريقة التصميم
صمّم مولّد معرّفات فريدة (IDs)
مسار تصميم الأنظمة · 15 دقيقة
- تقارن بين الـUUID وعدّاد قاعدة البيانات وسيرفر التذاكر، وتعرف ثمن كل واحد.
- تقسم 64 بت إلى وقت ومركز بيانات وجهاز وتسلسل، وتحسب ما يسمح به كل جزء.
- تختار ما يفعله المولّد حين ترجع ساعة الجهاز إلى الوراء.
آلاف الأجهزة تنشئ أرقام تعريف (IDs) للطلبات والرسائل والمستخدمين الجدد، في كل ثانية، وكلها في الوقت نفسه. ولا يجوز أن يتكرر رقم واحد أبداً، على أي جهاز، في أي وقت.
ولا تستطيع أن تسأل جهة مركزية في كل مرة، فالوقت لا يسمح. ومع ذلك تُحل هذه المشكلة كل يوم في أنظمة حقيقية، باستخدام 64 بت وترتيب ذكي.
- فريد في كل مكان: لا يجوز أن يُخرج جهازان الرقم نفسه أبداً، ولا يوجد منسّق مركزي يمنع ذلك.
- مرتب بالوقت تقريباً: الأرقام الأحدث أكبر من الأقدم، فتبقى فهارس قاعدة البيانات وصفحات «حمّل المزيد» رخيصة.
- صغير وسريع: يتسع في عدد صحيح من 64 بت، ويولّد نحو 10,000 رقم في الثانية دون عناء.
الـUUID هو الجواب السهل: أي جهاز يولّده دون تنسيق مع أحد. لكن حجمه 128 بت، يعني ضعف المفتاح العادي ذي الـ64 بت، فتثقل الفهارس. ولأن قيمه عشوائية، تنزل الصفوف الجديدة في أماكن متفرقة من فهرس قاعدة البيانات بدل أن تنزل في آخره. فتتبعثر الكتابات، وتتفكك صفحات الفهرس، ويضيع الترتيب الزمني.
أما العدّاد في قاعدة بيانات واحدة (auto-increment) فصغير ومرتب تماماً. لكن كل إضافة تمر من جهاز واحد: عنق زجاجة، ونقطة فشل وحيدة.
وسيرفر التذاكر (ticket server) يخفف المشكلة: قاعدة بيانات واحدة توزع على الأجهزة مجموعات من الأرقام، مثلاً 1,000 رقم في كل مرة. لكن هذه القاعدة تبقى جهازاً واحداً، لو تعطل توقف كل شيء. كل خيار مركزي يعطيك البساطة، ويأخذ ثمنها من توفر النظام.
وهنا الفكرة: أنت لا تتحقق من أن الرقم فريد، بل تبنيه بطريقة تجعل تكراره مستحيلاً.
فكّر في الرقم القومي المصري. يبدأ بتاريخ الميلاد، ثم كود المحافظة، ثم رقم تسلسلي. مكتب الإسكندرية ومكتب أسوان يصدران أرقاماً في اليوم نفسه دون أن يتصل أحدهما بالآخر، لأن كود المحافظة يفصل بين أرقامهما.
وتصميم snowflake يفعل الشيء نفسه بـ64 بت. الوقت والمكان والعدّاد يقسمون مساحة الأرقام بدقة، فلا يمكن لجهازين أن يُخرجا الرقم نفسه. الترتيب الذكي حلّ مكان التنسيق.
الوقت، 41 بت: عدد المللي ثواني منذ تاريخ بداية تختاره أنت. 2⁴¹ ≈ 2.2 تريليون مللي ثانية، والسنة نحو 31.5 مليار مللي ثانية، فهذا يكفي نحو 69 سنة. ولأن الوقت في البتات العليا، يكون الرقم الأحدث دائماً أكبر.
مركز البيانات والجهاز، 5 + 5 بت: 2¹⁰ = 1,024 مولّداً، لكل واحد رقمه الخاص، ولا يحتاج أي منها أن يكلّم الآخر.
التسلسل، 12 بت: عدّاد يبدأ من الصفر كل مللي ثانية على كل جهاز. 2¹² = 4,096 رقماً في المللي ثانية للجهاز الواحد، يعني نحو 4 ملايين في الثانية، وأنت كنت تحتاج 10,000 فقط. الفرادة لم تعد شيئاً تتحقق منه، بل شيئاً يضمنه الترتيب نفسه.
جرّب الآن
غيّر مركز البيانات، ثم الجهاز، ثم التسلسل، واحداً في كل مرة، وراقب أي البتات تتغير في الرقم النهائي. ثم اسأل نفسك: ما الذي يلزم حتى يُخرج جهازان الرقم نفسه؟
والجواب عن هذا السؤال: ساعة ترجع إلى الوراء. الأجهزة تضبط ساعاتها عبر الشبكة باستخدام NTP، وقد يعيد تصحيحٌ الساعة إلى الخلف. عندها يرجع الوقت إلى مللي ثوانٍ استخدمتها من قبل، ويبدأ العدّاد من جديد، فقد تخرج أرقام مكررة.
أمامك ثلاثة خيارات: أن تنتظر حتى تلحق الساعة بآخر وقت استخدمته، أو أن ترفض توليد أي رقم حتى يتقدم الوقت من جديد، أو أن تبقى على آخر وقت وتكمل العد في التسلسل.
أغلب الأنظمة الحقيقية ترفض وترسل تنبيهاً. توقف قصير في مولّد واحد أفضل بكثير من رقم مكرر في المفتاح الأساسي لا يلاحظه أحد. وأياً كان اختيارك، اشرح سببه.
لماذا يأتي الوقت في البتات العليا من رقم snowflake؟ وما الذي يفسد بالضبط حين ترجع ساعة جهاز إلى الوراء؟
جاوب في ذهنك أولاً، ثم تأكد.
استخدم UUID حين تهمك السهولة أكثر من الحجم والترتيب، والعدّاد حين يكفيك فعلاً جهاز واحد يكتب، وsnowflake حين تحتاج الخصائص الثلاث معاً. وأياً كان ما تختاره، قرر ماذا تفعل حين ترجع الساعة، قبل أن يقرر NTP عنك.
ابحث أين ينشئ نظامك أرقام التعريف اليوم: افتح الكود ولا تخمّن. إن كان يستخدم UUID عشوائياً، فافحص هل يعاني فهرس المفتاح الأساسي من الإضافات المبعثرة. ثم ارسم توزيع بتات snowflake يناسب حجمك: كم جهازاً، وكم رقماً في المللي ثانية، وكم سنة تحتاج من الوقت. عشر دقائق وورقة واحدة.
- تقارن بين الـUUID وعدّاد قاعدة البيانات وسيرفر التذاكر، وتعرف ثمن كل واحد.
- تقسم 64 بت إلى وقت ومركز بيانات وجهاز وتسلسل، وتحسب ما يسمح به كل جزء.
- تختار ما يفعله المولّد حين ترجع ساعة الجهاز إلى الوراء.
طريقة التصميم