简单介绍有结构文件(记录式文件)的内容
树图思维导图提供 计算机知识有结构文件(记录式文件)思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识有结构文件(记录式文件)思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:33546e8af354a456b0ef195eb838587e
有结构文件(记录式文件)思维导图模板大纲
串结构
记录的顺序与关键字无关
一般由时间决定
顺序结构
记录的顺序是按关键字排列
特点
对记录进行批量操作、顺序文件效率最高
只有顺序文件才能存储在磁带上
顺序文件对单个记录的增删改查比较困难
定长记录文件查找很快、但是变长记录文件只能顺序查找、开销很大、所有引入索引表、索引表本身是定长的顺序文件、所有查找起来会相对比较快
顺序和索引两种组织形式的结合
①将顺序文件中的记录分成若干组
②为顺序文件组建立一张索引表 ③每组的第一个记录是索引项 ④同组关键字可以无序、但组间关键字必须有序
这种映射结构没有顺序特性
给定关键字值通过散列函数转换的键值直接决定记录的物理地址
概括思维导图模板大纲