数据库系统概念(database system concepts)英文第六版 课后练习题 答案 第26章
- 格式:ppt
- 大小:1.66 MB
- 文档页数:53


1.为什么要研究关系规范化理论?
答 关系数据库的设计直接影响着应用系统的开发、维护及其运行效率。一个不好的关系模式会导致插入异常、删除异常、数据冗余(修改异常)等问题。为此,人们提出了关系数据库规范化理论。它依据函数依赖,采用模式分解的方法,将一个低一级范式的关系模式转换为若干个高一级范式的关系模式的集合,从而消除各种异常,把不好的关系数据库模式转化为好的关系数据库模式。
2.理解并写出下列术语的含义。
函数依赖,平凡函数依赖,非平凡函数依赖, 1NF范式,BCNF范式,3NF范式,规范化,无损连接性,依赖保持性。
答:
.函数依赖:设关系模式R(A1,A2,…,An),X,Y是R的两个属性集合,XR(A1,A2,…,An)及YR(A1,A2,…,An),R[X,Y]是关系只在属性XUY上的投影,当任何时刻R[X,Y]中任意两个元组中的X属性值相同时,则它们的Y属性值也相同.那么称X函数决定Y,或Y函数依赖于X,记作X→Y。
. 平凡函数依赖与非平凡函数依赖:当属性集合Y是属性集合X的子集时,则存在函数依赖X→Y。这说明一组属性函数决定它的所有子集。这种类型的函数依赖称为平凡函数依赖。如果X→Y且YX,则称X→Y是非平凡的函数依赖。
.1NF范式:定义;如果关系模式的所有属性的值域中每一个值都是不可再分解的值,则称只属于第一范式(1NF)。
lNF是关系模式的最低要求。这一限制是在关系的基本性质中提出的,每个关系模式都必须遵守。
.BCNF范式:定义:若关系模式RlNF且每个非主属性都完全函数依赖于R的每个键,关系模式及属于第二范式(只E2NF)。
.3NF范式:定义:
. 规范化:把一个低一级范式的关系模式转换为若干个高一级范式的关系模式的集合的过程叫做规范化。
.范式:规范化理论认为,一个关系数据库中所有的关系,都应满足一定的要求,它把关系应满足的规范要求分成几级,并为每一级定义了相应的约束条件集,称为范式。
CREATE DATABASE IF NOT EXISTS `university` /*!40100 DEFAULT CHARACTER SET gbk */;
USE `university`;
-- MySQL dump 10.13 Distrib 5.6.13, for Win32 (x86)
--
-- Host: localhost Database: university
-- ------------------------------------------------------
-- Server version 5.7.4-m14
/*!40101 SET @OLD_CHARACTER_SET_CLIENT=@@CHARACTER_SET_CLIENT */;
/*!40101 SET @OLD_CHARACTER_SET_RESULTS=@@CHARACTER_SET_RESULTS */;
/*!40101 SET @OLD_COLLATION_CONNECTION=@@COLLATION_CONNECTION */;
/*!40101 SET NAMES utf8 */;
/*!40103 SET @OLD_TIME_ZONE=@@TIME_ZONE */;
/*!40103 SET TIME_ZONE='+00:00' */;
/*!40014 SET @OLD_UNIQUE_CHECKS=@@UNIQUE_CHECKS, UNIQUE_CHECKS=0 */;
/*!40014 SET @OLD_FOREIGN_KEY_CHECKS=@@FOREIGN_KEY_CHECKS,
FOREIGN_KEY_CHECKS=0 */;
/*!40101 SET @OLD_SQL_MODE=@@SQL_MODE, SQL_MODE='NO_AUTO_VALUE_ON_ZERO' */;
数据库系统教程课后答案
数据库系统是一种用于管理和组织大量数据的软件系统,它通过数据模型、数据结构和数据操作等方式来实现数据的存储、访问、更新和管理等功能。数据库系统广泛应用于各个领域,如企业管理、电子商务、科学研究等。
在数据库系统的学习过程中,会出现一些练习题目和问题,需要我们进行思考和解答。下面我将结合一些常见的课后答案,对数据库系统进行详细的解析。
首先,我们需要了解数据库的基本概念和组成部分。数据库是按照一定的数据模型组织、存储和管理数据的集合,它由数据库管理系统(DBMS)、数据库、数据库模式(或称为数据库结构)、数据库实例(或称为数据系统)等组成。其中,数据库管理系统是进行数据库管理的软件系统,它负责数据库的创建、维护和管理等操作。
接着,我们需要了解数据库的设计和规范化。数据库设计是指根据用户的需求和系统的要求,将现实世界的数据和关系转化为数据库模式的过程。在设计数据库时,要符合一定的规范化原则,如第一范式、第二范式和第三范式等。规范化可以提高数据库的性能、减少数据冗余,同时也方便数据库的操作和维护。
然后,我们需要了解数据库的查询和操作。数据库查询是指根据用户的需求,从数据库中检索出符合条件的数据的过程。查询语言是进行数据库查询的工具,如结构化查询语言(SQL)。SQL语言包括数据定义语言(DDL)、数据操纵语言(DML)和数据控制语言(DCL)等。DDL用于定义和管理数据库的结构,如创建表、定义键等;DML用于对数据库中的数据进行操作,如插入、更新和删除等;DCL用于控制数据库的安全性和权限,如授权和回收权限。
此外,我们还需要了解数据库的事务和并发控制。事务是指一组对数据库的操作,要么全部执行成功,要么全部放弃。事务具备ACID特性,即原子性、一致性、隔离性和持久性。并发控制是指多个事务同时对数据库进行操作时,保证数据库的一致性和完整性的措施。并发控制可以通过加锁、多版本并发控制(MVCC)、时间戳等方式来实现。
数据库英⽂版第六版课后答案(32)
C H A P T E R11
Indexing and Hashing
This chapter covers indexing techniques ranging from the most basic one to
highly specialized ones.Due to the extensive use of indices in database systems,
this chapter constitutes an important part of a database course.
A class that has already had a course on data-structures would likely be famil-
iar with hashing and perhaps even B+-trees.However,this chapter is necessary
reading even for those students since data structures courses typically cover in-
dexing in main memory.Although the concepts carry over to database access
methods,the details(e.g.,block-sized nodes),will be new to such students.
The sections on B-trees(Sections11.4.5)and bitmap indexing(Section11.9) may be omitted if desired.
Exercises
11.15When is it preferable to use a dense index rather than a sparse index?