Page History

...

分析：假设 Chunk 中共有 n 个 Page，满足时间过滤要求的 Page 有 m 个 个，读 PageHeader 耗时为 th，读 PageData 耗时为 td， seek 耗时为 ts

(a) 顺序读 前几个 Page，然后开始顺序读后面的 PageData

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

(b) 顺序读 前几个 PageHeader，然后开始顺序读后面的 PageData

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

举例：

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

...

分析：假设 Chunk 中共有 n 个 Page，满足时间过滤要求的 Page 有 m 个 个，读 PageHeader 耗时为 th，读 PageData 耗时为 td， seek 耗时为 ts

(a) 顺序读前几个符合时间过滤条件的 Page

需要读 m 个 PageHeader，m 个 PageData，seek 0次0次。耗时为 m * (th + td)

(b) 顺序读前几个 PageHeader，然后开始顺序读一部分的 PageData

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

举例：

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

...