《表1 算法对比总结:面向数据特征的内存跳表优化技术》
表1对上述算法进行总结.标准跳表虽然需要的信息少,适用范围广,但却不够稳定.cdf-list和bound-list可以基于估计的CDF信息以及数据集大小去判定层数.但是它们需要提前对数据集大小,削减了应用的范围.partition-list只需要估计CDF函数便可以使用,对参数p的设置需要进一步评估.hot-list结合数据的冷热信息进行判定层数,参数h同样会影响性能.mix-list是partition-list和hot-list的结合.
图表编号 | XD00168926100 严禁用于非法目的 |
---|---|
绘制时间 | 2020.03.01 |
作者 | 李梁、吴刚、王国仁 |
绘制单位 | 东北大学计算机科学与工程学院、东北大学计算机科学与工程学院、计算机软件新技术国家重点实验室(南京大学)、北京理工大学计算机学院 |
更多格式 | 高清、无水印(增值服务) |