简单介绍逻辑结构内容
树图思维导图提供 计算机理论知识逻辑结构思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机理论知识逻辑结构思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:5438c66f738750b37f26057c7518fc82
逻辑结构思维导图模板大纲
索引文件
优缺点
增删方便,不定长记录也能随机存取;花费空间
组成
逻辑文件
索引表
索引号+长度+指针(指向逻辑文件)
索引表是定长记录的顺序文件
顺序索引文件
优缺点
查找效率大大提高
流程
利用索引表找到记录所在的记录组的第一个记录
利用顺序查找法找到所需要的记录
直接文件或散列文件
顺序文件
优缺点
优:进行批量存取效率最高
缺:修改、增加、删除记录比较困难
分类
定长记录
顺序结构
记录顺序与关键字有关,可以快速存取
串结构
记录之间的顺序与关键字无关,无法快速存取
变长记录
无法随机存取
有结构文件(记录式文件)
无结构文件(流式文件)
以字节为单位,如源程序文件、目标代码文件