Quorum
レプリケーションを行ったデータベースにおいて、データオブジェクトは複数のサイトにコピーが存在している。直列化可能性を保証するため、2つのトランザクションが並列に同一のデータアイテムの読み込みおよび書き出しを行うことを許可してはならない。レプリケーションを行ったデータベースの場合、quorumベースのレプリケーション管理プロトコルを使用することにより、あるデータアイテムの2つのコピーが2つのトランザクションによって並列に読み込みおよび書き出しを行わないように保証することが出来る。
レプリケーション管理のためのquorumベース投票は [Gifford, 1979]による。レプリケーションされたデータアイテムの各コピーは票を割り当てられる。各オペレーションはデータアイテムの読み込みあるいは書き出しを行うためにそれぞれread quorum(Vr)あるいはwrite quorum (Vw)を獲得しなければならない。もしあるデータアイテムがV票持っているとして、quorumは次のルールに従わなければならない。
Vr + Vw > V
Vw > V/2
最初のルールはデータアイテムが2つのトランザクションに並列に読み込みあるいは書き出しされないことを保証する。2つ目のルールは2つのトランザクションによる2つの書き込みオペレーションが同じデータアイテムにおいて並列に実行されないことを保証する。2つのルールにより単一コピー直列化可能性が維持されることが保証される。