Pinjam double-entry: buku besar yang memeriksa dirinya sendiri
Kenapa ini penting Kebanyakan kehilangan data itu diam. Baris yang tidak pernah tertulis tidak meninggalkan jejak, jadi tidak ada yang tahu untuk mencarinya. Beberapa bidang menyelesaikan ini berabad-abad lalu dengan membuat setiap rekaman membawa pengecekan sendiri.
Tiga cara untuk menyadari ada yang hilang
Pembukuan berpasangan. Setiap transaksi ditulis dua kali: debit di satu akun dan kredit yang setara di akun lain. Menjual kursi menambah kas dan mengurangi stok. Jika satu bagian hilang, buku tidak lagi seimbang, dan neraca saldo akan menunjukkannya.
Persamaan kimia yang setimbang.Atom tidak pernah diciptakan atau dimusnahkan dalam reaksi, jadi sisi kiri dan kanan harus punya atom yang sama. Persamaan yang tidak setimbang punya kesalahan di dalamnya, bahkan sebelum kamu tahu yang mana.
Menghitung kasir.Di akhir shift, uang modal ditambah hasil penjualan hari itu harus sama dengan isi laci. Struk yang hilang akan muncul sebagai selisih, meskipun tidak ada yang melihatnya hilang.
Bandingkan sebelum kamu coding
- Apa yang tetap di masing-masing?
- Dari mana nilai "new" berasal di setiap bagian (uang untuk penjualan, bahan kimia, float)? Apakah sumber itu dicatat juga?
- Tulis ide bersama dalam satu kalimat tanpa menyebut uang, atom, atau kasir.
Targetnya
A program loyalitas menyimpan poinnya sebagai baris di store yang append-only. Pengguna mendapatkan poin, menukarkannya, mentransfernya ke satu sama lain, dan kehilangannya saat kedaluwarsa. Store ini diisi oleh queue yang, sesekali, kehilangan satu baris. Hari ini tidak ada yang bisa tahu kapan itu terjadi.
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 rowTulis rows_for(op) dan audit(rows). op punya "id", "kind" (earn, redeem, transfer atau expire), "user", "points" (lebih dari 0) dan, untuk transfer, "to" (pengguna lain). Setiap baris adalah tuple yang tiga kolom pertamanya adalah (op_id, account, delta); kamu bisa menambah kolom lagi. Saldo pengguna adalah jumlah delta di akun mereka: earn menambah, redeem dan expire mengurangi, transfer memindahkan poin dari user ke to. Akun apa pun yang bukan pengguna harus dinamai "system:...". audit(rows) mengambil setiap baris yang disimpan, dalam urutan apa pun, dan mengembalikan id operasi yang kehilangan tepat satu baris. Trap untuk dikalahkan: tes ini membuang satu baris dari 60 operasi acak dari setiap jenis, dan store yang bersih harus melaporkan tidak ada apa-apa. (Baris yang disimpan dua kali juga akan membuat operasinya tidak seimbang. Audit ini hanya perlu menemukan baris yang hilang; buku besar asli juga menghitung baris per operasi, jadi ia bisa membedakan baris yang hilang dari yang ganda.)
Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini
Latihan ini akan segera dibuka
Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.