数据库复习资料二班.docVIP

文件系统的数据存取是以记录为单位 数据的逻辑独立性：分为全局逻辑结构和局部逻辑结构两种，指应用程序对数据全局逻辑结构的依赖程度。 数据的完整性控制:是指数据的正确性、有效性和相容性。 数据库的三级模式：逻辑模式（模式），外模式（子模式），内模式（存储模式)。 一个数据库只能有一个逻辑模式。 数据模型的三要素：数据结构、数据操作、数据约束条件。 完整性约束条件：实体完整性和参照完整性, 用户定义的完整性。 常见的数据模型：层次模型，网状模型，关系模型 一对一联系（1 ：1） 一对多（1 : n）多对多(m ：n) 关系模型：关系名（属性1，属性2，……属性n） 结构化分析方法（SA）自顶向下、逐层分解。 数据字典通常包括：数据项、数据结构、数据流、数据存储、处理过程。 数据抽象的三种基本方法是分类、聚集和概括。 E-R图之间的冲突主要有３类：属性冲突、命名冲突和结构冲突。 结构冲突：1.同一对象在不同的应用中具有不同的抽象。2同一实体在不同分E-R图中的属性组成不一致。3.实体之间的联系在不同的分E-R图中呈现不同的类型。 冗余数据是指可由基本数据导出的数据，冗余的联系是指可由其他联系导出的联系。 1.分析方法是消除冗余的主要方法。2.用规范化理论消除冗余。 对于一对多的多元联系，转换为关系模型的方法是修改n端实体集对应的关系，即将与联系相关的1端实体集的码和联系自身的属性作为新属性加入到n端实体集中。 对于多对多的多元联系，转换为关系模型的方法是新建一个独立的关系，该关系的属性为多元联系相连的各实体的码以及联系本身的属性，码为各实体码的组合。 关系数据库常用的存取方法有索引方法、聚簇方法和HASH方法。 一个数据库可以建立多个聚簇，但一个关系只能加入一个聚簇。 关系数据库是目前应用最广泛的数据库。 关系模型三要素：关系结构、关系操作和关系完整性约束 R（D1，D2，……，Dn） R表示关系的名字，n是关系的目或度. 关系数据库的基本性质 同一属性的数据具有同质性 同一关系的属性名具有不能重复性 关系中的列位置具有顺序无关性 关系具有元组无冗余性 关系中的元组位置具有顺序无关性 关系中每一个分量都必须是不可分的数据项 26．R(U,D,Dom,F) R为关系名，U为组成该关系的属性与集合；D为属性组U中属性所来自的域；Dom 为属性向域的映像的集合；F为属性间数据的依赖关系集合。 27．关系操作包括数据查询、数据维护和数据控制。 28．在关系代数中，5种基本运算为并、差、选择、投影和乘积。 29．8种操作（选择、投影、连接、除）关系运算，（并、交、差、广义笛卡儿积）集合运算。 30．ISBL 关系代数语言。 QBE 关系演算语言。 基本映像的语言是具有关系代数和关系演算双重特点的语言，是关系数据库的标准语言和主流语言 SQL是基于映像的语言。 31．关系模型的实体完整性：若属性A是基本关系R的主属性，则属性A的值不能为空值。 32．主码用下划线，外码用波浪线。 33．CLUSTER表示要建立的索引是聚簇索引。聚簇索引使基本表中数据的物理顺序与索引项的排列顺序一致 34．一个基本表最多只能建立一个聚簇索引，对于经常更新的列不宜建立聚族索引 35.数据控制机制：1.授权定义 2.存权处理 3.查权操作 36．1NF定义：如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，记作R∈1NF。 37．2NF定义：若R∈1NF，且每一个非主属性完全依赖于码，则R∈2NF。 38．3NF定义： P219 39．4NF的定义：P221 40. 5NF定义：如果关系模式R中的每一个连接依赖均由R的候选码所隐含，则称R∈5NF. 41．BCNF定义.P219 一个满足BCNF关系模式有： 所有主属性对每一个码都是完全函数依赖 所有的主属性对每一个不包含它的码，也是完全依赖。 没有任何属性完全依赖于非码的任何一组属性。 42．BCNF和3NF的区别主要是反映以下两点： 1）BCNF不仅强调其他属性对码的完全直接的依赖，还强调主属性对码的完全直接的依赖，它包括3NF，即R∈BCNF，则R一定属于3NF。 2）3NF 只强调非主属性对码的完全直接依赖，这样就可能出现主属性对码的部分依赖和传递依赖。 43.分解是关系规范化采用的主要手段，分解后的关系可以自然连接将关系合并。 44. 1974年W.W.Armstrong提出了一套有效而完备的公理系统——Armstrong公理 45．一条完整性规则可以用一个五元组（D，O，A，C，P）来表示。P261 46.事务具有4个特性：原子性；一致性；隔离性；持续性；简称ACID特性 关系的完整性 实体完整性：若属性A是基本关系R的主属性，则属性A的值