第8章检索结构
1 第 8 章 检索结构
§8.1概述 §8.1.1检索的概念 ·检索也称査找 检索是指在数据元素(记录)集合中求出满足某给定条件的 记录 数据元素(记录)中确定某特定数据字段的值与给定值相匹 配的记录 ·关键字字段(简称关键字) 检索成功与不成功 在某此问题中,当检索不成功时要插入不存在的数据 记录,或在某种情况下删除所找到的记录 2
2 §8.1 概述 • 检索也称查找 – 检索是指在数据元素（记录）集合中求出满足某给定条件的 记录 – 数据元素（记录）中确定某特定数据字段的值与给定值相匹 配的记录 • 关键字字段（简称关键字） • 检索成功与不成功 • 在某此问题中，当检索不成功时要插入不存在的数据 记录，或在某种情况下删除所找到的记录 §8.1 .1 检索的概念
§81.1检索的概念 检索算法(方法) 按检索操作是否全部在内存进行: 内检索 ·外检索 按是否增删元素 静态检索 ·动态检索
3 • 检索算法（方法） : – 按检索操作是否全部在内存进行： • 内检索 • 外检索 – 按是否增删元素 • 静态检索 • 动态检索 §8.1 .1 检索的概念
§81.1检索的概念 检索算法(方法) 按是否进行比较操作 比较式检索 ·非比较式检索 按关键字是否变化 原词检索 ·变词检索
4 • 检索算法（方法） : – 按是否进行比较操作 • 比较式检索 • 非比较式检索 – 按关键字是否变化 • 原词检索 • 变词检索 §8.1 .1 检索的概念
§8.1.2检索结构 为了提高检索效率,要专门为检索操作设置数 据结构 若按数据元素集合中元素间结构关系分类 线性结构(含线性链结构) 线性索引结构 树形结构 散列(杂凑)结构
5 • 为了提高检索效率，要专门为检索操作设置数 据结构 • 若按数据元素集合中元素间结构关系分类 – 线性结构（含线性链结构） – 线性索引结构 – 树形结构 – 散列（杂凑）结构 §8.1 .2 检索结构