강의 계획 레슨 148개 중 49번째 · 빌려 온 기계
빌려 온 기계

복식 기입을 빌려 오기: 스스로 확인하는 원장

왜 중요한가 데이터 손실 대부분은 조용해요. 결코 쓰이지 않은 행은 흔적을 남기지 않으니, 아무도 그걸 찾아볼 줄 몰라요. 어떤 분야는 모든 기록이 자기 확인을 지니게 해서 수백 년 전에 이걸 풀었어요.

빠진 걸 알아채는 세 가지 방법

복식 부기. 모든 거래를 두 번 써요: 한 계정의 차변과 다른 계정의 같은 대변. 의자를 팔면 현금에 더해지고 재고에서 빠져요. 한쪽 절반이 사라지면 장부가 더 이상 맞지 않고, 시산표가 그걸 보여 줘요.

균형 맞춘 화학 반응식. 반응에서 원자는 결코 생겨나거나 없어지지 않으니, 왼쪽과 오른쪽에 같은 원자가 있어야 해요. 맞지 않는 반응식에는 어디인지 알기 전에도 실수가 있어요.

계산대 마감 정산. 근무가 끝나면 거스름돈 더하기 그날 매출이 서랍 속의 것과 같아야 해요. 빠진 영수증은 아무도 사라지는 걸 보지 못했어도 차이로 드러나요.

코딩 전에 비교하기

  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)인 튜플이고, 필드를 더해도 돼요. 사용자의 잔액은 그 계정의 delta 합이에요: earn은 더하고, redeem과 expire는 빼고, transfer는 user에서 to로 포인트를 옮겨요. 사용자가 아닌 계정은 "system:..."로 이름 붙여야 해요. audit(rows)는 저장된 모든 행을 어떤 순서로든 받아, 정확히 행 하나를 잃은 연산의 id를 반환해요. 이겨야 할 함정: 테스트는 모든 종류의 무작위 연산 60개에서 행 하나를 빼고, 깨끗한 저장소는 아무것도 보고하면 안 돼요. (두 번 저장된 행도 그 연산을 맞지 않게 할 거예요. 이 감사는 잃은 행만 찾으면 돼요. 실제 원장은 연산마다 행 수도 세서, 잃은 행과 두 배가 된 행을 구별할 수 있어요.)

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.