2026-05-12T06:14:07Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00020113 2025-01-22T21:54:04Z 1164:1165:1217:1219

格上げ制限2相施錠方式の性能評価 Performance of Non - Upgrading Two - Phase Locking 春原, 典彦 生山陽 篠崎, 健一 宮崎, 収兄 Norihiko, Sunohara You, Ikuyama Kenichi, Shinozaki Nobuyoshi, Miyazaki 本稿では、データベースにおける並行処理制御について述べる。一般的によく使われている2相施錠方式(P)は、条件によってデッドロックが生じ性能が低下する問題がある。保守的スケジューラを導入した2相施錠方式や、楽観的なスケジューラなどの他の方式も検討されているがあまり使われていない。我々は一部のデッドロックしか防止できないが保守的2相施錠より柔軟な格上げ制限2相施錠方式(U2P)を提案した。本稿では格上げ制限2相施錠方式の性能について検討を行い、2相施錠方式で発生する大部分のデッドロックを本方式により防止できることを示す。 This paper discusses concurrency control mechanisms for databases. The most widely used method, the two-phase locking, may have performance problem due to the deadlock under certain conditions. Other methods including the cautious two-phase locking and optimistic schedulers are discussed more adequate for some applications, but are not widely used. We proposed the non-upgrading two-phase locking which is more flexible than the cautious two-phase locking although it can prevent only certain types of deadlocks. This paper discusses performance evaluation of non-upgrading two-phase locking and shows that it is able to effectively prevent most of the deadlocks in two-phase locking. 情報処理学会 1996-07-24 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/20113 AN10112482 情報処理学会研究報告データベースシステム（DBS） 1996 68(1996-DBS-109) 191 196 https://ipsj.ixsq.nii.ac.jp/record/20113/files/IPSJ-DBS96109032.pdf application/pdf 340.8 kB 1998-07-24