シラバス レッスン 148 中 44 · 問題を消す
問題を消す

部品を取り除く:もう持っている索引

なぜ大切か 「索引を作る」は「検索を速くする」への標準の答えです。データに役に立つ順番がないときは良い答えです。データがすでに順番を持っているなら、索引はただでもらった事実の 2 つ目の写しです。

あなたはメッセージキューのパーティションの読み取りの道筋、つまり消費者が止めたところからメッセージを取ってくるために呼ぶ部分を書いています。メッセージは届いた順に保存され、それぞれがオフセットを持ちます。オフセットは連続しています。それぞれのメッセージのオフセットは前のものより 1 大きいのです。保持期間が古いメッセージを前から消すので、ログは 0 ではなく first_offset から始まります。

ログはディスクにあり、メッセージを読むたびにディスクの読み取りになります。消費者は絶えず 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 は first_offset から始まる連続したオフセットを持つ (offset, payload) の組の Tape です。read(offset, max_count) は offset から始まる最大 max_count のメッセージのリストを返し、そのオフセットがログになければ [] を返します。予算:300,000 のメッセージで、パーティションを作って 1,000 回の読み取りに応えるのに読めるのは、返したメッセージの数足す 40,000 までです。len(log) は無料です。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。