更新时间:2023-12-06 22:19
直接文件是在直接存取存储设备上,记录的关键字与其地址之间可以通过某种方式建立对应关系从而实现存取的文件。
直接文件(散列文件)
这种存储结构是通过指定记录在介质上的位置进行直接存取的,记录无所谓次序。而记录在介质上的位置是通过对记录的键施加变换而获得相应地址,这种变换法就是常用的散列法(或称杂凑法),利用这种方法构造的文件常称为直接文件或散列文件。这种存储结构用在不能采用顺序组织方法、次序较乱、又需在极短时间内存取的场合,比如对于实时处理文件、操作系统目录文件、编译程序变量名表等特别有效;此外,这种存储结构又不需要索引,节省了索引存储空间和索引查找时间。