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

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

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

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

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

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

PLL算法和PLL算法在分别使用了2种优化方法之后的索引大小见表2。从表2中可以看到，互逆拓扑序号所需的存储空间最多，因为需要额外的2个整型值来存储拓扑序号（即PLL+Topo）。其次是PLL算法，最优的是使用了基于等价顶点压缩的PLL算法（即PLL+GC），因为仅在部分点上建立2-hop索引，从而具有最小的索引大小。