mvcconflashmemory

mvcconflashmemory内容摘要：

r1(x0) w1(x1) c1 w3(x3) c3 r2(x3) w2(x2) c2  w0(x0) c0 r2(x0) w2(x2) c2 r1(x2) w1(x1) c1 w3(x3) c3  w0(x0) c0 r2(x0) w2(x2) c2 w3(x3) c3 r1(x3) w1(x1) c1  w0(x0) c0 w3(x3) c3 r1(x3) w1(x1) c1 r2(x1) w2(x2) c2  w0(x0) c0 w3(y3) c3 r2(x3) w2(x2) c2 r1(x2) w1(x1) c1  Kversion view serializability (kVSR):  Serializable  View equivalent  k newest/nearest version  Hierarchy Relationship M V S RV S RV S RV S RV S R  321x1,x2 x2,x3 x2,x3 x1,x3 x1,x3 x1,x2 x1,x2 MVCC  MVCC Protocol  MVTO (multiversion timestamp ordering)  MV2PL : 2VPL • three kinds of kinds: rl, wl, cl  MVSGT  ROMV •Readonly transaction Berkeley DB  Five ponents  Deadlock detection • db_deadlock • DB_ENVlock_detect, DB_ENVset_lk_detect  Checkpoints • db_checkpoint • DB_ENVtxn_checkpoint  Database and log file archival • db_archive • DB_ENVlog_archive  Log file removal • db_archive • DB_ENVlog_archive  Recovery procedures • db_recover • DB_ENVopen a standalone utility one or more library interfaces Berkeley DB  Transaction API  Transaction Subsystem and Related Methods Description • DB_ENVtxn_checkpoint, DB_ENVtxn_recover DB_ENVtxn_stat • DB_ENVopen DB_ENVclose DB_ENVremove  Transaction Subsystem Configuration • DB_ENVset_timeout DB_ENVset_tx_max DB_ENVset_tx_timestamp  Transaction Operations • DB_ENVtxn_begin DB_TXNabort DB_TXNmit DB_TXNdiscard DB_TXNid DB_TXNprepare DB_TXNset_name DB_TXNset_timeout Berkeley DB  2P。