013:BloomFilter和Recipt|《ETH原理與智能合約開(kāi)發(fā)》筆記

待字閨中開(kāi)發(fā)了一門(mén)區(qū)塊鏈方面的課程:《深入淺出ETH原理與智能合約開(kāi)發(fā)》,馬良老師講授据某。此簡(jiǎn)書(shū)文集記錄我的學(xué)習(xí)筆記。

課程共8節(jié)課诗箍。其中哗脖,前四課講ETH原理,后四課講智能合約。
第四課分為三部分:

  1. Ethash算法
  2. EVM框架
  3. Bloom Filter / Recipt

這篇文章是第四課第三部分的學(xué)習(xí)筆記:Bloom Filter / Recipt 才避。


這節(jié)課主要講解了Bloom Filter的原理橱夭,收據(jù)和日志,以及前四課總結(jié)桑逝。

1棘劣、Bloom Filter

Bloom Filter

Bloom過(guò)濾器是一個(gè)允許用戶(hù)描述特定的關(guān)鍵詞組合而不必精確表述的基于概率的過(guò)濾方法。它能讓用戶(hù)在有效搜索關(guān)鍵詞的同時(shí)保護(hù)他們的隱私楞遏。

以問(wèn)路為例茬暇。問(wèn)的越詳細(xì),得到的結(jié)果越精確寡喝,但是隱私就暴露了糙俗。而問(wèn)的越少,得到的結(jié)果就越不準(zhǔn)確预鬓,隱私得到了保護(hù)巧骚。具體操作過(guò)程中要考慮隱私性和準(zhǔn)確性的平衡。

Bloom過(guò)濾器如何工作:

上圖中舉一個(gè)簡(jiǎn)單的Bloom過(guò)濾器的例子格二,有一個(gè)16位的字段和三個(gè)哈希函數(shù)劈彪。

往Bloom Filter里添加關(guān)鍵詞P1時(shí),三個(gè)哈希函數(shù)分別將三個(gè)位置的數(shù)據(jù)變成了1顶猜。再往Bloom Filter里添加關(guān)鍵詞P2時(shí)沧奴,又有一些位置被設(shè)置為了1。如圖所示长窄。依次添加其它的關(guān)鍵詞滔吠。

當(dāng)判斷關(guān)鍵詞P3是否屬于前述的關(guān)鍵詞時(shí),代入到各哈希函數(shù)挠日,如果所得結(jié)果對(duì)應(yīng)的位都為1屠凶,表示這個(gè)關(guān)鍵詞有可能已被該過(guò)濾器記錄。之所以這一結(jié)論并不確定肆资,是因?yàn)檫@些字節(jié)1也有可能是其他關(guān)鍵詞運(yùn)算的重疊結(jié)果矗愧。簡(jiǎn)單來(lái)說(shuō),Bloom過(guò)濾器正匹配代表著“可能是”郑原。

而另一方面唉韭,如果我們代入關(guān)鍵詞計(jì)算后的結(jié)果某位為0,說(shuō)明該關(guān)鍵詞并沒(méi)有被記錄在過(guò)濾器里犯犁。負(fù)匹配的結(jié)果不是可 能属愤,而是一定。也就是說(shuō)酸役,負(fù)匹配代表著“一定不是”住诸。

2驾胆、Recipt and Log

Recipt and Log

收據(jù)的結(jié)構(gòu)主要分為三個(gè)部分。

第一部分是Post state贱呐,即處理后的狀態(tài)丧诺。在一個(gè)交易執(zhí)行后,有一個(gè)state object的對(duì)象代表所有在全局狀態(tài)樹(shù)中的節(jié)點(diǎn)奄薇,這些所有state object加總(RLP)后的Keccek就是這里的Post state驳阎。

第二部分是Log。有兩類(lèi)馁蒂,一是虛擬機(jī)每一步的執(zhí)行過(guò)程呵晚,一是智能合約的事件。
這些日志包含三部分內(nèi)容:topic沫屡、 data饵隙、 contract address。其中topic的舉例如圖沮脖。
接下來(lái)的bloom即前一小節(jié)介紹的內(nèi)容金矛,作用查詢(xún)某個(gè)日志是否在這個(gè)結(jié)構(gòu)中。

第三部分是與Gas有關(guān)倘潜。CumulativeGasUsed是交易執(zhí)行到跟這個(gè)收據(jù)有關(guān)的交易時(shí)绷柒,總共使用的Gas志于,作用是控制全局使用的Gas涮因,要小于區(qū)塊的Gas上限。GasUsed是本交易使用的Gas伺绽。

3养泡、原理部分總結(jié)

原理部分總結(jié)

前四課-百度腦圖


不足之處,請(qǐng)批評(píng)指正奈应。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末澜掩,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子杖挣,更是在濱河造成了極大的恐慌肩榕,老刑警劉巖,帶你破解...
    沈念sama閱讀 223,002評(píng)論 6 519
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件惩妇,死亡現(xiàn)場(chǎng)離奇詭異株汉,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)歌殃,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,357評(píng)論 3 400
  • 文/潘曉璐 我一進(jìn)店門(mén)乔妈,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人氓皱,你說(shuō)我怎么就攤上這事∨猜裕” “怎么了虎敦?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,787評(píng)論 0 365
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)身隐。 經(jīng)常有香客問(wèn)我,道長(zhǎng)揣非,這世上最難降的妖魔是什么抡医? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,237評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮早敬,結(jié)果婚禮上忌傻,老公的妹妹穿的比我還像新娘。我一直安慰自己搞监,他們只是感情好水孩,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,237評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著琐驴,像睡著了一般俘种。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上绝淡,一...
    開(kāi)封第一講書(shū)人閱讀 52,821評(píng)論 1 314
  • 那天宙刘,我揣著相機(jī)與錄音,去河邊找鬼牢酵。 笑死悬包,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的馍乙。 我是一名探鬼主播布近,決...
    沈念sama閱讀 41,236評(píng)論 3 424
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼丝格!你這毒婦竟也來(lái)了撑瞧?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 40,196評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤显蝌,失蹤者是張志新(化名)和其女友劉穎预伺,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體曼尊,經(jīng)...
    沈念sama閱讀 46,716評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡酬诀,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,794評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了涩禀。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片料滥。...
    茶點(diǎn)故事閱讀 40,928評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖艾船,靈堂內(nèi)的尸體忽然破棺而出葵腹,到底是詐尸還是另有隱情高每,我是刑警寧澤,帶...
    沈念sama閱讀 36,583評(píng)論 5 351
  • 正文 年R本政府宣布践宴,位于F島的核電站鲸匿,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏阻肩。R本人自食惡果不足惜带欢,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,264評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望烤惊。 院中可真熱鬧乔煞,春花似錦、人聲如沸柒室。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,755評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)雄右。三九已至空骚,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間擂仍,已是汗流浹背囤屹。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,869評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留逢渔,地道東北人肋坚。 一個(gè)月前我還...
    沈念sama閱讀 49,378評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像复局,于是被迫代替她去往敵國(guó)和親冲簿。 傳聞我的和親對(duì)象是個(gè)殘疾皇子粟判,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,937評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • free free命令用來(lái)顯示當(dāng)前機(jī)器內(nèi)存顯示情況用法:free [option]常用參數(shù):-h結(jié)果示例:free...
    zhj_njuer閱讀 338評(píng)論 0 0