Versions Compared

Key

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

...

不同数据结构读写混合负载下写入及查询吞吐量

测试方法

单线程写入,同时匹配单线程写入,同时有 n 个线程查询,测试在有查询的负载下,写入线程最终完成写入的总时间n: 查询线程数

写入吞吐

负载 / 查询线程数n = 1 (points (points / ms)ms)n = 3 (points / ms)n = 5 (points / ms)
数据结构ArraySkipListArraySkipListArraySkipList
单序列一千万个点18.93 K0.81 K14.25 K0.70 K8.84 K0.61 K
一千序列每序列一万个点16.58 K0.36 K9.91 K0.25 K8.19 K0.19 K
十万序列每序列一百个点9.47 K0.97 K6.50 K0.86 K4.85 K0.72 K

...

负载 / 查询线程数n = 1 (points / ms)n = 3 (points / ms)n = 5 (points / ms)
数据结构ArraySkipListArraySkipListArraySkipList
单序列一千万个点28.40 K40.76 K40.01 K114.63 K42.44 K162.16 K
一千序列每序列一万个点27.31 K42.31 K66.73 K96.48 K89.31 K112.91 K
十万序列每序列一百个点32.20 K8.40 K60.43 K28.92 K82.36 K35.22 K

...