08 簡單之美(布林代數和搜尋引擎)

2021-09-28 15:23:14 字數 538 閱讀 3410

布林代數

索引布林代數有計數和邏輯兩種使用方式。

作為邏輯方式買他的基本運算有「與或非」三種,但都可以轉換成「與非」這一種運算。

現在,為了保證對任何搜尋都能提供相關的網頁,常見的搜尋引擎都會對所有的詞進行索引。(極具挑戰性)

因此,這些索引需要通過分布式的方式儲存到不同的伺服器上。

普遍做法:

根據網頁的序號將索引分成很多份(shards),分別儲存到不同的伺服器中。每當接收乙個查詢時,這些查詢就被分發到許許多多的伺服器中,這些伺服器同事並行處理使用者請求,並把結果送到主伺服器進行合併並處理,最終將結果返回給使用者。

由於資料量越來越大,需要根據網頁的重要性、質量、訪問頻率建立常用非常用等不同級別的索引。

常用索引:訪問速度快、附加資訊多、更新快。

結束語:(人們)發覺真理在形式上從來是簡單的,而不是複雜和含混的。 ——牛頓

數學之美 簡單之美 布林代數和搜尋引擎的索引

布林代數 布林代數就是在數位電路上常用的邏輯運算。在剛開始布林提出布林代數時,沒有什麼像樣的應用。直到夏農在其碩士 中提出使用布林代數實現數位電路的開關,才使得布林代數成為數位電路的基礎。布林代數很簡單,主要包含 與 或 非 操作。索引 搜尋引擎要在極快的時間內搜尋成千上萬甚至幾億的搜尋結果,這就需...

數學之美 第八章摘要(布林代數和搜尋引擎)

介紹搜尋,從索引出發 德國的數學家萊布尼茲完善了二進位制,用0和1表示它的兩個數字,成為今天使用的二進位制 布林代數十分簡單,運算元素只有1 true,真 和0 false,假 基本運算只有與 and 或 or 非 not 三種,後來發現都可以轉換成與非 and not 一種運算 什麼是搜尋引擎 好...

ReLU啟用函式 簡單之美

在深度神經網路中,通常使用一種叫修正線性單元 rectified linear unit,relu 作為神經元的啟用函式。relu起源於神經科學的研究 2001年,dayan abott從生物學角度模擬出了腦神經元接受訊號更精確的啟用模型,如下圖 其中橫軸是時間 ms 縱軸是神經元的放電速率 fir...