第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树

基本概念 9.1 线性表的检索 9.2 集合的检索 9.3 散列表的检索 9.4 总结

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

一、相关概念 1参考咨询工作 2信息知识情报文献 3信息检索、文献检索与数据检索

❷ 结果排序的重要性 ❸ 结果排序的实现 ❹ 完整的搜索系统

❶ 回顾 ❷ 排序式检索 ❸ 词项频率 ❹ tf-idf权重计算 ❺ 向量空间模型

9.1 基本概念 9.2 线性表的检索 9.3 散列表的检索

概述 信息检索模型 信息检索系统的评价标准 Web搜索引擎的难点 Web搜索引擎体系结构 Web Crawler 预处理 索引和查找 检索结果排序

1.1 信息检索的由来和这门课的意义 1.1.1 信息过载与大数据 1.1.2 信息检索的定义 1.1.3 数据挖掘的定义 1.1.4 本课程的意义 1.2 信息检索的历史和发展 1.2.1 信息检索的历史 1.2.2 工业界的发展 1.2.3 学术界的发展 1.2.4 国际著名研究机构和代表人物 1.3 信息检索与数据挖掘等其他学科的关系 1.4 信息检索的基本概念 1.4.1 基本概念 1.4.2 一个IR系统的基本组成部分 1.5 课程要求和说明