关系数据库的规范化设计课件.pptVIP

4.2.6FD集的最小依賴集（二） 例4.8設F是關係模式R（ABC）的FD集，F=｛A→BC，B→C，A→B，AB→C｝，試求Fmin。 ①先把F中的FD寫成右邊是單屬性形式： F=｛A→B，A→C，B→C，A→B，AB→C｝ 顯然多了一個A→B，可刪去。得F=｛A→B，A→C，B→C，AB→C｝ ②F中A→C可從A→B和B→C推出，因此A→C是冗餘的，可刪去。得F=｛A→B，B→C，AB→C｝ ③F中AB→C可從A→B和B→C推出，因此AB→C也可刪去。最後得F=｛A→B，B→C｝，即所求的Fmin。4.3.1模式分解問題（一）定義4.9設有關係模式R(U)，屬性集為U，R1、…、Rk都是U的子集，並且有R1∪R2∪…∪Rk＝U。關係模式R1、…、Rk的集合用ρ表示，ρ=｛R1，…，Rk｝。用ρ代替R的過程稱為關係模式的分解。這裏ρ稱為R的一個分解，也稱為資料庫模式。4.3.1模式分解問題（二）4.3.2無損分解（一）例4.9?4.3.2無損分解（二）定義4.10設R是一個關係模式，F是R上的一個FD集。R分解成數據庫模式ρ=｛R1，…，Rk｝。如果對R中滿足F的每一個關係r，都有r=πR1（r）?πR2（r）?…?πRk（r）那麼稱分解ρ相對於F是“無損聯接分解”（los