第七章查找 一、查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素。 二、关键字——是数据元素中某个数据项的值,它可以标识一个数据元素

1、查找表——也叫检索,是由同一类型的数据元素(或记 录)构成的集合。由于“集合”中的数据元素之间存在完全松 散的关系,因此查找表是一种非常灵便的数据结构

3.1 查询的类型 3.2 创建选择查询

第七章查找 查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素

6.1 SELECT--SL查询 十查询:向数据库发出检索信息的请求,它使用一些条件提取 特定的记录。其运行结果是一个基于表和视图的动态的数 据集合。 十数据源是一张或多张相关表或视图

散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<

5.1概述 5.1.1查询处理的一般过程 5.1.2例子 问题:选修了CS01的学生姓名? SELECT SNAME FROM S,SC WHERE S.S#=SC.S# AND C#='CS01' 5.1.3查询优化

4-1 解： 查平键联接标准（GB1095-1096-79） 由轴径 d=100mm 查得键宽 b =28mm，键高 h=16mm，设为 A 型键。根据轮彀长 度为 180mm，查键的长度系列，取键长为 L=160mm。 由式（4-1）得 p=2000T/dlk≤[p] 即 T=[p]dlk/2000

静态查找表 二叉排序树 平衡二叉树(AVL树) 小结 B树 哈希表

10.0引言 10.1准备工作 10.2全字段查询技术的实 10.3选字段查询窗口的设计