Заимствуйте двойную запись: реестр, который сам себя проверяет
Почему это важно Большинство потерь данных бесшумны. Строка, которая так и не записалась, не оставляет следа, поэтому никто не знает, что её надо искать. Некоторые области решили это столетия назад, заставив каждую запись нести собственную проверку.
Три способа заметить пропажу
Двойная бухгалтерская запись. Каждая операция записывается дважды: дебет на одном счёте и равный кредит на другом. Продажа стула прибавляет к кассе и убавляет из запасов. Если одна половина потеряна, книги больше не сходятся, и оборотная ведомость это показывает.
Уравненное химическое уравнение. Атомы в реакции никогда не создаются и не исчезают, поэтому в левой и правой частях должны быть одни и те же атомы. В уравнении, которое не уравнивается, есть ошибка, даже до того, как вы знаете, какая.
Пересчёт кассы. В конце смены размен плюс выручка за день должны равняться тому, что лежит в ящике. Пропавший чек проявляется как разница, хотя никто не видел, как он пропал.
Сравните, прежде чем писать код
- Что сохраняется в каждом из них?
- Откуда в каждом берётся "новая" ценность (деньги за продажу, ингредиенты химика, размен)? Записан ли этот источник тоже?
- Запишите общую идею одним предложением, не упоминая деньги, атомы или кассы.
Цель
Программа лояльности хранит свои баллы как строки в хранилище только для добавления. Пользователи зарабатывают баллы, тратят их, переводят друг другу и теряют, когда истекает срок. Хранилище питается из очереди, которая очень изредка теряет одну строку. Сегодня никто не может сказать, когда это происходит.
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); можно добавлять поля. Баланс пользователя - сумма delta на его счёте: earn прибавляет, redeem и expire убавляют, transfer перемещает баллы от user к to. Любой счёт, который не является пользователем, должен называться "system:...". audit(rows) получает каждую сохранённую строку, в любом порядке, и возвращает id операций, которые потеряли ровно одну строку. Ловушка, которую нужно обойти: тест удаляет одну строку из 60 случайных операций каждого вида, а чистое хранилище не должно сообщать ничего. (Строка, сохранённая дважды, тоже оставила бы свою операцию несбалансированной. Этой проверке нужно найти только потерянные строки; настоящий реестр ещё и считает строки на операцию, чтобы отличать потерянную строку от удвоенной.)
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.