数据库系统概论
文章平均质量分 89
整理于:《数据库系统概论(第5版)》 王珊 萨师煊 编著
—Miss. Z—
Good Good Study,Day Day Up
展开
-
数据库系统概论整理(Part Ⅱ)
并发控制事务的串行执行方式:每个时刻只有一个事务运行,一个事务的开始必定是另一个事务的结束事务的交叉并发执行方式:每个时刻还是只有一个事务运行,但事务可以轮流交叉运行(单处理机系统中)。虽然单处理机系统中的并行事务并没有真正地并行运行,但是减少了处理机的空闲时间,提高了系统的效率。事务的同时并发方式:多个处理机同时运行多个事物,实现多个事务真正的并行运行并发操作可能会使事务的ACID特性遭到破坏,此时带来的数据不一致性包括三种:丢失修改、不可重复读、读"脏"数据丢失修改:两个事务原创 2022-03-03 19:35:47 · 842 阅读 · 0 评论 -
数据库系统概论整理(Part Ⅰ)
数据库完整性:指数据的正确性和相容性数据的正确性是指数据是符合现实世界语义、反映当前实际状况的数据的相容性是指数据库同一对象在不同关系表中的数据是符合逻辑的关系的完整性实体完整性:若属性(指一个或一组属性)A是基本关系R的主属性,则A不能取空值。所谓空值就是"不知道"或"不存在"或"无意义"的值参照完整性:设F是基本关系R的一个或一组属性,但不是关系R的码,KsK_sKs是基本关系S的主码。如果F与KsK_sKs相对应,则称F是R的外码,并称基本关系R为参照关系,基原创 2022-03-05 13:36:19 · 4222 阅读 · 2 评论 -
第十二章~第十六章 总结
数据库管理系统的基本功能数据库定义和创建数据组织、存储和管理数据存取数据库事务管理和运行管理其他功能数据库管理系统的系统结构数据库管理系统的层次结构最上层是应用层,位于关系数据库管理系统的核心之外第二层是语言处理层,该层处理的对象是数据库语言,如SQL第三层是数据存取层。该层处理的对象是单个元组,把上层的集合操作转化为单一记录操作第四层是数据存储层,该层处理的对象是数据页和系统缓存区数据库管理技术的发展趋势数据、应用需求和计算机硬件技术是推动数据库发展的三个主要动力或三原创 2022-02-28 09:09:05 · 239 阅读 · 0 评论 -
第九章~第十一章 课后习题
关系查询处理和查询优化{关系数据库系统的查询处理{查询处理步骤{查询分析查询检查查询优化查询执行代数优化{关系代数表达式等价变换规则查询树的启发式{选择运算应尽可能先做投影和选择运算同时进行投影同其前或后的双目运算结合某些选择同笛卡尔积结合成连接运算找出公共子表达式物理优化{基于启发式规则的存取路径选择优化{选择操作的启发式规则连接操作的启发式规则基于代价估算的优化{统计信息代价估算公式{全表扫描算法索引扫描算法嵌套循环连接算法排序—合并连接关系查询处理和查询优化\begin{cases} 关系数原创 2022-02-27 09:12:15 · 729 阅读 · 0 评论 -
第十一章——并发控制
数据库是一个共享资源,可以供多个用户使用。允许多个用户同时使用同一个数据库的数据库系统称为多用户数据库系统事务可以一个一个地串行执行,即每个时刻只有一个事务运行,其他事务必须等到这个事务结束以后方能运行。事务在执行过程中需要不同的资源,有时需要CPU,有时需要存取数据库,有时需要I/O,有时需要通信。如果事务串行执行,则许多系统资源将处于空闲状态。因此,为了充分利用系统资源,发挥数据库共享资源的特点,应该允许多个事务并行地执行。在单处理机系统中,事务的并行执行实际上是这些并行事务的并行操作轮流交叉运行.原创 2022-02-26 12:25:03 · 4290 阅读 · 0 评论 -
第十章——数据库恢复技术
事务的基本概念:所谓事务是用户定义的一个数据库操作序列,这些操作要么序列要么全做,要么全不做,是一个不可分割的工作单位事务和程序的关系:一般地讲,一个程序中包含多个事务事务的开始与结束可以由用户显式控制。如果用户没有显式地定义事务,则由数据库管理系统按默认规定自动划分事务。在SQL语言中,定义事务的语句有三条:BEGIN TRANSACTION;COMMIT;ROLLBACK;事务通常是以BEGIN TRANSACTION开始,以COMMIT或ROLLBACK结束。COMMIT表示原创 2022-02-25 08:53:54 · 1060 阅读 · 0 评论 -
第九章——关系查询处理和查询优化
1. 试述关系模型的3个组成部分关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成2. 试述关系数据语言的特点和分类关系数据语言{关系代数语言(例如ISBL)关系演算语言{元组关系演算语言(例如ALPHA、QUEL)域关系演算语言(例如QBE)具有关系代数和关系演算双重特点的语言(例如SQL)关系数据语言\begin{cases} 关系代数语言(例如ISBL) \\ 关系演算语言\begin{cases} 元组关系演算语言(例如ALPHA、QUEL) \\原创 2022-02-24 09:48:11 · 3181 阅读 · 0 评论 -
ODBC编程/OLE DB/JDBC编程
ODBC编程OLE DBJDBC编程原创 2022-02-22 16:32:32 · 1109 阅读 · 0 评论 -
第8章——数据库编程
标准SQL是非过程化的查询语言,具有操作统一、面向集合、功能丰富、使用简单等多项优点。但和程序设计语言相比,高度非过程化的优点也造成了它的一个弱点:缺少流程控制能力,难以实现应用业务中的逻辑控制。SQL编程技术可以有效克服SQL语言实现复杂应用方面的不足,提高应用系统和数据库管理系统间的互操作性。在应用系统中使用SQL编程来访问和管理数据库中数据的方法有:嵌入式SQL、过程化SQL、存储过程和自定义函数、开放数据库互连、OLE DB、Java数据库连接等编程方式。原创 2022-02-18 08:54:01 · 2332 阅读 · 0 评论 -
第7章——数据库设计
1. 什么是数据库的安全性?2. 什么是数据库中的自主存取控制方法和强制存取控制方法?3. 举例说明对数据库安全性产生威胁的因素4. 试述实现数据库安全性控制的常用方法和技术原创 2022-02-17 14:32:20 · 2233 阅读 · 1 评论 -
第四章~第七章 课后习题
SQL语言{SQL概述{SQL的产生与发展SQL的特点SQL的基本概念数据定义{模式的定义与删除基本表的定义、删除和修改索引的建立与删除数据字典数据查询{单表查询连接查询嵌套查询集合查询基于派生表的查询数据更新{插入数据修改数据删除数据空值的处理{空值的产生空值的判断空值的约束条件空值的算数运算、比较运算和逻辑运算视图{定义视图查询视图更新视图视图的作用SQL语言原创 2022-02-14 08:30:39 · 3271 阅读 · 0 评论 -
第一章~第三章 课后习题
1. 试述数据、数据库、数据库系统、数据库管理系统的概念数据(data):描述事物的符号记录称为数据。描述事物的符号可以是数字,也可以是文字、图形、图像、声音、正文、流数据、HTML、XML等等,数据的种类十分丰富。数据与其语义是不可分的。数据库(database,DB):是长期储存在计算机内、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。数据库系统(database system,DBS):是指在计算原创 2022-02-13 09:55:35 · 306 阅读 · 0 评论 -
第三章——关系数据库标准语言SQL——数据定义
SQL概述:结构化查询语言(Structured Query Language,SQL)是关系数据库的标准语言,其功能不仅仅是查询,而是包括数据库模式创建、数据库数据的插入与修改、数据库安全性完整性定义与控制等一系列功能。SQL的特点SQL集数据查询(data query)、数据操作(data manipulation)、数据定义(data defination)和数据控制(data control)功能于一体,其主要特点包括以下几部分:综合统一高度非过程化面向集合的操作方式以同一种语法结原创 2022-02-12 12:16:28 · 2075 阅读 · 0 评论 -
第三章——关系数据库标准语言SQL——数据查询
数据查询:SQL 提供了SELECT语句进行数据查询,该语句具有灵活的使用方式和丰富的功能。其一般格式为:SELECT [ALL|DISTINCT] <目标列表达式>[,<目标列表达式>]…FROM <表名或视图名> [,<表名或视图名>…] | (<SELET语句>) [AS] <别名>[WHERE <条件表达式>][GROUP BY <列名1> [HAVING <条件表达式>]] [原创 2022-02-11 11:01:23 · 2465 阅读 · 0 评论 -
第二章补充——关系演算
关系演算是以数理逻辑中的谓词演算为基础的。按谓词变元的不同,关系演算可分为元组关系演算和域关系演算元组关系演算语言ALPHAALPHA语言主要有GET、PUT、HOLD、UPDATE、DELETE、DROP6条语句,语句的基本格式为:操作语句 工作空间名(表达式):操作条件其中,表达式用于指定语句的操作对象,它可以是关系名或(和)属性名,一条语句可以同时操作多个关系或多个属性。操作条件是一个逻辑表达式,用于将操作结果限定在满足条件的元组中,创造条件可以为空。除此之外,还可以在基本格式的基础上加上排序原创 2022-02-10 11:53:13 · 2277 阅读 · 0 评论 -
第五章——数据库完整性
数据库的完整性(integrity)是指数据的正确性(correctness)和相容性(compat-ability)数据的正确性是指数据是符合现实世界语义、反映当前实际状况的数据的相容性是指数据库同一对象在不同关系表中的数据是符合逻辑的数据的完整性是为了防止数据库中存在不符合语义的数据,也就是防止数据库中存在不正确的数据。数据的安全性是保护数据库防止恶意破坏和非法存取。完整性检查和控制的防范对象是不合语义的、不正确的数据,防止它们进入数据库。原创 2022-02-09 14:29:30 · 5223 阅读 · 0 评论 -
第四章——数据库安全性
数据库的安全性是指保护数据库以防止不合法使用所造成的数据泄露、更改或破坏数据库的不安全因素:1.非授权用户对数据库的恶意存取和破坏2.数据库中重要或敏感的数据被泄露3.安全环境的脆弱性《可信计算机系统评估准则关于可信数据库系统的解释》(TCSEC/Trusted Database Interpretation,TCSEC/TDI,即紫皮书)从4个方面来描述安全级别划分指标,即安全策略、责任、保证和文档。原创 2022-02-08 10:18:52 · 4724 阅读 · 0 评论 -
第三章——关系数据库标准语言SQL——数据更新
SELECT语句的查找结果是元组的集合,所以多个SELECT语句的结果可进行集合操作。集合操作主要包括并操作UNION、交操作INTERSECT和查操作EXCEPT。注意:参加集合操作的各查询结果的列数必须相同;对应项的数据类型也必须相同。原创 2022-02-07 10:33:30 · 2113 阅读 · 0 评论 -
第二章 关系数据库
关系:在用户看来,关系模型中数据的逻辑结构是一张扁平的二维表域(domain):域是一组具有相同数据类型的值的集合笛卡尔积(cartesian product):笛卡尔积是域上的一种集合运算给定一组域D1,D2,...,DnD_1,D_2,...,D_nD1,D2,...,Dn,允许其中某些域是相同的,D1,D2,...,DnD_1,D_2,...,D_nD1,D2,...,Dn的笛卡尔积为D1×D2×...×Dn=(d1,d2,...,dn)∣di∈D原创 2022-02-06 11:06:09 · 590 阅读 · 0 评论 -
第一章 绪论
数据库的定义:数据库是长期储存在计算机内、有组织、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。原创 2022-02-05 21:43:34 · 620 阅读 · 0 评论