تخطَّ إلى المحتوى

بناء محرّك مزامنة، الجزء الثاني: الترتيب

Vector clocks للواقع offline. ليش بترجع تكلفتها، والنموذج الأبسط اللي ما بيرجع.

بناء محرّك مزامنة من الصفر · الجزء 1 من 2

نُشر

13 دقيقة قراءة

جهازان، صفّ واحد، تعديلان مختلفان، كلاهما تمّا بدون اتّصال. حين يعود الاثنان للاتّصال، كيف يبدو الصفّ؟ هذا هو السؤال الذي يجب على كلّ محرّك مزامنة أن يجيب عنه، والإجابة الخاطئة ستكلّفك عميلاً. هذا هو الجزء الثاني من خمسة عن المحرّك. الجزء الأوّل غطّى الـ queue؛ هنا نتعامل مع الترتيب.

إجابة الكتاب هي «vector clocks»#

إن قرأت الأدب، الإجابة هي vector clocks. كلّ عقدة تحتفظ بعدّاد لكلّ عقدة أخرى؛ كلّ كتابة تزيد العدّاد المحلّيّ وتُضمِّن المتّجه الكامل؛ تُكتشَف التعارضات بمقارنة المتّجهات؛ وأيّ من الطرفين يستطيع حلّها.

vector clocks صحيحة. وهي أيضاً مكلفة بطريقتين: كلّ كتابة تحمل متّجهاً بحجم تقريبيّ بحجم سكّان العملاء النشطين، وواجهة حلّ التعارضات التي يجب بناؤها للمستخدم تصبح معقّدة بسرعة. لتطبيق محاسبة لا تتعارض فيه معظم الكتابات أبداً، دفع تلك الكلفة على كلّ صفّ هو هدر.

ما نشحنه بدلاً من ذلك#

للحالة المهيمنة (صفّ واحد، محرّر واحد، لا تزامن) نستخدم عموداً واحداً على الخادم: version كعدد صحيح متزايد قاصر على ذلك الصفّ. كلّ تحديث يرسل version مع الـ diff. الخادم يقبل الكتابة فقط إن طابق الإصدار؛ وإلّا يرفض بـ 409 Conflict ويعيد الصفّ الحالي.

// PATCH /invoices/:id
{
  "version": 7,
  "patch": { "amount": 1450 }
}

// ردّ ٤٠٩
{
  "error": "version_mismatch",
  "current": {
    "version": 8,
    "row": { /* الصفّ الكامل من الخادم */ }
  }
}

هذا يغطّي معظم الكتابات. الباقي هو حيث يصبح الأمر مثيراً للاهتمام.

ماذا يعني «حلّ التعارض» عملياً#

حين يحصل العميل على ٤٠٩، لديه تعديل المستخدم المحلّي والصفّ الحاليّ على الخادم. هناك ثلاثة مسارات صادقة:

  1. دمج على مستوى الحقل. إن غيّر المستخدم amount وغيّر الإصدار الأحدث على الخادم notes، يمكن لكلا التعديلين الوصول. نحسب تقاطع الحقول المتغيّرة؛ إن كانت منفصلة، نُعيد إصدار الـ patch مستهدفاً الإصدار الجديد.
  2. آخر كاتب يفوز، مع الخادم كسلطة. للحقول التي لا يكون فيها الدمج آمناً (مثل بنود الفاتورة)، نتجاهل تعديل العميل ونعرض إشعاراً.
  3. اعرض على المستخدم. إن كان تعديل العميل المعلّق كبيراً أو ذا أهمّية دلاليّة، نقدّم مصالحة inline صغيرة: «نسختك مقابل الحاليّ». زرّان.

نختار المسار حسب نوع الكيان، لا عالمياً:

const RESOLUTION: Record<string, ResolutionStrategy> = {
  contact:        'field-merge',
  invoice:        'show-user',
  invoice_item:   'last-write-wins',
  user_profile:   'field-merge',
  payment:        'show-user',
};

بعض المحرّكات تحاول أن تكون ذكيّة وتستنتج الاستراتيجيّة من الـ diff. جرّبنا. أنتج مفاجآت. جدول مسطّح لكلّ كيان أغبى، أسهل في تتبّع الأخطاء، وأسهل في التغيير حين يبلّغ العميل عن شيء غريب.

المحرّك الذكيّ الذي يستنتج استراتيجيّة الحلّ من الـ diff صحيح في معظم الحالات وخاطئ في الحالات التي تنتج مكالمة هاتفيّة. الجدول الغبيّ صحيح في كلّ الحالات التي يغطّيها وصامت عن البقيّة. الصمت عن البقيّة ميزة.

ملاحظة تصميم

لماذا لا نستخدم vector clocks#

ثلاثة أسباب، بترتيب أهمّيتها:

١. كلفة الواجهة#

تعارضات vector clocks يجب تقديمها للمستخدم كـ «تعديلك» و «تعديلهم» ويختار المستخدم. المستخدم لا يفهم «تعديلهم» ما لم نُلصق اسماً وطابعاً زمنيّاً. ليس لدينا اسم دائماً. الشاشة التي يرسمها فريق الهندسة على السبّورة البيضاء لا تنتهي أبداً بمظهر الشاشة التي يجب أن نشحنها.

٢. تضخّم الـ header#

كلّ كتابة ستحمل متّجهاً مفهرساً بكلّ محرّر نشط لذلك الصفّ في آخر N من الأيّام. لتطبيق محاسبة لمستأجر فيه ٨٠ موظّفاً يلمسون كلّهم نفس دفتر الأستاذ، هذا ٨٠ مدخلاً على كلّ push. ليس أسوأ شيء في العالم. وليس مجّاناً أيضاً.

٣. أسطورة «المحرّران»#

عمليّاً، معظم التعارضات الموجودة أصلاً هي نفس المستخدم يحرّر على جهازين (هاتف وسطح مكتب، كلاهما متّصل). والباقي تعديلات وضع المشاركة. vector clocks تعامل حالة المستخدم الواحد مثل حالة المشاركة، بينما يمكن في الواقع اكتشافها بحقل device-id واحد وحلّها بـ «ادمج حسب الحقل، تراجع إلى الجهاز الأحدث».

الـ schema الذي استقررنا عليه#

ثلاثة أعمدة لكلّ كيان قابل للمزامنة على الخادم:

ALTER TABLE invoices ADD COLUMN version INTEGER NOT NULL DEFAULT 1;
ALTER TABLE invoices ADD COLUMN updated_by_device VARCHAR(64);
ALTER TABLE invoices ADD COLUMN updated_at_server TIMESTAMP NOT NULL;

version يقوم بعمل التحكّم المتفائل بالتزامن. updated_by_device يدع نا ننفّذ مسار «نفس المستخدم على جهازين». updated_at_server هو مصدر الحقيقة للترتيب عبر الأجهزة، لأنّ ساعات العملاء تكذب.

على السلك#

بروتوكول الـ push من الجزء الأوّل يحمل version واحدة لكلّ عنصر؛ الخادم يتحقّق ويعيد إمّا الإصدار الجديد أو ٤٠٩ مع الصفّ الحاليّ. العميل، عند استلام ٤٠٩، يشغّل جدول الحلّ:

async function resolve(item: QueueItem, current: ServerRow): Promise<Action> {
  const strategy = RESOLUTION[item.entityType] ?? 'show-user';
  const localChanges = computeDiff(item.payload, current);

  switch (strategy) {
    case 'field-merge':
      if (disjointFields(item.payload, current.recentChangedFields)) {
        return { type: 'rebase', toVersion: current.version };
      }
      return { type: 'show-user', current, local: localChanges };

    case 'last-write-wins':
      return { type: 'discard', notice: 'serverWonNotice' };

    case 'show-user':
      return { type: 'show-user', current, local: localChanges };
  }
}

rebase هو أبسط الثلاثة: أعد كتابة حمولة عنصر الـ queue ليستهدف الإصدار الجديد وأعده إلى مقدّمة الـ queue. محاولة الـ push التالية ترسله.

ما أبقيناه من الكتاب#

الكتاب محقّ في أنّك تحتاج طريقة لاكتشاف التعديلات المتزامنة. التحكّم المتفائل بالتزامن على عمود version يفعل ذلك. الكتاب أيضاً محقّ في أنّ التعارضات يجب أن تُحلّ قبل وصول البيانات؛ نفعل ذلك بجدول الحلّ. ما أسقطناه هو افتراض أنّ كلّ تعارض مثير للاهتمام بنيوياً. معظمها ليس كذلك.

الجزء التالي عن عواصف إعادة الاتّصال: ما يحدث حين يعود ألف جهاز للاتّصال في نفس اللحظة، وكيف أبقَينا الخادم قائماً.

صفحة السلسلة تتابع البقيّة.

اقرأ المقال بالإنجليزية · English

شارك المقال

WhatsAppLinkedInXFacebook

علي هيثم يوسف

علي هيثم يوسف، مبرمج وصاحب شركة برمجيات في دمشق. يعمل منذ 2015 وسلّم أكثر من 600 مشروع.

تعرّف على علي

هل يشبه مشروعك ما قرأت؟

اكتب لي ما تحتاجه بكلماتك، ونحدّد معاً إن كان ما أقدّمه يناسب شركتك.

ابدأ بمحادثة