Quorum (分布式系统)
Quorum 机制，是一种分布式系统中常用的，用来保证数据冗余和最终一致性的投票算法，其主要数学思想来源于鸽巢原理。 基于Quorum投票的冗余控制算法 在有冗余数据的分布式存储系统当中，冗余数据对象会在不同的机器之间存放多份拷贝。但是同一时刻一个数据对象的多份拷贝只能用于读或者用于写。 该算法可以保证同一份数据对象的多份拷贝不会被超过两个访问对象读写。 算法来源于[Gifford, 1979][3]。 分布式系统中的每一份数据拷贝对象…
标签：#事务处理
共 25 篇文章
快照隔离
快照隔离（snapshot isolation，SI）是数据库事务处理中的一个隔离级别，保证事务的读操作将看到一个一致的数据库的版本快照（实际上读取比该事务早的最后一次提交值）。该事务的写操作成功提交，仅当基于该快照的任何并发修改与该事务的修改没有冲突（即写-写冲突）。 很多重要的数据库管理系统已经采用了快照隔离，如InterBase, Firebird, Oracle, MySQL, PostgreSQL, , MongoDB 与 M…
内核事务管理器
内核事务管理器 (KTM) 是Windows操作系统从Windows Vista与Windows Server 2008引进的内核对象级的对文件资源和注册表资源列入了管理范畴。事务引擎运行在内核态下，允许内核态资源、用户态资源、以及分布资源的事务管理。 KTM用于实现(TxF)与(TxR)。KTM依赖于Common Log File System(CLFS)。CLFS是一个通用的日志文件子系统，被设计用于创建数据与事件的日志文件。 事务…
分布式事务协调器
微软分布式事务协调器 （DTC）是Windows操作系统自Windows 2000引入的跨多种资源，如数据库、消息队列、文件系统，跨应用程序域、进程、机器以至跨网络的分布式事务处理的所有参与者的协调。可与COM与.NET Framework等架构配合工作。 事务完成时，会启动两阶段提交协议： 第一阶段提交：根机器上的DTC通知参与事务的所有远程机器上的DTC收集自己机器上所有资源管理器的投票结果，并返回给根机器上的DTC。 第二阶段提交…
原子性 (数据库)
原子性是数据库事务的一个特性，一个事务由一系列不可分割、不可简化的数据库操作组成，这些操作要么全部发生，要么全部不发生。这是ACID事务属性之一（ACID即原子性、一致性、事務隔離性、持久性）。原子性的保证可以防止部分更新的发生，因为部分更新比直接拒绝执行操作会引发更严重的问题。因此，一个原子性事务在执行过程中不会有中间状态：即在某一时刻，它尚未发生；而在下一时刻，它已经全部完成（或者如果事务在执行中被取消，则就什么都没有发生，不會只有…
数据恢复软件列表
下列是较为知名的数据恢复软件列表。 可引导启动 有时需要在无法正常启动的系统上完成数据恢复。正因如此，需要一个包含最小操作系统的启动盘、Live CD、Live USB或其他类型的Live CD。 BartPE：一个轻量级的Microsoft Windows XP或Windows Server 2003的变体，32位操作系统，类似Windows PE，这可以从一个Live CD或Live USB驱动器启动。 ：一键修复Linux和Mic…
软件事务内存
在计算机科学中，软件事务内存（，縮寫為STM），又譯為交易記憶體，軟體交換式記憶體，是一种并发控制机制，模拟数据库事务的機制，控制在并行计算时对共享内存的访问控制。它是锁的一种替代机制。在STM中，一个事务指的是一段读、写共享内存的代码。这些读写操作在逻辑上是一个独立的单元，其中间状态对于其它的事务而言，是不可见的。 性能 与现在许多多线程应用程序广泛使用的锁机制不同，STM是一种非常乐观的并发控制机制：一个线程独立完成对共享内存的修改…
回滚
回滚（）是数据库技术中的操作，放弃修改，使数据库状态恢复到此前的某个时刻。这对数据完整性具有关键意义。回滚是数据库事务管理重要一環。 回滚特性通常用实现，但也可以用多版本并发控制实现。 级联回滚 级联回滚（cascading rollback）是指数据库的一个事务的失败引起多个事务随之失败，都要各自回滚。 SQL SQL中, ROLLBACK是一条命令，引起从最后一次BEGIN WORK或START TRANSACTION开始的数据改变…
可串行性
可串行性（）是指在计算机里一种多个事务先后之间穿插的用于执行正确调度方式的主要准则，亦是事务之间最高级别的隔离，在并发控制中起着至关重要的作用，其中多个事务并发时的执行顺序要对数据的一致性没有影响。 而可串行化（）是指并发控制的数据库、事务处理以及各种事务性应用程序（例如,事务内存和软件事务内存）的和分布式事务排程。调度的可串行性意味对于存在共同操作对象的多个并发执行的相同事务串行执行结果（如：生成数据库状态、数据值）“等价”于某个“串…
資料恢復
在计算机中，数据恢复是一个从二级存储、可移动媒体或文件中抢救被删除、无法访问、丢失、损坏或格式化的数据的过程，当存储在其中的数据无法以常规方式访问时。数据最常从存储介质中抢救出来，如内部或外部的硬盘驱动器（HDD）、固态驱动器（SSD）、USB闪存驱动器、磁带、CD、DVD、RAID 子系统和其他电子设备。由于存储设备的物理损坏或文件系统的逻辑损坏，使其无法被主机操作系统挂载，可能需要恢复。 概述 最常见的数据恢复原因是操作系统故障、存…
两阶段锁
在数据库和事务处理中，两阶段锁 (Two-phase locking，2PL) 是一种保证冲突可串行化的消极并发控制方法。它也是数据库事务调度 (历史记录) 的结果集的名称。该协议使用事务对数据应用的锁，这可能会阻止 (解释为停止信号) 其他事务在事务生命周期内访问同一数据。 根据两阶段锁（2PL）协议，锁的应用和解除分为两个阶段： 扩展阶段：在此阶段中，锁被获取，且不释放任何锁。 收缩阶段：在此阶段中，锁被释放，且不再获取任何锁。 基…
三阶段提交
三阶段提交（），也叫三阶段提交协议（），是在電腦网络及数据库的范畴下，令一个分布式系统内的所有节点能够执行事务的提交的一种分布式算法。三阶段提交是为了解决两阶段提交协议的缺点而设计的。 与两阶段提交不同的是，三阶段提交是一種“非阻塞”的协议。三阶段提交在两阶段提交的第一阶段与第二阶段之间插入了一个准备阶段，令原先在两阶段提交中，参与者在投票之后，由于协调者发生崩溃或错误，而导致参与者处于无法知晓是否提交或者中止的“不确定状态”所产生的可…
二阶段提交
二阶段提交（）是指在计算机网络以及数据库领域内，为了使基于分布式系统架构下的所有节点在进行事务提交时保持一致性而设计的一种演算法。通常，二阶段提交也被称为是一种协议（Protocol）。在分布式系统中，每个节点虽然可以知晓自己的操作时成功或者失败，却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时，为了保持事务的ACID特性，需要引入一个作为协调者的组件来统一掌控所有节点（称作参与者）的操作结果并最终指示这些节点是否要把操作…
事務隔離
事务隔离（）定义了数据库系统中一个事务中操作的结果在何时以何种方式对其他并发事务操作可见。隔离是事务ACID（原子性、一致性、隔离性、持久性）四大属性之一。 并发控制 并发控制描述了数据库事务隔离以保证数据正确性的机制。为了保证并行事务执行的准确执行，数据库和存储引擎在设计的时候着重强调了并发控制这一点。典型的事务相关机制限制数据的访问顺序（）以满足可序列化和。限制数据访问意味着降低了执行的性能，并发控制机制就是要保证在满足这些限制的前…
X/Open XA
在计算技术上，XA规范是开放群组关于分布式事务处理 (DTP)的规范。规范描述了全局的事务管理器与局部的资源管理器之间的接口。XA规范的目的是允许多个资源（如数据库，应用服务器，消息队列，等等）在同一事务中访问，这样可以使ACID属性跨越应用程序而保持有效。XA使用两阶段提交来保证所有资源同时提交或回滚任何特定的事务。 XA规范描述了资源管理器要支持事务性访问所必需做的事情。遵守该规范的资源管理器被称为XA compliant。 参见 …
持久性
持久性（英語：Durability）定義了数据库系統中保證已提交的資料庫交易（transactions）將永久存在。持久性是ACID（原子性、一致性、隔離性、持久性）四大屬性之一。例如，如果一個航班已回傳一個機位已成功預訂，那麼即使系統崩潰，該座位仍然保持預訂狀態。為實現其特性，可以通過在確認提交之前，將資料庫交易的日誌記錄更新到非揮發性記憶體中來實現持久性。 在分散式交易中，所有參與的服務器必須協調才能確認提交，這通常由二阶段提交完成…
每秒事务处理量
每秒事務處理量(Transaction per second,TPS)一般来说，每秒事务处理量 一词指每秒钟特定实体执行的原子性操作的次数。 狭义上，该术语通常由数据库管理系统供应商和用户社区用于描述每秒钟的数据库操作数。 最近，这个术语被用来描述加密货币的交易速率，例如运行比特币区块链的分布式网络。能够按需伸缩的事务速率的开发是加密货币技术的一个重要研究领域。 另见 查询吞吐量 每秒查询数
FoundationDB
FoundationDB是由蘋果公司开发的免费且开源的多模型分布式NoSQL数据库，采用。 该产品围绕一个“核心”数据库设计，并以“层”的形式提供附加功能。 核心数据库暴露了一个带有事务的有序键值存储。 事务能够在集群中的任何机器上读写多个键，同时完全支持ACID特性。 事务用于通过层实现各种数据模型。 参见 数据库事务 分布式数据库 参考资料 外部链接 * [https://www.foundationdb.org/blog/ Fou…
事务处理
在计算机科学中，事务是无法被分割的操作，事务处理就是被分割为个体的信息处理。事务必须作为一个完整的单元成功或失败，不可能存在部分完成的事务。 例如，当你在网上书店购买了一本书，你用钱换了一本书（以信贷的方式）。如果你的信用是好的，一系列相关的操作会确保你拿到书并且书店会收到你的钱。然而，在交易时如果在那一系列操作中的单个操作执行失败，整个交易就会失败。你拿不到书，书店也不会收到你的钱。负责交易的平衡和可预测的技术就叫做事务处理。事务确保…
时间数据库
时间数据库（Temporal database; TemporalDB），又稱時間化資料庫或時態資料庫，是內建時間特性的資料庫。時間資料庫搭配使用時間資料模型，以及具有時間版本的結構化查詢語言。 时态数据 时态数据 传统数据库例如关系数据库描述数据进入数据库时所反映现实世界当前状态。当这种状态发生改变时需要通过合适的更新（插入、删除和修改）再反映到数据库当中，这种更新通常发生后，原先的状态就“自然”消失。对于许多应用系统来说，只保存当前…