属性の閉包とは?ぞくせいのへいほう
属性の閉包とは、ある属性集合Xを出発点に、与えられた関数従属をたどって決まる属性を足し続け、もう増えなくなったところで止めた集合。X⁺と書く。これが表の全属性と一致すればXは超キーだと判定でき、候補キーの列挙や、ある従属が導けるかどうかの確認に使う。
最終更新:2026-10-06
データベースSPを最短で暗記・合格する →背景
候補キーを求めるとき、属性の組合せを片端から試すと属性数に対して指数的に増えて手に負えない。この計算なら、左辺が満たされた従属を順に適用していくだけで求まり、しかも適用しきったことが保証される。判定を機械的な手続きへ落とせるので、正規化の作業も試験の解答手順もこの計算を軸に組み立てられる。
具体例
関数従属がA→B、B→CのときX={A}から始めると、A→BでBが入り、続いてB→CでCが入って{A, B, C}で止まる。表の全属性がこの3つなら、Aは全属性を決められるうえ極小でもあるので候補キーだと分かる。
試験での引っ掛け
どの従属の右辺にも一度も現れない属性は、他から決定されようがないので、すべての候補キーに必ず入る。ここが探索の出発点になる。逆にどの従属の左辺にも現れない属性は、単独でキーになれない。この2つの見分けを使わずに総当たりを始めると、試験時間の中では解き終わらない。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。