ISAM ISAM是解决需要频繁更新的大型数据库的一个 早期尝试 在采用基于B树的ⅤSAM技术之前,IBM公司曾 经广泛地采用IAM技术 多分树的应用 为磁盘存取而设计 结构采用多级索引 口主索引 口柱面索引 口磁道索引 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 ISAM ◼ ISAM是解决需要频繁更新的大型数据库的一个 早期尝试 ◼ 在采用基于B+树的VSAM技术之前，IBM公司曾 经广泛地采用ISAM技术 ◼ 多分树的应用 ◼ 为磁盘存取而设计 ◼ 结构采用多级索引 ❑ 主索引 ❑ 柱面索引 ❑ 磁道索引
113倒排索引 基本概念 113.1基于属性的倒排 1132对正文文件的倒排 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 11.3 倒排索引 ◼ 基本概念 ◼ 11.3.1 基于属性的倒排 ◼ 11.3.2 对正文文件的倒排
基本概念 基于属性的检索 要求检索结构中某个或若干个属性满足一定条 件的结点 不是按关键码的值检索 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 基本概念 基于属性的检索 ◼ 要求检索结构中某个或若干个属性满足一定条 件的结点 ◼ 不是按关键码的值检索
教师数据库主表 EMP# NAME Department Profession Specialty Address 0155李宇数学 教授 代数 C105 0421刘阳外语 助教 英语 E310 0208赵亮物理 助教 力学 C211 0211 张伟物理 讲师 原子物理 D508 0132王亮数学 助教 几何 E220 0119王卓数学 讲师 代数 B102 0330孙丽计算机 教授 软件 A108 0455刘珍外语 讲师 法语 A225 0310周兵「计算机 讲师 英语 B423 0341何江计算机 助教 计算机 F406 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 教师数据库主表 EMP# NAME Department Profession Specialty Address 0155 李宇 数学 教授 代数 C105 0421 刘阳 外语 助教 英语 E310 0208 赵亮 物理 助教 力学 C211 0211 张伟 物理 讲师 原子物理 D508 0132 王亮 数学 助教 几何 E220 0119 王卓 数学 讲师 代数 B102 0330 孙丽 计算机 教授 软件 A108 0455 刘珍 外语 讲师 法语 A225 0310 周兵 计算机 讲师 英语 B423 0341 何江 计算机 助教 计算机 F406 ……
11.3.1基于属性的倒排 对某属性按属性值建立索引表,称倒排表 a(attr, ptrList) (属性值,具有该属性值的各记录指针) 记录指针可以是关键码,或该记录的主文件地址 颠覆主文件的顺序,因而称为倒排索引 属性往往是离散型的 口对于连续型的索引,往往用B树 倒排文件:带有倒排索引的文件 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 11.3.1 基于属性的倒排 ◼ 对某属性按属性值建立索引表，称倒排表 ❑ (attr, ptrList) ◼ （属性值，具有该属性值的各记录指针） ◼ 记录指针可以是关键码，或该记录的主文件地址 ◼ 颠覆主文件的顺序，因而称为倒排索引 ◼ 属性往往是离散型的 ❑ 对于连续型的索引，往往用B树 ◼ 倒排文件：带有倒排索引的文件