带你深入浅出了解C++中数据库

网友投稿 969 2023-04-14

带你深入浅出了解C++中数据库

带你深入浅出了解C++中数据库

基本概念

数据(data):描述事物的符号记录称为数据。

数据库(DataBase,DB):是长期存储在计算机内、有组织的、可共享的大量数据的集合,具有永久存储、有组织、可共享三个基本特点。

码(key):唯一标识实体的属性集称为码。

实体型(entity type):用实体名及其属性名集合来抽象和刻画同类实体,称为实体型。

实体集(entity set):同一实体型的集合称为实体集。

联系(relationship):实体之间的联系通常是指不同实体集之间的联系。

模式(schema):模式也称逻辑模式,是数据库全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。

内模式(internal schema):内模式也称为存储模式(storage schema),一个数据库只有一个内模式。他是数据物理结构和存储方式的描述,是数据库在数据库内部的组织方式。

常用数据模型

层次模型(hierarchical model)

网状模型(network model)

关系模型(relational model)

(1)关系(relation):一个关系对应通常说的一张表

(2)元组(tuple):表中的一行即为一个元组

(3)属性(attribute):表中的一列即为一个属性

(4)码(key):表中可以唯一确定一个元组的某个属性组

(5)域(domain):一组具有相同数据类型的值的集合

(6)分量:元组中的一个属性值

(7)关系模式:对关系的描述,一般表示为 关系名(属性1, 属性2, 。.., 属性n)

面向对象数据模型(object oriented data model)

对象关系数据模型(object relational data model)

半结构化数据模型(semistructure data model)

关系型数据库

基本关系操作:查询(选择、投影、连接(等值连接、自然连接、外连接(左外连接、右外连接))、除、并、差、交、笛卡尔积等)、插入、删除、修改

关系模型中的三类完整性约束:实体完整性、参照完整性、用户定义的完整性

索引

数据库索引:顺序索引、B+ 树索引、hash 索引

数据库完整性

数据库的完整性是指数据的正确性和相容性。

完整性:为了防止数据库中存在不符合语义(不正确)的数据。

安全性:为了保护数据库防止恶意破坏和非法存取。

触发器:是用户定义在关系表中的一类由事件驱动的特殊过程。

关系数据理论

数据依赖是一个关系内部属性与属性之间的一种约束关系,是通过属性间值的相等与否体现出来的数据间相关联系。

最重要的数据依赖:函数依赖、多值依赖。

范式

第一范式(1NF):属性(字段)是最小单位不可再分。

第二范式(2NF):满足 1NF,每个非主属性完全依赖于主键(消除 1NF 非主属性对码的部分函数依赖)。

第三范式(3NF):满足 2NF,任何非主属性不依赖于其他非主属性(消除 2NF 非主属性对码的传递函数依赖)。

鲍依斯-科得范式(BCNF):满足 3NF,任何非主属性不能对主键子集依赖(消除 3NF 主属性对码的部分和传递函数依赖)。

第四范式(4NF):满足 3NF,属性之间不能有非平凡且非函数依赖的多值依赖(消除 3NF 非平凡且非函数依赖的多值依赖)。

数据库恢复

事务:是用户定义的一个数据库操作序列,这些操作要么全做,要么全不做,是一个不可分割的工作单位。

事物的 ACID 特性:原子性、一致性、隔离性、持续性。

恢复的实现技术:建立冗余数据 -》 利用冗余数据实施数据库恢复。

建立冗余数据常用技术:数据转储(动态海量转储、动态增量转储、静态海量转储、静态增量转储)、登记日志文件。

并发控制

事务是并发控制的基本单位。

并发操作带来的数据不一致性包括:丢失修改、不可重复读、读 “脏” 数据。

并发控制主要技术:封锁、时间戳、乐观控制法、多版本并发控制等。

基本封锁类型:排他锁(X 锁 / 写锁)、共享锁(S 锁 / 读锁)。

活锁死锁:

(1)活锁:事务永远处于等待状态,可通过先来先服务的策略避免。

(2)死锁:事务永远不能结束

a、预防:一次封锁法、顺序封锁法;

b、诊断:超时法、等待图法;

解除:撤销处理死锁代价最小的事务,并释放此事务的所有的锁,使其他事务得以继续运行下去。

可串行化调度:多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行这些事务时的结果相同。可串行性时并发事务正确调度的准则。

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:【数据库数据恢复】oracle数据库误truncate table的数据恢复案例
下一篇:数据库的中间件有啥用?
相关文章