WEKO3
アイテム
格上げ制限2相施錠方式の性能評価
https://ipsj.ixsq.nii.ac.jp/records/20113
https://ipsj.ixsq.nii.ac.jp/records/20113da85917e-ed2b-480a-be0d-673f014b3f3a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS96109032.pdf (340.8 kB)
|
Copyright (c) 1996 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1996-07-24 | |||||||
| タイトル | ||||||||
| タイトル | 格上げ制限2相施錠方式の性能評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Performance of Non - Upgrading Two - Phase Locking | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 千葉工業大学情報工学科 | ||||||||
| 著者所属 | ||||||||
| 現在 日立ソフトウエアエンジニアリング株式会社 | ||||||||
| 著者所属 | ||||||||
| 現在 株式会社メイテック | ||||||||
| 著者所属 | ||||||||
| 千葉工業大学情報工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Chiba Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Chiba Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Chiba Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Chiba Institute of Technology | ||||||||
| 著者名 |
春原, 典彦
生山陽
篠崎, 健一
宮崎, 収兄
× 春原, 典彦 生山陽 篠崎, 健一 宮崎, 収兄
|
|||||||
| 著者名(英) |
Norihiko, Sunohara
You, Ikuyama
Kenichi, Shinozaki
Nobuyoshi, Miyazaki
× Norihiko, Sunohara You, Ikuyama Kenichi, Shinozaki Nobuyoshi, Miyazaki
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では、データベースにおける並行処理制御について述べる。一般的によく使われている2相施錠方式(P)は、条件によってデッドロックが生じ性能が低下する問題がある。保守的スケジューラを導入した2相施錠方式や、楽観的なスケジューラなどの他の方式も検討されているがあまり使われていない。我々は一部のデッドロックしか防止できないが保守的2相施錠より柔軟な格上げ制限2相施錠方式(U2P)を提案した。本稿では格上げ制限2相施錠方式の性能について検討を行い、2相施錠方式で発生する大部分のデッドロックを本方式により防止できることを示す。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 1996, 号 68(1996-DBS-109), p. 191-196, 発行日 1996-07-24 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
