您的位置:杂志 > 《电子世界》 > 2018年 > 第21期
来源:《电子世界》2018年第21期  作者:张家铭;
选择字号

流数据持续热点实时识别

收藏本文  分享

本文提出了一种扩展PIE算法,使用新型的数据结构Dynamic Cuckoo Filter替代PIE算法中的空时布隆过滤器,用Raptor码编码对象的ID信息,大幅降低对象存储所需的空间,并在后续过程解码识别持续热点的原始ID。识别阶段,扩展PIE算法利用一个Cuckoo Filter加速热点查询过程,将PIE算法识别阶段的平方时间复杂度降低为线性复杂度。实验结果证明,扩展PIE算法的查询时间复杂度(本文共计2页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>