课程大纲 第 44 课,共 148 课 · 删掉问题
删掉问题

去掉一个组件:你已经拥有的索引

为什么重要 “建一个索引”是对“让查找变快”的标准答案。当数据没有有用的顺序时,这是个好答案。当数据已经有了顺序时,索引就是一个你本来免费得到的事实的第二份副本。

你正在编写一个消息队列分区的读取路径,也就是消费者为了从上次停下的地方获取消息而调用的那一部分。消息按到达的顺序存储,每条都有一个偏移量。偏移量是连续的:每条消息的偏移量都比前一条大 1。保留策略会从前面删掉旧的消息,所以日志从 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 是一个由 (offset, payload) 对组成的 Tape,偏移量从 first_offset 开始连续递增。read(offset, max_count) 返回一个从 offset 开始、最多 max_count 条消息的列表,如果那个偏移量不在日志中,就返回 []。预算:在 300,000 条消息的情况下,构建分区并处理 1,000 次读取,最多只能读取“返回的消息数加上 40,000”条。len(log) 是免费的。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。