「阅读笔记」美团外卖搜索基于Elasticsearch的优化实践

48 阅读1分钟

原文链接

tech.meituan.com/2022/11/17/…

笔记

  1. 倒排链 query:FST -> LongObjectHashMap,空间换时间
  2. 倒排链 merge:RLE 节省空间,基于index sort(spuId)后 spuId 连续
  3. FST是为了查询 term dict 时查找 term 降低时间复杂度:O(N) -> O(logN)