Programme Leçon 44 sur 148 · Supprimer le problème
Supprimer le problème

Retirer un composant : l'index que tu as déjà

Pourquoi c'est important « Construis un index » est la réponse standard à « rends les recherches rapides ». C'est une bonne réponse quand les données n'ont pas d'ordre utile. Quand les données en ont déjà un, l'index est une deuxième copie d'un fait qu'on t'a donné gratuitement.

Tu écris le chemin de lecture d'une partition de file de messages, la partie qu'un consommateur appelle pour récupérer les messages là où il s'est arrêté. Les messages sont stockés dans leur ordre d'arrivée et chacun a un offset. Les offsets sont consécutifs : l'offset de chaque message vaut un de plus que le précédent. La rétention supprime les vieux messages par l'avant, donc le journal commence à first_offset, pas à 0.

Le journal est sur le disque ; chaque message lu est une lecture disque. Les consommateurs appellent read sans arrêt.

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)
À ton tour

Écris une classe Partition(log, first_offset). log est une Tape de paires (offset, payload) avec des offsets consécutifs commençant à first_offset. read(offset, max_count) renvoie une liste d'au plus max_count messages commençant à offset, ou [] si cet offset n'est pas dans le journal. Budget : avec 300 000 messages, construire la partition et servir 1 000 lectures peut lire au plus le nombre de messages renvoyés plus 40 000. len(log) est gratuit.

Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon

Cet exercice s'ouvre bientôt

Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.