资源描述:
《数据库理论数据库技术sqlc hp 21.ppt》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、数据库系统概论AnIntroductiontoDatabaseSystem第二章关系数据库AnIntroductiontoDatabaseSystem第二章关系数据库2.1关系数据结构及形式化定义2.2关系操作2.3关系的完整性2.4关系代数2.5关系演算2.6小结AnIntroductiontoDatabaseSystem2.1关系数据结构及形式化定义2.1.1关系2.1.2关系模式2.1.3关系数据库AnIntroductiontoDatabaseSystem2.1.1关系单一的数据结构----关系现实世界的实体以及实体间的各种联系均用关系来表示从用户角度,
2、关系模型中数据的逻辑结构是一张二维表。DEPT(Dno,Dname,Dean)STUDENT(Sno,Sname,Sex,Dno)COURSE(Cno,Cname,PCno,Credit)SC(Sno,Cno,Score)TEACHER(Tno,Tname,Sal,Dno)学生课程选修属于系教师工作nnmn11AnIntroductiontoDatabaseSystem关系(续)⒈域(Domain)2.笛卡尔积(CartesianProduct)3.关系(Relation)AnIntroductiontoDatabaseSystem⒈域(Domain)域是一组具
3、有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数长度指定长度的字符串集合{‘男’,‘女’}域中所包含的值的个数称域的基数(用m表示)AnIntroductiontoDatabaseSystem在关系中用域来表示属性的取值范围D1={李力,王平,刘伟}m1=3D2={男,女}m2=2D3={47,28,30}m3=3其中,D1,D2,D3为域名,分别表示教师关系中姓名、性别、年龄的取值范围。AnIntroductiontoDatabaseSystem2.笛卡尔积(CartesianProduct)笛卡尔积给定一组域D1,D2,…,Dn,这些域中可以有相
4、同的。D1,D2,…,Dn的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n}所有域的所有取值的一个组合不能重复AnIntroductiontoDatabaseSystem笛卡尔积(续)例给出三个域:D1=SUPERVISOR={张清玫,刘逸}D2=SPECIALITY={计算机专业,信息专业}D3=POSTGRADUATE={李勇,刘晨,王敏}则D1,D2,D3的笛卡尔积为:D1×D2×D3={(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨),(张清玫,计算机专业,王敏),(张清玫,信息专业,李勇),(张清
5、玫,信息专业,刘晨),(张清玫,信息专业,王敏),(刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨),(刘逸,计算机专业,王敏),(刘逸,信息专业,李勇),(刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)}AnIntroductiontoDatabaseSystem笛卡尔积(续)基数(Cardinalnumber)若Di(i=1,2,…,n)为有限集,其基数为mi(i=1,2,…,n),则D1×D2×…×Dn的基数M为:笛卡尔积的表示方法笛卡尔积可表示为一个二维表表中的每行对应一个元组,表中的每列对应一个域AnIntroductiontoDatabaseS
6、ystemAnIntroductiontoDatabaseSystem笛卡尔积D2=花色={,,,,}D1×D2={(A,),(A,),(A,),(A,)............(k,),(k,),(k,),(k,)}D1=牌值={A,2,3,…,Q,k},分量元组基数:13×4=52AnIntroductiontoDatabaseSystem3.关系(Relation)1)关系D1×D2×…×Dn的子集叫作在域D1,D2,…,Dn上的关系,表示为R(D1,D2,…,Dn)R:关系名n:关系的目或度(Degree)AnIntroductiontoDatabase
7、System关系(续)2)关系的表示关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域AnIntroductiontoDatabaseSystem关系(续)3)码候选码(Candidatekey)若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码简单的情况:候选码只包含一个属性全码(All-key)最极端的情况:关系模式的所有属性组是这个关系模式的候选码,称为全码(All-key)学生(学号,姓名,年龄,性别,系,年级)AnIntroductiontoDatabaseSystem关系(续)码(续)主码若一个关系有多个候选码,则选定其中一
8、个为主码(Primary