-
公开(公告)号：CN119149542A
公开(公告)日：2024-12-17
申请号：CN202411294433.2
申请日：2024-09-14
Applicant: 南京大学
IPC: G06F16/22 , G06F16/2455 , G06F16/2458
Abstract: 本发明公开了一种用于事件查询的索引加速模式匹配方法、装置及存储介质。方法包括：分配一个缓冲池，其中每个缓冲用于存储不同类型的事件；当缓冲池达到容量上限时将缓冲中的数据刷新到索引块的集群中，并为每个集群构造区域地图信息；压缩索引块不同类别数据，为压缩后的索引属性构造范围位图，并将构造的索引块序列化到磁盘上，清空缓冲池内容；给定待查询的模式，对每个变量查询，将结果存入映射字典中；根据映射字典从磁盘上获取相关事件，并进行匹配获取最终的查询结果。本方法通过降低索引空间大小减少了读取开销；通过自动确保查询结果有序规避了排序开销，通过避免不必要的事件访问减少了磁盘访问次数，显著降低了模式匹配的查询延迟。
Search Results
1
records
(took 0.015 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
