知识大全 文件 - 多关键字文件 - 倒排文件
Posted 文件
篇首语：其实最美好的日子就是，我对你闹，你对我笑。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 文件 - 多关键字文件 - 倒排文件相关的知识，希望对你有一定的参考价值。
倒排文件
倒排文件的组织方式和特点
倒排文件和多重表文件不同 在次关键字索引中 具有相同次关键字的记录之间不进行链接 而是列出具有该次关键字记录的物
理地址
倒排文件中的次关键字索引称做倒排表 倒排表和主文件一起就构成了倒排文件
>
【例】将上表所示的多重表文件去掉两个链接字段后作为主文件所建立的职务倒排表和工资级别倒排表 如下图所示
>
倒排文件的查询
倒排表的主要优点是 在处理复杂的多关键字查询时 可在倒排表中先完成查询的交 并等逻辑运算 得到结果后再对记录进行
存取 这样不必对每个记录随机存取 把对记录的查询转换为地址集合的运算 从而提高查找速度
【例】要找出所有工资级别小于 的硬件人员 则只需将工资级别倒排表中的次关键字为 和 的物理地址集合先做 并 运
算 然后与职务倒排表中的硬件人员的物理地址集合做 交 运算
∩ ∩ )∩ =
即符合条件的记录 其物理地址是 和
倒排文件的更新
在插入和删除记录时 还要修改倒排表
列出主关键字的倒排表
列出主关键字的倒排表的特点
① 存取速度较慢
② 主关键字可看成是记录的符号地址 对于存储具有相对独立性
【例】下面的表就是按上述方法对多重表文件所组织的职务倒排表
>
倒排文件与一般文件组织的区别
在一般的文件组织中 是先找记录 然后再找到该记录所含的各次关键字;而倒排文件中 是先给定次关键字 然后查找含有
该次关键字的各个记录 这种文件的查找次序正好与一般文件的查找次序相反 因此称之为 倒排
注意
多重表文件实际上也是倒排文件 只不过索引的方法不同
cha138/Article/program/sjjg/201311/23530相关参考
二判断题 文件是记录的集合每个记录由一个或多个数据项组成因而一个文件可看作由多个记录组成的数据结构【长沙铁道学院一(分)】 倒排文件是对次关键字建立索引【南京航空航天大学一(分)】 倒排序文
．ISAM文件有三级索引磁盘组柱面和磁盘柱面索引存放在某个柱面上若柱面索引较大占多个磁道时可建立柱面索引的索引—主索引故本题中所指的两级索引是盘组和磁道 ．倒排文件是一种多关键字的文件主数据文件
多关键字文件 多关键字文件 包含有多个次关键字索引的文件称为多关键字文件 注意 次关键字索引本身可以是顺序表或树表 多关键字文件和其他文件的区别 > 多重表文件 多重表文件的组织方
常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?答 常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件 ●顺序文件的
常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率? 答常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件 顺序文件的特点是它是按记录进入文件的先后顺
常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?索引文件散列文件和多关键字文件适合存放在磁带上吗?为什么?设有一个职工文件其记录格式为(职工号姓名性别职务年龄工资
散列文件的组织方式 散列文件是利用散列存储方式组织的文件亦称直接存取文件即根据文件中关键字的特点设计一个散列函数和处理冲突的方 法将记录散列到存储设备上 散列表与散列文件比较 > 基桶和
．在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简
第十一章 文件 一选择题 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的( )方法是散列文件的关键
知识大全 360安全卫士总是扫描出系统关键位置发现木马或高风险文件
360安全卫士总是扫描出系统关键位置发现木马或高风险文件你可能开启了系统自带系统还原。或者是这个病毒太厉害了。处理：朋友你好，解决办法：1、开机时F8进安全模式2、用360安全卫士依次进行：清除插件、