自动补全 P109 自动补全在日常业务中随处可见,应该算一种最常见最通用的功能.实际业务场景肯定要包括包含子串的情况,其实这在一定程度上转换成了搜索功能,即包含某个子串的串,且优先展示前缀匹配的串.如果仅包含前缀,那么可以使用 Trie 树,但在包含其他的情况下,使用数据库/ ES 本身自带查询就足够了.可以按照四种情况(精确匹配.前缀.后缀.包含(也可将后两种融合成包含)),分别查询结果,直至达到数据条数上限或者全部查询完毕.但这种使用方法有缺点:查询次数多.难以分页.不过实际场景中需要补全的