関数従属性の閉包・候補キーと最小被覆
バグ・不具合を報告
宣言済み関数従属性から属性閉包・すべての候補キー・等価な最小被覆を求める。
集合の要素はカンマで区切ります。数式のA→BはFD表の左辺A・右辺Bとして入力してください。
16属性・64 FD以内。探索最大65,536部分集合、演算上限100万回。大量の候補キー・導出行は省略せず上限到達を通知します。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は2項目です。
計算結果
—
—件
- 最小被覆のFD数
- —件
- 検査した部分集合
- —集合
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
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。