期刊文献+

流数据持续热点实时识别

下载PDF
导出
摘要 本文提出了一种扩展PIE算法,使用新型的数据结构Dynamic Cuckoo Filter替代PIE算法中的空时布隆过滤器,用Raptor码编码对象的ID信息,大幅降低对象存储所需的空间,并在后续过程解码识别持续热点的原始ID。识别阶段,扩展PIE算法利用一个Cuckoo Filter加速热点查询过程,将PIE算法识别阶段的平方时间复杂度降低为线性复杂度。
作者 张家铭
出处 《电子世界》 2018年第21期166-167,共2页 Electronics World
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部