《表1 算法对比总结:面向数据特征的内存跳表优化技术》

《表1 算法对比总结:面向数据特征的内存跳表优化技术》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《面向数据特征的内存跳表优化技术》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

表1对上述算法进行总结.标准跳表虽然需要的信息少,适用范围广,但却不够稳定.cdf-list和bound-list可以基于估计的CDF信息以及数据集大小去判定层数.但是它们需要提前对数据集大小,削减了应用的范围.partition-list只需要估计CDF函数便可以使用,对参数p的设置需要进一步评估.hot-list结合数据的冷热信息进行判定层数,参数h同样会影响性能.mix-list是partition-list和hot-list的结合.