全国计算机等级考试_二级_公共基础知识_说课.ppt

* 例1：请查询信息系(IS)全体学生的详细信息。解:采用选择运算即可，具体代码为σSdept = ‘IS’ (Student) 或 σ5 =‘IS’ (Student)运行结果如下表所示：例2：请查询信息系(IS)且年龄小于19的学生的详细信息。解：采用选择运算即可，具体代码为σSdept=‘IS’ ∧Sage19 (Student) 或σ5=‘IS’∧419(Student) ，运行结果如下 * 3.投影（1）投影运算符的含义从R中选择出若干属性列组成新的关系: ΠA (R) = { t[A] | t ?R }A表示R中的属性列。投影运算是选择指定的列。（2）投影操作主要是从列的角度进行运算，如图所示。注意：投影后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）。 * 例：查询学生关系Student中学生的姓名和所在系这其实是求Student关系上学生姓名和所在系两个属性上的投影: πSname，Sdept(Student) 或π2，5(Student)结果如下表所示： * 4.连接（1）连接也称为θ连接。（2）连接运算的含义：从两个关系的笛卡尔积中选取属性值满足一定条件的元组。设有关系R、S以及比较式AθB，其中A为R中的域，B为S中的域，θ是比较运算符，则可以将R、S在域A与B上的θ连接记为：也就是R与S的θ连接是由R与S的笛卡尔积中满足限制条件AθB的元组构成的关系，一般其元组的数目远远少子RXS的数目。值得注意的是，在θ连接中，A与B需具有相同域，否则无法比较。 * 在θ连接中如果θ为“=”，就称此连接为等值连接，否则称为不等值连接；如果θ为“”，则称为小于连接；如果θ为“”，则称为大于连接。自然连接是一种特殊的等值连接，它满足两个条件：一是两关系间有公共域；二是通过公共的相等值进行连接。自然连接要求两个关系中进行比较的分量必须是相同的属性值，并且在结果中把重复的属性列去掉。即若R和S具有相同的属性组，则自然连接可记作：注：一般的连接操作是从行的角度进行运算，但自然连接还需取消重复行，所以是从行和列的角度进行运算。 R S={trts|tr∈R∧ts∈S∧tr[B]= ts[B]} * 连接、等值连接与自然连接的例子： * 5.除运算 （1）给定关系R（X,Y）和S（Y，Z），其中X，Y，Z为属性组。 R中的Y与 S中的Y可以有不同的属性名，但必须出自相同的域集。 R与S的除运算得到一个新的关系P（X）, P是R中满足下列条件的元组在X属性上的投影：元组在X上分量值X的象集Yx包含S在Y上投影的集合。 R÷S = {tr[X]|tr?R∧πY (S) ? Yx }  Yx:x在 R中的象集，x= tr[x] 。 * （2）除操作是同时从行和列角度进行运算，如图所示。（3）实例 * 四、数据库设计与管理 1.数据库设计 数据库设计的根本目的是数据共享。 数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境（包括硬件、操作系统与DBMS）设计出数据模式。 数据库设计的基本步骤如下：第1步，需求分析；第2步，概念结构分析;第3步，逻辑结构分析:第4步，物理结构分析;第5步，数据库运行和维护。 * 在以上步骤中应注意以下几点：①概念结构设计是整个数据库设计的关键。②具体设计时以上步骤应该反复。 数据库设计的生命周期一般分为需求分析、概念结构设计、逻辑结构设计、物理设计、数据库实施、数据库运行和维护六个阶段。 （1）需求分析阶段:常用自顶向下的结构化分析方法(SA);在此阶段常见的概念有数据流图（DFD）、数据字典（DD)与SA(结构化分析)等。数据字典是各类数据描述的集合，通常包括数据项、数据结构、数据流、数据存储和处理五部分。 * （2）概念设计阶段:这是整个数据库设计的关键，在此阶段形成独立于具体DBMS的概念模型和E-R图。概念模型是对现实世界的一种抽象，其抽象的方法有3种：分类、聚集、概括。概念结构设计的策略为“自底向上”，与需求分析的策略相反。（3）逻辑结构设计阶段：把概念模型（E-R图）转化为具体DBMS支持的关系模型（即逻辑模型）。逻辑设计中的内容：①从E-R图向关系模式转换。②逻辑模式规范化及调整。③关系视图设计（又称外模式设计）。 * （4）物理结构设计阶段:物理结构设计包括存储结构设计和存取方法两部分。其中常见的存取方法是索引方法、聚簇方法和HASH方法。在此阶段常见的概念有存储结构、存取方法、存放位置、索引方法、聚簇方法和HASH等。（5）数据库的实施阶段:常见的概念有