本文介绍了文件组织的不同方式，包括串行文件组织、有序文件组织、固定大小记录的有序文件组织以及直接访问（随机访问）文件组织。串行文件按时间顺序记录，仅能顺序访问。有序文件通过关键字字段排序，提高了查找效率。固定大小记录的有序文件可配合索引实现直接访问。直接访问文件利用哈希算法快速定位记录，提供了高效的查找速度。
File organization & File access
File Organization
Serial file organization
The features of serial file orgnization:
- Records enter file in chronogical order.
- But otherwise, there are no particular order.
- Records can only be accessed sequentially/in sequential order.
- A typical use is for bank to record the transactions of a customer account.
Sequentail file organization
The features of sequential file orgnization:
- The records are ordered in some way, usually sorted according to the values of the key field.
- Records in a sequential file can only be accessed sequentially/in sequential order.
- It is an improvement to serial file organization. It takes shorter time to search a record in a sequential file than in a serial file.
最低0.47元/天 解锁文章
扫一扫
2848
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
