関数従属性の閉包・候補キーと最小被覆

宣言済み関数従属性から属性閉包・すべての候補キー・等価な最小被覆を求める。

集合の要素はカンマで区切ります。数式のA→BはFD表の左辺A・右辺Bとして入力してください。

16属性・64 FD以内。探索最大65,536部分集合、演算上限100万回。大量の候補キー・導出行は省略せず上限到達を通知します。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は2項目です。

リレーションの属性ID必須
行属性ID操作
1

1列を左端の欄へタブ区切りで貼り付けられます。16行まで。

属性を1行に1つ。A・B・Cのほか CustomerId 等も使えます。英字で始まる英数字・下線32文字以内、大文字・小文字は区別します。

関数従属性(FD)任意
行左辺 X 任意右辺 Y 任意操作
1

2列を左端の欄へタブ区切りで貼り付けられます。64行まで。

左辺・右辺に属性IDをカンマで区切って入力します(例:A,B → C,D)。空の左辺は「∅」と明記。空行は無視し、入力済みの行は左右とも必須です。

例:A,B。空集合の閉包を調べるときは「∅」を入力してください。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

X⁺はXで開始し、左辺が現在の集合に含まれるFDの右辺を追加して不動点まで反復します。候補キーは閉包が全属性であり、どの真部分集合もスーパーキーでない集合です。最小被覆は右辺を単一属性へ分解して自明なFDを除き、左辺余剰属性を閉包で判定し、最後に他のFDで導出できる冗長FDを除きます。有限集合での論理推論であり、入力した実データの分析ではありません。

属性閉包、全候補キー、最小被覆、導出・探索件数。

計算例(架空の数値)

R={A,B,C}、A→B、B→C、閉包対象Aなら、A⁺={A,B,C}、候補キーは{A}だけです。最小被覆はA→B、B→Cです。

適用対象と限界

関係スキーマ上で事前に宣言された関数従属性の論理的な推論。レコードからの関数従属性推定、SQLのJOIN件数・窓集計、正規形判定、表の分解・依存性保存、実データの矛盾検出は扱いません。。

方法と出典

方法:E1340-FD-closure-minimal-cover-v1.0 (2026-11-14)。データ記録日:2026-11-14。