1樓：匿名使用者
判定方法分為兩個步驟：
- 步驟1：產生排程的優先圖;
- 步驟2：採用一個合適的演算法(如基於深度優先或廣度優先的環檢測演算法，這是《圖論》課程中的內容)檢查優先圖中是否有有向環。如果有，則該排程就不是衝突可序列化的，否則就是衝突可序列化的。
設s是一個排程，由s構造一個有向圖，稱為優先圖。該圖由兩部分g=(v,e)組成，其中v是頂點集，e是邊集。頂點集由所有參與排程的事務組成。
邊集由滿足下列三個條件之一的邊ti→tj組成：
- ti的write(q)在tj的read(q)之前執行;
- ti的read(q)在tj的write(q)之前執行;
- ti的write(q)在tj的write(q)之前執行;如果有向圖中存在邊ti→tj，則在任何與s等價的序列排程s'中，ti都必須出現在tj之前，即如下所示：<…, ti,…, tj,…>。
注意，在畫優先圖時，不管有多少對衝突的指令使得存在有向邊ti→tj，在優先圖中只畫一條從ti到tj的邊，而不是多條。
2樓：匿名使用者
你好哦。
有幸看到你的問題。
但是又很遺憾到現在還沒有人回答你的問題。也可能你現在已經在別的地方找到了答案，那就得恭喜你啦。
可能是你問的問題有些專業了，沒人會。或者別人沒有遇到或者接觸過你的問題，所以幫不了你。建議你去問題的相關論壇去求助，那裡的人通常比較多，也比較熱心，可能能快點幫你解決問題。
祝你好運~！
希望我的回答也能夠幫到你！謝謝
如何判斷資料庫的可序列化排程？
3樓：匿名使用者
利用畫優先圖的方法
對於每個資料庫元素，如果兩個事務的衝突操作同時操作一個元素，則有一條有向邊，如果最後有環，則不是可序列化的
以第一個為例
w1(a)w2(a) t1->t2
r1(b)w2(b) t1->t2
所以是可穿行化的
s2：a： t1(a)w3(a) t1->t3 w3(a)w1(a) t3->t1
b： r2(b)w1(b) t2->t1 w1(b) r3(b) t1->t3
c：w1(c) w2(c) t1->t2裡面有環，所以不可序列化
下午就要考試了，坐等。。。如何判斷資料庫的可序列化排程（如下題）
4樓：匿名使用者
利用畫優先圖的方法
對於每個資料庫元素，如果兩個事務的衝突操作同時操作一個元素，則有一條有向邊，如果最後有環，則不是可序列化的
以第一個為例
w1(a)w2(a) t1->t2
r1(b)w2(b) t1->t2
所以是可穿行化的
s2：a： t1(a)w3(a) t1->t3 w3(a)w1(a) t3->t1
b： r2(b)w1(b) t2->t1 w1(b) r3(b) t1->t3
c：w1(c) w2(c) t1->t2裡面有環，所以不可序列化
求助：如何判斷是否衝突可序列，衝突等價？
5樓：手機使用者
首先確定衝突操作:
同一事務的兩個動作衝突:ri(x);wi(x),不同事務對同一資料庫元素的寫衝突:wj(x);wi(x),不同事務對同一資料庫元素的讀和寫衝突:
ri(x);wj(x),這些都是衝突操作：r1(a) w1(a) , r1(a) w2(a) , w2(a) r1(a) , w1(a) w2(a),
優先圖的畫法如下：
節點: s中的事務
弧: ti ->tj whenever
- pi(a), **(a) 涉及同一資料庫元素- pi(a) t2 ，w1(b)r2(b)得出t1 ->t2無環，所以是可序列排程
再如：s1=r2(a);r1(b);w2(a);r2(b);r3(a);w1(b);w3(a);w2(b)
r2(a);w3(a);得出t2->t3
r1(b); w2(b)得出t1 ->t2r2(b);w1(b);得出t2 ->t1有環，s1 不是衝突可序列化的
6樓：匿名使用者
樓上的回答不是我以前回答別人問題時寫的答案麼?
資料庫 可序列化是什麼？什麼是衝突可序列化？
7樓：小雙蛋丶
衝突可序列性是指一個排程，如果通過交換相鄰兩個無衝突的操作能夠轉換到某一個序列的排程，則稱此排程為衝突可序列化的排程。
如：r1(a); w1(a); r2(a); w2(a); r1(b); w1(b); r2(b); w2(b)
交換操作的次序：
r1(a); w1(a); r2(a);r1(b); w2(a);w1(b); r2(b); w2(b)
r1(a); w1(a); r1(b); r2(a);w2(a); w1(b); r2(b); w2(b)
r1(a); w1(a); r1(b); r2(a);w1(b); w2(a); r2(b); w2(b)
得到了序列排程
r1(a); w1(a); r1(b);w1(b); r2(a); w2(a); r2(b); w2(b)
其次：可序列包含衝突可序列。
8樓：貓不愛的蟲子
可序列化就是可以以流的形式儲存到檔案中。
衝突可序列化我就不清楚了
資料庫中，什麼是衝突等價？舉例說明一個衝突可序列化排程。 10
9樓：匿名使用者
衝突等價有兩個條件：
包括的是同一個事務的相同動作，比如s1：r(a),w(a),r(b),w(b). s2:也是r(a),w(a),r(b),w(b)
2. 每一個衝突對的順序是一樣的。比如第一個衝突對兒的順序是：rw，然後是ww。那麼另一個衝突對兒的順序也必須一樣。
ps： 關於衝突分為三種，rw，ww，wr。
php判斷是否為數字，php如何判斷一個數是不是數值型
糖老師快樂的一天 1 輸出變數的資料型別 gettype arry array a b c echo gettype arry array?2 輸出變數的資料型別 包含的數量以及具體內容 var dump str hello world var dump str string 11 hello wo...
怎麼判斷女生是否喜歡自己，怎麼判斷一個女生是否喜歡自己
快速戀愛學堂 女生喜歡一個人，總會表露出對那個人格外的關注，有時候小眼神飄去看。 一隻小慄 從女生髮型就能看出她心裡是不是喜歡你！ 既然你都吧問題拿出來說了 代表你還是非常在意這件事.一個男人在意一個女人,無非兩點真誠的關心她,暗示自己對她確實心存愛慕.當一個人到了一定的年紀自然會對感情的事充滿這無...
怎麼判斷女孩是否適合自己，怎麼判斷一個女孩適不適合自己
每個人的心裡都會藏匿著喜歡的人，但不一定喜歡的人就是適合你的人。很有可能你幻想著自己收穫了甜甜的戀愛，其實收穫的就只是雞飛狗跳。一個女生是否適合你主要體現在消費觀 擇偶標準以及對未來的規劃是否相符合上。就隨心走吧，不要有太多的條條框框，我以前高中的時候對一個女生很有好感，但是別人是個學霸，就覺得不適...