多媒体数据存储技术
文件系统与存储结构
重要程度：7 分
<div>
<h2>文件系统与存储结构</h2>
<p><strong>文件系统：</strong> 文件系统是操作系统用于管理和组织计算机存储设备上的文件的一种机制。它负责文件的存储、检索、命名、共享和保护。</p>
<ul>
<li><strong>文件名： </strong> 用于标识一个文件的名称，通常包含主文件名和扩展名。</li>
<li><strong>目录结构： </strong> 文件系统通常采用层次结构来组织文件，如树形目录结构或扁平目录结构。</li>
<li><strong>文件属性： </strong> 包括文件大小、创建日期、修改日期等信息。</li>
</ul>
<h3>存储结构</h3>
<p><strong>连续分配：</strong> 文件在磁盘上按顺序连续存储，每个文件块都紧跟其前一块。优点是读取速度快，但容易产生碎片。</p>
<pre>
例如：
假设有一个100MB的磁盘，文件A占用前50MB，文件B占用后50MB。
A: [1-50MB]
B: [51-100MB]
</pre>
<p><strong>链接分配：</strong> 文件被分割成多个块，这些块可以存储在磁盘的不同位置，并通过链接指针连接起来。优点是管理简单，但读取速度较慢。</p>
<pre>
例如：
文件C被分成4个块，分别存储在磁盘的不同位置。
C: [块1] -> [块2] -> [块3] -> [块4]
</pre>
<p><strong>索引分配：</strong> 每个文件都有一个索引块，索引块中记录了文件各个数据块的位置。优点是查找速度快，但需要额外的空间来存储索引。</p>
<pre>
例如：
文件D有5个数据块，它们分散在磁盘的不同位置。
索引块：[块1, 块3, 块5, 块7, 块9]
</pre>
</div>