【概述】

数据库的安全性是指保护数据库以防止不合法使用造成的数据泄露、更改、破坏

安全性问题不是数据库独有的，所有计算机系统都存在不安全因素，只是在数据库系统中由于大量数据集中存放，且为众多最终用户直接共享，从而使安全性问题更为突出

【结点个数计算】

结点个数计算

先统计出左子树、右子树的结点个数，再加上根结点即可，利用后序遍历即可解决

【概述】

图的搜索是指从图中某结点出发，按某种搜索方法沿着图中的边对图中的所有结点进行访问，且每个结点仅访问一次

为避免同一结点被多次访问，常通过一个标记数组 vis[] 来记录结点是否被访问过

【触发器定义】

基本语法

触发器又称事件-条件-动作规则，当特定的系统事件发生时，对规则的条件进行检查，如果条件成立则执行规则中的动作，否则不执行该动作

【完整性约束命名子句】

在 SQL 中，完整性约束命名子句为 CONSTRAINT 语句，其语法如下

1

CONSTRAINT <完整性约束条件名> <完整性约束条件>;

【属性上的约束条件】

属性上约束的定义

在 SQL 中，使用 CREATE TABLE 语句定义属性的同时，可以根据应用要求定义属性上的约束条件，即属性值的限制，包括：

【参照完整性定义】

在 SQL 中，关系模型的参照完整性在 CREATE TABLE 中用 FOREIGN KEY 短语定义哪些列为外码，用 REFERENCES 短语指明这些外码参照哪些吗的主码

例如，关系 sc 中一个元组表示一个学生选修的某门课程的成绩，其中 Sno、Cno 为主码，用分别参照引用 student 表的主码和 course 表的主码

【实体完整性定义】

在 SQL 中，关系模型的实体完整性在 CREATE TABLE 语句中用 PRIMARY KEY 短语来定义

对于单属性构成的码，既可以定义为列级约束条件，又可以定义为表级约束条件

【概述】

数据库完整性是指数据的正确性和相容性，正确性是指数据是符合现实世界语义、反映当前实际情况的，相容性是指数据库同一对象在不同关系表中的数据是符合逻辑的

数据库的完整性与安全性是两个不同的概念，完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据，安全性是为了保护数据库防止恶意的破坏和非法的存取

【序列的异同】

在先序中序、后序中序、层序这三种情况的任意一种下，可唯一确定一颗二叉树

对于非空二叉树来说，当给出前中后序序列中任意两种，根据其相反或相同，有以下判断：