1数据库技术与应用北京邮电大学计算机学院肖达xiaoda99@gmail.com2DatabaseTechnologyandItsApplication关系数据库简介1962年CODASYL发表“信息代数”1968年DavidChild在IBM7090机上实现的集合论数据结构系统地、严格地提出关系模型的是美国IBM公司的E.F.Codd1970年提出关系数据模型E.F.Codd,“ARelationalModelofDataforLargeSharedDataBanks”,CommunicationoftheACM,1970之后,提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式1974年提出了关系的BC范式Codd生平牛津大学主攻数学,毕业后进入IBM,主持多道程序设计系统和流水线计算机研制。年近40岁重返大学,42岁获得博士学位,47岁发表关系数据库论文,58岁获得图灵奖。3DatabaseTechnologyandItsApplication第二章关系数据库2.1关系数据结构及形式化定义2.2关系操作2.3关系代数2.4关系的完整性4DatabaseTechnologyandItsApplication2.1关系数据结构及形式化定义2.1.1关系2.1.2关系模式2.1.3关系数据库5DatabaseTechnologyandItsApplication2.1.1关系单一的数据结构—关系现实世界的实体以及实体间的各种联系均用关系来表示逻辑结构—二维表从用户角度,关系模型中数据的逻辑结构是一张二维表建立在集合代数的基础上6DatabaseTechnologyandItsApplication关系(续)⒈域(Domain)2.笛卡尔积(CartesianProduct)3.关系(Relation)7DatabaseTechnologyandItsApplication⒈域(Domain)域是一组具有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数指定长度的字符串集合{‘男’,‘女’}……8DatabaseTechnologyandItsApplication2.笛卡尔积(CartesianProduct)笛卡尔积给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1,D2,…,Dn的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n}所有域的所有取值的一个组合不能重复9DatabaseTechnologyandItsApplication笛卡尔积(续)元组(Tuple)笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组(Tuple)(张清玫,计算机专业,李勇)、(张清玫,计算机专业,刘晨)等都是元组分量(Component)笛卡尔积元素(d1,d2,…,dn)中的每一个值di叫作一个分量张清玫、计算机专业、李勇、刘晨等都是分量基数(Cardinalnumber)若Di(i=1,2,…,n)为有限集,其基数为mi(i=1,2,…,n),...