基于簇的多重映射节约硬盘空间.docVIP

基于簇的多重映射节约硬盘空间 　　摘要：该文介绍了计算机和其他存储器中另一种文件存储结构，提出了存储器结构中可能出现的簇重复性，达到节约存储空间，扩大硬盘容量的方法。 　　关键词：文件存储；簇；多重映射 　　中图分类号：TP311文献标识码：B文章编号：1009-3044(2008)35-2341-03 　　Multimap of the Cluster Which can Save the Space of Hard Disk 　　XIE Xiao-feng, Zhou Yi 　　(Shanghai Medical WorkersCollege, Shanghai 200237, China) 　　Abstract: This paper introduces a method of file store which can be used in computer and other storages. Multimap of the cluster whice can save the space of hard disk. 　　Key words: file store; cluster; multimap 　　计算机的功能是如此强大，似乎它无所不能，无所不会。我们现在使用的大部分计算机的设计思路是以匈牙利数学家冯?诺依曼的通用计算机方案为基础。也就是“冯?诺依曼计算机结构”。它定义了计算机是由存储器、运算器、控制器、输入设备和输出设备等五大部分组成[1]。这是任何学习计算机课程的学生在计算机教材综述中都可以读到的内容。其中计算机在使用存储器时往往遇到两个矛盾：①容量总是不够大②速度总是不够快。所谓容量不够大，其中的一方面是指存放信息资料（如数据库数据、声音和图像、视频、程序数据等等）的地方不够大。于是人们使用硬盘作为外部辅助处理器来存储资料，典型的是软磁盘存储器、硬磁盘存储器和光盘存储器。其中硬盘使用得最为广泛。可惜，硬盘不够大也一直成为用户应用计算机的一个瓶颈。 　　自计算机问世以来，硬盘的发展不可谓不快。有一句话形容“五十年容量大了八万倍”。1980年6月希捷推出的ST-506，容量只有5MB。而现在在个人计算机上选用的主流硬盘容量达到了250GB，相当于250,000MB容量，最大为400GB容量。硬盘的容量急剧扩大，可是硬盘内存储文件的需求也随之迅速增加，特别是在多媒体视频应用方面（见表1）。如何使得硬盘的大小能满足我们日益增长的各种需求，不断增加硬盘容量是一种办法，另一种办法就是笔者在本文中将要提出的：利用硬盘簇的多重映射来节约硬盘空间，从反方向上达到扩大硬盘容量的目的。 　　 　　1 硬盘的数据结构 　　 　　让我们先来看看现行的硬盘数据结构是如何划分的。初买来一块硬盘，我们是没有办法使用的，需要先对它进行分区、格式化。然后安装操作系统才可以使用。就拿我们一直沿用到现在的WIN9X/ME/2K/XP系列来说，一般要将硬盘分成主引导扇区、操作系统引导扇区、文件分配表、目录区以及数据区。这些工作一般在我们熟悉的FDISK命令中进行[2]。 　　主引导扇区位于整个硬盘的0磁道0柱面1扇区，作用是检查分区表是否正确以及确定哪个分区为引导分区。操作系统引导扇区通常位于硬盘的0磁道1柱面1扇区。对于多重引导方式启动的系统位于相应的主分区/扩展分区的第一个扇区。它的作用是读取本分区的引导文件，启动操作系统。 　　接下来是文件分配表FAT和目录区DIR。这是本文将要重点讨论的部分。文件分配表是硬盘文件寻址系统。一般有两个，第二个FAT为第一个FAT的备份。FAT区的大小由本分区的大小和文件分配单元的大小决定。FAT的格式我们熟悉的有FAT16、FAT32、NTFS等。其他的OS/2、UNIX/LINUX、NOVELL等都有自己的文件管理格式。 　　光有FAT还不能确定文件在硬盘中的位置。FAT必须和DIR配合才能准确定位文件的位置。DIR记录着每个文件（目录）的起始单元（这是最重要的）、文件的属性等等。定位文件时，操作系统根据DIR中的起始单元，结合FAT表可以知道文件在硬盘中的具体位置和大小了。 　　具体的文件读取原理是这样的：操作系统从目录区中读取文件信息，包括文件名、后缀名、文件大小等和文件在数据区保存的第一个簇的簇号。假定第一个簇号是0064，操作系统从0064簇读取相应的数据，然后再找到FAT的0064单元，如果0064单元的内容是结束标志（FF），则表示文件结束。否则0064单元保存的内容是文件下一个簇的簇号（如图1所示），0064单元中保存的是0065单元号，操作系统从0065簇中读取FL001.TXT文件的第二部分，然后再找到FAT的0065单元，里面保存的是文件下一个部