Mượn ghi sổ kép: một sổ cái tự kiểm tra
Vì sao điều này quan trọng Phần lớn mất mát dữ liệu là âm thầm. Một dòng chưa bao giờ được ghi không để lại dấu vết, nên không ai biết để tìm nó. Một số lĩnh vực đã giải quyết điều này từ nhiều thế kỷ trước bằng cách khiến mỗi bản ghi mang theo phép kiểm tra của chính nó.
Ba cách nhận ra thứ gì đó bị thiếu
Kế toán ghi sổ kép. Mỗi giao dịch được ghi hai lần: một bút toán nợ ở một tài khoản và một bút toán có bằng nhau ở một tài khoản khác. Bán một chiếc ghế cộng vào tiền mặt và trừ khỏi hàng tồn kho. Nếu một nửa bị mất, sổ sách không còn cân, và bảng cân đối thử cho thấy điều đó.
Một phương trình hóa học cân bằng. Nguyên tử không bao giờ được tạo ra hay mất đi trong một phản ứng, nên vế trái và vế phải phải có cùng các nguyên tử. Một phương trình không cân bằng có một sai lầm trong đó, ngay cả trước khi bạn biết là ở đâu.
Kiểm két cuối ca. Cuối một ca, tiền lẻ đầu ca cộng doanh thu trong ngày phải bằng những gì có trong ngăn kéo. Một biên lai bị thiếu hiện ra như một khoản chênh lệch, dù không ai thấy nó biến mất.
So sánh trước khi viết mã
- Điều gì được bảo toàn trong mỗi cái?
- Giá trị "mới" đến từ đâu trong mỗi cái (tiền cho một lần bán, nguyên liệu của nhà hóa học, tiền lẻ đầu ca)? Nguồn đó có được ghi lại không?
- Viết ý tưởng chung thành một câu mà không nhắc tới tiền, nguyên tử hay két tiền.
Bài toán đích
Một chương trình khách hàng thân thiết lưu điểm của nó dưới dạng các dòng trong một kho chỉ cho phép ghi thêm. Người dùng kiếm điểm, đổi điểm, chuyển điểm cho nhau, và mất điểm khi chúng hết hạn. Kho được nạp bởi một hàng đợi mà, rất thỉnh thoảng, làm mất một dòng. Hôm nay không ai nói được khi nào điều đó xảy ra.
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 rowViết rows_for(op) và audit(rows). op có "id", "kind" (earn, redeem, transfer hay expire), "user", "points" (lớn hơn 0) và, với một lần chuyển, "to" (một người dùng khác). Mỗi dòng là một tuple có ba trường đầu là (op_id, account, delta); bạn có thể thêm trường. Số dư của một người dùng là tổng các delta trên tài khoản của họ: earn cộng vào, redeem và expire trừ đi, transfer chuyển điểm từ user sang to. Mọi tài khoản không phải người dùng phải được đặt tên "system:...". audit(rows) nhận mọi dòng đã lưu, theo bất kỳ thứ tự nào, và trả về id của các thao tác đã mất đúng một dòng. Cái bẫy cần vượt qua: bài kiểm tra bỏ một dòng khỏi 60 thao tác ngẫu nhiên của mọi loại, và một kho sạch phải không báo cáo gì. (Một dòng được lưu hai lần cũng sẽ khiến thao tác của nó mất cân bằng. Lần kiểm toán này chỉ phải tìm các dòng bị mất; một sổ cái thật còn đếm số dòng cho mỗi thao tác, để có thể phân biệt một dòng bị mất với một dòng bị nhân đôi.)
Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này
Bài tập này sẽ sớm mở.
Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.
Trình duyệt này đang chặn cookie cho learn.floati.life, nên các bài học bạn đã hoàn thành tại đây không thể mở theo thứ tự. Hãy cho phép cookie cho trang web này và tải lại trang.