MyException - 我的异常网
当前位置:我的异常网» 数据库 » 数据库温习

数据库温习

www.MyException.Cn  网友分享于:2013-08-14  浏览:0次
数据库复习

绪论

1、四个概念

1)   数据是数据库中存储的基本对象。

2)   数据库是长期储存在计算机内、有组织的、可共享大量数据集合。

3)   数据库管理系统是位于用户与操作系统之间的一层数据管理软件。

4)   数据库系统是指在计算机系统中引入数据库后的系统构成。

 

2、数据库管理系统的主要功能

数据定义功能、数据操纵功能、数据库的运行与管理、数据库的建立和维护。

 

3、数据库管理技术的发展过程

1)   人工管理阶段(40年代中-50年代中)

2)   文件系统阶段(50年代中-60年代中)

3)   数据库系统阶段(60年代末-现在)

 

4、数据库系统的特点

1)   数据结构化

2)   数据的高独享性

3)   数据独立性

4)   DBMS对数据统一管理和控制

 

5、两类数据模型

1)   概念模型   也称信息模型,它是按用户的观点来对数据和信息建模。

2)   数据模型   主要包括网状模型、层次模型、关系模型等,它是按计算机系统的观点对数据建模

 

6、数据模型的组成基本要素

1)   数据结构

2)   数据操作

3)   数据的约束条件

 

7、关系模型的组成基本要素

1)   关系数据结构

2)   关系操作

        关系代数

        关系演算

3)   关系完整性约束

 

8、常用的数据模型

1)   非关系模型:层次模型、网状模型、

2)   关系模型

3)   面向对象模型

 

9、数据库系统的三级模式结构

数据库的三级模式结构由模式(关系表)、外模式(数据视图)、内模式(数据库文件)三级构成

 

 

 

10、数据库的二级映像

1)   外模式/模式映像 逻辑独立性

2)   模式/内模式映像 物理独立性

 

 

 

 

关系数据库

1、关系的完整性

实体完整性、参照完整性、用户定义的完整性

 

2、关系代数

 

3、关系演算

 

关系数据库标准语言SQL

1、SQL语句

 

 

2、重点考察查询语句

 

 

 

 

数据库安全性

1、安全分级

分为7个:D,C1,C2,B1,B2,B3,A1

B1:标记安全保护

C2:受控的自主安全保护

 

 

2、存取控制方法

 

 

3、授权

 

 

4、收回权限

 

 

数据库完整性

1、触发器

 

 

关系数据理论

1、数据依赖

是通过一个关系中属性间值得相等与否体现出来的数据间的相互关系。

是语义的体现

 

2、数据依赖的类型

函数依赖、多值依赖

 

3、好的关系模式

不会发生插入异常、删除异常、更新异常,数据冗余应尽可能少。

解决办法:通过分解关系模式来消除其中不合适的数据依赖。

 

4、函数依赖

 

 

5、平凡函数依赖与非平凡函数依赖

 

 

 

 

 

6、完全函数依赖与部分函数依赖

 

 

7、函数传递依赖    重点

 

8、多值依赖

 

 

 

9、范式

1)   第一范式

 

 

 

2)   第二范式

 

 

 

3)   第三范式

 

 

 

4)   修正的第三范式

 

 

5)   第四范式

 

 

6)   第五范式

略,不考

 

10、模式规范化

 

 

11、三种分解模式的等价定义

1)   分解具有无损连结性

2)   分解要保持函数依赖

3)   分解既要保持函数依赖,又要具有无损连接性

 

 

数据库设计

1、基本步骤

 

 

数据库恢复技术

1、故障的种类

 

 

2、事务故障的恢复

1)   反向扫描日志文件(即从最后想前扫描日志文件),查找该事物的更新操作。

2)   对该事物的更新操作执行逆操作,即将日志记录中“更新前的值”写入数据库中。

3)   继续反向扫描日志文件,查找该事务的其他更新操作,并做同样处理。

4)   如此处理下去,直至读到此事物的开始标记,事务故障恢复就完成了。

 

3、系统故障恢复

1)  正向扫描日志文件,找出在故障发生前已经提交的事务,将其标识记入重做(REDO)队列。同时找出故障发生时尚未完成的事务,将其事务标识记入撤销(UNDO)队列。
(已交重做,未完成撤销)

2)  对撤销队列中的各个事务进行撤销(UNDO)处理
反向扫描日志文件,对每个UNDO事务的更新操作执行逆操作,即将日志记录中“更新前的值”写入数据库。

3)  对重做队列中的各个重做(REDO)处理
正向扫描日志文件,对每个REDO事务重新执行日志文件登记的操作。即将日志记录中“更新后的值”写入数据库。

 

4、介质故障恢复

1)   装入最新的后备数据库副本,使数据库恢复到最近一次转储时的一致性状态。

对于静态转储的数据库副本,装入后数据库即处于一致性状态;

对于动态转储的数据库副本,还需同时装入转储时刻的日志文件副本,利用与恢复系统故障相同的方法(即REDO+UNDO),才能将数据库恢复到一致性状态;
(即动态扫描3次,静态2次)

2)   装入有关的日志文件副本,重做已完成的事务。

先扫描日志文件,找出故障发生时已提交的事务的标识,将其记入重做队列。然后正向扫描日志文件,对重做队列中的所有事务进行重做处理。即将日志记录中“更新后的值”写入数据库。

a)   介质故障的恢复需要DBA介入,但DBA只需要重装最近转储的数据库副本和有关的各日志文件副本,然后执行系统提供的恢复命令即可,具体的恢复操作仍由DBMS完成。

 

并发控制

1、并发控制机制的任务

对并发操作进行正确调度、保证事务的隔离性、保证数据库的一致性

 

2、并发控制带来的三种数据不一致的情况

丢失修改、不可重复读、读“脏”数据

 

3、封锁的基本类型

排它锁(X琐)、共享锁(S锁)

 

4、封锁协议

 

5、可串行化的调度
几个事务的并行执行是正确的,当且仅当其结果与按某一次序串行地执行它们时的结果相同。可串行性是并行事务正确性的唯一准则。

 

 6、两段锁协议的内容

在对任何数据进行读、写操作之前,事务首先要获得对该数据的封锁;在释放一个封锁之后,事务不再获得任何其他封锁。

 

7、两段锁的含义
第一阶段是获得封锁,也称为扩展阶段;第二阶段是释放封锁,也称为收缩阶段。所有遵守两段锁协议的事务,其并行执行的结果一定是正确的!

 

 

文章评论

为什么程序员都是夜猫子
为什么程序员都是夜猫子
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
那些性感的让人尖叫的程序员
那些性感的让人尖叫的程序员
每天工作4小时的程序员
每天工作4小时的程序员
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
代码女神横空出世
代码女神横空出世
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
程序员的鄙视链
程序员的鄙视链
鲜为人知的编程真相
鲜为人知的编程真相
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
总结2014中国互联网十大段子
总结2014中国互联网十大段子
老程序员的下场
老程序员的下场
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
如何成为一名黑客
如何成为一名黑客
那些争议最大的编程观点
那些争议最大的编程观点
我是如何打败拖延症的
我是如何打败拖延症的
一个程序员的时间管理
一个程序员的时间管理
程序员必看的十大电影
程序员必看的十大电影
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
2013年中国软件开发者薪资调查报告
2013年中国软件开发者薪资调查报告
我的丈夫是个程序员
我的丈夫是个程序员
编程语言是女人
编程语言是女人
程序员和编码员之间的区别
程序员和编码员之间的区别
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
Java程序员必看电影
Java程序员必看电影
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
漫画:程序员的工作
漫画:程序员的工作
2013年美国开发者薪资调查报告
2013年美国开发者薪资调查报告
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
 程序员的样子
程序员的样子
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
中美印日四国程序员比较
中美印日四国程序员比较
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
程序员应该关注的一些事儿
程序员应该关注的一些事儿
10个调试和排错的小建议
10个调试和排错的小建议
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有