作者ARCHERDEVIL (開弓)
看板Examination
標題Re: [課業] 可序向化和可序列排程
時間Sat Jun 8 18:12:55 2013
我記得應該是這樣...
序列排程:各交易獨立執行沒有交錯問題
可序列排程:複數交易交錯進行,但是所產生的衝突可以被循序化
解決完之後可以把該數個排程變程序列排程
其執行結果與序列排程一樣,謂之。
可序列化:交錯進行的交易可以被序列化(衝突可循序)
序列化... 請參考上一條。
這部份應該重點在於你怎麼判斷交錯執行的衝突被循序化或者無法循序化
畫圖或者畫表應該都可以
※ 引述《grandoph (跟節拍器不合)》之銘言:
: [課業] 國考課業相關問題,非歷屆考題的討論,如學理觀念的釐清。
: 可序列排程是說很多交易可以相互並行吧??
: 序列排程是說每個交易都獨立運行 不相干擾
: 請問
: 那可序向化(serializability)跟可序列化排程是一樣的嗎??
: 我看網路的解答是說
: "交易獨立執行,彼此沒有相互交錯執行的情況"
: 我有點搞糊塗了....
: 有沒有人可以替我說明一下,謝謝
: 1.可序向化?
: 2.可序列排程?
: 3.序列排程?
: 4.序列化?(有這名詞嗎??)
應該是這樣吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 175.111.51.2
1F:推 GLTY:推~我只懂一點...(回去啃書本 06/08 18:15
2F:→ malowda:可序列化排程:1組N個相互交叉執行的交易和1組具相同N個循 06/08 20:04
3F:→ malowda:序執行的交易等價 06/08 20:05