您好,登錄后才能下訂單哦!
1.2PL
2PL定義:1.所有的讀寫操作之前均需加鎖;2.解鎖操作后不允許再出現加鎖操作;
S鎖:加S鎖后其他事務可讀,不可寫,直至加鎖事務結束;
X鎖:加X鎖后其他事務均不可以讀或寫,直至事務結束;
事務執行的過程分為兩個階段,一是獲得封鎖階段,二是釋放封鎖階段;2PL可能產生死鎖;
2PL可以防止讀臟數據、丟失修改等;是事務可串行化的必要條件,不是充分條件;
可串行化:多個操作并發執行時,如不進行并發控制,可能出現錯誤的結果。但如果把所有并發操作全部串行執行,又失去了并發操作的優勢。所以提出了可串行化的概念。可串行性:當且僅當一組事務的交叉執行結果與某一串行執行的執行結果一致時,這組事務具有可串行性;
2.一級鎖、二級鎖、三級鎖
一級鎖:所有寫操作之前加X鎖,事務結束釋放,可以防止丟失修改;
二級鎖;所有寫操作之前加X鎖,事務結束釋放;所有讀操作前加S鎖,操作結束釋放,可以防止丟失修改和讀臟數據;
三級鎖:所有寫操作之前加X鎖,事務結束釋放;所有讀操作前加S鎖,事務結束釋放,可以防止丟失修改、讀數據和不可重復讀;
二、范式
第一范式:屬性不可分;
第二范式:所有非主屬性完全依賴于碼;
第三范式:符合2NF,同時沒有傳遞依賴;
BC范式:符合3NF,且主屬性不依賴于主屬性;即若R屬于1NF,且所有屬性不傳遞依賴于碼;每個非平凡依賴關系的左邊均包含鍵碼;每個依賴關鍵的決定因素必須包含鍵碼;
4NF:要求把同一表內的n:m的關系刪除;
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。