使用表格过滤器查询全文搜索的最佳方法

时间:2018-09-27 05:52:29

标签: database algorithm data-structures

我们要使用filter_table限制查询字符串。

输入查询示例:

best 2018 my_brand shoes

过滤器表:

单词没有空格。

-------
filter_table
-------
brand <- query has this word so return true
my_brand<- query has it but we did not consider it.
your_brand
....
last_brand
-------

返回:

if input query have sub_word in filter table, return true else return false.

蛮力法会很慢,这个问题有没有最好的结构?

1 个答案:

答案 0 :(得分:0)

我使用ngram分析器通过弹性搜索解决了这个问题。 Ngram分析器的返回速度比SQL快得多。