Versions Compared

Key

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

...

最终存在于内存中的节点为NN=6,14,18的三个节点。

Image Modified


三、乱序数据处理

(1)无分区情况下:LinkedList<byte[N]>,代表有没有被乱序修改。其中N = 每次申请空间的叶子节点个数 / 8

默认:256(即每次为2048个叶子节点申请了“记录该叶子结点是否乱序”的空间)

* 注意:有分区情况下:只需要byte[N],其中N,其中= 每个分区中的叶子节点个数 / 8,根据用户配置获得,无需额外配置。

...

(3)根据根节点判断当前生效的PISA段可以得出乱序时间段,计算相关聚合值;

(4)将Cs中的聚合值和乱序时间段的聚合值合并。

Image Removed

2. 示例

Image Added

如图所示,内存中有NN=6,10,12,18的节点,标记为乱序状态的节点为NN=11,13,14的节点。

...