基于现场可编程阵列器件的字符串的查询方法和装置

专利主权项内容

1.一种基于现场可编程阵列器件的字符串的查询方法，其特征在于，所述现场可编程阵列器件中部署了应用接口，数据接口和M个计算单元，所述现场可编程阵列器件通过所述应用接口连接了查询应用，并通过所述数据接口连接了存储空间，所述方法包括：所述现场可编程阵列器件通过所述应用接口接收所述查询应用下发的待匹配的目标字符串，其中，所述查询应用用于将用户发起的目标查询请求中携带的目标正则表达式解析为所述目标字符串；所述M个计算单元并行匹配所述存储空间中的M个数据行与所述目标字符串，直至所述存储空间中的全部数据行均匹配完成，得到所述目标正则表达式的查询结果，其中，所述M个数据行与所述M个计算单元一一对应，所述M个计算单元中的每个计算单元将接收到的对应数据行上的每个字符串的字符同时与所述目标字符串中的全部字符进行匹配得到候选字符串，并从所述候选字符串中筛选字符的排列顺序与所述目标字符串中字符的排列顺序一致的参考字符串作为所述查询结果，所述候选字符串为包括所述目标字符串中的全部字符的字符串，M为大于1的整数。