《数据库系统概论》Chapter2.pdf

数据库系统概论 主讲人：张敏灵 Email: zhangml@ URL: /pweb/zhangml/ 第二章 关系数据库 2.1 关系数据结构及形式化定义 关系数据库的提出  奠基性论文  E. F. Codd. A Relational Model of Data for Large Shared Data Banks. 《Communications of the ACM》, 1970, 13(6): 377-387.  之后，提出了关系代数和关系演算的概念  1972年提出了关系的第一、第二以及第三范式  1974年提出了关系的BC范式(BoyceCodd) 关系数据结构  从DBMS 的角度看  只包含单一的数据结构——关系  数据结构虽然简单，但却能够表达丰富的语义  现实世界的实体  实体间的各种联系  从用户的角度看  数据的逻辑结构——二维表  基于集合代数形式化定义 域(Domain)  一组具有相同数据类型的值的集合  自然数  整数  {0,1}  字符串的集合(e.g. 长度小于25 Bytes)  05级数学一班全体同学  河海大学计信院全体教师  …… 笛卡尔积(Cartesian Product) D ; D ; : : : ; D D ; D ; : : : ; D 给定域 1 2 n(域可以相同)，1 2 n 的笛卡尔积为： D1 £ D2 £ : : : ; £Dn = f(d ; d ; : : : ; d )jd 2 D ; i = 1; 2 : : : ; ng 1 2 n i i n  每一个元素(d ; d ; : : : ; d ) 称为 元组，或简称元组(Tuple) 1 2 n  元组中的每个值 叫做一个分量(Component) di  所有域的所有取值的组合  上述各个域可以相同，如 与 均为整数域 D2 D3 笛卡尔积(Cartesian Product) 例: D1 = Supervisor (导师集合)={张清玫,刘逸} D2 = Speciality(专业集合)={计算机专业,信息专业} D3 = Postgraduate (研究生集合)={李勇,刘晨,王敏} D1 £ D2 £ D3 = f (张清玫,计算机专业,李勇)，(张清玫,计算机专业,刘晨) (张清玫,计算机专业,王敏)，(张清玫,信息专业,李勇) (张清玫,信息专业,刘晨)，(张清玫,信息专业,王敏) (刘逸,计算机专业,李勇)，(刘逸,计算机专业,刘晨) (刘逸,计算机专业,王敏)，(刘逸,信息专业,李勇) (刘逸,信息专业,刘晨)，(刘逸,信息专业,王敏) } 笛卡尔积(Cartesian Product)  笛卡尔积的基数(Cardinal number) 若D (i = 1; 2; : : : ; n) 为有限集，其基数为m (i = 1; 2; : : : ; n)， i i 则D £ D £ : : : ; £D 的基数