西邮数据库复习（浅看）

（sql语句的书写请查阅书籍）

第一章

    1.数据，数据库，数据库管理系统，数据库系统的概念

       (1)数据：描述事物的符号记录。

       (2)数据库:长期存储在计算机内、有组织、可共享的大量数据的集合。

       (3)数据库管理系统:位于用户与操作系统之间的一层数据管理软件。

       (4)数据库系统：是由数据库、数据库管理系统、应用程序和数据库管理员组成的存储、管理、处理和维护数据的系统。

    2.简述文件系统和数据库系统之间的区别和联系

        ⽂件系统和数据库系统之间的区别：

      （1）⽂件系统⽤⽂件将数据长期保存在外存上，数据库系统⽤数据库统⼀存储数据；

（2）⽂件系统中的程序和数据有⼀定的联系，数据库系统中的程序和数据分离；

（3）⽂件系统⽤中的存取⽅法对数据进⾏管理，数据库系统⽤DBMS统⼀管理和控制数据；

（4）⽂件系统实现以⽂件为单位的数据共享，数据库系统实现以记录和字段为单位的数据共享。

⽂件系统和数据库系统之间的联系：

（1）均为数据组织的管理技术；

（2）均由数据管理软件管理数据，程序与数据之间⽤存取⽅法进⾏转换；

（3）数据库系统是在⽂件系统的基础上发展而来的。

    3.数据库管理系统的功能

（1）数据定义：通过DDL进行定义。

(2)数据操纵：增删改查

（3）数据控制：保证数据库的安全性，一致性，完整性，正确性。

    4.简述数据库的三级模式结构

（1）模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。

（2）外模式：也称子模式或用户模式，它是数据库用户能看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。

（3）内模式：也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的组织方式。

第二章

    1.关系，关系模式概念

    （1）关系：域D1,D2,…的笛卡尔积的子集叫做在域D1,D2,…,Dn上的关系。

    （2）关系模式：关系的描述称为关系模式，可形式化的表示为R(U,D,DOM,F)。

    2.简述关系的完整性。并举例说明什么是实体完整性和参照完整性。

       （1）关系的完整性指关系的正确性、相容性、有效性。分为实体完整性、参照完整性和用户定义完整性。

        （2）举例：a.实体完整性：学生（学号，姓名，性别，专业号，年龄）中学号为主码，则学号不能取空值。若主码由若干个属性组成，则所有这些属性都不能取空值。

    b.参照完整性：学生（学号，姓名，性别，专业号，年龄），专业（专业号，专业名），学生表中的专业号参照专业表中的主码专业号，所以学生表中的专业号只能取空值或者等于专业表中主码的某个值。

3.关系代数，要求会计算：并、交、差、选择、投影、连接运算，并会写关系代数的表达式。

(1)并(union)

关系R与关系S的并记作

RUS={tt∈RVt∈S}

其结果仍为n目关系，由属于R或属于S的元组组成。

(2)差(except)

关系R与关系S的差记作

R -S={tr∈RAtZ S}

其结果关系仍为n目关系，由属于R而不属于S的所有元组组成。

(3)交( intersection )

关系R与关系S的交记作

R∩S={q∈RAt∈S}

其结果关系仍为n目关系，由既属于R又属于S的元组组成。关系的交可以用差来表示，即R∩S=R -(R-S)。

(4)笛卡儿积(cartesian product )

这里的笛卡儿积严格地讲应该是广义的笛卡儿积(extended cartesian product)，因为这里笛卡儿积的元素是元组。

两个分别为n目和m目的关系R和S的笛卡儿积是一个(n+m) 列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有kt个元组，S有ke个元组，则关系R和关系S的笛卡儿积有kqXk2个元组。记作

RxS= {trst, ERA\ts ES}。

（5）选择(selection )

选择又称为限制(restriction)。 它是在关系R中选择满足给定条件的诸元组，记作σp(R)={tt∈R且F(t)='真'}

其中F表示选择条件，它是个逻辑表达式， 取逻辑值“真”或“假”。

逻辑表达式F的基本形式为

XθY1

其中θ表示比较运算符，它可以是>， ≥，<，≤，=或<。X，Y等是属性名，或为常量，或为简单函数:属性名也可以用它的序号来代替。在基本的选择条件上可以进一步进行逻辖运算，即进行求非、与、或运算。

（6）投影(projection )

关系R上的投影是从R中选择出若干属性列组成新的关系。记作IIL(R)={t [A] |t∈R}

其中A为R中的属性列。

投影操作是从列的角度进行的运算。

（7）连接(join)

连接也称为θ连接。它是从两个关系的笛卡儿积中选取属性间满足一定 条件的元组。记作

R连接S={trts|t,∈R且ts∈S且tr[A]θts[B]}

  AθB

其中，A和B分别为R和S上列数相等且可比的属性组，θ是比较运算符。连接运算从R和S的笛卡儿积RxS中选取R关系在A属性组上的值与S关系在B属性组上的值满足比较关系的元组。

第三章

    1.什么是基本表？什么是视图？两者的区别和联系是什么？

（1）基本表是数据库中用来存储数据的对象，是有结构的数据的集合，是整个数据库系统的基础。

（2）视图是从一个或几个基本表导出的表。视图是计算机数据库中的一个虚拟表，其内容由查询定义。

区别：（1）存在不同

         基本表：基本表是本身独立存在的 表。

         视图：视图本身不存在独立存储在数据库中，是一个虚表。

           （2）存储内容不同

        基本表：基本表存储的内容是实际的数据。

        视图：视图存储的内容只有存储定义，不存放实际数据。

           （3）操作不同

       基本表：操作者可以对基本表进行增删改查四种操作。

       视图：操作者只可以对视图进行查操作，不能进行增删改操作。

联系：视图是由一个或几个基本表导出的虚拟表。

    2.简述视图的优点。为什么有些视图不可更新？举例说明。

        优点：

       （1）可以访问表中列的子集。

       （2）可以访问表中行的子集。

       （3）可以重命名列名。

       （4）可以快速访问两张表或多张表连接所组成的数据。

       （5）可以快速读取用聚合函数运算所返回的数据。

        视图不可跟新的情况：视图中有属性列包含AVG，MAX这些不独立的函数，要参照其他表的多条记录才能计算出来，所以它不能随便更新。

       例：比如数学成绩90，英语成绩80，AVG（成绩）=85，如果在平均成绩的视图里将AVG（成绩）改为86，这个将会和基表出项不一致的情况。

3.、书写SQL代码：会使用SQL语言创建表、创建索引、创建视图，以及在表上进行插入、删除、修改、各种查询等操作。

第四五章

    1.什么是数据库的安全性？什么是数据库的完整性？

       （1）安全性：数据库的安全性是防止不合法的操作造成数据泄露、更改或破坏。

       （2）完整性：完整性是指数据的正确性和相容性。

主要有实体、参照、用户自定义完整性。

    2.简述实现数据库安全性控制的常用方法和技术。

     （1）用户标识和鉴别

     （2）存取控制：存取控制是数据库安全性的重点，其机制包括用户安全定义和合法权限检查，有两类方法：自主存取控制（DAC）方法和强制存取控制（MAC）方法。重点是前者

            a.自主存取控制:在这方法中，一个用户对不同的对象、不同用户对同一对象有不同的权限，用户还可以实现权限转授。这些过程涉及到两个操作用户权限的授权和回收。

b.强制存取控制
          分为主体和客体，主体具有许可证级别，客体具有密级，只用许可证级别大于等于客体密级才能读取相应的客体，主要等于客体才能写相应的客体。
     （3）数据加密
     （4）视图机制
     （5）审计
     （6）统计数据库安全性
    3.会写授权的SQL语句。
    4.书写简单的触发器。
    第六七章

    1.根据题目画出E-R图。

    2.将E-R图转换为关系模型。

    3.判断范式等级，要会进行规范化，并知道规范化的步骤。
    1NF:每一个分量必须是不可分的数据项。满足了这个条件的关系模式就属于第一范则式（1NF）。
2NF:若R属于第一范式，且每一个非主属性完全依赖于任何一个候选码，R属于第二范式（2NF）。
3NF:设关系模式R<U，F>属于第一范式，若R中不存在这样的码X，属性组Y及非主属性Z(Y不包含于Z)使得X->Y，Y->Z成立，Y不确定X，则称R<U，F>属于第三范式。
BCNF:关系模式R<U，F>属于第一范式，若X->Y，且Y不包含于X时X必含有码，则R<U，F>属于BCNF。
规范化步骤：概念的单一化，“一事一地”原则。
   第一步，消除非主属性对码的部分函数依赖。
   第二步，消除非主属性对码的传递函数依赖。
   第三步，消除主属性对码的部分和传递函数依赖。
   第四步，消除非平凡且非函数依赖的多值依赖。
第十、十一章
    1.事务的概念：是用户定义的一个数据库操作的序列，这些操作要么全做，要么全部做，是一个不可分割的工作单位。
    2.并发操作会带来哪几类数据不一致情况？分别举例说明。
     （1）丢失修改
      例：两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结果。导致T1的修改被丢失。
     （2）不可重复读
      例：事务T1读取某一数据后，事务T2对其进行了修改，当事务T1再次读取该数据时，得到与前一次不同的值。
     （3）读“脏”数据
      例：事务T1修改某一数据并写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时被T1修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致。
    3.并发控制
（1）主要技术：封锁、时间戳、乐观控制法和多版本并发控制。
（2）封锁两种：排他锁（XLOCK）和共享锁（SLOCK）。
   排他锁不允许其他事务读数据和修改。
   共享锁允许其他事务读数据，但不允许修改。
（3）三级封锁协议。