数据库相关
StreakyPorker
这个作者很懒,什么都没留下…
展开
-
数据库复习(10) 并发控制
一、基于锁的协议1. 锁本节中考虑两种:共享锁(shared lock):若事务T获得了数据项Q上的共享锁(记为S),则它可读但不可写Q。排他锁(exclusive lock):若事务T获得了数据项Q上的排他锁(记为X),则既可读也可写Q。每个事务应当针对子集对数据项Q进行的操作类型申请锁,并由不乏控制管理器授予所需锁后才能操作。锁相容关系:要访问一个书记想,事务必须首先给数据项加锁,如果其一百倍零一十五加上了不相容的锁,则在所有其他事务持有的不相容类型的锁被释放之前,并发控制管理器不会原创 2020-08-19 15:30:50 · 533 阅读 · 0 评论 -
数据库复习(9) 事务
一、事务的概念和意义事务是访问并可能更新各种数据项的一个程序执行单元。它由指令集和构成为单一的、不可分割的单元。tadui3事务的四个特性:ACID原子性:事务的所有操作在数据库中要么全部正确反映出来,要么完全不反应一致性:隔离事务时(或者说没有其他事务并发执行时),应当保持数据库库的一致性。隔离性:尽管多个事务可能并发执行,但系统应当保证,对于任何一对事务Ti和TjT_i和T_jTi和Tj,两者都感觉不到对方在并发执行持久性:一个事务成功完成后,他对数据库的改变必须是永久的,即使是出现系原创 2020-08-10 11:16:58 · 291 阅读 · 0 评论 -
数据库复习(8) 查询优化
一、概述一个执行计划确切地定义了每个运算应使用的算法以及它们之间的执行应该如何协调。查询优化器的任务是产生一个查询计划,与原关系表达式相同并且结果执行代价最小。产生查询执行计划分3步走:产生逻辑上与给定表达式等价的表达式对所产生的表达式以不同的方式做注释,产生不同的查询计划估计每一个执行计划的代价,选择估计代价最小的一个二、关系表达式转换的等价规则用θ,θ1,θ2\theta,\theta_1,\theta_2θ,θ1,θ2代表为此,L,L1,L2L,L_1,L_2L,L1,L2代原创 2020-08-05 14:28:36 · 625 阅读 · 0 评论 -
数据库复习(7) 查询处理
一、查询处理的代价度量度量因素(数量):传送磁盘块数:用trt_rtr表示搜索磁盘次数:用tst_sts表示由此,一次传输b个块并进行了S次磁盘搜索的操作将消耗(btr+Sts)(bt_r+St_s)(btr+Sts)秒的时间。事实上tst_sts往往比trt_rtr大一个数量级左右,因为其受限于磁头移动的机械操作。应当注意,这样的估算方法没有将数据写回和cache情况的时间计算在内。二、选择运算的代价估计1. 使用文件扫描和索引的选择总览图:...原创 2020-08-03 15:29:11 · 550 阅读 · 0 评论 -
数据库复习(5) 关系数据库设计
第一范式(First Normal Form)关系模型的属性值域有原子性(atomic)和非原子性之分(atomic),以下三者为非原子性的值域复合属性多值属性复杂数据类型关系模式R满足第一范式,当且仅当其所有属性均满足原子性。对于关系数据库,所有数据库中的关系模型都应当满足第一范式。第一范式下关系数据库的缺陷可能存在冗余,包括存储与查询方面更新时可能产生异常(表的级联)插入删除时可能产生异常关系的分解(Decomposition)例子:含有(ABCD)属性的关系可以分解为原创 2020-07-15 21:40:58 · 959 阅读 · 0 评论 -
数据库复习(4) 实体关系模型
实体集(Entity Sets)是实际存在的事物(可以是抽象的)具有属性(attributes)实体集是具有共同性质的同类实体的集合实体集的属性类型划分简单的和复合的(conposite,如名字等等)单值的/多值的(如电话号码等)直接的/派生的(可以由其他属性计算得来,如生日等)关系集(待补充)E-R图举行代表实体集,上方为名字,下方是属性,主键用下划线标出菱形代表关系集线段连接实体集和关系集虚线连接一个关系集和它的描述属性双线表示实体集对于关系集的全参与双菱形表示原创 2020-07-14 16:30:39 · 3551 阅读 · 0 评论 -
数据库复习(3) 高级SQL语言
一、类型与域CREATE TYPE dollars as numeric(12, 2)CREATE DOMAIN Dollars as numeric(12, 2) not nulltype和domain都可以作为用户自定义类型,但是domain可以添加完整性约束,并且检查不严格,numeric(12,2)类型的属性也可以被视作domain类型。二、 完整性约束(Integrity Constraints)完整性约束包括:域完整性实体完整性(主键的约束)参照完整性(外键的约束)用户定义原创 2020-07-11 17:01:47 · 602 阅读 · 0 评论 -
数据库复习(2) SQL语言
SQL语言分类DDL(Data-definition Language):创建、修改与删除表、索引、视图和触发器等等DML(Data-manipulation Language):包括查询语句和插入删除数据语句DCL(Data-control Language):入grant,revoke等控制用户权限的语句一、DDLDDL的主要功能:为关系定义模式(schema)定义每个属性对应值的值域(同时声明它们的类型)定义完整性约束:如每条属性后面的not null约束和unique约束等定义要原创 2020-07-10 20:11:29 · 155 阅读 · 0 评论 -
数据库复习(1)关系模型与关系代数(待补充)
!原创 2020-07-10 13:38:35 · 988 阅读 · 0 评论