国家级精品课程—《数据结构与算法》 第11章索引 张铭、赵海燕、王腾蛟、宋国杰、高军 http:/www.ipk.pku.edu.cn/pkuipk/courselsig 北京大学信息科学与技术学院 “数据结构与算法”教学小组 本章主笔:张铭 版权所有,转载或翻印必究
国家级精品课程—《数据结构与算法》 张铭、赵海燕、王腾蛟、宋国杰、高军 http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/ 北京大学信息科学与技术学院 “数据结构与算法”教学小组 本章主笔：张铭 ©版权所有，转载或翻印必究 第11章 索引
主要内容 基本概念 11线性索引 112静态索引 113倒排索引 114动态索引—B/B+树 115位索引技术 116红黑树以前的录像 ohttp://www.jpk.pkuedu.cn/pkujpk/courselsjig/ honor/RBTree BSTAppPKUZM html “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 主要内容 ◼ 基本概念 ◼ 11.1 线性索引 ◼ 11.2 静态索引 ◼ 11.3 倒排索引 ◼ 11.4 动态索引 —— B/B+树 ◼ 11.5 位索引技术 ◼ 11.6 红黑树——以前的录像 ❑ http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/ honor/RBTree_BSTAppPKUZM.html
基本概念 输入顺序文件 主码与辅码 索引与索引文件 稠密索引与稀疏索引 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 基本概念 ◼ 输入顺序文件 ◼ 主码与辅码 ◼ 索引与索引文件 ◼ 稠密索引与稀疏索引
输入顺序文件 输入顺序文件( entry- sequenced file)按 照记录进入系统的顺序存储记录 口一般说来,输入顺序文件的结构相当于 个磁盘中未排序的线性表 口因此不支持高效率的检索 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 输入顺序文件 ◼ 输入顺序文件( entry-sequenced file )按 照记录进入系统的顺序存储记录 ❑ 一般说来，输入顺序文件的结构相当于一 个磁盘中未排序的线性表 ❑ 因此不支持高效率的检索
主码 主码( primary key)是数据库中的每条 记录的唯一标识 口例如,公司职员信息的记录的主码可以是 职员的身份证号码 口如果只有主码,不便于各种灵活检索 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 主码 ◼ 主码( primary key )是数据库中的每条 记录的唯一标识 ❑ 例如，公司职员信息的记录的主码可以是 职员的身份证号码 ❑ 如果只有主码，不便于各种灵活检索