Programma Lezione 44 di 148 · Cancella il problema
Cancella il problema

Togli un componente: l'indice che hai già

Perché è importante "Costruisci un indice" è la risposta standard a "rendi veloci le ricerche". È una buona risposta quando i dati non hanno un ordine utile. Quando i dati ne hanno già uno, l'indice è una seconda copia di un fatto che ti è stato dato gratis.

Stai scrivendo il percorso di lettura di una partizione di una coda di messaggi, la parte che un consumatore chiama per prendere i messaggi da dove si era fermato. I messaggi sono conservati nell'ordine in cui sono arrivati e ognuno ha un offset. Gli offset sono consecutivi: l'offset di ogni messaggio è uno in più del precedente. La conservazione cancella i messaggi vecchi dall'inizio, quindi il registro parte da first_offset, non da 0.

Il registro sta su disco; ogni messaggio letto è una lettura da disco. I consumatori chiamano read di continuo.

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)
Tocca a te

Scrivi una classe Partition(log, first_offset). log è un Tape di coppie (offset, payload) con offset consecutivi che partono da first_offset. read(offset, max_count) restituisce una lista di al massimo max_count messaggi a partire da offset, o [] se quell'offset non è nel registro. Budget: con 300,000 messaggi, costruire la partizione e servire 1,000 letture può leggere al massimo il numero di messaggi restituiti più 40,000. len(log) è gratis.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.