《表5 三种算法中间变量的存储占用对比》

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

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

《低冗余计算的可达性查询保持图压缩策略》

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

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

最后对TSB、AGGB和QPGC算法求解祖先后代集的存储开销进行对比。由于3种算法的输入输出一致，仅考虑中间变量的存储占用情况，如表5所示。从表中可以看出，与QPGC算法相比，TSB中间变量内存使用明显增大，但是其值在可以接受的范围内（KB级），而AGGB仅使用固定的中间变量，内存占用较小且不变。因此，本文方法在大数据上较QPGC算法有更优异的表现。