【视图更新】

更新视图是通过 INSERT、UPDATE、DELETE 来对视图进行操作，由于视图是不实际存储数据的虚表，因此对视图的更新最终要转换为对基本表的更新

像查询视图那样，对视图的更新也是通过视图消解，转换为对基本表的更新

【顺序结构】

由于树与二叉树的性质，顺序存储存储完全二叉树、满二叉树较为合适，其利用一组地址连续的存储单元，自上而下，自左到右存储完全二叉树上的结点元素，即将 $i$ 号结点存储在数组下标 $i-1$ 的分量中

而对于一般的二叉树，为了让数组下标能反应二叉树结点中的逻辑关系，只能添加不存在的空结点，以让每个结点与完全二叉树上的结点对照，再存储到相应的数组分量中

【双亲表示法】

双亲表示法利用树中每个结点均有且仅有一个父结点的一特性，借助一维数组按层序来存储树的各个结点（顺序存储）

数组中的每个元素对应树中一个结点，每个结点记录两类信息：结点的数据信息、该结点的父结点在数组中的下标

【二叉树的定义】

二叉树（ binary tree）是 $n(n \geq 0)$ 个结点的有限集合，$n=0$ 时为空二叉树

对于非空二叉树，有：

【树的定义】

树，是 $n(n \geq 0)$ 个结点的有限集合，当 $n=0$ 时，树称为空树

对于任意一棵非空树，其满足：

【从 MP 算法到 KMP 算法】

在 MP 算法中，介绍了求 next 数组的步骤，但其仍存在一个缺陷

以下图为例，文本串 T='ABACBCDHI'，模式串 P="ABAB"，模式串的 next 数组为 next[4]={-1,0,0,1}

【从 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$