前言：看到dudu发的博文中似乎最近的db压力来源于关键字检测，以前只关注了倒排索引，于是好奇经典的关键字查找在实际生产中性能到底是一个什么数量级？ 为什么不用倒排索引 在一个文本中找到给定的关键字最快的做法是倒排索引，比如平常使用的各种搜索框如google，还有咱们在生产中分析日志时用的ES也是。它的优点是海量的文本和海量的关键字，缺点是搜索的文本加入现有索引很慢。所以它不适合：评论、即时通讯、微博、脏字过滤等对发布时间有要求的场景，而这些场景正好跟倒排索引是反过来的。 如果不用Trie树 那么如何实现一个高效的…
最近评论
jinzhao 发布于 3 年前（05月31日）
jinzhao 发布于 3 年前（05月31日）
匿名 发布于 3 年前（05月08日）
匿名 发布于 3 年前（04月18日）
jinzhao 发布于 5 年前（06月04日）