[ 並行控制技術 ]
1. 鎖定(Locking)
二元鎖定:不為可序列化、活死結、飢餓
互斥鎖定(讀寫鎖定):不為可序列化、活死結、飢餓
二階段鎖定(2PL):分一般、嚴格、保守;可序列化、死結
2. 時戳同步(Timestamp)
可序列化、沒有死結、會有飢餓。
飢餓可用 wait die / wound wait 解。
3. 樂觀同步
可序列化、假設所有交易均可順利執行,交易時
不做檢查。資料暫存在 Local Copy 交易完才檢查。
4. 多重版本
可序列化、以時間為基礎,每次進行資料修改時,
均保留原值。並行執行時,會自動選擇適當的值。
沒有留言:
張貼留言