撒列实现关键字过滤，速度可快了

一直对搜索、过滤很好奇，觉得他们很有技术含量，只有非常NB的人才能做。很想知道他们的原理，实现这样的功能，设计是不是必须得非常NB非常奇特，代码是不是要写得非常好，性能非常高。总之这一切都不是我这样级别的人能做的。直到我看了《编程珠玑(第二版)》中的这么一段文字： “假定我们可以在执行搜索之前对文本内容进行预处理，那么我们可以建立一个撒列表（或者搜索树），为文档中的每个不同的单词建立索引，并为每个

>>阅读原文<<