《表7 查询时间：有向图上k步可达查询处理》

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

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

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

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

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

PLL算法和PLL算法同时应用了2种优化方法之后的查询时间见表7，其中查询距离k取10。从表7中可以看出PLL-O方法相比于只应用了图压缩的方法的查询效率要高，然而相对于仅应用互逆拓扑序号的方法来说性能差距不大。但综合考虑索引大小以及索引构造时间后，PLL-O方法较PLL算法以及仅使用一种优化方法的PLL方法仍具有较大的优势。