[科普中国]-随机文件结构

结构

1、直接组织记录的存储与存储顺序无关，它与顺序组织完全不同，其中每一笔记录都存储在直接存取存储装置(direct access storage device，DASD，如磁盘)中的某一个特定的地址上。

2、要读取任何一笔记录时只要一个存取动作即可，而不需要处理其它的记录。

3、直接组织不能使用诸如磁带一类的顺序媒体，随机文件的组织媒体是使用磁盘和磁鼓。

4、要将记录存储在直接式文件中，而又要以顺序方式来读取记录时，必须要为记录赋与一个地址。

5、在直接式组织中通常都是使用下列两种技巧来赋与记录的地址：

(1)目录或索引(directory or index)：是一个用来维护磁盘文件中可用存储位置的目录表，每当要存储一笔新记录时，它就会将此记录存储在下一个可用键，这个键即存放一个目录或索引表内，以便能顺序读取记录。

(2)键转换(key transformation)：是一个将键转换为文件地址(me address)的方法。

6、最常用的键转换方法是将记录键除以一个质数，以求得一个用来代表存储位置的数字，此二数相除以后的余数即可做为记录的存储地址。

7、当二个记录键值产生了相同的存储地址时，这种现象就叫做碰撞(collision)。处理这种碰撞现象的一种方法是将其中一笔记录存储在下一个可用的存储位置内。2

优点随机文件的优点：

(1)随机寻找文件中的数据，速度最快。

(2)查找任意数据所需时间几乎相同。

(3)更新时，要改动的数据不需预先排序。

(4)容易新增或删除。

(5)更新对不需另外产生新主文件，要改动的敷据记录经更新后可存回原主文件内。2

缺点随机文件的缺点：

(1)地址的计算方式选取困难，不易获得最佳的存取方法。

(2)随着文件数据的扩大，相同地址的数据必定愈来愈多，碰撞的机会也愈多，影响处理速度和效率。

(3)容易产生空白区域．降低存储体的利用效率。

(4)程序设计较困难。2