7.2.2文件的组织类型 1.无结构文件 文件体为字节流,不划分记录,顺序访问,每次读写 访问可以指定任意数据长度。当前操作系统中常用的 文件组织 2.累积文件(pile) 文件体为无结构记录序列,通过特定分隔符来划分记 录,各记录大小和组成可变。新记录总是添加到文件 末尾。如日志log,或电子邮件的邮箱文件( mailbox) 检索必须从头开始。 返回
7.2.2 文件的组织类型 返回 1. 无结构文件 文件体为字节流，不划分记录，顺序访问，每次读写 访问可以指定任意数据长度。当前操作系统中常用的 文件组织。 2. 累积文件(pile) 文件体为无结构记录序列，通过特定分隔符来划分记 录，各记录大小和组成可变。新记录总是添加到文件 末尾。如日志log，或电子邮件的邮箱文件(mailbox)。 检索必须从头开始
3.顺序文件( sequential file 文件体为大小相同的排序记录序列。它由一个主文件 和一个临时文件组成。记录大小相同,按某个关键字 域( key field)排序,存放在主文件( master file)中。新记 录暂时保存在日志或事务文件( log file or transaction fle)中,定期归并入主文件
3. 顺序文件(sequential file) 文件体为大小相同的排序记录序列。它由一个主文件 和一个临时文件组成。记录大小相同，按某个关键字 域(key field)排序，存放在主文件(master file)中。新记 录暂时保存在日志或事务文件(log file or transaction file)中，定期归并入主文件
4.索引顺序文件( indexed-sequential file 在顺序文件(主文件 main file)的基础上,另外建立索 引( (index)和溢出文件( overflow file)。这样做的目的是 加快顺序文件的检索速度。 在索引文件中,可将关键字域中的取值划分若干个区间(如 A~Z可以划分为A到Z共26个区间),每个区间对应一个索引 项,后者指向该区间的开头记录。新记录暂时保存在溢出文 件中,定期归并入主文件。 通过划分层次,在记录数量较大时,比顺序文件大大缩短检 索时间。顺序文件是N2(这时可使用折半查找),而索引顺序 文件(一级索引)是2+N/(2*i),其中i为索引长度。索引还 可以是多级的。如:有1000,000条记录的顺序文件的平均检 索长度为500,000,而在添加一个有1000条索引项的索引文件 后,平均检索长度为1000
4. 索引顺序文件(indexed-sequential file) • 在索引文件中，可将关键字域中的取值划分若干个区间（如 A~Z可以划分为A到Z共26个区间），每个区间对应一个索引 项，后者指向该区间的开头记录。新记录暂时保存在溢出文 件中，定期归并入主文件。 • 通过划分层次，在记录数量较大时，比顺序文件大大缩短检 索时间。顺序文件是N/2(这时可使用折半查找)，而索引顺序 文件（一级索引）是i/2 + N/(2*i)，其中i为索引长度。索引还 可以是多级的。如：有1000,000条记录的顺序文件的平均检 索长度为500,000，而在添加一个有1000条索引项的索引文件 后，平均检索长度为1000。 在顺序文件（主文件main file）的基础上，另外建立索 引(index)和溢出文件(overflow file)。这样做的目的是 加快顺序文件的检索速度
姓名其它属性 关键字逻辑地址 An bing A An Kang B An Qing Bao rong Bi Jing Bon lon g 索引文件 顺序文件 索引顺序文件
关键字 逻辑地址 姓名 其它属性 A B Z An Bing An Kang An Qing Bao Rong Bi Jing Bon Long 索引文件 顺序文件 索引顺序文件
5.索引文件( (indexed file) 记录大小不必相同,不必排序,存放在主文件 ( primary file)中。索引文件与索引顺序文件的区别在于 主文件不排序。另外建立索引,每个索引项指向一个 记录,索引项按照记录中的某个关键字域排序。对同 主文件,可以针对不同的关键字域相应建立多个索 引。索引文件的记录项通常较小,查找速度快,便于 随机访问( random access)
5. 索引文件(indexed file) 记录大小不必相同，不必排序，存放在主文件 (primary file)中。索引文件与索引顺序文件的区别在于 主文件不排序。另外建立索引，每个索引项指向一个 记录，索引项按照记录中的某个关键字域排序。对同 一主文件，可以针对不同的关键字域相应建立多个索 引。索引文件的记录项通常较小，查找速度快，便于 随机访问(random access)