数据库课件(哈工大)
合集下载
哈工大数据挖掘课件-chapter_2
• A collection of attributes describe an object
– Object is also known as record, point, case, sample, entity, or instance
2013/9/16
Divorced 220K Single Married Single 85K 75K 90K
– Nominal:类型或标称变量
• 无大小之分，又无等级或次序之分，仅是一种标称或类别。 • 取值离散，可以用字符串型变量表示 • Exp.:性别、部门单位或颜色等
– Ordinal:顺序变量/序数变量
• 离散值, 其值尽管大小没有特定意义，但按照顺序排列。变量值之间的次 序是有一定意义的，打乱定义将产生错误 • Exp.: 名次、级别、职务等
GGTTCCGCCTTCAGCCCCGCGCC CGCAGGGCCCGCCCCGCGCCGTC GAGAAGGGCCCGCCTGGCGGGCG GGGGGAGGCGGGGCCGCCCGAGC CCAACCGAGTCCGACCAGGTGCC CCCTCTGCTCGGCCTAGACCTGA GCTCATTAGGCGGCAGCGGACAG GCCAAGTAGAACACGCGAAGCGC TGGGCTGCCTGCTGCGACCAGGG
HIT-DBLAB
12
ball
lost
pla y
wi n
Document 1 Document 2 Document 3
3 0 0
0 7 1
5 0 0
0 2 0
2 1 1
6 0 2
0 0 2
2 3 0
0 0 3
2 0 0
哈工大文献检索课件
精炼检索结果
可利用 include或exclude来 找到更理想的结果 参考记录条数。可将这些统 计数字导出至表格
•Controlled Vocabulary
•Classification Code •Country •Document Type •Language •Year •Source Title •Publisher
“简单检索”可在检索对话框中输入检索词或检索表达 式
LOGO
检
索
结
果
界
面
LOGO
输入检索词
选择检索词之 间的概念关系
限定检索条件
点选之后，自动 取消词根检索
索引词典
快 速 检 索—Quick SearchLOGO
快速检索界面介绍
LOGO
LOGO
LOGO
LOGO
检索技巧
1. 逻辑算符、位置算符和截词符
逻辑算符及位置算符 ： AND OR NOT NEAR ONNEAR
截词符： * ?
NEAR 词序可颠倒
ONNEAR 词序不可颠倒 * 代表无限字符，可以在任意位置 Transplant* 代表transplanting、 transplantation、transplanted等
? 代表一个字符
Wom?n 代表woman or women
类型 年 2000 2001 2002 2003 2004 2005 2006
EI收录 论文数量（篇） 379 502 694 846 1192 1186 2137
EI收录 较上一年增长℅ 40.89 32.45 38.25 21.90 40.90 58.22 13.31
EI收录
高校排名
4 3 4 4 4 5 4
数据库课件(哈工大)
数据库系统
第1章 数据库系统基本概念
第1页
数据库系统 第1章 数据库系统基本概念
1.1 数据库系统的基本概念 --数据库(信息库) --数据库系统(工作环境) --数据库管理系统(软件系统) 1.2 数据库工作者的分类及素质要求 1.3 数据库系统的标准结构 1.4 数据库系统的简要发展史及发展趋势
数据库系统 1.1数据库系统的基本概念
数据定义语言(DDL:DataDefinitionLanguage) --DBMS提供给用户,以便用户定义数据格式 例:用户定义表名，表标题、列名及其结构形式 数据操纵语言(DML:DataManipulationLanguage) --DBMS提供给用户,以便用户对数据进行操作 例:用户增加、删除、修改、查询和统计数据等 数据控制语言(DCL:DataControlLanguage) --DBMS提供给用户,以便用户对数据进行控制 例:用户定义对不同操作、对不同用户的约束 数据库各种操作的执行 --DBMS按用户要求进行定义、操纵、控制和维护
--数据库(信息库)(续) Table的构成/关于Table的常用术语
表名 表标题(格式) (关系)模式
表内容(值) 学生成绩单
班级 姓名 语文 2 李德 75 2 范燕美 76 2 张靖 81 2 许聪 82 2 黄佩婷 80
列(column)/ 字段(field)/ 属性(attribute)/ 数据项(data item)
第20页
数据库系统
用户/应用 数据库管理员 数据库管理员 DML命令 DCL命令 DDL命令 DBMS基本 功能程序 DML编译器 DCL编译器 DDL编译器 查询计划 执行数据库 系 系 施加控制 对索引、文件 基本命令 执行引擎 DCL维护引擎 统 统 和记录的请求 负 可 Data Format Data Data Control 责 越 索引/文件和 记录管理器 控制逻辑/ （Scheme） Table: Record:Field Information 过 物理映射 操 页面 作 内存 命令 操 系 缓冲区 控制内存分配，内 DataBase 统 作 存块/磁盘块交换 管理器 Buffer 系 直 内存页/快:偏置量 统 接 读页/ 负 负 写页 责 责 磁盘 存储 控制磁盘读写 DataBase 管理器 柱面:磁道:扇区簇/磁盘块
第1章 数据库系统基本概念
第1页
数据库系统 第1章 数据库系统基本概念
1.1 数据库系统的基本概念 --数据库(信息库) --数据库系统(工作环境) --数据库管理系统(软件系统) 1.2 数据库工作者的分类及素质要求 1.3 数据库系统的标准结构 1.4 数据库系统的简要发展史及发展趋势
数据库系统 1.1数据库系统的基本概念
数据定义语言(DDL:DataDefinitionLanguage) --DBMS提供给用户,以便用户定义数据格式 例:用户定义表名，表标题、列名及其结构形式 数据操纵语言(DML:DataManipulationLanguage) --DBMS提供给用户,以便用户对数据进行操作 例:用户增加、删除、修改、查询和统计数据等 数据控制语言(DCL:DataControlLanguage) --DBMS提供给用户,以便用户对数据进行控制 例:用户定义对不同操作、对不同用户的约束 数据库各种操作的执行 --DBMS按用户要求进行定义、操纵、控制和维护
--数据库(信息库)(续) Table的构成/关于Table的常用术语
表名 表标题(格式) (关系)模式
表内容(值) 学生成绩单
班级 姓名 语文 2 李德 75 2 范燕美 76 2 张靖 81 2 许聪 82 2 黄佩婷 80
列(column)/ 字段(field)/ 属性(attribute)/ 数据项(data item)
第20页
数据库系统
用户/应用 数据库管理员 数据库管理员 DML命令 DCL命令 DDL命令 DBMS基本 功能程序 DML编译器 DCL编译器 DDL编译器 查询计划 执行数据库 系 系 施加控制 对索引、文件 基本命令 执行引擎 DCL维护引擎 统 统 和记录的请求 负 可 Data Format Data Data Control 责 越 索引/文件和 记录管理器 控制逻辑/ （Scheme） Table: Record:Field Information 过 物理映射 操 页面 作 内存 命令 操 系 缓冲区 控制内存分配，内 DataBase 统 作 存块/磁盘块交换 管理器 Buffer 系 直 内存页/快:偏置量 统 接 读页/ 负 负 写页 责 责 磁盘 存储 控制磁盘读写 DataBase 管理器 柱面:磁道:扇区簇/磁盘块
哈工程-信息检索课件 (6)
CNKI
数据库基 数据库类型 本情况 语种 全文 中文
维普
全文 中文
万方
全文 中文
时间范围
主题范围 检索途径 列举5种 数据库功 浏览功能 能 检索功能 检索技术 逻辑与 逻辑或 逻辑运算 逻辑非 及优先级 优先级
1915至今
全学科
1989年至今
全学科
1982年至今
全学科
作者、第一作者、主题、 题名或关键词、关键词、刊 标题、作者、作者单位、刊 篇名、关键词… 名、作者、第一作者… 名、期… 期刊导航、分类浏览 简单检索、标准检索 高级检索、专业检索 学科分类（包括按学科显示 文章与显示期刊） 快速检索、传统检索、高级 高级检索、经典检索、专业 检索、分类检索 检索、跨库检索 and or 期刊导航、分类导航
个性化功 能 帮助文件
引用通知
帮助
China National Knowledge Infrastructure • 为什么叫“CNKI” 中国知识基础设施工程 • CNKI的使用
特色导航 单库检索和跨库检索 简单检索、标准检索等 检索结果查看 数字化学习研究
我校购买的CNKI全文资源
专利资源检索
• 专利文献的特点：专利文献内容具体、可 靠，它介绍的专利技术具有新颖性、创造 性、实用性等特征，是重要的技术经济情 报来源。 • 专利的分类：发明专利、实用新型专利、 外观设计专利。 • 专利文献的识别：识别专利文献的主要依 据是专利号和专利国别代号。 例如 U.S.Patent 4965531
学位论文资源检索-全文检索
• 馆藏学位论文5391册，存于外文期刊阅览室 1995年以前的学位论文通过卡片目录检索 1995-2002年间的学位论文可以在网上检索 2002年至今的在刊架上查阅 • CNKI中国优秀博硕士学位论文全文数据库 • 万方中国学位论文全文数据库，请从国书馆主页 数据库中点进 • 欧美博硕士学位论文全文数据库
数据库基 数据库类型 本情况 语种 全文 中文
维普
全文 中文
万方
全文 中文
时间范围
主题范围 检索途径 列举5种 数据库功 浏览功能 能 检索功能 检索技术 逻辑与 逻辑或 逻辑运算 逻辑非 及优先级 优先级
1915至今
全学科
1989年至今
全学科
1982年至今
全学科
作者、第一作者、主题、 题名或关键词、关键词、刊 标题、作者、作者单位、刊 篇名、关键词… 名、作者、第一作者… 名、期… 期刊导航、分类浏览 简单检索、标准检索 高级检索、专业检索 学科分类（包括按学科显示 文章与显示期刊） 快速检索、传统检索、高级 高级检索、经典检索、专业 检索、分类检索 检索、跨库检索 and or 期刊导航、分类导航
个性化功 能 帮助文件
引用通知
帮助
China National Knowledge Infrastructure • 为什么叫“CNKI” 中国知识基础设施工程 • CNKI的使用
特色导航 单库检索和跨库检索 简单检索、标准检索等 检索结果查看 数字化学习研究
我校购买的CNKI全文资源
专利资源检索
• 专利文献的特点：专利文献内容具体、可 靠，它介绍的专利技术具有新颖性、创造 性、实用性等特征，是重要的技术经济情 报来源。 • 专利的分类：发明专利、实用新型专利、 外观设计专利。 • 专利文献的识别：识别专利文献的主要依 据是专利号和专利国别代号。 例如 U.S.Patent 4965531
学位论文资源检索-全文检索
• 馆藏学位论文5391册，存于外文期刊阅览室 1995年以前的学位论文通过卡片目录检索 1995-2002年间的学位论文可以在网上检索 2002年至今的在刊架上查阅 • CNKI中国优秀博硕士学位论文全文数据库 • 万方中国学位论文全文数据库，请从国书馆主页 数据库中点进 • 欧美博硕士学位论文全文数据库
哈工大数据库课件-第七讲数据库系统体系结构
旋转等待时间（Rotational latency ）
数据传输率
从磁盘获得数据或向磁盘存储数据的速率
预期系统无故障连续运行的时间 是指基于全新磁盘发生故障的可能性
平均故障时间（MTTF）
RAID
廉价磁盘冗余阵列（RAID）
Redundant Arrays of Inexpensive Disks 是一种利用大量廉价磁盘进行磁盘组织的技术 价格上，大量廉价的磁盘比少量昂贵的大磁盘合 算得多 性能上，使用大量磁盘可以提高数据的并行存取 可靠性上，冗余数据可以存放在多个磁盘上，因 此一个磁盘的故障不会导致数据丢失 过去RAID是大而昂贵的磁盘的替代方法；今天， 使用RAID是因为它的高可靠性和高数据传输率； 因此 “I” 代表independent，而非inexpensive
辅助存储（secondary storage）
三级存储（tertiary storage）
磁盘结构
磁盘性能估计
访问时间
从发出请求到数据开始传输之间的时间 寻道时间（Seek time）
磁盘臂定位时间，即磁盘臂移动到正确的磁道所需时间 与移动距离成正比，平均寻道时间是最坏时间的1/3 寻道结束后，等待被存取的扇区出现在读写头下面的时间 平均旋转等待时间是磁盘旋转一周时间的1/2
内存中每个字节都有一个奇偶校验位与之相连，它记录 这个字节中为1的比特位的总数是偶数（=0）还是奇数 （=1），如果字节中有一位被破坏，则字节的ECC与存 储的ECC就不会相匹配；通过ECC可以检测到所有的1位 错误；通过更多的附加位，当数据遭到破坏时，还可以 重建数据 P P P
哈工大 数据库课件@姜守旭-第二讲ER模型
作为主码的属性上取值不能为null
属性的类型
派生（Derived）属性与基属性
可以从其他相关的属性或实体派生出来的属性值 如学生（学号，姓名，平均成绩），选课（学号， 课程号，成绩），则平均成绩可由学生所选课程 的总成绩除以课程总数来得到。称平均成绩为派 生属性，而成绩为基属性，或存储属性 数据库中，一般只存基属性值，而派生属性只存 其定义或依赖关系，用到时再从基属性中计算出 来 基本表 VS 视图
复合（Composite）属性
ห้องสมุดไป่ตู้
1NF vs 嵌套关系
属性的类型
属性的类型
单值属性
每一个特定的实体在该属性上的取值唯一 如学生的学号，年龄、性别、系别等 某个特定的实体在该属性上有多于一个的取值 如学生（学号，所选课程，联系电话） 学号与课程之间是一种多值依赖关系
多值属性
功能需求 规格说明 确定存储哪些数 据，建立哪些应 用，常用的操作 及对象有哪些等
ER模型 ODL
对需求分析所得 到数据的更高层 的抽象描述
将概念模型所描 述的数据映射为 某个特定的 DBMS模式数据
逻辑数据库设计 物理数据库设计
数据库的设计原则
避免冗余
帐户、客户名、地址、电话 贷款、客户名、地址、电话 问题：帐户和贷款中的客户信息重复
角色在E-R图中的表示
表示要点
当需要显式区分角色时，在连接菱形和矩形的线 上加上说明性标注以区别不同的角色
管理
职员
工作
雇佣
角色在E-R图中的表示
属性的类型
哈工程数据库课件
A First Course in Database Systems
Jeffrey.D.Ullman, Jennifer Widom
Dept. Of Computer Science Stanford University
2015-4-4
杨 悦 yangyue@
3
教材及参考书(2)
数据定义功能
提供数据定义语言(DDL) 定义数据库中的数据对象
数据操纵功能
提供数据操纵语言(DML)
操纵数据实现对数据库的基本操作 (查询、插入、删除和修改)
2015-4-4
19
DBMS的主要功能
数据库的运行管理
保证数据的安全性、完整性、
多用户对数据的并发使用
发生故障后的系统恢复
数据库的建立和维护功能(实用程序)
数据库数据批量装载
数据库转储 介质故障恢复 数据库的重组织
性能监视等
2015-4-4
20
举例说明
仓库（DB）中存放商品（Data），保管员 （DBMS）负责商品（Data）的搬进、整理和搬出。
1.检查商品（Data）是否合法（定义问题）
数据库系统 操作系统…
9
数据库的地位
数据库技术产生于六十年代末，是数据管理的最新技术，
是计算机科学的重要分支
数据库技术是信息系统的核心和基础，它的出现极大建设规模、数据库信息量的大小和使用频度已
成为衡量一个国家信息化程度的重要标志
2015-4-4
文件系统阶段(50年代末--60年代中)
数据库系统阶段(60年代末--现在)
2015-4-4
25
Jeffrey.D.Ullman, Jennifer Widom
Dept. Of Computer Science Stanford University
2015-4-4
杨 悦 yangyue@
3
教材及参考书(2)
数据定义功能
提供数据定义语言(DDL) 定义数据库中的数据对象
数据操纵功能
提供数据操纵语言(DML)
操纵数据实现对数据库的基本操作 (查询、插入、删除和修改)
2015-4-4
19
DBMS的主要功能
数据库的运行管理
保证数据的安全性、完整性、
多用户对数据的并发使用
发生故障后的系统恢复
数据库的建立和维护功能(实用程序)
数据库数据批量装载
数据库转储 介质故障恢复 数据库的重组织
性能监视等
2015-4-4
20
举例说明
仓库（DB）中存放商品（Data），保管员 （DBMS）负责商品（Data）的搬进、整理和搬出。
1.检查商品（Data）是否合法（定义问题）
数据库系统 操作系统…
9
数据库的地位
数据库技术产生于六十年代末，是数据管理的最新技术，
是计算机科学的重要分支
数据库技术是信息系统的核心和基础，它的出现极大建设规模、数据库信息量的大小和使用频度已
成为衡量一个国家信息化程度的重要标志
2015-4-4
文件系统阶段(50年代末--60年代中)
数据库系统阶段(60年代末--现在)
2015-4-4
25
szf_DS_Ch08 查找哈工大数据结构课件
数学系计算数学教研室 数据结构 Ch02 No.8
（2）算法的实现：
技巧：把待查关键字key存入表头或表尾（俗称“哨兵”），这 样可以加快执行速度。 例： 若将待查找的特定值key存入顺序表的首部（如0号单 元），则顺序查找的实现方案为：从后向前逐个比较！
int Search_Seq( SSTable ST , KeyType key ){
查找效率：ASL=Lb+Lw
对索引表查找的ASL 对块内查找的ASL
n s ASLbs log2 ( 1) s 2
n 1 (log2 n ASLbs ) 2
S为每块内部的记录个数，n/s即块的数目
例如当n=9，s=3时，ASLbs=3.5,而折半法为3.1,顺序法为5
数学系计算数学教研室 数据结构 Ch02 No.18
总计全部比较次数为：1＋2＋…＋n = (1+n)n/2 若求某一个元素的平均查找次数，还应当除以n（等概率）， 即： ASL＝（1＋n）/2 ，时间效率为 O(n)
这是查找成功的情况 数学系计算数学教研室
数据结构 Ch02 No.10
讨论④ 顺序查找的特点： 优点：算法简单，且对顺序结构或链表结构均适用。 缺点： ASL 太长，时间效率太低。 如何改进？
三、静态树表的查找
静态最优查找树算法——时间代价高；
实用算法：近似最优查找树（次优查找树） （参见教材P222—225）
数学系计算数学教研室 数据结构 Ch02 No.16
四、分块查找（索引顺序查找）
这是一种顺序查找的另一种改进方法。 先让数据分块有序，即分成若干子表，要求每个子表中的数 值（用关键字更准确）都比后一块中数值小（但子表内部未必 有序）。 然后将各子表中的最大关键字构成一个索引表，表中还要包 含每个子表的起始地址（即头指针）。 例： 索引表 特点：块间有 48 86 最大关键字 22 序，块内无序 起始地址 1 7 13
（2）算法的实现：
技巧：把待查关键字key存入表头或表尾（俗称“哨兵”），这 样可以加快执行速度。 例： 若将待查找的特定值key存入顺序表的首部（如0号单 元），则顺序查找的实现方案为：从后向前逐个比较！
int Search_Seq( SSTable ST , KeyType key ){
查找效率：ASL=Lb+Lw
对索引表查找的ASL 对块内查找的ASL
n s ASLbs log2 ( 1) s 2
n 1 (log2 n ASLbs ) 2
S为每块内部的记录个数，n/s即块的数目
例如当n=9，s=3时，ASLbs=3.5,而折半法为3.1,顺序法为5
数学系计算数学教研室 数据结构 Ch02 No.18
总计全部比较次数为：1＋2＋…＋n = (1+n)n/2 若求某一个元素的平均查找次数，还应当除以n（等概率）， 即： ASL＝（1＋n）/2 ，时间效率为 O(n)
这是查找成功的情况 数学系计算数学教研室
数据结构 Ch02 No.10
讨论④ 顺序查找的特点： 优点：算法简单，且对顺序结构或链表结构均适用。 缺点： ASL 太长，时间效率太低。 如何改进？
三、静态树表的查找
静态最优查找树算法——时间代价高；
实用算法：近似最优查找树（次优查找树） （参见教材P222—225）
数学系计算数学教研室 数据结构 Ch02 No.16
四、分块查找（索引顺序查找）
这是一种顺序查找的另一种改进方法。 先让数据分块有序，即分成若干子表，要求每个子表中的数 值（用关键字更准确）都比后一块中数值小（但子表内部未必 有序）。 然后将各子表中的最大关键字构成一个索引表，表中还要包 含每个子表的起始地址（即头指针）。 例： 索引表 特点：块间有 48 86 最大关键字 22 序，块内无序 起始地址 1 7 13
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.对表的内 容执行增加、 删除、更新、 检索等操作 DBMS
2 1981.7
用户 DBAP
11104 许聪
云南
第12页
数据库系统 1.1数据库系统的基本概念
--数据库管理系统(系统软件):从用户角度看DBMS 的功能(续) 数据库控制:控制数据库中数据的使用---哪些用户 可以使用,哪些不可以。 DBMS提供一套数据控制语言 (DCL:Data Control Language)给用户 用户使用DCL描述其对数据库所要实施的控制 DBMS依照用户的描述，实际进行控制
第15页
数据库系统 1.1数据库系统的基本概念
--数据库管理系统(系统软件):从用户角度看DBMS 的功能(续)
数据库维护:转储/恢复/重组/性能监测/分析… 数据库维护的实用程序，一般都是由数据库管理员(DBA)来 使用和掌握的 学生登记表 数据库维护 学号 姓名 班级 出生年月 家庭住址 DBA 11101 李德 2 1980.5 山东 数据库 11102 范燕美 2 1980.8 哈尔滨 4.数据库维护。 11103 张靖 2 1981.3 北京 11104 许聪 2 1980.7 云南 如转储… 用户 11105 黄佩婷 2 1979.12 浙江 DBAP DBMS 第16页
第13页
数据库系统 1.1数据库系统的基本概念
--数据库管理系统(系统软件):从用户角度看DBMS 的功能(续) 数据库控制:控制数据库中数据的使用---哪些用户 可以使用,哪些不可以。
数据安全性完整性定 学号 姓名 班级 出生年月 家庭住址 义信息。例:谁能访 11101 李德 2 1980.5 山东 问哪些数据、权利等
学生登记表
学号 11101 11102 11103 11104 11105 姓名 班级 出生年月 家庭住址 李德 2 1980.5 山东 范燕美 2 1980.8 哈尔滨 张靖 2 1981.3 北京 许聪 2 1980.7 云南 黄佩婷 2 1979.12 浙江
数据库/Database
相互有关联关系的 多个Table的集合
--数据库(信息库)(续) Table的构成/关于Table的常用术语
表名 表标题(格式) (关系)模式
表内容(值) 学生成绩单
班级 姓名 语文 2 李德 75 2 范燕美 76 2 张靖 81 2 许聪 82 2 黄佩婷 80
列(column)/ 字段(field)/ 属性(attribute)/ 数据项(data item)
DBMS
第21页
DBMS
数据库系统 1.1数据库系统的基本概念
--数据库管理系统(系统软件):从系统角度看DBMS 的功能(续) DBMS为完成DB管理，在后台运行着一系列程序…
语言翻译处理：将用数据库语言书写的内容，翻译成DBMS
可执行的命令。 例如: DDL编译器, DML编译器, DCL编译器等; 数据存取：提供数据在磁盘、磁带等上的高效存取手段。 例如:存储管理器,缓冲区管理器,索引/文件和记录管理器 等; 查询优化：提高数据库检索速度的手段； 例如:贯穿于数据存取各个阶段的优化程序; 通信控制：提供网络环境下数据库操作的手段 第22页
第9页
数据库系统 1.1数据库系统的基本概念
--数据库管理系统(系统软件):从用户角度看DBMS 的功能(续) 数据库定义:定义数据库中Table的名称、标题(内 含的属性名称及对该属性的值的要求)等。
表名 表标题(格式)
数据库 学生登记表
学号 姓名 班级 出生年月 家庭住址
1.执行 定义操 作,创建 数据库 DBMS
第20页
数据库系统
用户/应用 数据库管理员 数据库管理员 DML命令 DCL命令 DDL命令 DBMS基本 功能程序 DML编译器 DCL编译器 DDL编译器 查询计划 执行数据库 系 系 施加控制 对索引、文件 基本命令 执行引擎 DCL维护引擎 统 统 和记录的请求 负 可 Data Format Data Data Control 责 越 索引/文件和 记录管理器 控制逻辑/ （Scheme） Table: Record:Field Information 过 物理映射 操 页面 作 内存 命令 操 系 缓冲区 控制内存分配，内 DataBase 统 作 存块/磁盘块交换 管理器 Buffer 系 直 内存页/快:偏置量 统 接 读页/ 负 负 写页 责 责 磁盘 存储 控制磁盘读写 DataBase 管理器 柱面:磁道:扇区簇/磁盘块
第3页
数据库系统 1.1数据库系统的基本概念
--数据库(信息库)(续)
E.F.Codd,基于对“表”的理解: • 提出了“关系”及关系模型 • 提出了关系数据库理论 • 开创了数据库的时代 • 当前普遍应用的数据库管理系统的奠基者 • 获得了计算机领域最高奖“图灵奖”
第4页
数据库系统 1.1数据库系统的基本概念
用户 DBAP
第10页
数据库系统 1.1数据库系统的基本概念
--数据库管理系统(系统软件):从用户角度看DBMS 的功能(续) 数据库操纵:向数据库的Table中增加/删除/更新数 据及对数据进行查询、检索、统计等。 DBMS提供一套数据操纵语言 (DML:Data Manipulation Language)给用户 用户使用DML描述其所要进行的增、删、改、查等 操作 DBMS依照用户的操作描述，实际执行这些操作
第2页
数据库系统 1.1数据库系统的基本概念
--数据库(信息库) 起源于规范化“表(Table)”的处理 Table:以按行按列形式组织及展现的数据
学生成绩单
班级 姓名 语文 2 李德 75 2 范燕美 76 2 张靖 81 2 许聪 82 2 黄佩婷 80 数学 86 78 77 82 79 英语 71 68 80 79 82
3.依照定义信息，对数 据库的使用实施控制 DBMS 学生登记表 定义 控制 信息
数 11102 范燕美 2 1980.8 哈尔滨 据 11103 张靖 2 1981.3 北京 库 11104 许聪 2 1980.7 云南
11105 黄佩婷 2 1979.12 浙江
DBA
用户 DBAP 第14页
数据库系统 1.1数据库系统的基本概念
--数据库语言:使用者通过数据库语言利用DBMS操 作数据库
SQL语言： 结构化 的数据 库语言
第17页
数据库系统 1.1数据库系统的基本概念
--数据库语言与高级语言:一条数据库语言语句相 当于高级语言的一个或多个循环程序 高级语言：
For K=1 to 5 读第K条记录 If 姓名 =‘张靖’then 显示第K条记录 Endif Next K
--数据库管理系统(系统软件):从用户角度看DBMS 的功能(续) 数据库维护:转储/恢复/重组/性能监测/分析… DBMS提供一系列程序(实用程序/例行程序)给用户 在这些程序中提供了对数据库维护的各种功能 用户使用这些程序进行各种数据库维护操作 数据库维护的实用程序，一般都是由数据库管理 员(DBA)来使用和掌握的
第7页
数据库系统 1.1数据库系统的基本概念
--数据库系统(工作环境)(续) 例：图书管理数据库
图书管理数据库 Table1:出版社 T2:出版社图书目录 T3:采买记录 T4:图书 T5:读者 T6:借阅登记 T7:工作人员 DBA 图书采买管理程序 图书编目管理程序 读者管理程序
DBMS Oracle 或SQL Server 或MS Access 或Sybase或DB 2
第11页
数据库系统 1.1数据库系统的基本概念
--数据库管理系统(系统软件):从用户角度看DBMS 的功能(续) 数据库操纵:向数据库的Table中增加/删除/更新数 据及对数据进行查询、检索、统计等。
学生登记表 数据库
学号 11101 11102 11103 11104 11105 姓名 班级 出生年月 家庭住址 李德 2 1980.5 山东 范燕美 2 1980.8 哈尔滨 张靖 2 1981.3 北京 许聪 2 1980.7 云南 黄佩婷 2 1979.12 浙江
数据库系统 1.1数据库系统的基本概念
数据定义语言(DDL:DataDefinitionLanguage) --DBMS提供给用户,以便用户定义数据格式 例:用户定义表名，表标题、列名及其结构形式 数据操纵语言(DML:DataManipulationLanguage) --DBMS提供给用户,以便用户对数据进行操作 例:用户增加、删除、修改、查询和统计数据等 数据控制语言(DCL:DataControlLanguage) --DBMS提供给用户,以便用户对数据进行控制 例:用户定义对不同操作、对不同用户的约束 数据库各种操作的执行 --DBMS按用户要求进行定义、操纵、控制和维护
英语 71 68 80 79 82
列名
数学 86 78 77 82 79
表/关系
列值 行(row)/ 元组(tuple)/ 记录(record)
• Table中描述了一批相互有关联关系的数据关系
• 我们将在第二章中给以严格定义：关系模型与关系运算
第5页
数据库系统 1.1数据库系统的基本概念
--数据库(信息库)(续) Database:相互之间有关联关系的le的集合
数据库系统 1.1数据库系统的基本概念
--数据库管理系统(系统软件):从系统角度看DBMS 的功能(续) DBMS为完成DB管理，在后台运行着一系列程序…
事务管理：提供提高可靠性并避免并发操作错误的手段 故障恢复：使数据库自动恢复到故障发生前正确状态的手
学生登记表
数据库语言(标准的SQL语言)：
Select 学号 From 学生登记表 Where 姓名 =‘张靖’
第18页