DreamFarLoveNear的博客

分布式事务概述全局事务：分布式数据库的事务。一个全局事务在执行时分解为由若干与相应站点有关的操作序列组成的"子事务”。分布式事务特点：原子性、一致性、隔离性、持久性、系统效率、系统可用性（分布式事务既不能影响本站点上事务的执行,也不能影响其它站点上事务的执行）。分布式事务代理执行机制：分布式事务的两阶段提交协议两阶段提交协议的执行过程：表决阶段：对当...

分布式查询处理的步骤和代价分布式查询处理的步骤：查询分析→查询分解→查询本地化→全局查询优化→局部优化分布式查询处理的代价QC估算：通信代价T估算：T = Σ传输次数(每次传输延迟时间+每次传输数据量/数据传输速率)=Σ传输次数(C0+X/D)基于等价变换的查询优化1.分布式查询策略的重要性：2.基于关系代数等价变换的查询优化...

设计方法、内容和目标分布式数据库设计的方法：根据设计是基于现存的数据系统还是构造一个全新的数据库系统，有两种方法创建分布式数据库：组合法：基于现有的系统，建立一个协调管理系统。采用自底向上的方式构建。 重构法：创建全新的数据库系统。采用自顶向下的方式构建。分布式数据库设计的内容：(1)数据库设计基础——需求分析：数据需求 应用需求： 应用的原发站点：发出应用请求的站 ...

分布式数据库系统的产生及定义产生原因：➢经济的发展➢计算机硬件环境及网络的发展发展历程：➢产生于20世纪70年代末期，成长于80年代。➢第一个分布式数据库系统SDD 1是美国计算机公司( CAA )于1976年-1978年设计，79年在DEC 10/20上实现。➢德国斯图加特大学研制的porel系统➢美国IBM的R*和system R➢美国加大学伯克利分校的Ingres➢法国I...

基于时间戳的调度协议时间戳：数据库系统赋予事务的唯一的时间标记,以标记该事务开始执行。 系统时钟值或逻辑计数值。时间戳的基本原理：事务的时间戳决定串行化顺序,如果TS(Ti) <TS(Tj) ,则系统必须保证产生的调度等价于Ti，Tj串行调度。 TS(T)---时间戳 TS (Ti)<TS (Tj)---事务i比j开始的早 W(Q)---在数据项Q上成功执行写...

锁的概念及封锁的原理锁的基本模式 共享锁( Shared---S锁)：允许执行读操作 排它锁( Exclusive---X锁)：允许执行读/写操作 锁的调度策略 解除一个数据对象的排它锁之前,其它事务不能对它加任何锁 一个数据对象允许加几个共享锁，但不能在共享锁之上，加排它锁 锁的相容矩阵 例：两个事务对A和B进行读写操作，可以进行加锁，事务1先申请数据AB上...

事务的并发事务的并发：在某一时间段内,多个事务同时存取相同的数据库数据。并发操作时由于不能隔离而产生的问题：丢失修改：t4时间后，事务A对数据D的修改可能丢失。 读入“脏”数据：由于发生错误导致事务回退，可能会首先读取到事务B的数据D，而此数据D是事务A修改过后的值，所以会产生某些错误。 不可重复的读：在事务B前后两次读取数据D之间，事务A对数据D进行了修改，所...

数据库故障分类：错误的数据输入：应用程序的检测机制进行检测。 系统错误：掉电或软件错误造成主存中数据的丢失或错误。通过数据库的恢复机制进行恢复。 介质故障：磁盘的局部故障,如磁头损坏，扇区损坏等，此时可以用数据存贮时的奇偶校验位来进行校正。或采用RAID技术。 灾难性故障：数据库介质完全损坏，此时RAID也无能为力，可能的方法就是及时备份。以下主要叙述系统错误的恢复方法，其恢复的机制：...

1.查询代价的测量查询代价：指查询所涉及资源(磁盘存取, CPU时间，通信开销)的使用情况。 响应时间：执行查询计划所需要的时间。 对于大型数据库来说： 实际应用中，一般以磁盘块传送数量作为实际代价的度量。同时忽略将操作结果写回磁盘的代价。 2.查询处理过程概述查询的处理过程： 【例】 3.实现关系操作的基础算法分类：基于排序...

数据文件的组织字段的表示：每个字段均被SQL定义成具体的数据类型，表示成一定长度的字节序列。记录的表示：定长记录：它所包含的所有字段均为定长。 变长记录：允许它包含变长字段，有多种表示方法。（一般变长字段放在后面） 记录集合的存储结构：物理邻接存储 （按顺序存储） 利用指针连接存储 （指针首尾相连，当有记录插入和删除时，维护代价高，适用于记录的顺...