数据库原理与实践(ACCESS版)-基础理论篇.pptVIP

一元联系 同二元联系 三元联系 将三元联系转换成关系模式，其属性为三端实体类型的键加上联系类型的属性，而键为三端实体键的组合。 仓库（仓库号，仓库名，地址） 商店（商店号，商店名，店长，电话，地址） 商品（商品号，商品名，产地） 进货（商店号，商品名，仓库号，日期， 数量，采购员，单价） 2.3.5 物理设计 物理设计是指在特定数据库管理系统所提供的多种存储结构和存取方法的基础上，为逻辑数据模型选取一个最适合应用环境的物理结构（包括文件类型、索引结构和数据的存放次序）、存取方法和存取路径等。 存储记录的格式设计 存储方法设计 访问方法设计 完整性和安全性设计 应用设计 1.8.2 关系数据库的体系结构 关系模型基本上遵循数据库的三级体系结构。在关系模型中，概念模式是关系模式的集合，外模式是关系子模式的集合，内模式是存储模式的集合。 关系模式： 关系模式S（SNO，SNAME，SGE，SEX，SDEPT） 关系模式C（CNO，CNANE，CDEPT，TNAME） 关系模式SC（SNO，CNO，SCORE） 用户使用的数据一般不直接来自关系模式中的数据，而是从若干关系模式中抽取满足一定条件的数据。这种结构可用关系子模式实现。 存储模式：描述关系是如何在物理存储设备上存储，关系存储时的基本组织方式是文件。由于关系模式有关键码，因此存储一个关系可以用散列方法或索引方法实现，如果关系中元组数目较少（100以内），也可以用堆文件的方式实现。此外，还可以对任意的属性集建立辅助索引。 1.8.3 关系模型的完整性规则 三类完整性规则：实体完整性规则、参照完整性规则、用户定义完整性规则。 1.8.4 关系代数 传统的集合运算：并、差、交、笛卡儿积运算和除。 并：设关系R和S具有相同的关系模式，R和S的并是由属于R或属于S的元组构成的集合，记为R∪S。 t是元组变量，R和S的元数相同。 差：设关系R和S具有相同的关系模式，R和S的差是由属于R但不属于S的元组构成的集合，记为R-S。 t是元组变量，R和S的元数相同 交：关系R和S的交是由既属于R又属于S的元组构成的集合，记为R∩S，这里要求R和S定义在相同的关系模式上。形式定义如下： t是元组变量，R和S的元数相同。 笛卡儿积：设关系R和关系S的元数分别为r和s。定义R和S的笛卡儿积R×S是一个(r＋s)元的元组集合，每个元组的前r个分量（属性值）来自R的一个元组，后s个分量是S的一个元组，记为R×S。形式定义如下 。形式定义如下： 例 设关系Ｒ、Ｓ如下： Ｒ(Ａ， Ｂ，Ｃ) ａ 　1　 ｃ　 ｄ　 4　 ｆ ｃ　 3　 d Ｓ(Ａ，Ｂ，Ｃ) ｂ　 2　ａ ｄ　 4　ｆ （Ａ，Ｂ，Ｃ）　　　 ａ 1 　ｃ b 2 a　 ｃ 3 　ｄ　 　 d 4　 f （Ａ， Ｂ，Ｃ） a 1 c ｃ 3　ｄ （Ａ，Ｂ，Ｃ） ｄ　 4 f Ｒ∪Ｓ: Ｒ－Ｓ: Ｒ∩Ｓ: S (A， BB) aa 11 bb 22 例 R（A，B，C） a 1 c b 2 f a 1 c aa 11 a 1 c bb 22 b 2 f aa 11 b 2 f bb 22 （R.A, B， C， S.A， BB） R×S: 除：设关系R和S的元数分别为r和s（设rs0），那么R÷S是一个（r-s）元的元组的集合。R÷S是满足下列条件的最大关系：R÷S中每个元组t与S中每个元组u组成的新元组t，u必在关系R中。形式定义如下： d c a c f e f e b a d c d c b a D C D C B A V U b a B A U÷V 选择：从一个关系R中选出满足条件表达式F的元组，构成一个新关系，记为?F(R)。 бstatus ＞ 20（S）= （ SNO， SNAME， STATUS， CITY ） S3 Blake 30 Paris S5 Adams 30 Athens S（SNO， SNAME， STATUS， CITY） S1 Smith 20 London S2 Jones 10 Paris S3 Blake 30 Paris S4 Clark 20 London S5 Adams 30 Athens 例 供应商 专门