Search on 111qqz的小窝https://111qqz.com/tags/search/Recent content in Search on 111qqz的小窝Hugo -- gohugo.iozh-cnhust.111qqz@gmail.com (111qqz)hust.111qqz@gmail.com (111qqz)© 2011-2026 111qqzThu, 17 Sep 2026 23:30:00 +0800从倒排索引到 BPE：高性能系统为什么总在避免扫描全集https://111qqz.com/2026/09/avoid-global-scan-in-systems/Thu, 17 Sep 2026 23:30:00 +0800hust.111qqz@gmail.com (111qqz)https://111qqz.com/2026/09/avoid-global-scan-in-systems/<p>最近在系统学习 Search 和 Information Retrieval 的知识。在看倒排索引（Inverted Index）的时候，我越看越觉得这个结构非常眼熟。直到我想起前段时间写 CS336 作业里 BPE（Byte-Pair Encoding）分词算法的优化逻辑，我才突然意识到：原来这些看似完全不同领域的系统，底层其实都在共享同一种 pattern。</p>