سرفصل‌ها درس 49 از 148 · ماشین‌های قرضی
ماشین‌های قرضی

وام‌گیری دفاتر دوطرفه: دفتری که خود را بررسی می‌کند

چرا اهمیت دارد بیشتر از دست رفتن داده‌ها بی‌صداست. یک سطر که هرگز نوشته نشده هیچ اثری بر جای نمی‌گذارد، بنابراین هیچ‌کس نمی‌داند که باید به دنبال آن بگردد. برخی حوزه‌ها قرن‌ها پیش این مشکل را با این روش حل کردند که هر رکورد چک خود را همراه داشته باشد.

سه روش برای تشخیص فقدان چیزی

دفترداری دوطرفه. هر تراکنش دو بار ثبت می‌شود: یک بدهکار در یک حساب و یک بستانکار برابر در حساب دیگر. فروش یک صندلی، وجه نقد را افزایش داده و موجودی کالا را کاهش می‌دهد. اگر نیمی از اطلاعات گم شود، دفاتر دیگر تراز نخواهند بود و تراز آزمایشی این موضوع را نشان می‌دهد.

یک معادله شیمیایی متوازن. اتم‌ها هرگز در یک واکنش ایجاد یا نابود نمی‌شوند، بنابراین سمت چپ و راست باید اتم‌های یکسانی داشته باشند. معادله‌ای که متوازن نباشد، اشتباه در آن وجود دارد، حتی قبل از اینکه بدانید کدام یک است.

بستن صندوق. در پایان یک شیفت، پول شروع به کار به علاوه کل پول‌های دریافتی آن روز باید با موجودی داخل کشو برابر باشد. یک رسید مفقودشده به صورت یک اختلاف ظاهر می‌شود، حتی اگر هیچ‌کس ندیده باشد که آن را بردارند.

قبل از کدنویسی مقایسه کنید

  1. در هر یک چه چیزی حفظ می‌شود؟
  2. «ارزش جدید» در هر مورد از کجا می‌آید (پول حاصل از فروش، مواد اولیه داروخانه، پول شروع شیفت)؟ آیا آن منبع نیز ثبت می‌شود؟
  3. ایده مشترک را در یک جمله بدون اشاره به پول، اتم‌ها یا صندوق‌های فروش بنویسید.

هدف

یک برنامهٔ وفاداری امتیازهای خود را به صورت ردیف‌هایی در یک مخزن فقط-افزودنی ذخیره می‌کند. کاربران امتیاز کسب می‌کنند، آن‌ها را بازخرید می‌کنند، به یکدیگر منتقل می‌کنند و با انقضای آن‌ها، امتیازها را از دست می‌دهند. این مخزن از طریق یک صف تغذیه می‌شود که به ندرت یک ردیف را از دست می‌دهد. امروزه هیچ‌کس نمی‌تواند تشخیص دهد این اتفاق چه زمانی رخ می‌دهد.

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" (کاربر دیگر). هر سطر یک تپلی است که سه فیلد اول آن عبارتند از (op_id, account, delta)؛ می‌توانید فیلدهای بیشتری اضافه کنید. موجودی کاربر مجموع دلتاهای حساب اوست: earn اضافه می‌کند، redeem و expire کم می‌کنند، transfer امتیازها را از user به to. هر حسابی که کاربر نباشد باید نام‌گذاری شود "system:...". audit(rows) هر سطر ذخیره‌شده را به هر ترتیبی دریافت می‌کند و شناسه‌های عملیات‌هایی را که دقیقاً یک سطر را از دست داده‌اند، بازمی‌گرداند. موانع قابل غلبه: در این آزمون، از میان ۶۰ عملیات تصادفی از هر نوع، یک سطر حذف می‌شود و یک مخزن سالم نباید هیچ گزارشی ارائه دهد. (ذخیره یک سطر دو بار نیز عملیات آن را نامتعادل باقی می‌گذارد. این حسابرسی فقط باید سطرهای گم‌شده را پیدا کند؛ یک دفتر کل واقعی همچنین تعداد سطرهای هر عملیات را می‌شمارد، بنابراین می‌تواند یک سطر گم‌شده را از یک سطر تکراری تشخیص دهد.)

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.