文档介绍：第六章文件管理
1. 何谓数据项、记录和文件？
数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组8
1920
12
16
FC
B B
18
EOF
14
13
20
EOF
12．假定一个文件系统的组织方式与 MS-DOS 相似，在 FAT 中可有 64K 个指针，磁盘的盘块大小为512B，试问该文件系统能否指引一个512MB的磁盘？
解：512MB/512B=1M个盘块，而每个盘块都应有一个指针来指示，所以应该有1M 个指针，因此若有 64K 个指针则不能指引一个 512MB 的磁盘。
13．为了快速访问，又易于更新，当数据为以下形式时，应选用何种文件组织方式。
⑴ 不经常更新，经常随机访问；
⑵ 经常更新，经常按一定顺序访问；
⑶ 经常更新，经常随机访问；
⑴ 不经常更新，经常随机访问； —— 顺序结构
⑵ 经常更新，经常按一定顺序访问；——索引顺序结构
⑶ 经常更新，经常随机访问； —— 索引结构
在UNIX中，如果一个盘块的大小为1KB,每个盘块号占4个字节，
即每块可放256 个地址。请转换下列文件的字节偏移量为物理地址。
⑴ 9999； ⑵ 18000； ⑶ 420000
盘块大小为1KB,盘块号占4B,即每个盘块最多可存放256个盘块号。又根据UNIX系统中采用的混合索引分配方式可知：
9999/1024=9 余 783
18000/1024=17 余 592
420000/1024=410余160
什么是索引文件？为什么要引入多级索引？
目前广泛采用的目录结构是树型目录结构。它具有以下优点：⑴能有效提高对目录的检索速度；⑵允许文件重名；⑶便于实现文件共享。
采用单级目录能否满足对目录管理的主要要求？为什么？
采用单级目录不能完全满足对目录管理的主要要求，只能实现目录管理最基本的功能即按名存取。由于单级目录结构采用的是在系统只配置一张目录表用来记录系统中所有文件的相关信息，因此此目录文件可能会非常大，在查找时速度慢，另外不允许用户文件有重名的现象，再者由于单级目录中要求所有用户须使用相同的名字来共享同一个文件，这样又会产生重名问题，因此不便于实现文件共享。
目前广泛采用的目录结构是哪种？它有什么优点？
目前广泛采用的目录结构是树型目录结构。它具有以下优点：
能有效提高对目录的检索速度；假定文件系统中有N个文件，在单级目录中，最多要检索N个目录项，但对于有i级的树型目录，在目录中每检索一个指定文件，最多可能要检索 i 个目录项。
允许文件重名；由于在树型结构的文件系统中，是利用文件路径名来检索文件的，故允许每个用户在自己的分目录中使用与其他用户文件相同的名字。
便于实现文件共享;在树型目录中，用户可通过路径名来共享其他用户的文件，也可将一个共享文件链接到自己的目录下，从而使文件的共享变得更为方便，其实现方式也非常简单，系统只需在用户的目录文件中增设一个目录项，填上用户赋予该共享文件的新文件名，以及该共享文件的唯一标识符即可。
Hash 检索法有何优点？又有何局限性？
在