《表5 索引大小：有向图上k步可达查询处理》

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

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

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

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

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

PLL算法和PLL算法同时应用了2种优化方法（即PLL-O）之后的索引大小见表5。从表5中可以看出在绝大多数的数据集上，PLL-O方法的索引大小要优于PLL算法。只有在极个别图上（如Hep Th），图压缩方法对索引大小带来的收益没能抵消2个拓扑号带来的空间开销，此时PLL-O方法的索引规模会略大于PLL算法。