数据过滤方法及装置
授权
摘要
本发明公开了一种数据过滤方法及装置，通过对过滤规则做数据格式转换来构建条件哈希表和全量哈希表，以空间换时间的方式对原始数据行记录中的每个数据内容以O(1)的复杂度进行过滤。将行记录有M列数据项、过滤规则中有N条过滤条件的时间复杂度由最差O(M*N)降低为O(2M+N)，过滤条件的增加不会再影响最终的过滤速度，从而保证了数据分析的时效性。
基本信息
专利标题 ：
数据过滤方法及装置
专利标题（英）：
暂无
公开（公告）号 ：
CN110909149A
申请号 ：
CN201811082516.X
公开（公告）日 ：
2020-03-24
申请日 ：
2018-09-17
授权号 ：
CN110909149B
授权日 ：
2022-06-03
发明人 ：
左思图
申请人 ：
北京国双科技有限公司
申请人地址 ：
北京市海淀区北四环中路229号海泰大厦4层南401号
代理机构 ：
北京集佳知识产权代理有限公司
代理人 ：
王宝筠
优先权 ：
CN201811082516.X
主分类号 ：
G06F16/335
IPC分类号 ：
G06F16/335
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/335
•••基于附加数据的过滤，例如用户或组配置文件
法律状态
2022-06-03 ：
授权
2020-04-17 ：
实质审查的生效
IPC(主分类) : G06F 16/335
申请日 : 20180917
申请日 : 20180917
2020-03-24 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN110909149A.PDF
PDF下载
