THIS IS A TEST INSTANCE. ALL YOUR CHANGES WILL BE LOST!!!!

Page History

Versions Compared

Key

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

...

传感器数	设备数	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%

如图所示：