摘要： 一直對搜索、過濾很好奇，覺得他們很有技術含量，只有非常NB的人才能做。很想知道他們的原理，實現這樣的功能，設計是不是必須得非常NB非常奇特，代碼是不是要寫得非常好，性能非常高。總之這一切都不是我這樣級別的人能做的。直到我看了《編程珠璣(第二版)》中的這么一段文字：“假定我們可以在執行搜索之前對文本內容進行預處理，那么我們可以建立一個撒列表（或者搜索樹），為文檔中的每個不同的單詞建立索引，并為每個單詞的每次出現存儲一個鏈表，這樣的逆向索引使得程序可以很快的找到給定的單詞，為了查找短語，我們可以對其中包含的每個單詞的鏈表進行交叉，但實現起來比較復雜，速度可能會很慢。（不過一些網頁搜索引擎用的就是這 閱讀全文