目录
知识总览
按文件是否有结构分类，可以分为无结构文件、有结构文件两种。
无结构文件：文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如：Windows操作系统中的.txt文件。
有结构文件：由一组相似的记录组成，又称“记录式文件”。每条记录又若干个数据项组成。如：数据库表文件。一般来说，每条记录有一个数据项可作为关键字。根据各条记录的长度(占用的存储空间)是否相等，又可分为定长记录和可变长记录两种。
有结构文件的逻辑结构
顺序文件
文件中的记录一个接一个地顺序排列（逻辑上），记录可以是定长的或可变长的。各个记录在物理上可以顺序存储或链式存储。
顺序文件又分为：
- 串结构：记录之间的顺序与关键字无关（通常按照记录存入的时间决定记录的顺序）
- 顺序结构：记录之间的顺序按关键字顺序排列
索引文件
索引顺序文件
检索效率分析
多级索引顺序文件
知识回顾和考点
扫一扫
3383
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
