计算机是一种复杂的高科技产品,但它的基本运算方式却是似乎很小儿科的布尔代数。
作为一位小学教师,乔治·布尔先生琢磨出的布尔代数也是小学难度的。布尔代数只有两个基本元素:1(Ture,真)和0(False,假),三种基本运算:与(And)、或(Or)和非(Not)。
如果以“有冰淇淋”为一个真,以“有蛋糕” 为另一个真,进行与(And)、或(Or)运算会得到一张有趣的表格:
非(Not)运算更加简单,单一布尔数的值1 变 0、0变 1,齐活了!
逻辑简明的布尔代数与只有开与关两种状态的数字电路的原理不谋而合。把数据转化为由0和1组成的二进制数,可以把数学或逻辑计算转化为布尔运算。把大量数字电路组合起来,同时运行无数个布尔运算,就是速度过人的计算机。
搜索引擎服务,同样是利用布尔运算完成的。为了提供搜索服务,搜索网站记录了互联网上所有网页的内容,以此为基础建立了庞大的数据库。这个数据库使用关键词进行组织,比如“冰淇淋”就是一个关键词。
搜索引擎为每个关键词建立了索引,基本形式是一个很长的二进制数字“000011011…….”,其中每一位代表一个网页,“1”代表网页上有这个关键词。如果在搜索栏键入 “冰淇淋”和“蛋糕”这两个词,搜索引擎会对索引相应的两个二进制数的每一位做“与”运算,找出结果为“1”的位,把对应的网址展示给我们,一次搜索便顺利完成了。
当然,真正的搜索引擎非常复杂,但它们同样是用简单的布尔运算驱动的。
联系客服