Google如何能够在很短的时间内找到包含关键字的内容?把所有的内容都读一遍?就一秒钟不到的时间?
原来,关键是用类似书籍后面的索引来进行反向查找。事先把所有的内容都按照词组进行进行索引,这样每个词就只有一个入口了,而且是排过序的,自然就可以很快列出结果。否则用数据库的Like语句,或者Regx再慢慢去分析......嘿嘿,可能么。
很早以前看过: Google Cluster Architecture
可以自己动手尝试的: Lucene:基于Java的全文检索引擎简介
原来,关键是用类似书籍后面的索引来进行反向查找。事先把所有的内容都按照词组进行进行索引,这样每个词就只有一个入口了,而且是排过序的,自然就可以很快列出结果。否则用数据库的Like语句,或者Regx再慢慢去分析......嘿嘿,可能么。
很早以前看过: Google Cluster Architecture
可以自己动手尝试的: Lucene:基于Java的全文检索引擎简介