删掉问题
去掉一个组件:你已经拥有的索引
你以前学过这门课程吗?
这样我们只统计你一次。只会发送你的答案,以及你的匿名进度。
为什么重要 “建一个索引”是对“让查找变快”的标准答案。当数据没有有用的顺序时,这是个好答案。当数据已经有了顺序时,索引就是一个你本来免费得到的事实的第二份副本。
你正在编写一个消息队列分区的读取路径,也就是消费者为了从上次停下的地方获取消息而调用的那一部分。消息按到达的顺序存储,每条都有一个偏移量。偏移量是连续的:每条消息的偏移量都比前一条大 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) 是免费的。
本课已完成。干得好。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。