掌握它才说明你真正懂Elasticsearch lucene底层数据结构——FST 其实就是图状的有限状态自动机和tril树的功能基本相同。采用fst图而不采用tril树,我个人认为是可以采用迪杰斯塔拉算法求得初始点到终止点的最短路径。从而能够取出前k小的value值对应的key值。 lucence求相关度的两个方法:BM25和向量空间模型 滴滴 Elasticsearch 多集群架构实践