数据库
笔记
Reast1nPeace
NUC acm/icpc
展开
-
数据库系统概论笔记(第十一章)
第十一章.并发控制1. 并发控制概述事务是并发控制的基本单位。目的是为了保证事务的隔离性和一致性并发操作带来的数据不一致性:(1)丢失修改:两个事务读入同一数据并修改,一个事务提交的结果破坏了另一个事物的提交结果,导致被破坏的事务修改被丢失。(2)不可重复读:一个事务T1读取数据后,另一个事务T2执行更新,T1这个事务再次读取数据的结果和上一次不同(3)读脏数据:一个事务T1修改某一数据,另一事务T2读取同一数据后,T1事务的修改被撤销,则另一个事务T2读到的数据和数据库中的不一致并发原创 2020-08-17 09:47:44 · 476 阅读 · 0 评论 -
数据库系统概论笔记(第十章)
#第十章.数据库恢复技术1. 事务:是用户定义的一个数据库操作序列,这些操作要么全做,要么不做,是一个不可分割的工作单位。是DBMS基本单位2. 事务的ACID特性原子性:事务中的诸操作要么都做要么都不做一致性:事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态隔离性:一个事物内部操作及其使用的数据对其他并发事务是隔离的持久性:事务一提交对数据库的改变是永久的。一致性状态:数据库只包含成功事务提交的结果3. 故障的种类:事务内部的故障:事务在运行过程中由于种种原因使事务原创 2020-08-16 21:29:46 · 418 阅读 · 0 评论 -
数据库系统概论笔记(第九章)
第九章.关系查询处理和数据优化1. 查询处理的任务:把用户提交给数据库管理系统的查询语句转换为高效的查询执行计划2. 查询处理步骤:查询分析、查询检查、查询优化、查询执行3. 选择操作的算法:1.简单的全表扫描 2.索引扫描4. 连接操作的算法:1.嵌套循环 2.排序-合并 3.索引连接 4.hash join5. 查询优化的原因和目标原因:关系查询优化是影响数据库管理系统性能的关键因素优点:用户不别考虑如何最好地表达查询以获得较高的效率、系统可以比用户的优化做的更好目标:选择有效的策略原创 2020-08-16 21:29:00 · 281 阅读 · 0 评论 -
数据库系统概论笔记(第八章)
#第八章.数据库编程1. SQL的两种使用方式:交互式、嵌入式2. 嵌入式SQL的一些概念SQL通信区:SQL语句执行后,系统要反馈给应用程序若干信息,主要包括描述系统当前工作状态和运行环境的各种数据,这信息系送到SQL通信区。主变量:SQL语句中使用的主语言程序变量指示变量:整形。指示所指变量的值或条件游标:系统为用户开设的一个数据缓冲区,存放SQL语句的执行结果。 用户用过游标逐一获取记录并赋值给主变量,交由主语言处理3. 过程化SQL:用关系数据库管理系统自己的过程语言定义过程和函原创 2020-08-16 21:28:13 · 544 阅读 · 0 评论 -
数据库系统概论笔记(第七章)
第七章.数据库设计1. 数据库设计的基本步骤:需求分析概念结构设计逻辑结构设计物理结构设计数据库实施数据库运行和维护2. 需求分析阶段数据字典:是关于数据库中数据的描述。通常包括:数据项、数据结构、数据流、数据存储、处理过程。数据流:数据流图3. 概念结构设计E-R模型:用E-R图描述现实世界的概念模型实体之间的联系:1:1、1:n、m:n。E-R图:表示实体型、属性和联系的方法。实体用矩形表示,属性用椭圆表示、联系用菱形表示子系统的E-R图之间的冲突主要有:属性冲原创 2020-08-16 21:26:49 · 402 阅读 · 0 评论 -
数据库系统概论笔记(第六章)
#第六章.关系数据理论1. 第一范式(1NF):每一个分量必须是不可分的数据项2. 数据依赖:一个关系内部属性和属性之间的约束关系最重要的是函数依赖和多值依赖3. 一个好的模式应当不会发生插入异常、删除异常、更新异常。同时数据冗余尽可能少。插入异常:应该插入的数据未被插入删除异常:不该删除的数据被删除更新异常:更新时系统花费大量代价维护数据完整性数据冗余:浪费存储空间、修改麻烦、潜在的数据不一致性4. 函数依赖某个属性集决定另一个属性集时,称另一属性集依赖于该属性集。设R(U)集原创 2020-08-16 21:25:29 · 451 阅读 · 3 评论 -
数据库系统概论笔记(第五章)
第五章.数据库完整性1. 数据库的完整性指:数据的正确性、相容性其中正确性可以理解为精确性,相容性可以理解为可靠性。分为实体完整性、参照完整性、用户定义的完整性2. 实体完整性:主属性不能为空定义:在create table中用primary key违约处理:主码不唯一则拒绝;主码各属性有空则拒绝3. 参照完整性:**外码为空值或参照关系的主码的有效值定义:在create table中用foreign key定义哪些列是外码,references指定参照哪些表的主码违约处理:(原创 2020-08-16 21:09:18 · 258 阅读 · 0 评论 -
数据库系统概论笔记(第四章)
第四章.数据库安全性1. 数据库安全性:保护数据库以防不合法使用所造成的数据泄露、更改、破坏2. 数据库安全性控制的一般方法主要包括:用户身份鉴别、多层存取控制、审计、视图机制、数据加密。3. 保护数据安全性的一般方法有:设置用户标识、存取权限控制。4.(用户)存取权限包括:要存取的数据对象、对数据对象进行操作的类型5. 存取控制机制包括:定义用户权限、合法权限检查6. 存取控制方法分为:自主存取控制、强制存取控制自主存取控制:用户对不同数据库对象有不同权限,不同用户对同一对象也有不同权限原创 2020-08-16 21:08:13 · 390 阅读 · 0 评论 -
数据库系统概论笔记(第三章)
第三章.关系数据库标准语言SQL1.SQL结构化查询语言:是非过程化语言,是关系数据库的标准语言功能:数据定义:定义数据对象的组成与结构,如模式、表、视图、索引数据操纵:增删查改数据控制:安全性授权SQL具有两种使用方式:交互式SQL、嵌入式SQLSQL支持数据库三级模式结构:外模式对应视图和部分基本表、模式对应基本表、内模式对应存储文件(如索引)2. 一个关系数据库管理系统的实例中可以建立多个数据库一个数据库中可以建立多个模式一个模式下通常包括多个表、视图、索引等原创 2020-08-16 21:06:29 · 748 阅读 · 0 评论 -
数据库系统概论笔记(第二章)
第二章.关系数据库关系数据库的数据结构:关系关系模型中数据的逻辑结构是一张扁平的二维表关系的 一些概念候选码(关键字):某一属性组的值能唯一标识一个元组,而其子集不能,称属性组为候选码主码:若有多个候选码,选定一个为主码主属性:候选码的诸属性非主属性:不包含在任何的候选码中的属性全码: 所有属性是这个关系的候选码关系的三种类型:基本关系(基本表)、查询表、视图表基本关系的性质列是同质的不同的列可出自同一个域,每一列为一个属性,不同属性要给予不同属性名列的次序原创 2020-08-16 20:59:35 · 353 阅读 · 1 评论 -
数据库系统概论笔记(第一章)
#第一章.绪论1. 数据库是长期储存在计算机内,有组织, 可共享的大量数据的集合。数据库具有较小的冗余度,较高的数据独立性,易扩展性。数据库数据具有永久存储、又组织、可共享三个特点。2. 数据库管理系统是位于用户和操作系统之间的一层数据管理软件。它和操作系统一样是计算机的基础软件。主要功能有:(1)数据定义 (定义数据对象组成与结构)(2)数据组织存储和管理(3)数据操纵 (增删查改)(4)数据库事务管理和运行维护(5)数据库建立和维护3. 数据库系统(DBS)由:数据库DB、原创 2020-06-17 20:26:48 · 312 阅读 · 0 评论