APP:科普 | IPFS中MFS以及GC机制_OptionRoom Governance Token

概述

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链接到文件夹或者文件。

欧科云链集团正式启动区块链科普行动“星途计划”:欧科云链集团于4月26日，正式宣布启动了区块链科普行动——“星途计划”，行动包括将在全国范围展开系列沙龙，加大力度推进区块链科普进机关、进国企、进校园等，联合政府部门、行业协会等共同构建起更加完善和有效的区块链科普教育生态，与此同时，直击区块链科普现存痛点，推出简单易懂的“秒懂区块链”公益短视频课。

该计划旨在全维度推动社会建立对产业更清晰的认知，与“鲲鹏计划”一道助力数字经济及区块链产业本身健康发展夯实“人才”和“产业认知”两大基础。[2021/4/26 20:59:37]

其中，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即可。

动态 | 央行官微旧文重发“再科普”：范一飞详解数字货币:据中国经济网消息，今日，央行官微公众号头条重新发布央行副行长范一飞在2018年1月25日题为《关于央行数字货币的几点考虑》的文章，对央行数字货币再次进行科普。同时，微信公众号第二条发布支付司副司长穆长春8月10日在第三届中国金融四十人伊春论坛上的演讲。近年来，各主要国家和地区央行及货币当局均在对发行央行数字货币开展研究，新加坡央行和瑞典央行等已经开始进行相关试验，人民银行也在组织进行积极探索和研究。[2019/8/21]

增加文件的过程如下图所示：

1.?上传文件

2.将该文件的父文件夹添加一条link，link包含该文件夹的Name，CID和Size；

动态 | 浙江卫视节目科普支付宝区块链防伪溯源产品:昨日，在浙江卫视播出的科普综艺栏目《智造将来》现场，支付宝首次展示了支付宝区块链防伪溯源产品，以接地气的方式公开向大众展示区块链在生活中的应用。[2019/3/4]

3.调用该文件的flush函数，通过parent递归更新父级文件夹的状态，逐级向上层文件夹更新，直到更新root结束递归过程。

删除文件和增加文件的过程类似，只需要unlink和flush即可。

文件GC机制

IPFS中删除文件时并不会立即删除掉该文件，而是将该文件的CIDunpin，下次GC的时候则可以真正的删除该文件。

下图是IPFS的配置文件，其中红色部分是GC相关的配置。

中科院自动化研究所将面向大中小学生开展区块链等主题的科普讲座:5月21日，新华网讯，今年，中国科学院自动化研究所将举办第十四届“自动化之光”公众科学开放日活动。届时，自动化所将面向大中小学生分别开展《脑与智能》、《区块链技术与平行智能》、《大数据时代的视觉智能》、《动画真奇妙》等4个主题报告，用实例和生动的演示深入浅出地为大家揭示智能技术的原理和奥妙。[2018/5/21]

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团队，数据平台架构师

标签：APP区块链OOTROOimtoken官网钱包app下载区块链专业是冷门专业吗BOOTY币OptionRoom Governance Token

波场热门资讯