C 多分树的应用 引 为磁盘存取而设计 结构采用多级索引 主索引 团 h OT oT2oT2 柱面索引 磁道索引 张陪写 新。■印乡究 北京太 孔稳写 权新有轴命剑究 103倒排索引 令基本概念 1031基于属性的倒排 个1032对正文文件的倒排 00T2 道索 张铭帖编写 叔所有,轨圆即 孔写 玺公牌件中套如5的 基本概念 都挎式牢龄垩蛋其含义分别为职工号,名 基于属性的检索 0100李字玩具部32400 食品部 ■要求检索结构中某个或若干个属 赵亮服装部3940 性满足一定条件的结点 97张伟 服装部 3000 不是按关键码的值检索 服装部 孙丽 民部47 刘珍电器部262500 3500 北京大息学 张铭 权质有,印究 大 55 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 25 „ 多分树的应用 „ 为磁盘存取而设计 „ 结构采用多级索引 „ 主索引 „ 柱面索引 „ 磁道索引 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 26 400 T1 625 T2 1000 T3 80 C1T0 200 C2T0 400 C3T0 625 C6T0 1000 C9T0 T0 T1 T2 T3 … 40 T1 40T1 80 T2 80 T2 … C1 T0 R10 R20 R30 R40 R50 R60 R70 R80 … T1 T2 T7 … 柱面索引 主索引 基本区 磁道索引 溢出区 C0 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 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 … … 基本区 磁道索引 溢出区 基本区 磁道索引 溢出区 … 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 28 10.3 倒排索引 „ 基本概念 „ 10.3.1 基于属性的倒排 „ 10.3.2 对正文文件的倒排 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 29 基本概念 基于属性的检索 „ 要求检索结构中某个或若干个属 性满足一定条件的结点 „ 不是按关键码的值检索 北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 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) 该记录格式中的数据项其含义分别为职工号，姓名， 所在部门，年龄，工资