布隆過濾器

布隆過濾器的核心思想是使用多個(gè)哈希函數(shù)將元素映射到一個(gè)位數(shù)組中的某一位查牌。

image.png

在比特幣網(wǎng)絡(luò)中望忆,輕客戶端查找自己賬戶地址相關(guān)的UTXO時(shí)肯适,由于輕客戶端沒有完整的區(qū)塊數(shù)據(jù),無(wú)法直接查找壳嚎,需要向全節(jié)點(diǎn)發(fā)送相關(guān)請(qǐng)求,全節(jié)點(diǎn)返回結(jié)果末早。如果輕客戶端向全節(jié)點(diǎn)直接發(fā)送自己的地址獲取UTXO烟馅,則其他全節(jié)點(diǎn)都知道該輕客戶端綁定的賬戶地址,泄露了隱私然磷。輕客戶端通過以Bloom filter 的形式告訴全節(jié)點(diǎn)自己的地址信息郑趁,全節(jié)點(diǎn)返回結(jié)果可能相關(guān)的UTXO,通過bloom filter過濾不屬于改地址的UTXO样屠,既保護(hù)了隱私穿撮,又節(jié)省了帶寬。

在以太坊中痪欲,發(fā)送一個(gè)交易來(lái)調(diào)用智能合約時(shí)悦穿,調(diào)用的返回值只有交易的哈希,當(dāng)一個(gè)交易被打包业踢,智能合約通過事件產(chǎn)生日志發(fā)送到區(qū)塊鏈上以便用戶界面處理栗柒。以太坊中的事件有三個(gè)功能:返回智能合約執(zhí)行過程的值到用戶界面;觸發(fā)前端用戶界面事件知举,異步通信瞬沦;便宜的存儲(chǔ)。

以太坊中用特殊的可索引的數(shù)據(jù)結(jié)構(gòu)來(lái)存儲(chǔ)日志雇锡,這種數(shù)據(jù)結(jié)構(gòu)為bloom filter, 合約創(chuàng)建之后無(wú)法訪問日志數(shù)據(jù) 逛钻,以太坊的每個(gè)區(qū)塊頭包含當(dāng)前前區(qū)塊中所有的收據(jù)的日志的布隆過濾器,可以從鏈外高效訪問日志數(shù)據(jù)锰提,高效安全下載和搜搜日志曙痘,減少了私盤隨機(jī)訪問量芳悲,用戶可以通過調(diào)用對(duì)交易或者區(qū)塊進(jìn)行過濾,然后持續(xù)的獲取結(jié)果边坤。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末名扛,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子茧痒,更是在濱河造成了極大的恐慌肮韧,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,378評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件旺订,死亡現(xiàn)場(chǎng)離奇詭異弄企,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)区拳,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,970評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門桩蓉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人劳闹,你說(shuō)我怎么就攤上這事院究。” “怎么了本涕?”我有些...
    開封第一講書人閱讀 168,983評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵业汰,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我菩颖,道長(zhǎng)样漆,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,938評(píng)論 1 299
  • 正文 為了忘掉前任晦闰,我火速辦了婚禮放祟,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘呻右。我一直安慰自己跪妥,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,955評(píng)論 6 398
  • 文/花漫 我一把揭開白布声滥。 她就那樣靜靜地躺著眉撵,像睡著了一般。 火紅的嫁衣襯著肌膚如雪落塑。 梳的紋絲不亂的頭發(fā)上纽疟,一...
    開封第一講書人閱讀 52,549評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音憾赁,去河邊找鬼污朽。 笑死,一個(gè)胖子當(dāng)著我的面吹牛龙考,可吹牛的內(nèi)容都是我干的蟆肆。 我是一名探鬼主播错蝴,決...
    沈念sama閱讀 41,063評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼颓芭!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起柬赐,我...
    開封第一講書人閱讀 39,991評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤亡问,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后肛宋,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體州藕,經(jīng)...
    沈念sama閱讀 46,522評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,604評(píng)論 3 342
  • 正文 我和宋清朗相戀三年酝陈,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了床玻。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,742評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡沉帮,死狀恐怖锈死,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情穆壕,我是刑警寧澤待牵,帶...
    沈念sama閱讀 36,413評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站喇勋,受9級(jí)特大地震影響缨该,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜川背,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,094評(píng)論 3 335
  • 文/蒙蒙 一贰拿、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧熄云,春花似錦膨更、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,572評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至癌椿,卻和暖如春健蕊,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背踢俄。 一陣腳步聲響...
    開封第一講書人閱讀 33,671評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工缩功, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人都办。 一個(gè)月前我還...
    沈念sama閱讀 49,159評(píng)論 3 378
  • 正文 我出身青樓嫡锌,卻偏偏與公主長(zhǎng)得像虑稼,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子势木,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,747評(píng)論 2 361

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