摘要
为了克服现有载荷搜索方法精度与存储效率的问题,本发明提出一种网络流量载荷搜索方法、装置及设备,包括利用流量分层与流量载荷分块,生成位图索引结构:将待处理的流按尺寸分层级;每一层级差异化配置索引参数;利用索引参数对流量载荷进行分块;填充流表的映射记录,并构建载荷片段寻址矩阵;进行压缩落盘,生成位图索引结构;基于已生成的位图索引结构进行载荷查询:线性加载各层级位图索引结构并读入内存;读取当前层级配置的索引参数;层级内降噪搜索;层级内精确搜索;使用并行归约算法,将各层级得到的精确结果集合并后反馈用户。通过上述方法,本发明实现了载荷搜索精确性和存储效率上的显著提升,具有广泛应用前景。