Lehrplan Lektion 44 von 148 · Lösche das Problem
Lösche das Problem

Eine Komponente entfernen: der Index, den du bereits hast

Warum das wichtig ist "Build an index" ist die Standardantwort auf "make lookups fast". Es ist eine gute Antwort, wenn die Daten keine nützliche Ordnung haben. Wenn die Daten bereits eine haben, ist der index eine zweite Kopie eines Fakts, das du kostenlos erhalten hast.

Du schreibst den Read-Pfad einer Message-Queue-Partition, den Teil, den ein Consumer aufruft, um Nachrichten von dort abzurufen, wo er aufgehört hat. Nachrichten werden in der Reihenfolge gespeichert, in der sie ankommen, und jede hat einen Offset. Offsets sind aufeinanderfolgend: der Offset jeder Nachricht ist eins mehr als der vorherige. Retention löscht alte Nachrichten von vorne, also beginnt das Log bei first_offset, nicht bei 0.

Das Log liegt auf der Festplatte; jede gelesene Nachricht ist ein Festplattenlesevorgang. Konsumenten rufen read ständig auf.

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)
Du bist dran

Schreibe eine Klasse Partition(log, first_offset). log ist ein Tape von (offset, payload) Paaren mit aufeinanderfolgenden Offsets beginnend bei first_offset. read(offset, max_count) gibt eine Liste von bis zu max_count Nachrichten ab offset zurück, oder [], wenn dieser Offset nicht im Log ist. Budget: mit 300.000 Nachrichten, das Bauen der Partition und das Bedienen von 1.000 Reads kann höchstens die Anzahl der zurückgegebenen Nachrichten plus 40.000 lesen. len(log) ist kostenlos.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.