2008年4月11日

摘要： 搜索引擎的第一步，做一个自己的全文引擎，所谓的全文引擎，就是一个倒排表，所谓的倒排表，就是指从词到文档的索引。对于我们通常的文章来讲，是一个文章包含了很多的词，也就是说，文章是关键字，词是内容。那么当我们需要在很多文章中找到所有存在某一个词的文章的时候，在没有倒排索引的情况下，问题出现了，我们必须使用这个词去匹配所有文章的内容，这个效率显然是不能忍受的。这个时候就是倒排索引闪亮登场的时候了，倒排索... 阅读全文

摘要： 我是2004年7月份开始做搜索引擎的，到现在也快四年了，期间虽然做过一些和搜索引擎没有关系的杂事，但是基本上算没有中断过。但是总感觉自己对这个东西的理解还是不够深刻，受一个朋友要自己做操作系统的启发，我萌生了自己做一个简单的搜索引擎的想法。我知道自己的缺点，我的缺点就是想法太多，付诸实施的却很少，大部分都是想一想然后就放弃了。我希望这次能够改变我以往的风格，能够把这个事情坚持下去。和以往不同不同的... 阅读全文