何謂視圖序列? - 考試

Joseph avatar
By Joseph
at 2018-06-04T20:07

Table of Contents

大家好,想問

1. 何謂交易的衝突?

我的理解:

就是不同筆交易對同一個資料項目做Read和Write的時間先後,

可能看到(還是執行)的結果不同?


2. 一個n筆交易的可序列化排程,是否可分成最多n!個序列排程?

3. 何謂景觀等價(view equivalent?)

這題對我來說很抽象,為何是限制較少的排程等價性定義?

要滿足此等價性,有三個條件:

(1)排程s1和s2,第一個read的交易相同

(2)兩排程,其read到其他交易write過的執行順序相同

(3)最後write各資料項目的交易(為何是給下一個排程read的值)

不懂為何要滿足此三條件,以及找出的視界等價性序列的呈現結果為何是視界等價?

例題:
https://goo.gl/nf1rQb 就像這題,若要做景觀等價序列

像T3就有兩個WRITE(B),要怎麼判斷三個條件?
然後T2的READ(B),要滿足第(2)的條件是要看T3還是T1的READ(B)?


大概就是不太明白視圖等價性是甚麼和怎麼找三個條件,懇請賜教,謝謝

--
Tags: 考試

All Comments

Oliver avatar
By Oliver
at 2018-06-05T08:06
多筆交易以交錯方式執行,執行順序與原本交易的順序可能不
同而造成交易衝突.衝突發生的時機:兩筆不同交易針對同一
筆資料,只要任何一方有write動作,就有可能發生衝突.
Gary avatar
By Gary
at 2018-06-06T18:07
條件1.a略過只有t2而已,b有t2和t3讀過加上t3讀b先用t2所
以要先t3後t2
Andrew avatar
By Andrew
at 2018-06-09T22:01
條件2找出不同交易間先寫a後讀a或先寫b後讀b的交易順序有
先t1再t2,先t1再t3和先t3再t2
Ida avatar
By Ida
at 2018-06-11T16:27
條件3找出不同交易間最後一個寫a和寫b的交易順序即a有t1t
2寫過且t1先於t2所以先t1在t2,而b有t1t3寫過且t3最後一個
寫b所以先t1再t3
Jessica avatar
By Jessica
at 2018-06-15T23:26
以上交易順序畫成交易順序圖,因該圖無迴圈 所以為視界可
序排程,其視界等價於先t1再t3後t2
Mason avatar
By Mason
at 2018-06-17T20:24
版主提供的1 2 3 是從哪抄下來的? 翻譯的有問題,難怪
Valerie avatar
By Valerie
at 2018-06-20T22:51
等價的定義 123 翻譯的不正確
Erin avatar
By Erin
at 2018-06-25T18:02
奇怪了,我畫出來是有迴圈的,T1和T3中間有迴圈,
Jacob avatar
By Jacob
at 2018-06-26T12:29
這題應該不是可序列排程吧?
Dorothy avatar
By Dorothy
at 2018-06-29T00:04
偷偷問一下,資料庫應用的聖經本是哪一本?
Gilbert avatar
By Gilbert
at 2018-07-01T02:59
https://i.imgur.com/mLSj2jB.png
上面是我用小畫家畫的,畫出來是有迴圈的

警察特考四等 英文一條龍

Irma avatar
By Irma
at 2018-06-04T17:15
這禮拜要考試了 英文一條龍的看過來 A B C D要選哪個 要活一起活 要死一起死 我覺得是C - ...

電子工程的高普考選擇

Annie avatar
By Annie
at 2018-06-04T17:12
讀高職的電子科,高三時有去補習,考上某地方的國立大學之電子工程學系。 大學期間,雖然有去補過工程數學跟電子學 但是因為系學會跟玩,所以後來也沒去考研 究所 目前在某科技公司上班,目前就業已經3年,但因升遷不順利,想說繼續在這工作邊準備 國考。 (目前是正常上下班,跟周休二日,上班時間都感覺可以做考古題) ...

記帳士全科考試用書

Susan avatar
By Susan
at 2018-06-04T16:51
各位版友好 小弟有意報考今年的記帳士考試 誠收全套考試用書 新舊不拘 希望有考上的大大願意割愛 順便徵記帳士家教 時薪800-1000 地點在中科牛排館附近的大樓閱覽室有冷氣 Ps小弟沒學過會計 - ...

今年消防設備士申論題

Bethany avatar
By Bethany
at 2018-06-04T16:37
[閒聊] 紓發讀書壓力或與板友互動,勿濫用此選項挑釁、引戰,或漫無 邊際用此選項發文。 看了一下消防設備士的火災學申論題,發現,出題老師是佛心來的第二題6+5口訣就可以 結束了 希望本週的跟今年一樣難度就好 以及法規第一題也根本有背有分數 有沒有跟我一樣覺得消防設備士今年是佛 ...

104國安局五等電子學 第11題

Elizabeth avatar
By Elizabeth
at 2018-06-04T15:34
出處:104國安局五等電子學 第11題 https://i.imgur.com/j56rClb.jpg 想法:請問這二極體要如何判斷 這vo為-10? - ...