《大规模分布式计算深入解析》2.3 词典中的 FST

解释有序词项、状态共享和查找边界。

解释有序词项、状态共享和查找边界。

实现机制

有限状态转换器共享可共享的状态与后缀,边上的输出帮助定位词项相关数据。词典 API 可以 seek、枚举或寻找前缀。

共前缀样例用于理解路径复用,实际 BlockTree 词典、索引和词项块由 codec 决定。

本章流程图见 2.1 内存批量构建 。

验证

用 car、cat、dog 三个词分别画字典树与复用状态的示意。

下载实验包 · 本卷目录 · 系列导读

一手资料

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图