《表4 编码索引构建时间/s》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《虚拟战场环境时空数据的Hilbert码索引方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

综合分析表4和图6可以看出，在不同层级下，本文Hilbert码索引构建时间要略慢于Morton码（见图6(a）），其原因在于，本文采用的Hilbert曲线相对于Morton曲线的构造复杂度更高，所需的编码计算时间更长。此外，随着格元层级的递增，两种方法构建编码的时间也随之增加。分析其原因是，随着层级的增加，剖分网格的分辨率提高，所需剖分的次数增多，使得编码索引构建耗时增加。在数据量增加的情况下，编码索引的构建时间也会随着增加（见图6(b）），说明两种编码索引构建时间与数据量正相关。计算每条数据构建索引的平均时间，在层级24下，本文Hil‐bert码索引每条数据耗时约5.84μs，Morton码索引每条数据耗时约5.55μs，两种编码索引的耗时均小于6.0μs，且平均耗时差距为0.3μs，在数据操作中编码索引构建代价可以忽略不计。