文件的逻辑结构及操作 文件的逻辑结构 文件可看成是以记录为数据元素的一种线性结构 文件上的操作主要有两类检索和维护 ()检索 检索即在文件中查找满足给定条件的记录它既可以按记录的逻辑号(即记录存入文件时的顺序编号)查找也可以按关键字查找 按检索条件的不同可将检索分为四种询问 ①简单询问只询问单个关键字等于给定值的记录 【例】下表的职工文件中查询职工号=或姓名=张珊的记录 ②范围询问只询问单个关键字属于某个范围内的所有记录 【例】下表的职工文件中查询工资>的所有职工的记录 ③函数询问规定单个关键字的某个函数询问该函数的某个值 【例】下表的职工文件查询全体职工的平均工资是多少 ④布尔询问以上三种询问用布尔运算(与或非)组合起来的询问 【例】下表的职工文件中要找出所有工资低于的程序员以及所有工资低于的分析员查询条件是 (职务=程序员)and(工资<)or(职务=分析员)and(工资<) ()维护操作 维护操作主要是指 ① 对文件进行记录的插入删除及修改等更新操作 ② 为提高文件的效率进行再组织操作 ③ 文件被破坏后的恢复操作以及文件中数据的安全保护等 () 文件操作的处理方式 文件上的检索和更新操作都可有实时和批量两种不同的处理方式 ① 实时处理响应时间要求严格要求在接受询问后几秒种内完成检索和更新 ② 批量处理响应时间要求宽松一些不同的文件系统有不同的要求 【例】一个民航订票系统其检索和更新都应当实时处理;而银行的账户系统需要实时检索但可进行批量更新即可以将一 天的存款和提款记录在一个事务文件上在一天的营业之后再进行批量处理 |