データベースの並行処理制御におけるロックの問題点

• Item type: SIG Technical Reports(1)
• 公開日: 1987-03-16
• タイトル: データベースの並行処理制御におけるロックの問題点
• タイトル / 言語: en
• タイトル: PROBLEM OF LOCKING IN DATABASE CONCURRENCY CONTROL MECHANISMS
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学工学部
• 著者所属: 九州大学工学部
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Comm. Eng., Kyushu University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer Science and Comm. Eng., Kyushu University
• 著者名: 仲興国; 上林, 弥彦
• 著者名(英): Xingguo, Zhoung; Yahiko, Kambayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では、データベースの並行処理制御におけるロック概念はロックの動機となるオペレーティングシステムにおけるロックの概念と根本的に異なっていることを指摘する。データベースに対する二相ロック方式に用いられるロックはロックの意味で使用されているのではなく、トランザクションの実行を制御するのに用いられている。従って、データが必要とする時間以上にロックされる。それぞれのデータに対してロックではなく適当な情報を記録することにより、より並行性の高い制御が可能である。この方法には次のような利点がある。(1)読み出し?書き込み矛盾によるデッドロックを無くしたアルゴリズムを作ることができる。(2)木構造の待ちグラフを用いて、読み出し?書き込み矛盾および書き込み?書き込み矛盾によるデッドロックを無くしたアルゴリズムを作ることができる。(3)書き込み?読み出し矛盾がデッドロックを生じない場合にデータの可用性を向上させることができる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we point out that the concept of locking in database concurrency control is essentially different from locking in operating systems. The lock concept used in 2-phase locking method for database is used for controlling the execution of transactions to make the schedules of transactions serializable and recoverable. The time of lock is usually much longer than the time required to operate on the data item. We propose that instead of locking, it is more reasonable to record proper information (called a schedule of requests) on each data item. By recognizing the difference between the function of keeping serializability and the function of locking for using data item, we can achieve several advantages. The major advantages we have obtained are as follows. (1) We can produce a concurrency control mechanism to be deadlock free in case of read-write confliction. (2) When we use a specialized structure for wait-for-graph called tree structure, we can make a mechanism to be deadlock free in cases of both read-write and write-write conflictions. (3) We can improve the availability of data for write-read confliction when it does not cause a deadlock.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1987, 号 23(1986-DBS-058), p. 1-8, 発行日 1987-03-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会