《表1 索引构建效率对比结果Tab.1 Efficiency comparison of index generation》

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

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

《MFSTR-tree:面向Argo海洋浮标的时空数据索引》

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

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

3种索引的主体框架均采用3DR-tree，所占存储空间主要包括采样点数据本身和3DR-tree的体积2部分。由于每个采样点数据的大小为2 KB且数目相同，因此，所占存储空间大小的差异主要由3DR-tree部分的结构大小引起。表1中3DR-tree节点数目中可以看出，由于采用了轨迹束的思想，将属于同一移动目标的采样点序列按时间序列分段作为3DR-tree的叶节点进行存储，相比较HR-tree的序列快照模型，STR-tree和MFSTR-tree的3DR-tree部分的节点数目要缩小了约n/p（n为HR-tree时间切片的厚度，p为轨迹束中的平均点个数），部分降低了存储空间大小。在此基础上，本文提出的MFSTR-tree中的动态轨迹束能够根据移动目标的更新频率调整单条轨迹束采样点的数量，进一步将3DR-tree的节点数目和存储空间压缩。