Database replication using generalized snapshot isolation

被引:70
|
作者
Elnikety, S [1 ]
Pedone, F [1 ]
Zwaenepoel, W [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Sch Comp & Commun Sci, CH-1015 Lausanne, Switzerland
来源
24TH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS | 2005年
关键词
D O I
10.1109/RELDIS.2005.14
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Generalized snapshot isolation extends snapshot isolation as used in Oracle and other databases in a manner suitable for replicated databases. While (conventional) snapshot isolation requires that transactions observe the "latest" snapshot of the database, generalized snapshot isolation allows the use of "older" snapshots, facilitating a replicated implementation. We show that many of the desirable properties of snapshot isolation remain. In particular read-only transactions never block or abort and they do not cause update transactions to block or abort. Moreover, under certain assumptions on the transaction workload the execution is serializable. An implementation of generalized snapshot isolation can choose which past snapshot it uses. An interesting choice for a replicated database is prefix-consistent snapshot isolation, in which the snapshot contains at least all the writes of locally committed transactions. We present two implementations of prefix-consistent snapshot isolation. We conclude with an analytical performance model of one implementation, demonstrating the benefits, in particular reduced latency for read-only transactions, and showing that the potential downsides, in particular change in abort rate of update transactions, are limited.
引用
收藏
页码:73 / 84
页数:12
相关论文
共 50 条
  • [41] Practical Database Replication
    Correia, Alfranio, Jr.
    Pereira, Jose
    Rodrigues, Luis
    Carvalho, Nuno
    Oliveira, Rui
    REPLICATION: THEORY AND PRACTICE, 2010, 5959 : 253 - 285
  • [42] Database Replication: A Tutorial
    Kemme, Bettina
    Jimenez-Peris, Ricardo
    Patino-Martinez, Marta
    Alonso, Gustavo
    REPLICATION: THEORY AND PRACTICE, 2010, 5959 : 219 - 252
  • [43] A multiplex DNA methylation SNaPshot assay for age prediction using blood samples: a replication study
    Dias, Helena Correia
    Pereira, Janet
    Pinto, Catarina
    Cunha, Eugenia
    Real, Francisco Corte
    Manco, Licinio
    MEDICINE, 2020, 99 (09)
  • [44] Optical system design of the snapshot imaging spectrometer using image replication based on Wollaston prism
    Pei, Lin-lin
    Min, Huang
    Lv, Qun-bo
    Wang, Jian-wei
    Li, Wei-yan
    INTERNATIONAL SEMINAR ON PHOTONICS, OPTICS, AND ITS APPLICATIONS (ISPHOA 2014), 2015, 9444
  • [45] Snapshot Isolation and Integrity Constraints in Replicated Databases
    Lin, Yi
    Kemme, Bettina
    Jimenez-Peris, Ricardo
    Patino-Martinez, Marta
    Enrique Armendariz-Inigo, Jose
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2009, 34 (02):
  • [46] The cost of serializability on platforms that use Snapshot Isolation
    Alomari, Mohammad
    Cahill, Michael
    Fekete, Alan
    Roehm, Uwe
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 576 - 585
  • [47] Efficient Correction of Anomalies in Snapshot Isolation Transactions
    Litz, Heiner
    Dias, Ricardo J.
    Cheriton, David R.
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2014, 11 (04)
  • [48] Determining serialization order for serializable snapshot isolation
    O'Neil, Elizabeth J.
    O'Neil, Patrick E.
    INFORMATION SYSTEMS, 2016, 58 : 14 - 23
  • [49] KVell plus : Snapshot Isolation without Snapshots
    Lepers, Baptiste
    Balmau, Oana
    Gupta, Karan
    Zwaenepoel, Willy
    PROCEEDINGS OF THE 14TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI '20), 2020, : 425 - 441
  • [50] Performance Evaluation of Serializable Snapshot Isolation in PostgreSQL
    Zendaoui, Fairouz
    Hidouci, Walid Khaled
    2015 12TH IEEE INTERNATIONAL CONFERENCE ON PROGRAMMING AND SYSTEMS (ISPS), 2015, : 88 - 98