400 625 1000 T 主索引 T1|80 CT 200 CTo 400 CTo 的弓 T2 625 T 100 CTo C To 40 T1 40 TI 80T2 80T2 磁道索引 R10 R R30 RaO Roo R基枢区 溢出 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究 Page 26
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 26 400 T1 625 T2 1000 T3 80 C1T0 200 C2T0 400 C3T0 625 C6T0 1000 C9T0 T0 T1 T2 T3 … 40 T1 40 T1 80 T2 80 T2 … C1 T0 R10 R20 R30 R40 R50 R60 R70 R80 … T1 T2 T7 … 柱面索引 主索引 基本区 磁道索引 溢出区 C0
To 150 T 150T1 200T2 200T2 磁道索引 R Rio R RI I2 RIe R175 R Ro基区 溢出区 To|890 890T 1000T2 1000T2 磁道索引 T R R40 R R T2 R20 R930 Ro RI 基本区 T 溢出区 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究 Page 2
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 27 150 T1 150 T1 200 T2 200 T2 … 890 T1 890 T1 1000 T2 1000 T2 … R90 R110 R120 R150 R160 R175 R190 R200 R830 R840 R880 R890 R920 R930 R980 R1000 T1 T2 T7 … T7 T2 … T1 T0 T0 C2 C9 … … 基本区 磁道索引 溢出区 基本区 磁道索引 溢出区 …
103倒排索引 令基本概念 令10.31基于属性的倒排 1032对正文文件的倒排 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究 Page 28
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 28 10.3 倒排索引 基本概念 10.3.1 基于属性的倒排 10.3.2 对正文文件的倒排
基本概念 基于属性的检索 ■要求检索结构中某个或若干个属 性满足一定条件的结点 不是按关键码的值检索 北京大学信息学院 张铭编写 @版权所有,转载或翻印必究 Page 29
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 29 基本概念 基于属性的检索 要求检索结构中某个或若干个属 性满足一定条件的结点 不是按关键码的值检索
例如,在某百货公司的职工文件中,有如下的记录格 (EMP#, NAME, DEPT, AGE, SAL) 该记录格式中的数据项其含义分别为职工号,姓名, 所在部门,年龄,工资。 EMP# NAME DEPT AGESAL 0100李宇 玩具部32 4000 0172刘阳 食品部43 5000 0193赵亮 服装部39 4000 0197张伟服装部26 3000 0201王亮 食品部55 5000 0204王卓 服装部39 3500 0221 孙丽 玩具部47 5000 0375刘珍 电器部26 2500 052周兵 玩具部26 2500 K10673何江 电器部40 3500 北京大学信息茡院 铭编写 衩所有,转報耿翻印宓究 age 30
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 30 0673 何江 电器部 40 3500 0552 周兵 玩具部 26 2500 0375 刘珍 电器部 26 2500 0221 孙丽 玩具部 47 5000 0204 王卓 服装部 39 3500 0201 王亮 食品部 55 5000 0197 张伟 服装部 26 3000 0193 赵亮 服装部 39 4000 0172 刘阳 食品部 43 5000 0100 李宇 玩具部 32 4000 EMP# NAME DEPT AGE SAL 例如，在某百货公司的职工文件中，有如下的记录格 式：(EMP#，NAME，DEPT，AGE，SAL) 该记录格式中的数据项其含义分别为职工号，姓名， 所在部门，年龄，工资