MySQL 存储了 100 万个词组，给出一字符串，怎样最快找出 100 万个词组中存在的词组？

MySQL 中存储的词组，比如：yellow wall，little cat，brown cat 、yellow dog 、coffee cup 之类的完全不同的词组总共 100W 行，现在给出一个句子，比如：“a little cat is sleeping behind a yellow wall with a yellow dog”，怎样以最快速度提取出这个 100W 词组中存在的词组：yellow wall，little cat 、yellow dog

词组

Yellow

cat

Wall

32 replies • 2020-08-11 14:35:08 +08:00

wangkun025

Aug 6, 2020

预处理好。

yrj

Aug 6, 2020 via iPad

全文检索？

bestsanmao

Aug 6, 2020

select 字段名 from 表名 where instr('你的句子', 字段名)<>0

err1y

Aug 6, 2020 via iPhone

jieba 分词

PhilC

Aug 6, 2020

先分词呗

hbolive

Aug 6, 2020

上分词系统比较好，这么直接 mysql 查没搞过。。

iblislsy

Aug 6, 2020

把 100w 个词组添加到 jieba 的分词 dict，python 分词完直接用 counter 统计。

lithbitren

Aug 6, 2020

分词哈希，前缀树都可以，100W 个词读进内存也没多少，成熟的轮子也时一沓一沓的

qiayue

PRO

Aug 6, 2020

经典的倒排索引使用场景

sadfQED2

Aug 6, 2020 via Android

分词，上 es，mysql 或许不行吧？ mysql 能改分词器吗

zxcvsh

Aug 6, 2020 via iPhone

试试 ES 吧，如果场景合适的话

rockyou12

Aug 6, 2020

mysql 原生做不到

ic2y

Aug 6, 2020

100 万条词组，首先向量化，例如 yellow wall，可以标记为 [1,2] 1 表示 yellow，2 表示 wall

以此类推，little cat，可以标记为 [1, 3] 3 表示 cat 。

100 万条向量化的词组，就是 100 万条整形数组的序列，把这个序列变成一个字典前缀树。

Node{
int value;
Map<Interget,Node> childs;
}

这棵树，在 100 万的量级，应该不大。都是整形的。保存在内存中。

遇到 a little cat is sleeping behind 就向量化，变成 23 45 18 1 4 之类的数字，

从 23 开始，依次从字典前缀树的 root，开始匹配，是否能匹配到叶子节点。如果匹配到，就输出。

否则，继续匹配 45 、18 等。

leapV3

Aug 6, 2020

先分词再查询

TimePPT

PRO

Aug 6, 2020

请求量大上 ES
请求量不大，可以看看这个？
《 FlashText：语料库数据快速清理利器》
https://www.jiqizhixin.com/articles/2017-11-10-4

wjhjd163

Aug 6, 2020 via Android

同上，倒排索引
直接查询还想要高速是肯定不可能的，这个结构还需要变化才行
如果数据少那直接分词后搜索即可

freelancher

Aug 6, 2020

我的原始思路是先分词。然后第一个词，一个个字母去对。

O 了。这个是算法题吧。应该有解的。

oscer

Aug 6, 2020

lau52y

Aug 6, 2020 via iPhone

es 最合适了吧

RJH

Aug 6, 2020

何苦这样迫害 mysql 呢，人家原生就不是用来搞全文检索的，有 ES 不香吗？

areless

Aug 6, 2020 via Android

MySQL 估计做不到。。。在内存里搞一棵庞大的 trie 树，跟 ES 速度就差不多了。就是有点废内存～

xcstream

Aug 6, 2020

做一个键值对的表
key | value
yellow | yellow wall, yellow xxx,yellow xxxxxx

然后分成一个一个单词看到 yellow 就去找这个表

方法就是怎么样
用什么数据库还是内存都可以

gleport

Aug 6, 2020

适合用字典树来实现。把这 100 万个词组从 MySQL 读出存进一棵字典树里，不会消耗多大内存。

一百多行左右的核心代码就可以完成了：

```go
package main

import (
"fmt"

"github.com/hmgle/trie-x/go/trie"
)

func main() {
t := trie.New()
t.Insert("yellow wall", 1)
t.Insert("little cat", 1)
t.Insert("brown cat", 1)
t.Insert("yellow dog", 1)
t.Insert("coffee cup", 1)

content := "a little cat is sleeping behind a yellow wall with a yellow dog"
hits := t.ScanContent(content)
for _, hit := range hits {
fmt.Printf("word: %s, offset: %d\n", hit.Word, hit.Offset)
}
}
```

输出：

```
word: little cat, offset: 2
word: yellow wall, offset: 34
word: yellow dog, offset: 53
```