数据库与知识库原理 dbkb1.ppt

数据库与知识库系统原理 李红燕 Mail：lihy@ Tel助教 姓名：周斌 Email：zhoubin@ Tel实验室：理科2号楼2216S 电子讲义 通过信息中心主页可以下载 登录 点击“教学工作” 点击“电子讲义” 点击“数据库与知识库系统原理(2006.9)”，即可以进行浏览和下载各章讲义的内容 用户名：dbkb 密码： 目的 介绍数据库和知识库系统的基本原理 要求学生 更加合理、有效地使用商用数据库管理系统 深入理解数据库管理系统的关键技术 应用原理来指导对数据库、知识库系统的设计与实现 对数据库与知识库技术的基础理论研究有一定认识 预备知识 数据库系统概论 面向对象思想 教学方式 讲授为主 辅以讨论 鼓励调研 考试方式 调研报告占30% 课堂讨论占10% 考试占60% 主要参考书 Jeffrey D. Ullman．Principles of Database and Knowledge Base System．VolumeⅠ and II ，Computer Science Press，1988 Abraham Silberschatz, etc.．Database System Concepts．McGraw-Hill Companies, Inc., 2002 杨冬青，唐世渭等译．数据库系统概念．机械工业出版社，2003 Hector Garcia-Molina, Jeffrey D. Ullman, etc.．Database Systems: The Complete Book．Pearson Education, Inc.，2002 岳丽华，杨冬青等译．数据库系统全书．机械工业出版社，2003 主要内容 第一章 数据库，对象库与知识库 1.1 DBMS的功能 1.2 数据抽象 1.3 数据库语言 1.4 数据库系统体系结构 1.5 对象库系统 1.6 知识库系统 1.7 历史与展望 主要内容(续) 第二章 数据库系统的数据模型 2.1 实体–联系模型 2.2 关系模型 2.3 网状模型 2.4 层次模型 2.5 对象模型 2.6 对象-关系模型 2.7 基于逻辑的模型 主要内容(续) 第三章 逻辑作为数据模型 3.1 逻辑规则含义 3.2 Datalog数据模型 3.3 非递归规则求解 3.4 递归规则求解 3.5 最小不动点的增量求解 3.6 带否定的规则体 3.7 关系代数与逻辑 3.8 域关系演算 3.9 元组关系演算 3.10 封闭世界假设 主要内容(续) 第四章 关系查询语言 4.1 查询语言概貌 4.2 几种主要的关系查询语言 主要内容(续) 第五章 关系数据库设计理论 5.1 引论 5.2 依赖理论 5.3 规范化理论 5.4 模式设计方法学 5.5 多值依赖 5.6 一般依赖 主要内容(续) 第六章 数据库的安全性与完整性 6.1 数据库系统的安全性 6.2 数据库系统的完整性 主要内容(续) 第七章 事务管理与并发控制 7.1 事务 7.2 封锁机制 7.3 乐观的并发控制 7.4 多粒度锁 7.5 恢复 7.6 工程设计事务的要求 7.7 在客户/服务器体系结构中的并发控制 7.8 组事务 调研论文 从数据库与知识库系统的主要内容中选定一个主题，进行深入调研 可以结合自己的实际科研工作完成论文 本学期期末提交 第一章 数据库，对象库与知识库 1.1 DBMS的功能 1.2 数据抽象 1.3 数据库语言 1.4 数据库系统体系结构 1.5 对象库系统 1.6 知识库系统 1.7 历史与展望 数据库管理系统(DataBase Management System，DBMS) DBMS是被当今各种类型的计算机所使用的一种通用软件系统 它管理着一个可共享的、相互关联的数据集合，这个数据集合通常被称做数据库（DataBase） DBMS提供对数据库的存储、访问、组织、控制、维护等方面的工具，以构成一个可以方便而有效地存取数据库信息的环境 DBMS的基本功能 支持各种类型以及超大量数据的持久性管理 数据类型 简单数据：整数、字符串等 多媒体数据：图像、声频及视频等 数据量 1个小时的视频信息大约消耗1GB（GigaByte，吉字节，即109B） 卫星图像可以消耗PB（PetaByte，拍字节，即1015B） 存储各种数据的数据库是持久地存在的 DBMS的基本功能(续) 提供有效存取大量数据的能力 这是DBMS与文件系统的本质区别之一 文件系统虽然也管理持久化数据，但它不提供对数据任意部分的快速存取 当数据