14K+ 次浏览
数据库系统类似于一些不同的电脑系统,主要依赖于故障,但其中存储的数据应按需可用。然后,当数据库发生故障时,它应该具备快速恢复的功能。它还应该具有原子性,例如,事务要么成功完成并提交(其影响永久记录在数据库中),要么事务不应对数据库产生任何影响。对于备份数据和从任何故障情况中恢复,既有自动方式也有非自动方式。…… 阅读更多
7K+ 次浏览
在事务处理中,ACID 术语被大量用于说明事务必须遵循的一些重要属性。我们都知道 ACID 代表原子性、一致性、隔离性和持久性,这些属性统称为 ACID 属性。事务属性数据库系统确保 ACID 属性 - 原子性 - 事务操作要么全部完成,要么全部不完成。一致性 - 事务将从一种一致的(正确的)状态转移到另一种一致的状态。隔离性 - 事务与其他事务隔离。即,一个事务不受另一个事务的影响。虽然多个事务并发执行,但它必须看起来像…… 阅读更多
2K+ 次浏览
冲突可串行化以与某些串行执行相同的方式对任何冲突操作进行排序。如果一对操作对同一数据项进行操作并且其中一个操作是写操作,则称它们发生冲突。这意味着,Readi(x) readj(x) - 非冲突读-读操作Readi(x) writej(x) - 冲突读-写操作。Writei(x) readj(x) - 冲突写-读操作。Writei(x) writej(x) - 冲突写-写操作。其中,I 和 j 表示两个不同的事务 Ti 和 Tj。优先级图现在考虑用于测试冲突可串行化的优先级图。它用于检查冲突可串行化。优先级图步骤对于每个事务 T,在… 阅读更多
373 次浏览
有两种类型的可串行化,如下所示 - 视图可串行化如果调度与串行调度视图等价,则该调度是视图可串行化的。它遵循的规则如下 - T1 读取 A 的初始值,然后 T2 也读取 A 的初始值。T1 读取 T2 写入的值,然后 T2 也读取 T1 写入的值。T1 写入最终值,然后 T2 也将写入操作作为最终值。冲突可串行化它以与某些串行执行相同的方式对任何冲突操作进行排序。一对操作…… 阅读更多
8K+ 次浏览
非可串行调度的特性如下:- 事务可能一致也可能不一致。事务可能可恢复也可能不可恢复。因此,现在让我们谈谈可恢复调度。我们都知道可恢复和不可恢复是非可串行技术,不可恢复调度如果事务从未提交的事务执行脏读操作并在从读取值的事务之前提交,则此类调度称为不可恢复调度。示例让我们考虑如下所示的两个事务调度:- T1T2Read(A)Write(A)-Read(A) ///脏读-Write(A)-Commit-Rollback上述调度由于以下原因是不可恢复的:- 事务 T2…… 阅读更多
11K+ 次浏览
当许多事务同时执行时,我们称它们为并发事务。并发性是为了提高时间效率。如果有许多事务试图访问相同的数据,则会出现不一致性。需要并发控制来维护数据的一致性。为了并发运行事务,我们交错它们的操作。每个事务都会获得一部分计算时间。事务中的问题这会导致以下问题:- 更新丢失问题。(WW 冲突)脏读/临时更新。(WR 冲突)不可重复读/不正确分析问题。(RW 冲突)所有这些都是因为隔离性被破坏了。让我们讨论脏读或…… 阅读更多
调度定义为事务的执行顺序。调度维护每个单独事务中操作的顺序。调度是事务操作的安排。调度可能包含一组事务。我们已经知道事务是一组操作。为了并发运行事务,我们以交错的方式安排或调度它们的操作。调度分为两类,如下所示:- 串行调度非串行调度调度的类别如下表所示:- 串行调度此调度中存在的事务在 Ti 的指令后串行执行…… 阅读更多
18K+ 次浏览
冗余独立磁盘阵列 (RAID) 将多个小型廉价磁盘驱动器组合成一个磁盘驱动器阵列,其性能高于单个大型昂贵驱动器 (SLED)。RAID 也称为廉价磁盘冗余阵列。在不同的磁盘中存储相同的数据可以提高容错能力。阵列的平均故障间隔时间 (MTBF) = 单个驱动器的 MTBF,除以阵列中驱动器的数量。由于这个原因,许多应用程序要求的驱动器阵列 MTBF 太低。RAID 类型下面解释了各种类型的 RAID…… 阅读更多
4K+ 次浏览
磁性磁盘是用于支持对所需位置进行直接访问的辅助存储设备。磁性磁盘中的部件下面解释了磁性磁盘或硬盘中存在的不同部件。所有这些部件都有助于读取、写入和存储硬盘中的数据。磁盘块 - 磁盘和主内存之间的数据传输单位是一个块。磁盘块是连续的字节序列。磁道 - 块排列在称为磁道的同心环中。扇区 - 扇区是可以从磁盘读取或写入的最小信息单位:对于…… 阅读更多
29K+ 次浏览
影子分页是一种用于从故障中恢复的技术。我们都知道恢复意味着找回丢失的信息。它有助于在发生故障时维护数据库的一致性。影子分页的概念现在让我们一步一步地了解影子分页的概念:- 步骤 1 - 页面是内存的一个段。页表是页面的索引。每个表条目都指向磁盘上的一个页面。步骤 2 - 在事务的生命周期中使用两个页表:当前页表和影子页表。影子…… 阅读更多