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- 在事务的生命周期中使用两个页表:当前页表和影子页表。影子… 阅读更多