Page 263 - 《软件学报》2021年第11期

杨良怀 等:面向大数据流的分布式索引构建 3589

Fig.9 Construction delay of the lower B+ tree vs. the number of slices
图 9 下层索引构建延迟与分片数的关系

如图 10 为具体实验结果,从中可得:下层索引构建效率与数据流速呈线性关系,充分证明构建方法的稳定
性.当数据流速达到 250 万/s,仅存在 4.2s 的构建延迟.这也证明了索引构建性能好,能支持高速数据流写入.

数据流速 (单位:万/秒)
Fig.10 Construction delay of the lower B+ tree vs. the varying stream rates
图 10 不同数据流速下,下层索引的构建延迟

5.3 上层索引构建性能评估
针对上层索引,本文根据场景中 key 值递增的特点,在更新过程中避免节点分裂,保证存储效率.本实验评估
不同上层索引规模下的更新性能.
图 11 为具体实验结果,从中可得:随着更新次数的指数增长,上层索引规模不断增大,但每次索引的更新时
间基本保持稳定,千万次更新总耗时仅为 10s 左右.这符合第 4.3 节的结论,上层索引更新耗时可忽略,在数据流
场景下不存在性能瓶颈.