第九章1+查找PPT教学课件

③ 使用SQL语句操作视图。
④ 在文本框、表格控件、表单或报表中使用视图作为数据源等。
2．使用视图
如果用命令来使用一个视图则必须首先打开数据库，如：
OPEN DATABASE 订货管理
USE ST
&&ST是上例中建立的视图
BROWSE
也可以使用SQL语句直接操作视图(当然也要首先打开数据库)
SELECT * FROM ST
5
第9章 查询与视图
当用户确定了要查找的信息，以及这些信息存储在哪些表或视图中 后，可以通过以下步骤建立查询： ⑴ 使用查询向导或查询设计器开始建立查询； ⑵ 向查询中添加作为查询数据源的表或者视图； ⑶ 选择出现在查询结果中的字段； ⑷ 设置用于查找查询结果的筛选条件； ⑸ 设置排序或分组选项来组织查询结果； ⑹ 选择查询结果的去向类型：其中包括：浏览、临时表、表等； ⑺ 运行查询，生成扩展名为.QPR的查询文件。
2
第9章 查询与视图
9.1 查询 9.2 视图
3
第9章 查询与视图
9.1 查询
实际上，查询就是预先定义好的一个SQL SELECT语句，在不 同的需要场合可以直接或反复使用，从而提高效率。在很多情况下 都需要建立查询，例如为报表组织信息、即时回答问题或者查看数 据中的相关子集。无论目的是什么，建立查询的基本过程式相同的。
式： ⑴ 先用SQL DELETE命令删除基本表中被更新的旧记录，再用
SQL INSERT命令向基本表插入更新后的新记录。 ⑵ 使用SQL UPDATE命令更新基本表。
10
第9章 查询与视图
9.2.4使用视图
1．视图操作
视图允许以下操作：
① 在数据库中使用USE命令打开或关闭视图。

——这种既查找又插入的过程称为动态查找。
二叉排序树既有类似于折半查找的特性，又采用了链表存储，它是动态 查找表的一种适宜表示。
注：若数据元素的输入顺序不同，则得到的二叉排序树形态 也不同！
17
二、二叉树的插入和删除操作
1、二叉排序树的插入和查找操作
例：输入待查找的关键字序列=（45，24，53，12，90）
折半查找举例：
已知如下11个元素的有序表：
（05 13 19 21 37 56 64 75 80 88 92）, 请查找关键字为21和85的数据元素。
Low指向待查元 素所在区间的下 界
mid指向待查元素所在 high指向待查元素所
区间的中间位置
在区间的上界
8
9.1.2 折半查找（又称二分查找或对分查找）
balance。这样，可以得到AVL树的其它性质：
❖ 任一结点的平衡因子只能取：-1、0 或 1；如果树中任 意一个结点的平衡因子的绝对值大于1，则这棵二叉树 就失去平衡，不再是AVL树；
24
三、平衡二叉树
例：判断下列二叉树是否AVL树？
-1
1
-1
0
0
1
0
(a) 平衡树
2
-1
0
0
1
0
(b) 不是平衡树
（1）p为叶子结点，只需修改p双亲f的指针f->lchild=NULL或 f->rchild=NULL
（2）P只有左子树或右子树 ❖ P只有左子树，用P的左孩子代替P ❖ P只有右子树，用P的右孩子代替P
（3）P左、右子树均非空 （P左子树的根C的右子树分支找到S，S的右子树为空） ❖ P的左子树成为双亲f的左子树，P的右子树成为S的右子树 ❖ S的左子树成为S的双亲Q的右子树，用S取代p； 若C无右子树，用C取代p

low mid
high=mid-1
( 08, 14, 23, 37, 46, 55, 68, 79,
high
91 )
91 )
low=mid+1
high
mid
( 08, 14, 23, 37, 46, 55, 68, 79,
low
mid
( 08, 14, 23, 37, 46, 55, 68, 79,
➢ 查找算法中的基本运算是记录的关键字与给定值所进行的 比较，其执行时间通常取决于比较的次数。因此，通常以 关键字与给定值进行比较的记录个数的平均值，作为衡量 查找算法好坏的依据。
12.05.2021
4
整理版课件
查找表操作及分类
➢ 操作：
(1)查询某个“特定的”数据元素是否在查找表中；
(2)某个“特定的”数据元素的各种属性；
➢ 顺序查找的存储结构要求：
顺序查找方法既适用于线性表的顺序存储结构，也适用于线性表的链 式存储结构（使用单链表作为存储结构时，扫描必须从第一个结点开始）， 顺序查找对数据在表中存放的先后次序没有任何要求。
12.05.2021
7
整理版课件
➢ 顺序查找的线性表定义如下：
typedef struct { ElemType *elem; int length;
哨的 作用: 无需 判断 是否 越界.
9
顺序查找的算法：
使用了监视哨，在查
int Search_seq(SSTable ST[ ], { int i=n;
int n,
int
key找步) f{o过都r(i程去=n;中判i>断，0; -是不-i)否用
每 查
一 找
结束if(。ST0.e单lem元[ i被].k当ey=作ke监y)

例 初始: 49 38 65 97 76 13 27 48 55 4 取d1=5 49 一趟分组: 38 65 97 76 13 27 48 55 4
一趟排序:13 27 48 55 4 取d2=3 13 二趟分组: 27 48 55 4
49 38 65 97 76 49 38 65 97 76
二趟排序:13 4 48 38 27 49 55 65 97 76 取d3=1 13 三趟分组: 4 48 55 27 49 38 65 97 76
第十章 排序
排序定义——将一个数据元素(或记录)的任意 序列,重新排列成一个按关键字有序的序列叫~ 排序分类
按待排序记录所在位置
内部排序:待排序记录存放在内存 外部排序:排序过程中需对外存进行访问的排序
按排序依据原则
插入排序:直接插入排序,折半插入排序,希尔排序 交换排序:冒泡排序,快速排序 选择排序:简单选择排序,堆排序 归并排序:2-路归并排序 基数排序

4 一趟排序:13 27 48 38 27 49 55 65 97 76 55 4 38 j j j ji ij ij ij i i i
二趟排序: 13 4 48 38 27 49 55 65 97 76 Ch8_3.c
希尔排序特点
子序列的构成不是简单的"逐段分割",而是将相隔某个增 量的记录组成一个子序列 希尔排序可提高排序速度,因为 分组后n值减小,n更小,而T(n)=O(n),所以T(n)从总体 上看是减小了 关键字较小的记录跳跃式前移,在进行最后一趟增量为1 的插入排序时,序列已基本有序 增量序列取法 无除1以外的公因子 最后一个增量值必须为1
2 ( n + 4 )( n 1 ) ( i + 1) = 2