Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

需要读 (n - m) 个 PageHeader,m 个 PageData,seek 1 次。耗时为 * th + m * (td - th) + ts


前者比后者耗时多Δt = (n - 1) * ts + m * (th - ts),由于 n >= 1,  th > ts(读 PageHeader 也需要 seek, 因此 th > ts),

因此 Δt >0,后者耗时一定比前者少。


举例:

假设 Chunk 中有6个 Page,其中前两个 Page 是不符合时间过滤要求的

...