模板国家级精品课程《数据结构与算法》.ppt

国家级精品课程—?数据构造与算法?;主要内容;根本概念;输入顺序文件;主码;辅码;索引;索引文件;稠密索引 vs 稀疏索引;11.1 线性索引;线性索引文件;线性索引的优点;线性索引的问题;二级线性索引;二级线性索引的例子;例如：检索关键码为2555的记录;11.2 静态索引;根本概念;多分树;;ISAM;11.3 倒排索引;根本概念;教师数据库主表;11.3.1 基于属性的倒排;教师数据库倒排表;优缺点;11.3.2 对正文文件的倒排;词索引;全文索引;倒排文件使用最广泛的是词索引;倒排索引建立例如;倒排索引;建立正文倒排文件;建立正文倒排文件〔续1〕;建立正文倒排文件〔续2〕;对关键词的检索 ;倒排文件优劣;11.4 动态索引;根本概念;11.4.1 B树;;(18,a1) (33,a2);m阶B树的构造定义;B树的性质;B树的结点构造;;B树的查找;B树检索长度;B树插入;B树的插入;m=3，插入55; ;插入引起3阶B树根结点分裂的例子; ; ; ;访外次数;B树操作的访外次数;一次插入操作最多读写次数;B树的删除;B树的删除(续);120 150 ;;118 ;118 ;11.4.2 B+树;B+树的构造定义;2阶B+树的例子;B+树的查找;B+树的插入;3阶B+树;;B+树的删除;准备在3阶B+树中删除75 ;沿a、d、k查找，找到叶结点 在k中删去75，发生下溢