(VII) MetadataIndexTree 的最佳配置
此实验旨在得出 MetadataIndexTree 的 max_degree_of_index_node 配置项最佳参数。
传感器数 | 设备数 | 64 | 128 | 256(默认) | 512 | 1024 | 文件数 | ||||||||||
大小 | 原始查询 | 聚合查询 | 大小 | 原始查询 | 聚合查询 | 大小 | 原始查询 | 聚合查询 | 大小 | 原始查询 | 聚合查询 | 大小 | 原始查询 | 聚合查询 | |||
10 | 1 | 102 | 3.13 | 1.9 | 102 | 2.29 | 1.34 | 102 | 3.13 | 2.69 | 102 | 3.4 | 1.78 | 102 | 2.62 | 1.44 | 100 |
10 | 1000 | 54176 | 17.32 | 6.81 | 53951 | 16.52 | 6.87 | 53832 | 16.9 | 7.99 | 53772 | 16.7 | 9.18 | 53716 | 15.96 | 8.26 | 100 |
10 | 10000 | 551642 | 34.26 | 20.49 | 549300 | 31.76 | 21.25 | 548095 | 31.72 | 18.31 | 547478 | 33.95 | 20.3 | 547169 | 32.27 | 19.26 | 100 |
10 | 100000 | 5617377 | 118.1 | 50.7 | 5593480 | 117.3 | 50.9 | 5580851 | 100.1 | 49.3 | 5574575 | 109.2 | 50.6 | 5571449 | 100.3 | 46.6 | 10 |
10 | 1000000 | 57189153 | 637 | 162 | 56941946 | 498 | 173 | 56811965 | 618 | 183 | 56747338 | 409 | 129 | 56715083 | 457 | 121 | 1 |
500 | 1 | 592 | 5.1 | 3.34 | 517 | 5.29 | 3.22 | 479 | 5.24 | 3.37 | 461 | 6.77 | 3.8 | 461 | 5.49 | 3.1 | 100 |
500 | 1000 | 567086 | 53.6 | 27.8 | 491861 | 48.8 | 26.4 | 453742 | 43.6 | 23.4 | 435682 | 46.1 | 25.6 | 435626 | 42.6 | 22.6 | 10 |
500 | 10000 | 5680719 | 177.5 | 83.5 | 4928377 | 139 | 80 | 4547172 | 141 | 79 | 4366555 | 140 | 76 | 4366246 | 155 | 93 | 2 |
500 | 20000 | 11372629 | 360 | 130 | 9867943 | 287 | 142 | 9105435 | 306 | 133 | 8744207 | 262 | 152 | 8743579 | 252 | 148 | 1 |
10,0000 | 1 | 111416 | 21.34 | 12.03 | 94548 | 20.11 | 13.98 | 86219 | 19.92 | 12.31 | 82088 | 20.63 | 12.3 | 80040 | 20.87 | 11.45 | 100 |
10,0000 | 100 | 11138809 | 323 | 211 | 9451954 | 290 | 195 | 8619054 | 333 | 192 | 8205954 | 251 | 185 | 8001154 | 256 | 160 | 1 |
(VII) B+ Tree 的最佳配置
此实验旨在得出 B+ Tree 的 max_degree_of_index_node 配置项最佳参数。
传感器数 | 设备数 | 64 | 128 | 256 | 512 | 1024 | 文件数 | ||||||||||
大小 | 原始查询 | 聚合查询 | 大小 | 原始查询 | 聚合查询 | 大小 | 原始查询 | 聚合查询 | 大小 | 原始查询 | 聚合查询 | 大小 | 原始查询 | 聚合查询 | |||
10 | 1 | 92 | 2.2 | 1.31 | 92 | 5.55 | 2.25 | 92 | 3.58 | 1.98 | 92 | 3.39 | 1.65 | 92 | 2.79 | 1.98 | 100 |
10 | 1000 | 36328 | 14.93 | 6 | 36031 | 16.7 | 7.36 | 35876 | 15.88 | 6.75 | 35798 | 16.84 | 8.48 | 35724 | 18.66 | 7.71 | 100 |
10 | 10000 | 373090 | 26.08 | 15.94 | 370019 | 25.08 | 19.35 | 368463 | 25.54 | 15.38 | 367666 | 23.22 | 16.4 | 367267 | 26.62 | 16.94 | 100 |
10 | 100000 | 3831677 | 73.6 | 42.8 | 3800589 | 77.9 | 45.4 | 3784396 | 69.5 | 41.5 | 3776347 | 58.4 | 44.3 | 3772339 | 63.5 | 40.8 | 10 |
10 | 1000000 | 39332027 | 258 | 194 | 39012829 | 289 | 158 | 38847280 | 369 | 125 | 38764968 | 296 | 118 | 38723884 | 194 | 132 | 1 |
500 | 1 | 645 | 4.56 | 3.13 | 534 | 5.77 | 3.86 | 478 | 4.98 | 3.1 | 451 | 5.06 | 2.81 | 451 | 8.67 | 3.03 | 100 |
500 | 1000 | 629692 | 38.9 | 37.6 | 507555 | 45.3 | 32.4 | 446835 | 46.9 | 26.2 | 417708 | 52.4 | 20.8 | 417634 | 35.8 | 16.8 | 10 |
500 | 10000 | 6377591 | 149 | 85.5 | 5115229 | 153.5 | 93.5 | 4487990 | 167.5 | 80 | 4186743 | 147 | 93 | 4186344 | 134.5 | 75.5 | 2 |
500 | 20000 | 12845401 | 238 | 155 | 10275117 | 316 | 148 | 8998201 | 229 | 125 | 8384575 | 259 | 131 | 8383767 | 264 | 131 | 1 |
10,0000 | 1 | 125689 | 21.19 | 13.5 | 101630 | 20.14 | 14.08 | 89737 | 23.26 | 15 | 83833 | 18.48 | 9.93 | 80903 | 21.64 | 13.88 | 100 |
10,0000 | 100 | 12710845 | 340 | 211 | 10228850 | 311 | 279 | 9004533 | 247 | 219 | 8399129 | 277 | 199 | 8096000 | 321 | 158 | 1 |
综合以上两个实验:
对于泽嵩树和 B+ 树在不同场景和不同配置下,原始数据查询耗时:
传感器数 | 设备数 | 64 | 128 | 256 | 512 | 1024 | 最优配置耗时 | 64 | 128 | 256 | 512 | 1024 | 最优配置耗时 | 时间差 |
10 | 1 | 3.13 | 2.29 | 3.13 | 3.4 | 2.62 | 2.29 | 2.2 | 5.55 | 3.58 | 3.39 | 2.79 | 2.2 | 3.93% |
10 | 1000 | 17.32 | 16.52 | 16.9 | 16.7 | 15.96 | 15.96 | 14.93 | 16.7 | 15.88 | 16.84 | 18.66 | 14.93 | 6.45% |
10 | 10000 | 34.26 | 31.76 | 31.72 | 33.95 | 32.27 | 31.72 | 26.08 | 25.08 | 25.54 | 23.22 | 26.62 | 23.22 | 26.80% |
10 | 100000 | 118.1 | 117.3 | 100.1 | 109.2 | 100.3 | 100.1 | 73.6 | 77.9 | 69.5 | 58.4 | 63.5 | 58.4 | 41.66% |
10 | 1000000 | 637 | 498 | 618 | 409 | 457 | 409 | 258 | 289 | 369 | 296 | 194 | 194 | 52.57% |
500 | 1 | 5.1 | 5.29 | 5.24 | 6.77 | 5.49 | 5.1 | 4.56 | 5.77 | 4.98 | 5.06 | 8.67 | 4.56 | 10.59% |
500 | 1000 | 53.6 | 48.8 | 43.6 | 46.1 | 42.6 | 42.6 | 38.9 | 45.3 | 46.9 | 52.4 | 35.8 | 35.8 | 15.96% |
500 | 10000 | 177.5 | 139 | 141 | 140 | 155 | 139 | 149 | 153.5 | 167.5 | 147 | 134.5 | 134.5 | 3.24% |
500 | 20000 | 360 | 287 | 306 | 262 | 252 | 252 | 238 | 316 | 229 | 259 | 264 | 229 | 9.13% |
100,000 | 1 | 21.34 | 20.11 | 19.92 | 20.63 | 20.87 | 19.92 | 21.19 | 20.14 | 23.26 | 18.48 | 21.64 | 18.48 | 7.23% |
100,000 | 100 | 323 | 290 | 333 | 251 | 256 | 251 | 340 | 311 | 247 | 277 | 321 | 247 | 1.59% |
聚合查询耗时:
传感器数 | 设备数 | 64 | 128 | 256 | 512 | 1024 | 最优配置耗时 | 64 | 128 | 256 | 512 | 1024 | 最优配置耗时 | 时间差 |
10 | 1 | 1.9 | 1.34 | 2.69 | 1.78 | 1.44 | 1.34 | 1.31 | 2.25 | 1.98 | 1.65 | 1.98 | 1.31 | 2.24% |
10 | 1000 | 6.81 | 6.87 | 7.99 | 9.18 | 8.26 | 6.81 | 6 | 7.36 | 6.75 | 8.48 | 7.71 | 6 | 11.89% |
10 | 10000 | 20.49 | 21.25 | 18.31 | 20.3 | 19.26 | 18.31 | 15.94 | 19.35 | 15.38 | 16.4 | 16.94 | 15.38 | 16.00% |
10 | 100000 | 50.7 | 50.9 | 49.3 | 50.6 | 46.6 | 46.6 | 42.8 | 45.4 | 41.5 | 44.3 | 40.8 | 40.8 | 12.45% |
10 | 1000000 | 162 | 173 | 183 | 129 | 121 | 121 | 194 | 158 | 125 | 118 | 132 | 118 | 2.48% |
500 | 1 | 3.34 | 3.22 | 3.37 | 3.8 | 3.1 | 3.1 | 3.13 | 3.86 | 3.1 | 2.81 | 3.03 | 2.81 | 9.35% |
500 | 1000 | 27.8 | 26.4 | 23.4 | 25.6 | 22.6 | 22.6 | 37.6 | 32.4 | 26.2 | 20.8 | 16.8 | 16.8 | 25.66% |
500 | 10000 | 83.5 | 80 | 79 | 76 | 93 | 76 | 85.5 | 93.5 | 80 | 93 | 75.5 | 75.5 | 0.66% |
500 | 20000 | 130 | 142 | 133 | 152 | 148 | 130 | 155 | 148 | 125 | 131 | 131 | 125 | 3.85% |
100,000 | 1 | 12.03 | 13.98 | 12.31 | 12.3 | 11.45 | 11.45 | 13.5 | 14.08 | 15 | 9.93 | 13.88 | 9.93 | 13.28% |
100,000 | 100 | 211 | 195 | 192 | 185 | 160 | 160 | 211 | 279 | 219 | 199 | 158 | 158 | 1.25% |
如图所示:
此外,泽嵩树和 B+ 树的大小