欧美日韩不卡一区二区三区,www.蜜臀.com,高清国产一区二区三区四区五区,欧美日韩三级视频,欧美性综合,精品国产91久久久久久,99a精品视频在线观看

試題

計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫(kù)工程師》重點(diǎn)知識(shí):函數(shù)依賴

時(shí)間:2025-03-22 18:50:51 試題 我要投稿
  • 相關(guān)推薦

計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫(kù)工程師》重點(diǎn)知識(shí):函數(shù)依賴

  1、 函數(shù)依賴:

計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫(kù)工程師》重點(diǎn)知識(shí):函數(shù)依賴

  (1) 設(shè)R(U)為一關(guān)系模式,X和Y為屬性全集U的子集,若對(duì)于R(U)的任意一個(gè)可能的關(guān)系r,r中不可能存在兩個(gè)元組在X上的屬性值相等,而在Y上的屬性值不等,則稱“X函數(shù)決定Y”或“Y函數(shù)依賴于X”,并記作X

  Y,其中X稱為決定因素,因?yàn)楦鶕?jù)函數(shù)依賴定義,給定一個(gè)X,就能惟一決定一個(gè)Y。

  (2) 這里討論的函數(shù)關(guān)系與數(shù)學(xué)上的不同,是不能計(jì)算的,是一個(gè)關(guān)系中屬性之間存在的依賴關(guān)系;它是一種語(yǔ)義范疇的概念,只能根據(jù)兩個(gè)屬性之間的語(yǔ)義來(lái)確定一個(gè)函數(shù)依賴是否存在。

  2、 完全與部分函數(shù)依賴:

  (1) 在關(guān)系模式R(U)中,如果XàY成立,并且對(duì)X的任何真子集X’不能函數(shù)決定Y,則稱Y對(duì)X是完全函數(shù)依賴,被記作X---f---àY。

  (2) 若XàY,但Y不完全函數(shù)依賴于X,則稱Y對(duì)X是部分函數(shù)依賴,記作X--pàY;

  3、 傳遞函數(shù)依賴:

  在關(guān)系R(U)模式中,如果X決定Y,(Y不屬于X),Y不決定X,Y決定Z,則稱Z對(duì)X傳遞函數(shù)依賴。

  4、 平凡與非平凡函數(shù)依賴:

  (1) 若X決定Y,但Y屬于X,則稱XàY是平凡函數(shù)依賴,否則稱非平凡函數(shù)依賴;

  (2) 即平凡函數(shù)依賴,僅當(dāng)其右邊的屬性集是左邊屬性集的子集時(shí)成立;

  (3) 非平凡函數(shù)依賴,僅當(dāng)其右邊的屬性集至少有一個(gè)屬性不屬于左邊有集合時(shí)成立;

  (4) 完全非平凡函數(shù)依賴:僅當(dāng)其右邊的屬性集中屬性都不在左邊的集合時(shí)成立;

  5、 碼:

  (1) 在關(guān)系模式R(U)中,K為R的屬性或?qū)傩越M,若K函數(shù)決定A1.A2….An,則K為關(guān)系模式R的候選碼,包含在候選碼中的屬性稱為主屬性,否則為非主屬性;

  (2) 若一個(gè)關(guān)系的候選碼不止一個(gè),則選定其中一個(gè)作為關(guān)系R的主碼;

  (3) 關(guān)系的碼屬性除了必須完全函數(shù)決定關(guān)系的所有其他屬性外,還必須滿足最小化規(guī)則,即在關(guān)系模式R(U)中,不存在一個(gè)K的真子集能夠函數(shù)決定R的其他屬性。

  6、 函數(shù)依賴的推理規(guī)則:

  (1) 自反律:若Y(包含于)X(包含于)U,則XàY成立;

  (2) 增廣律:若XàY,且Z(包含于)U,則XZàYZ成立;

  (3) 傳遞律:若XàY,YàZ,則XàZ成立;

  (4) 合并規(guī)則:若XàY,XàZ成立,則XàYZ;

  (5) 分解規(guī)則:若XàY和Z(包含于)Y成立,則XàZ也成立;

  (6) 偽傳遞規(guī)則:若XàY,YWàZ,則XWàZ成立;

  7、 屬性集閉包:

  (1) 設(shè)F是屬性集U上的函數(shù)依賴集,X為U的一個(gè)子集,那么對(duì)于F,屬性集X關(guān)于F的閉包(用X+表示)為:X+={A|XàA}

  (2) 由屬性集團(tuán)包的定義可知,若想判斷函數(shù)依賴XàY是否成立,只要計(jì)算X關(guān)于函數(shù)依賴集F的閉包,若Y是X閉包中的一個(gè)元素則XàY成立;

  8、 確定關(guān)系的碼:

  (1) 利用迭代算法計(jì)算X+,步驟如下:

  (A) 選X作為閉包X+的初值X(0);

  (B) 由X(i)計(jì)算X(i+1)時(shí),它是由X(0)并上屬性集合A所組成,其中A滿足下列條件:Y(包含于)X(i),且F中存在函數(shù)依賴YàZ,而A(包含于)Z。因?yàn)閁是有窮的,所以會(huì)得到X(i)=X(i+1),此時(shí)X(i)為所求的X+。

【計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫(kù)工程師》重點(diǎn)知識(shí):函數(shù)依賴】相關(guān)文章:

全國(guó)計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》考試重點(diǎn)02-28

計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫(kù)工程師》知識(shí):數(shù)據(jù)庫(kù)概念設(shè)計(jì)03-19

2017年計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》考試重點(diǎn)01-18

計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)》考試重點(diǎn):數(shù)據(jù)儲(chǔ)存07-29

計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫(kù)工程師》知識(shí)點(diǎn):DBAS07-22

2017計(jì)算機(jī)四級(jí)考試數(shù)據(jù)庫(kù)重點(diǎn)難點(diǎn)06-29

2015年計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)》考試重點(diǎn):數(shù)據(jù)庫(kù)鏡像07-09

計(jì)算機(jī)四級(jí)考試《數(shù)據(jù)庫(kù)工程師》知識(shí):關(guān)系數(shù)據(jù)庫(kù)基本概念04-26

2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫(kù)工程師》復(fù)習(xí)重點(diǎn):數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)05-20