数据结构ppt第0章多关键字文件.pptxVIP

多关键字文件 （C语言版） 《数据结构》在线开放课程 主讲人：李刚 Email:191290281@ 1.顺序栈实例演示 多关键字文件概念 1 当文件的一个记录中含多个关键字时，经常需要对记录的次关键字或多关键字的组合进行检索时，文件的组织方式应该同时考虑如何便于进行次关键字或多关键字的组合查询，称这类文件为多关键字文件。 基本概念 1.顺序栈实例演示 多关键字文件概念 1 姓名 考号 总分 政治 数学 英语 王铭 1801 259 98 66 95 刘青 1802 188 68 73 47 张铭 1803 254 90 78 86 蔡勇 1804 240 75 85 80 章林 1805 240 54 96 90 … … … … … … 成绩单 主关键字 次关键字 1.顺序栈实例演示 多关键字文件概念 1 次码值 相应记录的主码 ≥270 1866，… … ≥260 1845，… … ≥250 1801，1803，… … ≥240 1804，1805，… … … … … 次关键字索引表 1.顺序栈实例演示 倒排文件 2 在倒排文件中，为每个需要进行检索的次关键字建立一个倒排表，倒排表中具有相同次关键字的记录构成一个顺序表。当按次关键字进行检索时，首先从相应的次关键字倒排表中得到记录的主关键字信息，然后从主索引存取相应记录。 基本概念 1.顺序栈实例演示 倒排文件 2 学号 班级 姓名 性别 年龄 专业330142 张三 男 18 网络350141 李四 女 17 移动310142 王五 男 19 软件330141 赵六 女 18 网络 某活动学生报名表 1.顺序栈实例演示 倒排文件 2 性别 学号 男31014203 女33014104 倒排表 年龄 学号 16 171833014104 1920 专业 学号 网络33014104 软件移动1.顺序栈实例演示 多重表文件 3 主文件为串联文件（按主关键字顺序利用指针链接为表结构），并建立主关键字的非稠密索引——主索引，对每一个次关键字建立次索引，所有具有同一次关键字值的记录链接为一个链表，链表的头指针和链表的长度以及次关键字值构成一个索引项。 基本概念 1.顺序栈实例演示 多重表文件 3 物理地址 职工号 姓名 职务 工资级别 职务链 工资链 101 03 逄博 硬件人员 12 110 ∧ 102 10 赵黎 硬件人员 11 107 106 103 07 孙加林 软件人员 13 108 107 104 05 刘永宝 穿孔 14 105 110 105 06 丁媛媛 穿孔 13 ∧ 103 106 12 景坤 软件人员 11 ∧ ∧ 107 14 刘芳冰 硬件人员 13 ∧ ∧ 108 09 耿直 软件人员 10 106 ∧ 109 01 卢嘉锡 穿孔 14 104 104 110 08 林青霞 硬件人员 14 102 ∧ 多重表 1.顺序栈实例演示 多重表文件 3 次关键字 头指针 链长 硬件人员 101 4 软件人员 103 3 穿孔员 109 3 次关键字 头指针 链长 10 108 1 11 102 2 12 101 1 13 105 3 14 109 3 职务索引表 工资级别索引表 《数据结构》在线开放课程 谢 谢！ 主讲人：李刚 Email:191290281@