1. 程式人生 > 其它 >LeetCode No39. 組合總和

LeetCode No39. 組合總和

一、第一正規化

  定義:表中的列必須是不可再細分的最小單元

  舉例:

 表中 家庭資訊 和 學校資訊 列都不滿足原子性的要求,即不滿足第一正規化

二、第二正規化

  定義:非主鍵必須依賴主鍵,不依賴主鍵的項應該篩除

  舉例:

 如上圖所示,同一個訂單中可能包含不同的產品,所以主鍵必須是訂單號和產品號聯合組成

但是,產品數量、產品折扣、產品價格與“訂單號”和“產品號”都相關,但是訂單金額和訂單時間僅與“訂單號”相關,與“產品號”無關,

三、第三正規化

  定義:在滿足第二正規化的基礎上,保證每列都和主鍵列直接相關,而不是間接相關

  舉例:可以將客戶編號作為一個外來鍵和訂單表建立相應的關係,而不可以在訂單表中新增關於客戶其他資訊(如姓名,電話等)的欄位。如下圖表就是一個滿足第三正規化的資料庫表