技术大比武之一：什么是元数据
元数据（Metadata）是描述其它数据的数据（data about other data），或者说是用于提供某种资源的有关信息的结构数据（structured data）。
文件系统管理思想的精髓就在于它的链表、B树和位图等结构，也就是元数据（Metadata），以及对这些元数据的管理方式。文件系统其实对底层磁盘是有点“恐惧”的，我们可以计算以下，一个100GB的磁盘上，有超过2亿个扇区（一个扇区512byte）。文件系统时如何管理这2亿个扇区，又如何知道某个扇区正在使用呢？如果使用的话，时分配给哪个文件或者文件的一部分呢？
文件系统首先将扇区组合成更大的逻辑块来降低管理规模。NTFS最大每个块可以到4KB，也就是8个扇区一组形成一个簇（块，Block）。这样，2亿的管理规模便会除8，缩小到1.2万的管理规模，虽然存储空间可能有所浪费，但是切实降低了管理成本。
其次，文件系统会创建管理存储空间上所有簇（块）的位图文件，这个文件有固定的入口，文件系统能在1.2千万个块中快速定位到这个文件入口并读写。位图文件中每个位代表卷上的一个簇（或者物理扇区，视设计不同而决定），如果簇正在被某个文件使用，这个簇在位图中对应的值就为1；否则为0。
再次，文件系统还保存一份文件和其对应簇号的映射链，这个映射链本身以及簇位图本身也是文件，也要有自己的映射链，所以针对这些重要的元数据，必须有一个固定的入口，用来让文件系统程序读入并且遍历所有文件系统元数据。通常将这个初始固定地址入口称为root inode，不同操作系统有具体实现方式不同。
当向卷中写入一个新文件，文件系统首先会查找簇位图，找到位置为0所对应的簇号，并计算所需的空间，然后分配这些簇号给这个文件。它首先将文件实体数据写入对应的簇，然后再去文件——簇号映射图中更新，将新文件与其对应的簇映射关系记录下来，最后到簇位图中将这些簇对应的位的值从0改为1。如果要删除这个文件，则直接再inode链中将这个文件的inode抹掉即可，然后再簇位图中将对应簇的位值从1改为0。
文件系统并不会抹掉这个被删除文件所对应卷上的簇中的实际数据，如果用扇区读写软件来提取这个簇，就会得到这个文件的部分内容。虽然这些簇中依然有内容，但是对于文件系统来说，这些簇时可重用的，一旦有新文件写入，新文件的数据便会覆盖原来簇中的数据。
所以，对于一个文件系统来说，最重要的不是卷簇中的数据，而是文件——簇号映射链和位图等这些元数据。比如，想要破坏某个文件系统中的某个文件，我们不必费劲地修改某个文件对应簇中的实际内容，只需修改一下文件——簇号映射链中关于这个文件所对一个的实际簇号的记录即可，让它指向其他簇号。
这样，文件读出来的内容就不是原有内容。此外，如果修改了文件系统中对应簇中的数据，文件系统也根本感知不到这些动作，因为它所查询的是文件——簇号映射链，它只知道某个文件对应着哪些簇，而不关心这些簇是否被改过，它想关心也无法关心。
技术大比武之一：什么是元数据相关推荐
- 从技术大比武脱颖而出，一名工程师的进阶之路
"技术大比武"是一个绝佳的舞台,不仅可以让技术人员一展身手,也能对技术能力进行检验.提升技术能力,进而更好地解决行业数字化转型中的各类问题. 出品 | 常言道 作者 | 丁常彦 临 ...
- 技术大比武之三:我们的灾备云是属于IAAS SAAS PASS哪个形式的？怎么理解？
我们是航天壹进制. 我们是谁(who):航天壹进制是中国航天科工集团旗下航天工业发展股份有限公司全资控股公司,是从事数据保护和安全存储产品研发.生产.销售和服务的高新技术企业. 我们能做什么(what ...
- 技术大练兵，工程师成长的“星光大道”
编辑 | 阿冒 设计 | 沐由 从<星光大道>走出来的明星,现在已经难以计数. 作为央视推出的一档大型综艺栏目,<星光大道>的成功很大程度上在于突出了大众的参与性,为全国 ...
- 获奖！！！元年科技荣获信创“大比武”云平台技术支撑赛道单项奖
2022年底,由北京航空航天大学.北京理工大学.中国电子工业标准化技术协会信息技术应用创新工作委员会(简称信创工委会)共同主办的2022信创"大比武"活动圆满落幕.大赛由云平台技术 ...
- 美国国防部黑客大比武 “白帽黑客”受邀请
美国国防部举行首次黑客大比武,悬赏邀请民间高手寻找五角大楼网站漏洞,结果找到超过上百处隐患.五角大楼计划今后继续这类活动并扩大范围. 政府开先河 这种做法在企业界不新鲜:"白帽黑客" ...
- 计算机组装大赛队名,比赛项目设计及评分标准-中国海员技能大比武.DOC
比赛项目设计及评分标准-中国海员技能大比武 第四届中国海员技能大比武活动技术方案 二〇一七年三月三十日 目录 第一部分 比赛规程3 一.比赛规则3 二.比赛项目名次确定原则5 三.团体积分规则6 第二 ...
- 攻防实战 | 芙蓉区网络安全技能大比武暨网络安全应急攻防演练圆满结束！
9月上旬,由中共长沙市芙蓉区委网络安全和信息化委员会办公室长沙市芙蓉区总工会主办,湖南文盾信息技术有限公司.湖南省马栏云想视频技术研究院提供技术支撑的芙蓉区网络安全技能大比武暨网络安全应急攻防演练圆满 ...
- 2021信创“大比武”正式启动！金山办公助力信创人才培养和生态成熟
7 月 14 日,在"2021 信息技术应用创新论坛"上,由沈阳市人民政府.长沙市人民政府.重庆市渝中区人民政府指导,中国电子工业标准化技术协会信息技术应用创新工作委员会(简称信创 ...
- 唯一获奖容器厂商！灵雀云斩获2022信创“大比武”通信赛道大奖
近日,国内最具权威性的信创行业赛事之一2022信创"大比武"总决赛圆满闭幕,灵雀云ACP"一云多芯"信创云解决方案荣获通信行业赛道三等奖. 2022信创&quo ...
最新文章
- NLP(2) | 中文分词分词的概念分词方法分类CRFHMM分词
- MFC 基础知识：对话框背景添加图片和按钮Button添加图片
- Java-Scanner键盘输入
- （转）趋势因子：利用投资期内所有信息的获利方法
- Ubuntu20安装向日葵
- Kaggle比赛——预测未来销售（一）
- android 视频播放器框架 [饺子播放器](https://github.com/Jzvd/JiaoZiVideoPlayer) 源码解析与评估
- 树莓派ssh远程登录连接默认账号密码
- QML入门教程(1): Qt Quick与QML介绍
- 记账系统推荐金蝶精斗云_金蝶精斗云云进销存软件哪款比较好？
- 读懂React原理之调和与Fiber
- PIX飞控中POS数据读取方法（实用工具）
- kthreaddk病毒查杀记录
- 基于深度学习的检测和阶段分级优化糖尿病视网膜病变的诊断
- Bug系列路径规划算法原理介绍（三）——Tangent BUG算法
- RabbitMQ的分发机制
- 人脸识别签到实习第三天
- 蓄力-利用POI进行excel的导入导出（包含图片）
- Qt之预览WPS的word文件
- 郭德纲与姜昆在经济学上的区别（转）