北京邮电大学《数据库应用技术》2011数据库理论2.pdfVIP

Beijing University of Posts and Telecommunications 第二章 关系数据库 • 1970年，IBM公司的E.F.Codd第一次提出 了以关系的数学关系理论为基础的关系 数据模型，奠定了关系数据库的理论基 础。 • 90年代，关系模型数据库系统已成为商 用主流数据库系统，广泛应用于各个领 域 2013-03-13 电信工程学院 1 Beijing University of Posts and Telecommunications 2.1 关系的数学定义 • “关系”—— “二维表”（非形式化） • “关系”的理论是建立在集合代数理论 的基础上 2013-03-13 电信工程学院 2 Beijing University of Posts and Telecommunications 2.1.1 域 定义2.1 ：域(Domain)是一组具有相同数据类型的值的集 合。 例如：整数、实数、 {男，女} 等都是域。 – 在关系中用域来表示属性的取值范围 – 域中所包含的值的个数称域的基数(用m表示) 例：D （姓名）={李平，张红，王钢} M =3 1 1 D （性别）={男，女} M =2 2 2 D （年龄）={17 ，18，19} M =3 3 3 2013-03-13 电信工程学院 3 Beijing University of Posts and Telecommunications 2.1.2 笛卡儿积 定义2.2 给定一组任意集合D ,D ,…D ，这些域中可以有 1 2 n 相同的。 这n个集合的笛卡儿积为： D ×D ×…×D ={(d ,d ,…d )| d ∈D , I=1,2…,n} 1 2 n 1 2 n i i – 笛卡儿积也是一个集合,其中: – D 称为域; i – 每一个元素(d ,d ,…d ) 叫做一个n元组(简称元组); 1 2 n – 元素中每一个值d 叫做一个分量 i – D 的基数用m (I=1,2,…,n)表示,则笛卡儿积的 i i D ×D ×…×D 的基数为所有域的基数的累乘乘积 1 2 n n m mi i1 2013-03-13 电信工程学院