腊月廿伍 发表于 2023-9-4 15:10:42

探索文件系统:高效、可靠的文件管理与访问机制

文件系统的功能规划

内存就像是一个书包,容量有限,只能带着一部分东西。而图书馆则是一个专门存储和管理文件的地方,拥有更大的容量,并且可以永久保存文件。为了能够快速找到需要的文件,我们需要有一个书单来记录每本书放在哪里,这个书单就相当于文件系统的索引区,记录着文件的位置和相关信息。同时,为了提高访问效率,热门借阅的书会放在最前面供大家选择,避免每次都要去远处找书。通过良好的文件系统规划,我们可以提高数据管理的效率和安全性,本文将通过类似于图书馆的组织和管理方式再一步一步的讲解文件是如何放入磁盘的、索引节点等这些知识点。
我们最常用的外部存储就是硬盘,数据是以文件的形式保存在硬盘上的。为了有效地管理硬盘上保存的文件,在需要对文件系统进行优化规划前,以下是一些需要考虑的重要因素:

第一点,文件系统应具备严格的组织形式,以便将文件以块的形式进行存储。可以将其类比为图书馆中的书架排列,将书架划分为小格子,以便存放不同项目的资料。另外,可以将其类比为MySQL数据库,其中的记录也是逐条存储的。
第二点,文件系统中也要有索引区,用来方便查找一个文件分成的多个块都存放在了什么位置。这可以类比为图书馆中设置的一排书架,上面清楚地标注了整个档案库中的资料以及它们在哪个书架的哪个格子上。这样,在查找资料时就不需要遍历整个档案库,只需找到对应的书架,然后直接定位到目标书架即可。类似地,在MySQL数据库中,当表的数据量较大时,需要使用索引来快速查找数据记录。
第三点,如果文件系统中存在热点文件,经常被读取和写入,应该设置缓存层。这类似于图书馆的热门图书区,里面存放的是畅销书或经常被借还的图书。由于借还次数较多,不需要每次还书都放回远处的书架上,可以专门设置一个区域,用于存放这些借还频率高的图书。这样可以提高借还效率。类比到我们的Redis,它也是用来缓存热点数据,以免每次都需要查找数据库。
第四点,为了方便管理和查询,文件应该以文件夹的形式进行组织。这类似于图书馆中的资料分类,例如按计算机类、文学类、历史类等进行分类。这样可以更容易进行管理,项目组在借阅时只需在相应的分类中查找即可。类比到我们的MySQL数据库,一个业务的数据应该放在一个表中,每个表不应存储其他业务数据。如果你提到目录中可以再包含目录,那在数据库中实现方式是使用关联表。
在文件系统中,每个文件都有一个名字,我们可以通过这个名字来访问文件。文件名是一个普通的文本,但是由于不同用户可能取相同的名字,所以文件名冲突是常见的情况。
为了有序地组织大量的文件,我们可以将它们分组成目录或文件夹的形式。这样,一个文件夹可以包含其他文件夹和文件,形成了一种树形结构。通过将不同用户放在不同的用户目录下,可以在一定程度上避免命名冲突的问题。

第五点是,Linux内核需要在内存中维护一个数据结构,用于记录哪些文件被哪些进程打开和使用。这可以类比于图书馆的图书管理系统,记录了哪些书被借阅、由谁借阅、借阅时长以及何时归还。
文件系统的基本组成

一切皆文件

文件系统是操作系统的一个子系统,负责管理和存储用户的文件数据到磁盘硬件中。它的主要作用是使得即使在计算机断电的情况下,磁盘中的数据仍然可以被保留下来,实现了文件的持久化保存。简单来说,文件系统确保了用户的文件数据的长期存储和可靠性。
文件系统以文件为基本数据单位,其目的是对磁盘上的文件进行组织和管理。不同的组织方式会形成不同的文件系统。举一些常见的文件系统例子:

[*]FAT32(File Allocation Table 32):FAT32是一种简单的文件系统,主要用于Windows操作系统。它使用文件分配表(File Allocation Table)来跟踪文件的存储位置。FAT32对文件名的长度有限制,文件名不能超过8个字符,并且不支持文件的安全性和权限控制。它在许多可移动存储设备(如闪存驱动器)上使用广泛。
[*]NTFS(New Technology File System):NTFS是Windows操作系统中较新的文件系统。它支持更大的文件和分区大小,并提供了更高级的安全性和权限控制。NTFS还支持文件的压缩、加密和日志记录,以提高数据的完整性和可靠性。
[*]ext4(Fourth Extended File System):ext4是Linux操作系统中常用的文件系统。它是ext文件系统家族的最新版本,支持更大的文件和分区大小,具有更好的性能和可靠性。ext4使用B树数据结构来组织文件和目录,提供了较快的文件查找和访问速度。
当你将一个文件从Windows系统传输到Linux系统时,文件的原始格式和文件系统可能会有所不同。例如,文件可能是在Windows系统上使用NTFS文件系统创建的,但在传输过程中,它以字节流的形式进行传输,并在Linux系统上重新写入。在这种情况下,Linux系统会根据所使用的文件系统(如ext4)来重新组织和管理文件。
在Linux中,有一句经典的话是“一切皆文件”,这意味着不仅普通的文件和目录,而且块设备、管道、socket等都统一由文件系统进行管理。
Linux文件系统为每个文件分配了两个数据结构:索引节点(inode)和目录项(directory entry)。索引节点记录了文件的元信息,如权限、所有者、大小等,而目录项则记录了文件在目录层次结构中的位置和名称。这两个数据结构并不是与文件内容一起保存的,而是由操作系统自行管理的一个区域。

索引节点(inode)用来记录文件的元信息,包括inode编号、文件大小、访问权限、创建时间、修改时间以及数据在磁盘上的位置等。每个文件都有唯一的索引节点,它们与文件一一对应,并且被存储在硬盘上,因此索引节点也会占用磁盘空间。
目录项(directory entry)用来记录文件的名称、索引节点指针以及与其他目录项的层级关系。多个目录项的关联形成了目录结构。与索引节点不同的是,目录项是由内核维护的数据结构,不存放于磁盘上,而是缓存在内存中。
由于索引节点是文件的唯一标识,而目录项记录着文件的名称,因此目录项和索引节点之间是多对一的关系。换句话说,一个文件可以有多个不同的目录项指向相同的索引节点。例如,硬链接的实现就是多个目录项中的索引节点指向同一个文件。
请注意,目录文件也是通过索引节点来唯一标识的,与普通文件有所不同之处在于,普通文件在磁盘上存储了实际的文件数据,而目录文件在磁盘上存储了子目录或文件的相关信息。
目录项和目录是一个东西吗?

首先肯定的是他俩不是一个东西,我们刚才说了,目录项是操作系统维护的一个数据结构,存储在缓存中,它通过索引节点指针来定位和访问目录或文件。而目录则是一个存储在磁盘上的文件,目录项通过自己保存的索引节点指针可以进一步找到目录或者是文件,
而且需要注意的是,由于磁盘上的文件数量庞大,而内存空间有限,因此需要使用目录项来进行缓存,以提高对目录的访问效率。目录项会根据缓存策略进行管理,不会一次性缓存所有的目录项。
那文件数据是如何存储在磁盘的呢?

磁盘读写的最小单位是扇区,扇区的大小只有 512B 大小,很明显,如果每次读写都以这么小为单位,那这读写的效率会非常低。
所以,文件数据在磁盘上以逻辑块为单位进行存储,每个逻辑块由多个扇区组成,每次读写的最小单位就是逻辑块(数据块),在Linux中,逻辑块的大小通常为4KB,相当于8个扇区。这将大大提高了磁盘的读写的效率。
索引节点是存储在磁盘上的数据,为了加速文件的访问,通常会将索引节点加载到内存中。磁盘在格式化时被分为三个存储区域:超级块、索引节点区和数据块区。

[*]超级块:用于存储文件系统的详细信息,如块个数、块大小和空闲块数量等。超级块在文件系统挂载时会被加载到内存中。
[*]索引节点区:用于存储索引节点。当文件被访问时,相应的索引节点会被加载到内存中,以便快速访问文件的元数据。
[*]数据块区:用于存储文件或目录的实际数据。
由于无法将整个超级块和索引节点区加载到内存中,只有在需要使用时才会将其加载进内存,它们加载进内存的时机是不同的:超级块在文件系统挂载时加载,而索引节点在文件被访问时加载进内存。这样的加载策略可以有效利用内存资源,并提高文件系统的性能。
总结

在文件系统的功能规划中,块是文件以及文件系统中数据存储的基本单位。索引节点记录了文件的元信息,包括文件的权限、大小、创建时间等。目录项则记录了文件在目录层次结构中的位置和名称。
可以有多个不同的目录项指向相同的索引节点,这样可以在不同的目录中通过不同的名称访问同一个文件。这种多对一的关系使得文件系统更加灵活和高效。为了提高文件访问效率,文件系统还采用了缓存策略。热点文件会被缓存在内存中,以减少磁盘IO的次数。

来源:https://www.cnblogs.com/guoxiaoyu/p/17668443.html
免责声明:由于采集信息均来自互联网,如果侵犯了您的权益,请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容,谢谢合作!
页: [1]
查看完整版本: 探索文件系统:高效、可靠的文件管理与访问机制