المنهج الدراسي الدرس 49 من 148 · الآلات المستعارة
الآلات المستعارة

استعارة القيد المزدوج: سجل يصحح نفسه بنفسه

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

ثلاث طرق لملاحظة شيء مفقود

محاسبة القيد المزدوج. يتم تسجيل كل معاملة مرتين: مدين في حساب واحد ودائن بمبلغ مساوٍ في حساب آخر. بيع كرسي يزيد النقد وينقص المخزون. إذا فُقد نصف واحد، لن تتوازن الدفاتر، ويظهر ذلك في ميزان المراجعة.

معادلة كيميائية متوازنة.لا يتم إنشاء الذرات أو تدميرها أبدا في التفاعل، لذا يجب أن يكون للجانبين الأيمن والأيسر نفس الذرات. المعادلة التي لا تتوازن تحتوي على خطأ فيها، حتى قبل أن تعرف أي خطأ.

C_cashing up a till_._في نهاية الوردية، يجب أن يساوي المبلغ النقدي بالإضافة إلى إيرادات اليوم ما هو موجود في الدرج. يظهر الإيصال المفقود كفرق، رغم أن أحداً لم يره يخرج.

قارن قبل أن تبرمج

  1. ما الذي يتم الحفاظ عليه في كل واحد منها؟
  2. من أين تأتي قيمة "new" في كل منها (أموال البيع، مكونات الكيميائي، float)؟ وهل يتم تسجيل ذلك المصدر أيضاً؟
  3. اكتب الفكرة المشتركة في جملة واحدة دون ذكر المال أو الذرات أو أجهزة المحاسبة.

الهدف

يخزن برنامج

A للولاء نقاطه كصفوف في مخزن مخصص للإضافة فقط. يكسب المستخدمون النقاط، ويستبدلونها، وينقلونها لبعضهم البعض، ويفقدونها عند انتهاء صلاحيتها. يتم تغذية المخزن بواسطة queue يفقد صفاً واحداً بشكل نادر جداً. لا يمكن لأحد اليوم معرفة متى يحدث ذلك.

op = {"id": "t00017", "kind": "transfer", "user": "u004", "to": "u031", "points": 120}
rows_for(op)   # -> the rows to store, each (op_id, account, delta, ...)
audit(rows)    # -> ids of operations that lost a row
دورك

اكتب rows_for(op) و audit(rows). يحتوي op على "id"، "kind" (earn، redeem، transfer أو expire)، "user"، "points" (أكثر من 0) و، من أجل تحويل، "to" (مستخدم آخر). كل صف هو tuple تكون حقوله الثلاثة الأولى هي (op_id, account, delta)؛ يمكنك إضافة حقول أكثر. رصيد المستخدم هو مجموع deltas على حسابه: تضيف earn، وتخصم redeem و expire، وينقل transfer النقاط من user إلى to. أي حساب ليس مستخدما يجب أن يسمى "system:...". يحصل audit(rows) على كل صف مخزن، بأي ترتيب، ويعيد ids العمليات التي فقدت صفا واحدا بالضبط. فخ للتغلب على: الاختبار يسقط صفا واحدا من 60 عملية عشوائية من كل نوع، ويجب أن يبلغ التخزين السليم عن لا شيء. (الصف المخزن مرتين سيترك عمليته غير متوازنة أيضا. هذا التدقيق يجب أن يجد الصفوف المفقودة فقط؛ السجل الحقيقي يحسب أيضا الصفوف لكل عملية، لذا يمكنه تمييز الصف المفقود عن المكرر.)

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.