ES 的字典树就是底层索引吗?
先说出你的答案
定义边界、关键机制、一个反例;P8题再补容量、失败与验证。
查看完整题解
参考回答
直接回答
字典树按共同前缀组织字符串,适合解释前缀检索。Lucene 的词项字典使用经过压缩和分块的专门结构,相关格式可用 FST 来索引词块,不能把 ES 整个索引都说成一棵普通 Trie。
讲清原理
倒排列表保存词对应的文档,词典帮助找到词及其列表位置。FST 可以紧凑表达有限状态转移与输出,共享部分结构;它和直接给每个字符建立指针节点的教学字典树并不一样。
例子与易错点
cat、car 共享 ca,能说明前缀复用;真实磁盘格式还涉及词块、压缩和版本。Lucene 版本升级会改变实现,面试先讲清“找到词,再访问文档列表”,别把某个格式细节当永久规范。
和评分标准对照,你能独立回答到哪一步?
自评会安排下一次复习,不保存你的口述内容。
这道题,你掌握得怎么样?
掌握程度由你主动标记,阅读和收藏不会自动改变状态。