磁盘文件有哪些组织方式,分别叙述各种文件组织方式的特点

2023-05-07 综合 16阅读
基本的组织方式有:顺序组织、 索引组织 、 散列组织和链组织。
顺序文件,是按照从头到尾的顺序进行存取操作的,
索引文件 是指在主文件之外再建立一个表示关键字与其物理记录之间对应关系的表,称为索引表。索引表与主文件共同构成索引文件。
直接存取文件又称为哈希(Hash)文件或散列文件,即利用哈希函数及其处理冲突的方法明缓,把文件散列到外存上盯链,通常是凯槐孙磁盘上。对直接存取文件进行查找时,首先根据哈希函数先求出哈希地址,再将数据读入内存,然后在内存中进行顺序查找。直接存取文件不能进行顺序查找,但插入数据方便,存取速度快。
如果逻辑文件中的各个逻辑记录任意存放到一些磁盘块中,再用指针把各个块按逻辑记录的顺序链接起来,在文件目录中只记录第一块的地址和最后一块的地址,那么这种文件组织方式就是链接结构。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com