《表3 索引构造时间：有向图上k步可达查询处理》

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

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

《有向图上k步可达查询处理》

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

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

PLL算法和PLL算法在分别使用了2种优化方法之后的索引构造时间见表3。从表3中可以得到与在索引大小中类似的结论，由于需要额外计算2个互逆拓扑序号，因此PLL+Topo的时间开销最多，但由于求解拓扑序号是线性时间复杂度，因此差距并不明显。其次，虽然PLL+GC方法花费了线性时间来计算等价顶点，但是由于进行了图压缩，因此整个索引构造时间相较于PLL算法减少了。