// طريقة التصميم

صمّم مولّد معرّفات فريدة (IDs)

مسار تصميم الأنظمة · 15 دقيقة

في نهاية هذا الدرس ستستطيع أن
  • تقارن بين الـUUID وعدّاد قاعدة البيانات وسيرفر التذاكر، وتعرف ثمن كل واحد.
  • تقسم 64 بت إلى وقت ومركز بيانات وجهاز وتسلسل، وتحسب ما يسمح به كل جزء.
  • تختار ما يفعله المولّد حين ترجع ساعة الجهاز إلى الوراء.

آلاف الأجهزة تنشئ أرقام تعريف (IDs) للطلبات والرسائل والمستخدمين الجدد، في كل ثانية، وكلها في الوقت نفسه. ولا يجوز أن يتكرر رقم واحد أبداً، على أي جهاز، في أي وقت.

ولا تستطيع أن تسأل جهة مركزية في كل مرة، فالوقت لا يسمح. ومع ذلك تُحل هذه المشكلة كل يوم في أنظمة حقيقية، باستخدام 64 بت وترتيب ذكي.

المتطلبات أولاً
  1. فريد في كل مكان: لا يجوز أن يُخرج جهازان الرقم نفسه أبداً، ولا يوجد منسّق مركزي يمنع ذلك.
  2. مرتب بالوقت تقريباً: الأرقام الأحدث أكبر من الأقدم، فتبقى فهارس قاعدة البيانات وصفحات «حمّل المزيد» رخيصة.
  3. صغير وسريع: يتسع في عدد صحيح من 64 بت، ويولّد نحو 10,000 رقم في الثانية دون عناء.
الخيارات المعتادة

الـUUID هو الجواب السهل: أي جهاز يولّده دون تنسيق مع أحد. لكن حجمه 128 بت، يعني ضعف المفتاح العادي ذي الـ64 بت، فتثقل الفهارس. ولأن قيمه عشوائية، تنزل الصفوف الجديدة في أماكن متفرقة من فهرس قاعدة البيانات بدل أن تنزل في آخره. فتتبعثر الكتابات، وتتفكك صفحات الفهرس، ويضيع الترتيب الزمني.

أما العدّاد في قاعدة بيانات واحدة (auto-increment) فصغير ومرتب تماماً. لكن كل إضافة تمر من جهاز واحد: عنق زجاجة، ونقطة فشل وحيدة.

وسيرفر التذاكر (ticket server) يخفف المشكلة: قاعدة بيانات واحدة توزع على الأجهزة مجموعات من الأرقام، مثلاً 1,000 رقم في كل مرة. لكن هذه القاعدة تبقى جهازاً واحداً، لو تعطل توقف كل شيء. كل خيار مركزي يعطيك البساطة، ويأخذ ثمنها من توفر النظام.

الفكرة

وهنا الفكرة: أنت لا تتحقق من أن الرقم فريد، بل تبنيه بطريقة تجعل تكراره مستحيلاً.

فكّر في الرقم القومي المصري. يبدأ بتاريخ الميلاد، ثم كود المحافظة، ثم رقم تسلسلي. مكتب الإسكندرية ومكتب أسوان يصدران أرقاماً في اليوم نفسه دون أن يتصل أحدهما بالآخر، لأن كود المحافظة يفصل بين أرقامهما.

وتصميم snowflake يفعل الشيء نفسه بـ64 بت. الوقت والمكان والعدّاد يقسمون مساحة الأرقام بدقة، فلا يمكن لجهازين أن يُخرجا الرقم نفسه. الترتيب الذكي حلّ مكان التنسيق.

63 بت مستخدمة — بت الإشارة = 041 bitsالطابع الزمنيالبتات العليا ⇒ ترتيب زمني تقريبي بدون فهرس5 bitsمركز البياناتلا تصادم بين المناطق5 bitsالجهاز1024 عاملًا ينشئون بالتوازي12 bitsالتسلسل4096 معرفًا لكل مللي ثانية لكل جهازرقم واحد فيه الوقت والمكان والتسلسل: تولّده أي آلة، ولا يتكرر أبدًا
اقرأ البتات بالترتيب: بت إشارة غير مستخدم، ثم 41 بت للوقت، ثم 5 بت لمركز البيانات، ثم 5 بت للجهاز، ثم 12 بت للتسلسل. الوقت في المقدمة، فتترتب الأرقام زمنياً.
ماذا يعطيك كل جزء

الوقت، 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 بت إلى وقت ومركز بيانات وجهاز وتسلسل، وتحسب ما يسمح به كل جزء.
  • تختار ما يفعله المولّد حين ترجع ساعة الجهاز إلى الوراء.

طريقة التصميم