データベースシステムの死活を分けるデッドロック対策: Wait-DieとWound-Waitの真実

2024-07-03

デッドロック防止アルゴリズム: "Wait-Die"と"Wound-Wait"の詳細比較

デッドロック防止アルゴリズムは、デッドロックの発生を防ぐために使用されます。代表的なアルゴリズムとして、**"Wait-Die"と"Wound-Wait"**があります。

**"Wait-Die"と"Wound-Wait"**は、デッドロックの発生を防ぐために異なるアプローチを取ります。

**"Wait-Die"アルゴリズムでは、新しいトランザクションは、古いトランザクションがロックしている資源を待機します。古いトランザクションがロックを解放した場合、新しいトランザクションは進行できます。しかし、古いトランザクションがロックを解放しない場合、新しいトランザクションは"wait"**状態になります。この状態になったトランザクションは、古いトランザクションがコミットまたはロールバックするまで待機します。古いトランザクションがコミットした場合、新しいトランザクションは進行できます。しかし、古いトランザクションがロールバックした場合、新しいトランザクションもロールバックされます。

**"Wait-Die"と"Wound-Wait"**の主な違いは以下の通りです。

**"Wait-Die"は、古いトランザクションがコミットまたはロールバックするまで待機します。"Wound-Wait"は、古いトランザクションに"wound"**メッセージを送信し、古いトランザクションがコミットまたはロールバックするまで待機しません。
**"Wait-Die"は、古いトランザクションがロールバックされた場合、新しいトランザクションもロールバックします。"Wound-Wait"**は、古いトランザクションがロールバックされた場合、新しいトランザクションは進行できます。

**"Wait-Die"は、古いトランザクションがコミットされる可能性が高い場合に適しています。古いトランザクションがロールバックされる可能性が高い場合は、"Wound-Wait"**の方が適しています。

**データベースシステムでは、"Wait-Die"と"Wound-Wait"を組み合わせたアルゴリズムを使用している場合があります。

例:

Oracleデータベースでは、**"Wait-Die"**アルゴリズムがデフォルトで使用されています。

デッドロック防止アルゴリズムの選択は、データベースシステムのワークロードや要件によって異なります。

補足:

デッドロック防止アルゴリズム以外にも、デッドロック検出および解決アルゴリズムがあります。
デッドロックは、データベースシステムのパフォーマンスに悪影響を与える可能性があります。デッドロックを防止するために、適切なデッドロック防止アルゴリズムを選択することが重要です。

"Wait-Die"アルゴリズム

def wait_die(transaction, resource):
    if resource.is_locked_by(older_transaction):
        transaction.wait()
    else:
        resource.lock(transaction)

def older_transaction(transaction1, transaction2):
    return transaction1.timestamp < transaction2.timestamp

def wound_wait(transaction, resource):
    if resource.is_locked_by(older_transaction):
        older_transaction.wound()
        transaction.wait()
    else:
        resource.lock(transaction)

def older_transaction(transaction1, transaction2):
    return transaction1.timestamp < transaction2.timestamp

def wound(transaction):
    transaction.rollback()