【从 BP 算法到 MP 算法】

BP 算法是最简单的模式匹配算法，其本质是暴力枚举

在 BP 算法中，当文本串 T 的某些子串与模式串 P 能部分匹配时，文本串的扫描指针 i 每次都是后移一位再从头开始比较，而当某轮已匹配相等的字符序列是模式串 P 的某个前缀时再进行比较，相当于模式串不断地自我比较

【DELETE 语句】

在 SQL 中，删除语句是 DELETE 语句，其语法如下

1
2
3

DELETE
FROM <表名>
[WHERE <条件表达式>];

【UPDATE 语句】

修改操作又称为更新操作，在 SQL 中，使用 UPDATE 语句执行修改操作，该语句的语法如下

1
2
3

UPDATE <表名>
SET <列名1> = <表达式1> [,<列名2> = <表达式2>,...,<列名n> = <表达式n>]
[WHERE <条件>];

【概述】

暴力（Brute Force，BF）算法，是最简单的一种模式匹配算法，没有预处理阶段

其本质是暴力枚举，通过一个大小为 $1$ 的滑动窗口，循环来检查从 $n-m+1$ 到 $m$ 的范围中是否存在满足条件 T[s+i]=P[i] 的有效位移 $s$

【INSERT 语句】

在 SQL 中，插入元组使用的是 INSERT 语句，其基本语法如下

1
2
3

INSERT
INTO <表名> [(<属性列1> [,<属性列2>,...,<属性列n>])]
VALUES (<常量1> [,<常量2>,...,<常量n>]);

在 SQL 视图的数据定义 中，介绍了视图的数据定义，视图定义后，用户即可像对基本表一样进行查询

例如，在建立了 CS 系学生视图 is_student 后，查找年龄小于等于 20 岁的学生

【概述】

一个 SELECT-WHERE 语句称为一个查询块，将一个查询块嵌套在另一个查询块的 WHERE 子句或 HAVING 短语的条件中，称为嵌套查询

在嵌套查询这种，上层的查询块称为外层查询或父查询，下层的查询块称为内层查询或子查询

【连接查询】

前面的查询都是针对一个表进行的，当一个查询同时涉及到两个及以上的表时，称为连接查询，关于连接的关系代数的概念，在 关系代数 中介绍过

而连接查询是关系数据库中最主要的查询，包括：等值与非等值连接查询、自然连接查询、自身连接查询、外连接查询、多表连接查询、复合连接查询

【集合查询】

SELECT 语句的查询结果是元组的集合，因此多个 SELECT 语句的结果可进行集合操作

集合操作主要包括并操作 UNION、交操作 INTERSECT、差操作 EXCEPT

【ORDER BY 子句】

基本使用

ORDER BY 子句用于对查询结果按照一个或多个属性列进行升序 ASC 或降序 DESC 排序，默认为升序