标签:加速 super 元数据 覆盖 使用 软硬链接 接下来 需要 info
基本概念
首先讲下inode和块的基本概念。在Linux系统中,文件由元数据和数据块组成。数据块就是多个连续性的扇区(sector),扇区是文件存储的最小单位(每个512字节)。块(block)的大小,最常见的是4KB,也就是连续8个sector组成,存储文件数据和目录数据。而元数据用来记录文件的创建者、创建日期、大小等,这种存储文件元数据信息的区域叫做inode,即索引节点。
由于inode也是用来存储文件相关属性信息的,所以也会消耗硬盘空间。具体包含的信息有inode号,文件的字节数、User ID、Group ID、读、写、执行权限、时间戳(共有三个:ctime指inode上一次变动的时间,mtime指文件内容上一次变动的时间,atime指文件上一次打开的时间)、链接数(软硬链接)、数据block的位置,注意没有文件名。
在硬盘格式化的时候,操作系统就会将硬盘分为两个区,即数据区和inode区。每个inode节点的大小一般为128B或者256B,inode的总数在格式化文件系统的时候就已经确定。
另外还有几个概念了解一下:
inode Bitmap:即inode位图,用二进制的方式记录了inode的使用情况, 比如inode是否空闲等。
Block Bitmap:即块位图,同Inode Bitmap,用二进制方式记录了块的使用情况。当查找或创建文件时,会扫描此位图来寻找空闲的inode号对应的块。
super block:超级块包含了该硬盘或分区上的文件系统的整体信息,如文件系统的大小等。
dentry:在内核中起到了连接不同的文件对象inode的作用,进而起到了维护文件系统目录树的作用。dentry是一个纯粹的内存结构,由文件系统在提供文件访问的过程中在内存中直接建立。dentry中包含了文件名,文件的inode号等信息。
下图为文件系统inode区block区图:
文件的查找、创建、删除原理
接下来对文件的查找、创建、删除原理三个方面来对inode和块的理解。
文件的查找:比如要查找/var/log/message
文件的创建:比如要创建/backup/test.txt(前提backup目录存在)
文件的删除:删除/backup/test.txt
查找
创建
当要存数据给test.txt文件时,会进行如下:
系统扫描块位图(加速查找磁盘空闲块,记录是否空闲等),找到空闲块,分配大于数据大小的块,最后再回收(避免磁盘碎片)。比如要创建10k大小的test.txt文件,一个块4k,只需要3个块,系统分配4个或者多于,最后再去把这多余的块分配到空闲块中等待使用。
删除
当要删除一个文件时,其实就是把其使用的block位图标记为空闲,inode位图的相关位置成空,相当于不被占用,系统就认为此文件删除。但是数据还在,在下次创建文件时,就可覆盖原已清空block位图和inode位图的文件的数据。
文件粉粹也只是使用一些随机数据填充进原来文件的数据块中,导致文件难以恢复。
以上
标签:加速 super 元数据 覆盖 使用 软硬链接 接下来 需要 info
原文地址:https://www.cnblogs.com/whych/p/9315723.html