Kurrikulum Leson 44 van 148 · Verwyder die probleem
Verwyder die probleem

Verwyder 'n komponent: die indeks wat jy reeds het

Waarom dit saak maak "Bou 'n indeks" is die standaard antwoord op "maak soektogte vinnig". Dit is 'n goeie antwoord wanneer die data geen nuttige volgorde het nie. Wanneer die data reeds een het, is die indeks 'n tweede kopie van 'n feit wat jy gratis gekry het.

Jy skryf die leespad van 'n boodskepartisie, die deel wat 'n verbruiker aanroep om boodskappe te haal van waar dit opgehou het. Boodskappe word gestoor in die volgorde waarin hulle aangekom het en elkeen het 'n offset. Offsets is opeenvolgend: elke boodskap se offset is een meer as die vorige een. Retention vee ou boodskappe van die voor af, so die log begin by first_offset, nie by 0 nie.

Die log sit op die skootdisk; elke boodskap wat gelees word is 'n skootdisklesing. Verbruikers roep read voortdurend.

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)
Jou beurt

Skryf 'n klas Partition(log, first_offset). log is 'n Tape van (offset, payload) pare met opeenvolgende verskuiwings wat by first_offset begin. read(offset, max_count) gee 'n lys van tot max_count boodskappe terug wat by offset begin, of [] as daardie verskuiwing nie in die log is nie. Budget: met 300,000 boodskappe, waar die partisie gebou en 1,000 leesaksies bedien word, mag ten minste die aantal boodskappe wat teruggegee word plus 40,000 lees. len(log) is gratis.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.