软件设计师培训PPT模板.ppt

软件设计师培训;历年考试对本章内容的考查情况;2.数据库技术基础知识;;;;;;;;;;;两级映象 模式／内模式映象：存在于概念级和内部级之间，用于定义概念模式和内模式之间的对应性。 外模式／模式映象：存在于外部级和概念级之间，用于定义外模式和概念模式之间的对应性。;;;;;学生;;;;;层次模型： 用树型结构表示实体类型及实体间联系的数据模型。;系编号;;学号;;关系模型中的基本术语: 关系：二维的数据表，它描述了实体之间的联系。 元组（实体）：数据表中的每一行表示一个实体。 属性（字段）：数据表中的每一列。 域：属性的取值范围。 关系模式：对关系的描述称为关系模式。 关系名（属性名1，属性名2，……，属性名n） 例：学生（学号，姓名，性别，出生日期，籍贯，所在系）;超键(超码)：在关系模式中，能唯一标识元组的属性集。这 个属性集可能含有多余的属性。 候选键(候选码)：能唯一标识元组，且又不含有多余的属性 一个属性集，即超键中删除多余属性剩下的属性集。 主键(主码)：从候选键中选择一个作为关系模式中用户使 用的候选键称为主键。 例如：在关系模式（工号，姓名，年龄，性别，工资） （工号，姓名）是关系的一个超键； （工号）是候选键； （工号）是主键。 ;; 例1：学生（学号，姓名，性别，年龄，系号） 系（系号，系名，系主任） 例2：选课（学号，课程号，成绩） 学生（学号， 姓名， 性别） 课程（课程号，课程名，学分）;;;;;;;;;;;（2）差（Difference） 设关系R和S具有相同的关系模式，R和S的差是由属于R 但不属于S的元组构成的集合，记为R－S。 形式定义如下： R－S≡{ t | t∈R ∧ t∈S}，R和S的元数相同。;;;;（4）投影（Projection） 这个操作是对一个关系进行垂直分割，消去某些列，并重新安排列的顺序。 设关系R是k元关系，R在其分量Ai1，…，Aim（m≤k，i1，…，im为1到k间的整数）上的投影用πi1，…，im（R）表示，它是一个m元元组集合， 形式定义如下： πi1，…，im(R)≡{ t| t＝〈ti1，…，tim〉∧〈t1，…，tk〉∈R } ;;; （5）选择（Selection） 选择操作是根据某些条件对关系做水平分割，即选取 符合条件的元组。条件可用命题公式（即计算机语言中的条 件表达式）F表示。 F中有两种成分：运算对象和运算符 形式定义如下： σF（R）＝{ t | t∈R ∧ F（t）= true } σ为选择运算符，σF（R）表示从R中挑选满足公式F为 真的元组所构成的关系。;;;;（2）连接（join） 连接有两种：θ连接和F连接 ① θ连接 （θ是算术比较符） θ连接是从关系R和S的笛卡儿积中选取属性间满足某一θ操作的元组, R ? S≡{t︱t=tr，ts∧tr∈R∧ts∈S∧triθ tsj } 因此,θ连接由笛卡尔积和选择操作组合而成。 R ? S≡ σiθ（r+j） （R×S）;;（3） 自然连接（natural join） 两个关系R和S的自然连接操作具体计算过程如下： ① 计算R×S ； ② 设R和S的公共属性是A1,…,AK，挑选R×S中满足 R.A1=S.A1，…，R.AK=S.AK的那些元组； ③去掉S.A1，…，S.AK这些列。 形式定义如下： R?S ≡ πi1,…,im (σR.A1=S.A1∧... ∧R.AK=S.AK (R×S)), 其中i1,…,im为R和S的全部属性，但公共属性只出现一次。 自然连接就是等值连接去掉重复列。;;;（4）除法（division） 设关系R和S的元数分别为r和s（设rs0），那么R÷S是一个（r-s）元的元组的集合。（R÷S）是满足下列条件的最大关系：其中每个元组t与S中每个元组u组成的新元组t，u必在关系R中。 R÷S≡π1,2,…,r-s(R)-π1,2,,，r-s((π1,2,…,r-s(R)×S)-R) ;;例：选修了所有课程的学生的学号和姓名。;例：检索所学课程包含学生s1所学课程的学生学号。;;;;; 关系演算 元组关系演算 在元组关系演算中，元组关系演算表达式简称为元组表 达式，其一般形式为： { t|P（t）} 其中，t是元组变量，表示一个元数