Программа курса Урок 44 из 148 · Удалите проблему
Удалите проблему

Уберите компонент: индекс, который у вас уже есть

Почему это важно "Постройте индекс" - стандартный ответ на "сделайте поиск быстрым". Это хороший ответ, когда у данных нет полезного порядка. Когда он уже есть, индекс - вторая копия факта, который вам дали бесплатно.

Вы пишете путь чтения раздела очереди сообщений - часть, которую вызывает потребитель, чтобы получить сообщения с того места, где он остановился. Сообщения хранятся в порядке прибытия, и у каждого есть смещение. Смещения идут подряд: смещение каждого сообщения на один больше предыдущего. Политика хранения удаляет старые сообщения с начала, поэтому лог начинается с first_offset, а не с 0.

Лог лежит на диске; каждое прочитанное сообщение - чтение с диска. Потребители вызывают read постоянно.

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)
Твоя очередь

Напишите класс Partition(log, first_offset). log - это Tape пар (offset, payload) со смещениями подряд, начиная с first_offset. read(offset, max_count) возвращает список до max_count сообщений, начиная с offset, или [], если этого смещения нет в логе. Бюджет: при 300 000 сообщений построение раздела и обслуживание 1 000 чтений могут прочитать не больше числа возвращённых сообщений плюс 40 000. len(log) бесплатен.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.