《数据库系统》复习.doc

数据库系统 数据库基本概念 　长期存储在计算机内的、有组织的、有共享的、统一管理的数据集合。　　（1）数据库是一个实体，它是能够合理保管数据的“仓库”，用户在该“仓库”中存放要管理的事务数据，“数据”和“库”两个概念结合成为数据库。 　　（2）数据库是数据管理的新方法和技术，它能更合适的组织数据、更方便的维护数据、更严密的控制数据和更有效的利用数据。数据库的ER图关系模型 数据模型数据（data）是描述事物的符号记录。模型（Model)是现实世界的抽象。数据模型（Data Model）是数据特征的抽象，是数据库管理的教学形式框架。数据库系统中用以提供信息表示和操作手段的形式构架。数据模型包括数据库数据的结构部分、数据库数据的操作部分和数据库数据的约束条件。 三级模式/view/1186644.htm数据库领域公认的标准结构是三级模式结构，它包括外模式、模式和内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性1、模式 　　模式又称概念模式或逻辑模式，对应于概念级。 2、外模式 　　外模式又称子模式或用户模式，对应于用户级。 3、内模式 　　内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。 三级模式间的映射 　　数据库的三级模式是数据库在三个级别 (层次)上的抽象，使用户能够逻辑地、抽象地处理数据而不必关心数据在计算机中的物理表示和存储。 　　索引主码和外码?码是指二维表中的某一列或者组合列（几个列作为一个整体），该列的值唯一地标识了一行。由于在一个表中，或许有几个字段都可以作为码。这时我们可以指定一个作为主码。 外码是指一个表中的某个列（非主码）是另一个表的主码，那么该列被称为外码。 在关系数据库中，引入主码的作用，在于实施所谓的实体完整性。 在关系数据库中，表与表之间的联系是通过外码实现的，引入外码的作用，在于实施所谓的参照完整性。? 数据库系统的二级映像技术作用数据库的二级映像功能与数据独立性 为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。 ????? （1）外模式／模式映像 对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。 当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 ????? （2）模式／内模式映像 数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物理独立性。 3NF、BCNF 如果由3NF转化为BCNF，则消除了主属性对码的部分和传递函数依赖。 3NF和BCNF是在函数依赖的条件下对模式分解所能达到的分离程度的测度。 一个模式中的关系模式如果都属于BCNF，那么在函数依赖范畴内，它已实现了彻底的分离，已消除了插入和删除的异常。 　　BCNF是由Boyce和Codd提出的,比3NF又进了一步,通常认为是修正的第三范式. 　　所谓第三范式,定义是关系模式RU,F中若不存在这样的码X,属性组Y及非主属性Z,使得X—Y,Y—Z成立,(不存在Y—X),则称RU,F为3NF. 　　即当2NF消除了非主属性对码的传递函数依赖，则称为3NF。 　　对3NF关系进行投影，将消除原关系中主属性对码的部分与传递依赖，得到一组BCNF关系。 　　BCNF定义,关系模式中,若X函数确定Y且Y不在X内时X必含有码,则此关系属于BCNF。 　　具有函数依赖集F的关系模式R属于ＢＣＮＦ的条件是，对所有Ｆ的闭包中形如 　　Ｘ－＞Ｙ，下面至少有一个成立： 　　１Ｘ－＞Ｙ是平凡的依赖。 　　２Ｘ是Ｒ的一个超码。 　　一个满足BCNF的关系模式有： 　　1 所有非主属性对每一个码都是完全函数依赖； 　　2 所有的主属性对每一个不包含它的码，也是完全函数依赖； 　　3 没有任何属性完全函数依赖于非码的任何一组属性。 　　由于RBCNF,按定义排除了任何属性对码的传递依赖与部分依赖,所以R3NF。但是若R3NF,则R未必属于BCNF。 　　例如：关系模式STJ（S,T,J）中，S表示学生，T表示教师，J表示课程。每一个教师只教一门课。每门