introduction to databases 前导课程：程序设计、离散数学 - 南京大学.pdfVIP

课程编号 课程名称：数据库概论 英文名称：Introduction to Databases 前导课程：程序设计、离散数学、数据结构、操作系统 任课教师：胡伟 周讲课实习时数： / 4/0 学分：3 课程简介 “数据库概论”是为南京大学计算机科学与技术系本科生开设的方向核心课 程，主要介绍数据库的基本概念与关系数据库系统的基本理论。通过对相关概念 和理论的学习，可以让学生掌握如何去设计、建立、操作和管理一个具体的数据 库系统，从而为以后的数据库理论研究、课程实践以及信息系统开发工作建立一 个良好的基础。 课程目的与要求 通过对该课程的学习使学生能够： 1) 熟悉数据库领域内的一些专用名词术语，了解数据库的基本概念与思想 2) 掌握数据库技术的基本理论—数据模型，了解三个不同层次上的数据模 型概念，掌握三种常用的概念数据模型—实体联系模型、扩充实体联系 模型和面向对象数据模型的建模方法 3) 掌握关系模型的基本数学理论—关系代数，以及关系数据库的设计理论 —关系规范化理论 4) 了解数据库的设计方法与设计过程，掌握关系数据库的逻辑数据模型的 设计方法 5) 学会使用交互式SQL 语言来建立和访问关系数据库中的数据，并定义系 统的数据完整性和访问控制要求 6) 建立初步的数据库的数据交换概念，了解如何在应用程序中访问数据库 课程内容与学时分配： 第一章 数据库系统概述（ 学时） 2 1.1 基本概念 u 数据库、数据库管理系统、数据库系统、数据库管理员 1.2 数据库系统的发展及趋势 1.3 数据库系统的特点 u 数据集成化、数据独立性、数据共享、数据冗余、数据的安全性、完整 性和一致性、并发控制和故障恢复 1.4 数据库内部结构体系 u 数据库的三级结构：三级模式、二级映射 第二章 数据模型 （学时） 6 2.1 数据模型的基本概念 u 概念数据模型、逻辑数据模型、物理数据模型 2.2 数据模型的四个世界 2.3 概念世界与概念模型 u E-R 模型与E-R 图：实体、属性、联系 u 扩充E-R 模型与扩充E-R 图：IS-A 联系、弱实体 u 面向对象模型：对象、对象标识符、类、方法、超类和子类、聚合和分 解、继承和合成、方法、消息、封装 2.4 信息世界和逻辑模型 u 关系模型：关系、属性、值域、元组、关系数据库、关键字 2.5 计算机世界与物理模型 u 磁盘组织与文件系统 u 逻辑模型的物理存储：项、记录、文件、索引、集簇 第三章 关系数据库系统 （ 学时） 14 3.1 关系数据库系统概述 3.2 关系数据库系统的衡量准则 u 完全关系型的十二条衡量准则 u 空值（NULL ） 3.3 关系模型数学理论—关系代数 3.3.0 关系模型 u 关系数据结构 l 表结构：表框架、表的元数与基数 l 关系：二维表的性质 l 关键字：候选关键字、主关键字、外关键字 l 关系数据库：关系子模式—视图（view ） u 关系操纵 l 数据查询：两个关系的合并、单个关系内的元组选择、单个关系内 的属性指定 l 数据删除、插入、修改 l 空值的处理 u 关系中的数据约束 l 实体完整性约束、参照完整性约束、用户定义的完整性 3.3.1 关系的表示 u 关系的表示、迪卡尔乘积 3.3.2 关系操纵的表示 u 关系代数中的五种基本运算：选择、投影、笛卡儿积、并、差 u 基本运算的应用实例 3.3.3 关系模型与关系代数 3.3.4 关系代数中的扩充运算 u 交、除法、联接与自然联接、外联接 u