几万条数据中找所有带某个字符串的记录怎么找比较快?

• 資深大佬 : ch2

  elasticsearch 了解一下

• 資深大佬 : codehz

  （如果只是匹配字符串的话，可以先分词，然后做词向量的方法处理。。。
  但是考虑到这里似乎和地理位置相关，这个方法可能不太够用

• 主 資深大佬 : samohyes

  @ch2 好嘞，我去了解下

• 資深大佬 : yusheng88

  kmp 算法，ac 自动机; 根据自己需求，选择 NFA 算法或 DFA 算法

• 資深大佬 : xarthur

  这个数量才多少点……算你一条 15 个字，用 UTF-8 编码，汉字三个字节。一万条数据才 439.45KB……

• 主 資深大佬 : samohyes

  @xarthur 我这情况比较特殊，6ms 对我来说已经占了我所用的一次整个流程的一半了。。。我得把这个时间再缩短下。。
• 資深大佬 : HeavyWhale

  boyer-morre

• 資深大佬 : xarthur

  @samohyes 6ms 占了流程的一半……你整个流程才 12ms 啊。如果只是偶尔调用也不慢啊。

• 資深大佬 : coreki

  DFA 算法

• 資深大佬 : aec4d

  最容易，最好理解的方法是 n-gram，空间换时间，比如 abc 分成 abc,ab,bc,a,b,c 放到字典里面，查询效率是 O(1)

• 資深大佬 : IsaacYoung

  巧了 前几天正好看到 kmp 算法

• 資深大佬 : zhangyufei49

  先分词，建立倒排索引，然后再找就快了。和检索引擎一个原理。也可以直接用数据库的全文检索插件做

• 資深大佬 : Ballmer

  最简单的 fulltext index 全文索引这种效果咋样

• 資深大佬 : billlee

  1 万条数据，如果在意的是延迟，用数据库显然是不行的，一个网络 RTT 都要几毫秒了。
  这种这是多个字符串搜索单个词，没有什么太好的优化方法了。要优化应该要从内存访问方面着手了，比如把链表改成连续内存。