Conteúdo do curso Lição 44 de 148 · Apague o problema
Apague o problema

Remover um componente: o índice que você já tem

Por que isso importa "Construir um índice" é a resposta padrão para "tornar as buscas rápidas". É uma boa resposta quando os dados não têm uma ordem útil. Quando os dados já têm uma, o índice é uma segunda cópia de um fato que você recebeu de graça.

Você está escrevendo o caminho de leitura de uma partição de fila de mensagens, a parte que um consumidor chama para buscar mensagens de onde ele parou. As mensagens são armazenadas na ordem em que chegaram e cada uma tem um offset. Os offsets são consecutivos: o offset de cada mensagem é um a mais que o anterior. A retenção deleta mensagens antigas da frente, então o log começa em first_offset, não em 0.

O log fica no disco; cada mensagem lida é uma leitura de disco. Consumidores chamam read constantemente.

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)
Sua vez

Escreva uma classe Partition(log, first_offset). log é um Tape de (offset, payload) pares com deslocamentos consecutivos começando em first_offset. read(offset, max_count) retorna uma lista de até max_count mensagens começando em offset, ou [] se esse deslocamento não estiver no log. Budget: com 300.000 mensagens, construir a partição e servir 1.000 leituras pode ler no máximo o número de mensagens retornadas mais 40.000. len(log) é grátis.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.