搜索和网页排名的数学原理

一、布尔代数和搜索引擎

搜索引擎是每天都在使用的一种工具，它是一门非常复杂的技术，实现一个搜索引擎并非易事。但是，技术是分为术和道两种的，具体的做事方法是术，做事的原理和原则是道。

不谈搜索引擎的术，但可以说说它的道。

搜索引擎的原理相对于它在技术上的实现，就非常简单了。建立一个搜索引擎大致需要做这几件事：自动下载尽可能多的网页；建立快速有效的索引；根据相关性对网页进行公平准确的排序。

1、布尔代数

布尔代数起源于二进制。中国的阴阳学说是二进制的雏形，而二进制作为一个计数系统，是在公元前2-5世纪由印度学者完成的。17世纪，莱布尼兹完善了二进制计数系统，并用0和1表示它的两个数字，成为我们今天使用的二进制。1854年，布尔（英国19世纪的一名中学数学教师&