1、無(wú)損聯(lián)接的測(cè)試Chase過(guò)程,輸入：關(guān)系模式R=A1A2A3An,R上成立的函數(shù)依賴集F，R上成立的函數(shù)依賴集F，R的一個(gè)分解=R1,R2Rk。 輸出：判斷相對(duì)于F是否具有無(wú)損連接性。,方法： （1）構(gòu)造一張k行n列的表格，每列對(duì)應(yīng)一個(gè)模式Ri（1ik）。如果Aj在Ri中，那么在表格的第i行第j列上填上符號(hào)aj，否則填上符號(hào)bij。 （2）反復(fù)檢查F的每一個(gè)函數(shù)依賴，并修改表格中的元素，其方法如下：取F中的函數(shù)依賴XY，如果表格中有兩行在X的分量上相等，在Y分量上不相等，那么修改Y，使這兩行在Y分量上也相等。如果Y的分量中有一個(gè)是aj，那么另一個(gè)也修改成aj；如果沒(méi)有aj，那么用其中的一個(gè)bi

2、j替換另一個(gè)符號(hào)（盡量把下標(biāo)ij改成較小的數(shù)）。一直到表格不能修改為止（這個(gè)過(guò)程稱為Chase過(guò)程）。 （3）若修改到最后一張表格中有一行是全a，即a1a2an，那么相對(duì)于F是無(wú)損聯(lián)接分解。,例：設(shè)R=ABCDE,R1=AD,R2=AB,R3=BE,R4=CDE,R5=AE,設(shè)函數(shù)依賴集F=A C,B C, CD, DE C,CE A.判斷R分解成=（R1,R2,R3,R4,R5）是否無(wú)損聯(lián)接分解。,解：Chase過(guò)程的初始表-表1,根據(jù)A C,對(duì)初始表-表1進(jìn)行處理，將b13、b23、b53改成同一符號(hào)b13（最小下標(biāo)），然后考慮B C,將b33，b13改成同一符號(hào)b13。修改后的表格如下所

3、示表2。,根據(jù)C D,將b24、b34、b54改成同一符號(hào)a4，修改后的表格如下表3所示。,根據(jù)DE C,將C所在列的第三、四、五行的元素均改成a3，修改后的表格如下表4所示。,根據(jù)CE A,將A所在列的第三、四、五行的元素均改成a1，修改后的表格如下表5所示。,從表5中可以看出，此時(shí)第三行已是全a行，因此R分解成=（ R 1,R2,R3,R4,R5）是無(wú)損聯(lián)接分解。,練習(xí)1,關(guān)系模式R（U，F(xiàn)），其中 U=A，B，C，D， F=AB，B C， CD，D A， 判斷=AB，BC，CD是否具有無(wú)損 連接性？是否保持函數(shù)依賴性？,解：F=AB , BC , CD , D A =AB，BC，CD,因?yàn)榇嬖谝恍杏衋1,a2,a3,a4，具有無(wú)損連接性。 F(AB)= AB ; F(BC)= BC ; F(CD)= CD; 又因?yàn)镕iF，所以不保持函數(shù)依賴。,a3,a4,a4,練習(xí)2,設(shè)關(guān)系模式R(A, B, C, D), F是R上成立的FD集, F=AB, CD , DB 分解=AD，BC，BD。