论文部分内容阅读
流数据具有实时、连续、有序及无限等特点，一般使用近似方法检测重复，从而存在漏检等缺点。针对一类连续分时段的流数据序列，介绍了一个应用时序区间确定数据存在性的方法，设计了一个时序区间链表结构，给出了一个精确检测重复数据与动态更新时序区间链表的算法，分析了算法复杂度及影响复杂度的几个因素。该方法具有自适应性、可伸缩性及精确性等特点，方法简单且与时间无关，还可应用于遗漏流数据判断及查询过程优化，弥补了近似算法的不足。