冲突可串行化以与某些串行执行相同的方式对任何冲突操作进行排序。如果一对操作对同一数据项进行操作并且其中一个操作是写操作，则称它们发生冲突。这意味着，Readi(x) readj(x) - 非冲突读-读操作Readi(x) writej(x) - 冲突读-写操作。Writei(x) readj(x) - 冲突写-读操作。Writei(x) writej(x) - 冲突写-写操作。其中，I 和 j 表示两个不同的事务 Ti 和 Tj。优先级图现在考虑一个用于测试冲突可串行化的优先级图。它用于检查冲突可串行化。优先级图步骤对于每个事务 T，在… 阅读更多

可串行化有两种类型，如下所示 -视图可串行化如果一个调度与一个串行调度视图等价，则该调度是视图可串行化的。它遵循的规则如下 -T1 读取 A 的初始值，然后 T2 也读取 A 的初始值。T1 读取 T2 写入的值，然后 T2 也读取 T1 写入的值。T1 正在写入最终值，然后 T2 也将写操作作为最终值。冲突可串行化它以与某些串行执行相同的方式对任何冲突操作进行排序。一对操作… 阅读更多

不可串行化调度的特征如下 -事务可能是也可能不是一致的。事务可能是也可能不是可恢复的。因此，现在让我们谈谈可恢复调度。我们都知道可恢复和不可恢复是非串行化技术，不可恢复调度如果一个事务从一个未提交的事务中执行脏读操作并在读取该值的事务之前提交，则这样的调度称为不可恢复调度。示例让我们考虑如下所示的两个事务调度 -T1T2Read(A)Write(A)-Read(A) ///脏读-Write(A)-Commit-Rollback上述调度是不可恢复的，原因如下 -事务 T2… 阅读更多

当许多事务同时执行时，我们称它们为并发事务。并发性是提高时间效率所必需的。如果许多事务试图访问相同的数据，则会出现不一致的情况。并发控制是维护数据一致性所必需的。为了并发运行事务，我们将它们的操作交错。每个事务都获得一部分计算时间。事务中的问题这会导致以下问题 -丢失更新问题。(WW 冲突)脏读/临时更新。(WR 冲突)不可重复读/错误分析问题。(RW 冲突)所有这些都是因为隔离被破坏。让我们讨论脏读或… 阅读更多

调度定义为事务的执行序列。调度维护每个单独事务中操作的顺序。调度是事务操作的安排。调度可能包含一组事务。我们已经知道事务是一组操作。为了并发运行事务，我们以交错的方式安排或调度它们的操作。调度分为 2 类，如下所示 -串行调度非串行调度调度的类别如下表所示 -串行调度此调度中存在的事务在 Ti 的指令之后串行执行… 阅读更多

独立磁盘冗余阵列 (RAID) 将多个小型廉价磁盘驱动器组合成一个磁盘驱动器阵列，其性能超过单个大型昂贵驱动器 (SLED)。RAID 也称为廉价磁盘冗余阵列。在不同的磁盘中存储相同的数据可以提高容错性。阵列的平均故障间隔时间 (MTBF) = 单个驱动器的 MTBF，除以阵列中驱动器的数量。由于这个原因，对于许多应用程序需求，驱动器阵列的 MTBF 太低。RAID 类型下面解释了各种类型的 RAID… 阅读更多

磁磁盘是用于支持对所需位置进行直接访问的辅助存储设备。磁磁盘中的部件下面解释了磁磁盘或硬盘中存在的不同部件。所有这些部件都有助于在硬盘中读取、写入和存储数据。磁盘块 - 磁盘和主存储器之间的数据传输单元是一个块。磁盘块是连续的字节序列。磁道 - 块排列在称为磁道的同心环中。扇区 - 扇区是可从磁盘读取或写入磁盘的最小信息单元：对于… 阅读更多

影子分页是用于从故障中恢复的技术之一。我们都知道恢复意味着找回丢失的信息。它有助于在发生故障时维护数据库的一致性。影子分页的概念现在让我们一步一步地了解影子分页的概念 -步骤 1 - 页面是内存段。页表是页面的索引。每个表条目都指向磁盘上的一个页面。步骤 2 - 在事务的生命周期中使用两个页表：当前页表和影子页表。影子… 阅读更多

所有数据项在事务结束时更新，最后，如果发现任何数据项相对于其中的值不一致，则回滚事务。在事务结束时检查冲突。事务执行期间不进行检查。所有检查都一次完成，因此事务执行开销低。更新在事务结束之前不会应用。它们应用于事务空间中的本地副本。阶段乐观并发控制有三个阶段，如下所述 -读取阶段读取各种数据项并将其存储在临时变量（本地副本）中。所有操作… 阅读更多

时间戳排序协议确保事务在其冲突的读写操作中的可串行性。这是协议系统需要承担的责任，即冲突的任务对应该根据事务的时间戳值执行。当较旧的事务尝试读取/写入较年轻的事务已经读取或写入的值时，就会发生冲突。只有当对该数据项的最后更新由较旧的事务执行时，读取或写入才会继续。否则，请求读取/写入的事务将重新启动并获得一个新的时间戳。这里不使用锁，因此没有死锁。事务的时间戳… 阅读更多