比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads

科普 | IPFS中MFS以及GC機制_INK

Author:

Time:1900/1/1 0:00:00

概述

IPFS的介紹在《IPFS文件存儲詳解》已經詳細介紹過,本文主要介紹IPFS中的文件系統MFS以及文件的GC機制。

MFS和傳統的文件系統一樣使用目錄對文件進行管理,區別在于MFS中的目錄和文件都有哈希,該哈希由文件內容或者目錄下面所有目錄以及文件的內容唯一確定,如果目錄下面的文件或者目錄有變化則該目錄的哈希也會變化,所以根據哈希可以判斷該文件或者目錄下面的內容是否有修改。

文件的GC機制主要介紹IPFS是如何進行文件刪除的。

本文所述的IPFS的版本為v0.6.0。

MFS

本版塊主要介紹IPFS的文件系統,即文件及目錄結構是如何生成、組織和存儲。

MFS中文件及目錄結構如下圖所示,最上層是root目錄,表示該文件系統的根目錄,所有文件夾以及文件都在該目錄下面,MFS中用Root,Directory,File這三種類型分別表示root目錄,文件夾,文件。root目錄通過link鏈接到文件夾或者文件,文件夾又通過link鏈接到文件夾或者文件。

徐明星新書《趣說金融史》正式發布 科普金融發展之道:金色財經現場報道,9月23日,歐科云鏈創始人徐明星攜手著名財經作家李霽月、行業觀察者顧澤輝力作《趣說金融史》一書,跨越5000年金融歷史,重讀金錢故事,并預測新的金融時代。該書由中信出版社出版,將于近期正式發售。據了解,本書可以更好地呈現金融的起源與發展,幫助人們理解貨幣、金融與未來經濟。作為區塊鏈行業領軍企業——歐科云鏈的創始人,徐明星深知技術探索對經濟社會的重要推動作用,他曾先后出版過《圖說區塊鏈》、《區塊鏈:重塑經濟與世界》、《通證經濟》、《鏈與未來》等行業權威著作,解讀區塊鏈等新型技術的推動下,金融與社會的升級之道,對經濟社會發展做出了重大貢獻。其中,《區塊鏈:重塑經濟與世界》曾作為新中國70周年重點推薦圖書之一被相關書店推薦。[2021/9/23 17:00:57]

其中,root目錄、文件夾都會存儲在IPFS的DAG中進行持久化,另外root目錄的CID存儲在IPFS內置的LevelDB中,當IPFS啟動的時候從LevelDB中取出root目錄的CID,然后在IPFS的DAG中取出根目錄,最后加載出整個目錄結構。

人民數字FINTECH推出區塊鏈科普動畫:人民日報數字傳播發布微博稱,人民數字FINTECH出品《趣味科普|區塊鏈動畫》。[2020/3/31]

下面詳細介紹創建文件夾和增加文件的過程:

創建文件夾的過程如下圖所示:

1.新建文件夾;

2.將該文件夾的父文件夾添加一條link,link包含該文件夾的Name、CID和Size;

3.調用該文件夾的update函數,通過parent遞歸更新父級文件夾的狀態,逐級向上層文件夾更新,直到更新root結束遞歸過程。

刪除文件夾和創建文件夾類似,只需要unlink和遞歸update即可。

聲音 | 上海股交所總經理:區塊鏈想要大規模發展要做好社會科普工作:金色財經報道,上海股交所總經理張云峰表示,區塊鏈當前還處于一個“概念”的階段,距離成熟應用,影響到百姓的日常生活還有很長的路要走。對于“區塊鏈”和其會帶來的社會和經濟效果,沈陽應當持審慎的態度。區塊鏈想要大規模發展,一方面要做好這項復雜技術的社會科普工作,加快社會大眾對區塊鏈的了解。另一方面,要充分發揮市場的作用,讓企業用實實在在的技術創新,賦能實體經濟的發展。[2019/11/17]

增加文件的過程如下圖所示:

1.?上傳文件

2.將該文件的父文件夾添加一條link,link包含該文件夾的Name,CID和Size;

動態 | 美國演說家Anthony Robbins開始科普什么是比特幣:美國演說家安東尼·羅賓(Anthony Robbins)在自己的網站上發布了一篇比特幣的科普文章,并在推特上向自己的粉絲介紹什么是比特幣,目前他的推特賬戶共有粉絲304萬人。[2019/1/1]

3.調用該文件的flush函數,通過parent遞歸更新父級文件夾的狀態,逐級向上層文件夾更新,直到更新root結束遞歸過程。

刪除文件和增加文件的過程類似,只需要unlink和flush即可。

文件GC機制

IPFS中刪除文件時并不會立即刪除掉該文件,而是將該文件的CIDunpin,下次GC的時候則可以真正的刪除該文件。

聲音 | 火星人朋友圈科普RAM:火星人在朋友圈發文稱,“什么是RAM?簡單來說就是EOS這個國家的土地,所有的經濟行為都離不開土地。只要EOS的BP們能投票形成一個穩定的供給預期,并且不改變目前的Bancor算法,那么RAM后續的價格有可能會像北上廣深的房價走勢。房價下跌不行,房價過快上漲也不行,EOS的生態越來越像某國了,真有意思。”[2018/7/6]

下圖是IPFS的配置文件,其中紅色部分是GC相關的配置。

StorageMax是存儲文件的最大容量,默認是10GB,可以根據項目需要進行修改,當存儲的文件超過該最大容量時會有warning,文件還是可以繼續存儲的。

StorageGCWatermark是GC的閾值,默認是90,即90%,觸發GC的閾值容量為10GB*90%=9GB。

另外,GCPeriod是GC的間隔,默認是1h。GC觸發的機制是每一個GC間隔時間,觸發GC的檢查,當存儲容量超過閾值時則開始GC,將需要刪除的文件或者塊進行刪除。

文件或者塊的Pin模式如下圖所示,文件的Pin模式是recursive,即遞歸Pin文件的所有的塊。

如下圖所示,pinner是塊的GC管理器,其中recursePin是遞歸的pin的集合,里面存儲所有文件的根CID:

每次觸發GC時會進行ColoredSet,如下面兩張圖所示,將所有recursePin中的CID依次遍歷,深度遍歷該CID所有的links,這些links的CID都會存儲到gcs這個集合中:

然后通過bs.AllKeysChan(ctx)可以獲得所有的塊的CID集合,最后遍歷這些CID集合,判斷gcs中沒有的該CID的塊都需要刪除掉,具體見下圖,從而實現了所有unpin的塊GC觸發的時候都會刪除的效果。

注意:GC的時候會lock,此時上傳文件和刪除文件都會阻塞,GC需要占用的時間和文件存儲量以及刪除的文件大小有關系,可以將GC時間固定在每天用戶操作最少的時間點,例如每天的凌晨3點,減少用戶操作和GC的沖突。

總結

IPFS中MFS提供了一套基于CID的文件系統,目錄結構也存儲在IPFS的DAG中,目錄的樹狀結構和DAG的結構本身是很類似的,所以將目錄結構存儲在DAG中巧妙地解決了文件系統目錄結構地存儲問題,最后只需要存儲文件系統的根目錄的CID從而可以方便地加載整個文件系統的目錄。

IPFS中的文件GC機制目前不是很高效,通常文件存儲10GB容量左右時,觸發GC可能就需要幾分鐘到十幾分鐘的時間,由于IPFS是一個面向公網的一個用戶一個IPFS節點的模式,所以該問題對于IPFS項目本身并不明顯,但是如果將IPFS的存儲以及GC機制作為投產項目使用,則需要對GC機制進行優化,減少GC占用的時間間隔。

另外IPFS本身每隔一段時間觸發GC也不是很合理,針對項目的用戶使用情況可以將GC觸發時間固定在每天的凌晨某個時間,然后每24小時的GC觸發間隔也是一種比較簡單的解決IPFS的GC沖突問題的辦法。

作者簡介

姚文豪

來自數據網格實驗室BitXMesh團隊,數據平臺架構師

Tags:區塊鏈INKLINKOOT區塊鏈是窮人的最后一次機會link幣未來會漲到1000美金嗎starlink幣1塊hoot幣未來價值

酷幣下載
研究 | 2020國內區塊鏈政策普查報告_區塊鏈

近年來,中央及各地方政府相繼出臺了多項綱領性文件,以加速推動我國區塊鏈技術發展落地。據不完全統計,2020年以來,國家及地方層面共發布了179條區塊鏈相關政策,政策內容包括產業培育、落地應用、行.

1900/1/1 0:00:00
玲聽2021區塊鏈跨年演講丨微眾銀行張開翔:區塊鏈可以成為未來應用開發模式的新基座,分布式商業的新范式終將到來_RAK

12月28日晚間,“我與無限——玲聽2021區塊鏈跨年演講”在杭州大劇院重磅開啟。微眾銀行區塊鏈首席架構師張開翔受邀出席并發表主題演講.

1900/1/1 0:00:00
華為區塊鏈首席戰略官張小軍:華為區塊鏈的目標是做好底層平臺_數字貨幣

據華夏時報消息,近日,在FBEC2020全球區塊鏈產業未來發展峰會上,華為區塊鏈首席戰略官張小軍表示,從當前來看,區塊鏈以智能合約、加密算法、分布式算法等技術貫穿發展.

1900/1/1 0:00:00
IBM收購Expertus以改進銀行支付解決方案,后者曾與Ripple合作_區塊鏈

據彭博社報道,IBM收購了加拿大支付公司ExpertusTechnologiesInc.,該公司現在將成為IBM全球業務服務部門的一部分。IBM和Expertus之間交易的細節尚未透露給媒體.

1900/1/1 0:00:00
美國SEC正式對瑞波及其兩名高管提起訴訟_FTX

美國證券交易委員會(SEC)今天宣布,已對瑞波及其兩名高管提起訴訟,指控他們通過一項未注冊的、正在進行的數字資產證券發行籌集了超過13億美元.

1900/1/1 0:00:00
觀點 | 比特幣成了機構追捧的香饃饃,但這真的沒有壞處嗎?_KEI

在即將過去的2020年,比特幣已經出現了大量機構涌入的場面,他們的資金在購買端口引發了需求危機,因為所有賣方的流動性都被吸收了.

1900/1/1 0:00:00
ads