6月 01, 2011

並行控制技術 (鎖定/Timestamp)

[ 並行控制技術 ]

1. 鎖定(Locking)
二元鎖定:不為可序列化、活死結、飢餓
互斥鎖定(讀寫鎖定):不為可序列化、活死結、飢餓
二階段鎖定(2PL):分一般、嚴格、保守;可序列化、死結

2. 時戳同步(Timestamp)
可序列化、沒有死結、會有飢餓。
飢餓可用 wait die / wound wait 解。

3. 樂觀同步
可序列化、假設所有交易均可順利執行,交易時
不做檢查。資料暫存在 Local Copy 交易完才檢查。

4. 多重版本
可序列化、以時間為基礎,每次進行資料修改時,
均保留原值。並行執行時,會自動選擇適當的值。

沒有留言:

張貼留言