Silabus Pelajaran 44 dari 148 · Hapus masalahnya
Hapus masalahnya

Hapus sebuah komponen: indeks yang sudah kamu punya

Kenapa ini penting "Bangun indeks" adalah jawaban standar untuk "buat pencarian jadi cepat". Itu jawaban yang bagus saat data tidak punya urutan yang berguna. Saat data sudah punya urutan, indeks adalah salinan kedua dari fakta yang sudah kamu dapatkan gratis.

Kamu sedang menulis read path dari partisi antrean pesan, bagian yang dipanggil konsumen untuk mengambil pesan dari tempat terakhir ia berhenti. Pesan disimpan sesuai urutan kedatangannya dan masing-masing memiliki offset. Offset bersifat berurutan: offset setiap pesan adalah satu lebih banyak dari sebelumnya. Retention menghapus pesan lama dari depan, jadi log dimulai dari first_offset, bukan di 0.

Log ada di disk; setiap pesan yang dibaca adalah pembacaan disk. Konsumen memanggil read terus menerus.

log = Tape([(1000, "order.created"), (1001, "order.paid"), ...])
p = Partition(log, first_offset=1000)
p.read(1001, 2)   # -> [(1001, "order.paid"), (1002, ...)]
p.read(999, 5)    # -> []   (deleted by retention)
Giliranku

Tulis kelas Partition(log, first_offset). log adalah Tape dari pasangan (offset, payload) dengan offset berurutan mulai dari first_offset. read(offset, max_count) mengembalikan daftar hingga max_count pesan mulai dari offset, atau [] jika offset tersebut tidak ada di log. Budget: dengan 300,000 pesan, membangun partisi dan melayani 1,000 bacaan mungkin membaca maksimal jumlah pesan yang dikembalikan ditambah 40,000. len(log) gratis.

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.