這類題目都是給定關系模型,求候選關鍵字.
題型:
這種給定關系模式和函數依賴的題目 ,做法大致有三步:
1、根據關系模式和函數依賴畫出有向圖.
2、找出是否有入度為0(即是沒有任何元素可以推出他的元素),然后嘗試是否可以從這個元素開始,隨着箭頭來遍歷這個圖,看看是否是哪一個元素都能遍歷的到,
如果能夠遍歷的到的話,就可以判斷這個關系的候選關鍵字為這個元素了.
3、如果沒有入度為0的可以去找找不僅有入度的,還有出度的元素,然后從他開始遍歷判斷.
4、元素不是只能有一個結點,可以由多個結點組合為候選關鍵字.
從這個圖上可以看到入度為0的只有A1,從A1->A2->A3->A4,發現a1可以遍歷全部結點,所以這道題的候選關鍵字是A1
這里可以看到入度為0的結點有A、B、C、D結點,這里嘗試遍歷會發現單個結點是無法把全圖遍歷的,所以這里的候選關鍵字是多個元素組合的,
I、J只能由C推出,E只能由ABD組合推出,所以關系模式P的候選碼為:ABCD組合候選關鍵字.
這里並沒有看到有入度為0的元素,所以只能從不僅有入度的,還有出度的元素中尋找,這里有A和B,使用他們遍歷發下他們都可以單獨遍歷全圖,所以A和B是關系R的候選關鍵字