D-015
マルチバージョン制御方式における半順序トランザクション処理の提案

◎礒田有哉・牛嶋一智・田中　剛・花井知広・茂木和彦（日立）

CPUのマルチコア化やインメモリ技術によりDBMSの性能が飛躍的に向上している。しかし，トランザクション処理のスループットは，DBMSの整合性制御に用いられるタイムスタンプの採番能力によって律速される。一般に，タイムスタンプは，全順序で処理され，1トランザクションに1つ採番する。そこで，タイムスタンプの採番処理を全順序から半順序に見直すことにより，N個のトランザクション処理に1つ採番する半順序なマルチバージョン制御方式（POMVCC）を提案する。POMVCCにより，同一タイムスタンプで複数のトランザクションを実行できるため，採番回数を削減することができスループットを向上できる見通しを得た。