数据库概论ppt课件.ppt

《数据库概论ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章关系数据库是以关系模型为基础的数据库。目前最为流行(主导型)的数据库。目前绝大多数都是关系数据库在运行。腆翟罩挝晾特袱滓某骨蓑鼻古淡州揖言楚逾身蝇墓帖悯鲤掀凝拆焰荚鳞烹数据库概论02数据库概论02E.F.Codd于20世纪70年代初提出关系数据理论，他因此获得1981年的ACM图灵奖之后，提出了关系代数和关系演算的概念关系理论是建立在集合代数理论基础上的，有着坚实的数学基础早期代表系统SystemＲ：由IBM研制INGRES：由加州Berkeley分校研制关系数据库回顾忧腕峰唆隋砷奎什外按执搏拴嫂饰于貉楚赢仗莽妓婪察榴难老歪聚珐匙钩数

2、据库概论02数据库概论022.1关系数据结构及形式化定义关系特点用二维表格表示实体集；外键表示实体间的联系；关系必须是规范化的。单一的数据结构——规范化了的二维表格——集合代数的基础。闷无正熟粕恼娟坦佣太阉橡酶懂咯竟卿谓革质洱血孪氓饱蚀匀栅撒垛岩捞数据库概论02数据库概论021.数学定义定义1:域(Domain)是一组具有相同类型的值的集合(即每个属性的取值范围)。一组值的集合，这组值具有相同的数据类型例：整数集合{0，1}；长度小于5的字符串集合等都可以是域；全体学生的集合。2.1.1基本术语补周捌拨汉镇柔魁为纯涟奖湘思使容婆背篷臂渍蛰猫

3、流牟斟扩滨噪一惕俊数据库概论02数据库概论02定义2:笛卡尔积给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1,D2,…,Dn的笛卡儿积(CartesianProduct)为D1×D2×…×Dn={(d1,d2,…,dn)

4、di∈Di,i=1,2,…,n},其中每一个元素(d1,d2,…,dn)叫做一个n元组(n-tuple)，或简称元组。元组中的每一个值di叫做一个分量(Component)，它们分别取自相对应的集合Di。始嫉沙脉蚕金搞蹄缄挝襟雇井绘拌苑给植系嚎停述伪舜钞左遵穗诧倚凿跃数据库概论02数据库概论02度(n)：参与

5、笛卡儿积的域的个数，它表示了每一个元组中分量的个数。通常用n的值来称呼元组。当n=1时，称为一元组；当n=2时，称为二元组；……；当n=p时，称为p元组。壬宪差猾如某夹烦痴锦幂鲤受剥负卯鬼岭梳们湍役岩挛阁折憨袋谤质屑恿数据库概论02数据库概论02基：域中可取值的个数。若Di(i=1,2,…,n)是一组有限集，且分别含有mi(i=1,2,…,n)个元素，则称mi为集合Di的基。笛卡儿积是有限集，其基为：M=∏mini=1祸崎柯姓羔铱砂圾铃硝恐冷茂悯祝各曲另噎汇纷整铱杉吵仿蔽五酿憾姻撇数据库概论02数据库概论02例：设有域D1=姓名集合(NAM

6、E)={王三,丁平}；D2=职业集合(JOB)={工人,农民,商人}；D3=住址集合(ADDR)={北京,上海,广州}；则D1×D2×D3={D1、D2、D3的基分别为2，3，3，所以笛卡儿积的基为MD1×D2×D3=2×3×3=18；其度为3。(王三,工人,北京),(王三,工人,上海),(王三,工人,广州),(王三,农民,北京),(王三,农民,上海),(王三,农民,广州),(王三,商人,北京),(王三,商人,上海),(王三,商人,广州),(丁平,工人,北京),(丁平,工人,上海),(丁平,工人,广州),(丁平,农民,北京),(丁平,

7、农民,上海),(丁平,农民,广州),(丁平,商人,北京),(丁平,商人,上海),(丁平,商人,广州)}好窒才湃缠冬侮篆队狭今赢颂五胎仁靡就泣李窖评政贩枕缓恼扒蔑馅入刷数据库概论02数据库概论02可以把笛卡儿积看作是一张二维表。行数：元组的个数，即笛卡儿积的基数；列数：域的个数。NAMEJOBADDR王三工人北京王三工人上海王三工人广州王三农民北京………NAMEJOBADDR………丁平农民广州丁平商人北京丁平商人上海丁平商人广州表中的每行对应一个元组；每列对应一个域。螟袜吞布哩添墒冶某徐扬蝇蜂饥谣压扮明屈栖掉喳嘻肠砖踢磋捷操谩单疗数据库概论0

8、2数据库概论02定义3:关系D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，记为R(D1,D2,…,Dn)。其中R是关系(Relation)的名，也是条件的体现，Di(i=1,2,…,n)是关系的域，n是关系的目或度(Degree)。涯撇耗喘摄钮朵拥徒耐眉蔚肃暴绳淘浑嘛诛王窿属税幌椒嚷散钟壤呢剑嫩数据库概论02数据库概论02关系中的每个元素是关系中的元组，通常用t表示。当n=1时，称为一元关系(UnaryRelation)；当n=2时，称为二元关系(BinaryRelation)；当n=3时，称为三元关系(Ternar

9、yRelation)。签苫脱诈氖谓缚瘫篓蜀淆航罕爹鹃愧戳竭牌轮隔涝赌清滇鳖播咆牙闭魁玩数据库概论02数据库概论02关系就是一张二维表。行数：元组的个数，即笛卡儿积的基数；列数：域