2011-05-17 104 views
3

有人請問清楚地說明串行等效是什麼?我看了一下,但似乎無法找到它的實際含義的明確定義?串行等效

我目前的理解是交易順序並不重要,因爲它們是連續等價的,結果是一樣的嗎?如果這在正確的,請解釋這實際上意味着什麼。

+0

更進一步,如果您可以完全分離兩個交錯事務,並且最終結果與交錯時相同,則它們是串行等效的。操作順序仍然相關,因此您無法重新排序事務,只是單個組件發生的次數。 – 2011-05-17 22:04:36

+0

我看到了,所以這與交易訂單並不相關,而是交易內容的完成順序? – Xerting 2011-05-17 22:11:01

+0

是的。更改交易的順序可能會影響其結果。例如...更新銀行賬戶餘額,而不先取回餘額,以確保其中有足夠的資金。 – 2011-05-18 02:02:41

回答

3

其中一個應該這樣做:

可用於分佈式系統技術來描述一些並行或嵌套事務都對這樣一個系統的狀態的影響。當進行這種交易時,如果系統的狀態與按順序進行的情況相同,則說明它們的效力是連續的。

來源:http://oxfordindex.oup.com/view/10.1093/oi/authority.20110803100455897?rskey=KQEjV6&result=0&q=serial%20equivalence

兩個事務串行如果都在一個事務中的 操作中的其他先 的操作。

來源:http://www.it.uom.gr/teaching/distrubutedSite/dist-sys/ds-node220.html

我們說兩個 塊的交錯是串聯等效,如果 結果等於其中一個塊之前,其他執行 完全執行 。

來源:http://www.itu.dk/courses/INP/E2001/Materiale/Concurrency/www/p3.php

而且,看看6頁的底部,並進一步在這個PDF文檔: http://www.it.uu.se/edu/course/homepage/distsys/Slides/lecture7.pdf

特別是看看在PDF中給出的例子文件和第三個鏈接。

+0

那麼,如果你有2個交易,並且內容被放在一起,輸出是相同的,就好像它們是分開的那麼它們是連續的等價的? – Xerting 2011-05-17 22:22:40

+0

是的,我會這麼說。 – Jeroen 2011-05-18 06:28:55