-
公开(公告)号：CN120030017A
公开(公告)日：2025-05-23
申请号：CN202510122316.6
申请日：2025-01-26
Applicant: 大连海事大学
IPC: G06F16/22 , G06F16/2458
Abstract: 本发明公开了一种面向数据流的高效近似计数方法，S1：构建交换概率数据结构；S2：获取数据流；S3：基于交换概率数据结构并行执行数据流中数据的插入、更新和查询操作；数据的更新包括：开启数据更新线程，以对每个数组进行数据更新；数据更新线程包括采用单指令多数据流技术执行更新内存操作以及执行内存和外存之间的数据交换操作；本发明通过交换概率数据结构，以及在此结构基础上构建的近似滑动窗口模型，实现数据插入、查询以及更新并行进行，因此不影响吞吐量；同时交换概率数据结构保证在近似滑动窗口模型所存储的数据达到设定的阈值时，开启数据更新线程以对每个桶进行数据更新，且采用单指令多数据流技术并按照设定的内存更新规则对单指令多数据流兼容数组进行内存更新，该内存更新过程降低了内存消耗并提升了处理速度，同时避免阻塞插入和查询操作，从而提高了查询速度。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
