公开(公告)号：CN109815225B

公开(公告)日：2021-07-09

申请号：CN201811511690.1

申请日：2018-12-11

Applicant: 中国科学院计算技术研究所

Inventor： 景全亮 ,  孙树冲 ,  毕经平

IPC: G06F16/22 ,  G06F16/2453

Abstract: 本发明涉及一种前缀数据检索方法和系统，包括：获取二进制表示的网络前缀，并为该网络前缀构建前缀树，对该前缀树进行分段处理，得到多段分段树；获取二进制表示的待检索网络前缀，将该待检索网络前缀进行分段处理，得到多个分段前缀，在每个分段前缀对应的分段树上进行并发检索，得到检索结果ri，表示在第i段分段前缀在第i段分段树的检索结果，将所有检索结果进行逻辑与操作，并将操作结果作为该待检索网络前缀的检索结果。本发明能够对前缀信息使用分段前缀树结构进行信息库构建，对特定前缀能够进行并行化得前缀匹配查找，实现前缀匹配效率的大幅提升。

公开(公告)号：CN109815225A

公开(公告)日：2019-05-28

申请号：CN201811511690.1

申请日：2018-12-11

Applicant: 中国科学院计算技术研究所

Inventor： 景全亮 ,  孙树冲 ,  毕经平

IPC: G06F16/22 ,  G06F16/2453

Abstract: 本发明涉及一种前缀数据检索方法和系统，包括：获取二进制表示的网络前缀，并为该网络前缀构建前缀树，对该前缀树进行分段处理，得到多段分段树；获取二进制表示的待检索网络前缀，将该待检索网络前缀进行分段处理，得到多个分段前缀，在每个分段前缀对应的分段树上进行并发检索，得到检索结果ri，表示在第i段分段前缀在第i段分段树的检索结果，将所有检索结果进行逻辑与操作，并将操作结果作为该待检索网络前缀的检索结果。本发明能够对前缀信息使用分段前缀树结构进行信息库构建，对特定前缀能够进行并行化得前缀匹配查找，实现前缀匹配效率的大幅提升。