一.运用文件管理系统实现原理,分析
Linux
文件系统主要特点。
何谓数据项、记录和文件?
a.数据项是最低级的数据组织形式,可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集,是数据组织中可以命名的最小逻辑数据单位,即原子数据,又称为数据元素或字段。组合数据项则由若干个基本数据项构成。
b.记录是一组相关数据项的集合,用于描述一个对象某方面的属性。
c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。
2、试说明顺序文件的结构及其优点。
顺序文件中的记录可按照两种顺序进行排列,若各记录按存入时间的先后排列所形成的文件是串结构文件,若各记录按关键字排列所形成的文件是顺序结构文件。定长记录通常采用此种结构的文件。
优点:当系统对记录进行批量存取时,顺序文件的存取效率是所有逻辑文件中最高
3、如何提高对变长记录顺序文件的检索速度?
基本方法是为变长记录顺序文件建立一张索引表,以主文件中每条记录的长度及指向对应记录的指针(即该记录在逻辑地址空间的首址)作为相应表项的内容。由于索引表本身是一个定长记录的顺序文件,若将其按记录键排序,则实现了对主文件方便快捷 ...
附件列表