
武蔵野個別指導塾の特徴
共通テスト情報I 主キーの重複—同じ識別子が二行ある表から一行を特定できるか|武蔵野個別指導塾

箱番号が重なる台帳を検索し、違反の根拠となる二行と検索結果の件数を区別して、主キー重複を見分けましょう。
よくあるのは、架空の標本箱台帳で箱番号を指定したところ、異なる標本を記した二行が返るという場面です。番号が箱を区別するための印なら、同じ番号の二行を見つけたときに何が言えるでしょうか。番号の重複という表全体の問題と、ある番号を検索した結果の問題は関係していますが、同じ問いではありません。架空の台帳を使って、一行を特定できるという主張を実際の行で検討します。
要点(結論から)
- 主キーの値は欠けず、行どうしで重ならないことが必要です。
- 同じ番号の二行は、一意性に対する反例です。
- 指定番号の検索件数は、その番号に一致する行を数えます。
どの主張を調べるのか
出方の一つは、箱番号を主キーとする表を示し、その条件が満たされているかを問う形です。すべての行の箱番号を見比べ、同じ番号を持つ二行があれば、一意性を満たさないと判断できます。異なる標本名が書かれていると、二行を見分けやすくなりますが、違反の判定で比較する値は箱番号です。
もう一つは、指定された箱番号で検索したときの結果を問う形です。この場合は指定した値と一致する行を数えます。表の別の場所に重複があるからといって、どの番号を検索しても複数行になるわけではありません。逆に、今回たまたま一行が返ったことから、表全体の箱番号が一意だと結論することもできません。
さらに、表にない番号を指定する場合もあります。一行も返らなければ、検索条件に合う行がないという結果です。一意であることは、考えられる番号が必ず登録されていることを意味しません。問題文が何について尋ねているかを先に決め、表全体を調べるのか、指定値の一致行を数えるのかを切り替えます。
箱番号と行の対応
表の一行は、ここでは箱について記録した一件を表します。箱番号は行を区別するための識別子で、標本名や保管場所はその行に記された属性です。数字で書かれた番号も、ここでは大小を計算する量ではなく、等しいかどうかを確かめる印として使います。
主キーは、表の各行を識別するために選ぶ項目です。主キーにする項目の値は各行で重ならず、欠けない必要があります。以下の表は箱番号がすべて記入済みという条件で考えるので、一意性に注目できます。同じ番号を持つ二行が一組でもあれば、箱番号を主キーとする条件を満たしません。これは表全体に対する判定です。

図1のように、一意な場合は各番号から対応する行が高々一行です。重複がある場合は、ある番号から二行へ枝分かれします。標本名が違うことは二行の違いを示しますが、番号による特定を助ける追加条件を勝手に検索へ加えてはいけません。番号だけで一行を指せるかという問いが変わってしまうためです。
「高々一行」には零行も含まれます。主キーの条件が満たされた表でも、登録されていない番号なら検索結果は零行です。一行以上返る保証と、二行以上返らない保証は別です。ある検索で一行が返れば、その検索値については一行に絞れますが、表全体についてはほかの値も調べなければなりません。
同じ番号の二行を見つけたとき、どちらかが正しい記録であるとは表だけでは決まりません。実際に別の箱なのか、同じ箱の記録を誤って繰り返したのかも、追加の根拠が必要です。ここでは表に書かれた行をそのまま数え、修正や削除の判断とは分けます。
基本例題:番号だけで探す
次は架空の標本箱台帳です。箱番号は欠けておらず、検索は指定番号と等しい行をすべて返します。番号だけを主キーとする条件を満たすか、また番号 24、31、46 をそれぞれ検索した結果を、標本名と行数で答えてください。
| 箱番号 | 標本名 | 保管場所 |
|---|---|---|
| 12 | 雲母 | 棚ア |
| 24 | 方解石 | 棚イ |
| 31 | 石英 | 棚ウ |
| 24 | 黄鉄鉱 | 棚エ |
まず表全体で箱番号を照合します。12 は一行、24 は二行、31 は一行です。24 の二行は方解石と黄鉄鉱で、属性が異なります。両方の箱番号が 24 であることが反例ですから、箱番号だけでは主キーの一意性を満たしません。保管場所まで違うことは、番号が違う証拠にはなりません。
検索では比較する値を固定します。24 を指定すると、上から 2 行目と 4 行目が一致し、方解石と黄鉄鉱の二行が返ります。31 を指定すると石英の一行です。46 は表にないため零行です。表全体の一意性は失われていますが、31 の検索結果は一行です。

図2のように、検索値ごとの件数を別々に記します。途中の照合を表にすれば、返らない行を除いた理由も確認できます。
| 台帳の行の標本名 | 24 と一致 | 31 と一致 | 46 と一致 |
|---|---|---|---|
| 雲母 | いいえ | いいえ | いいえ |
| 方解石 | はい | いいえ | いいえ |
| 石英 | いいえ | はい | いいえ |
| 黄鉄鉱 | はい | いいえ | いいえ |
| 一致行数 | 2 | 1 | 0 |
答えを元の表へ戻すと、24 の二行はいずれも番号が 24 で、残る二行は 24 ではありません。31 についても一致行と不一致行を確かめられます。46 は全行と比べて初めて零行と確定します。最初に一致した行で見るのをやめると、後にある同番号の行を落とすので注意が必要です。
標準例題:一行が返っても表全体は決まらない
架空の標本容器台帳に、容器番号 7、18、18、29 がこの順に記録されています。対応する標本は順に水晶、滑石、長石、黒雲母です。番号はすべて記入済みです。番号 29 の検索で一行が返ったことを根拠に「容器番号は主キーの条件を満たす」と言えるでしょうか。また、番号 18 の検索結果を標本名と行数で答えてください。
29 に一致するのは黒雲母の一行です。この検索結果だけに限れば一行に特定できています。しかし、18 の行を比べると滑石と長石の二行が同じ番号を持ちます。したがって容器番号は一意ではなく、主キーの条件を満たしません。18 の検索結果は滑石と長石の二行です。
ここで主張を否定するのに必要なのは、18 の二行という具体的な反例です。29 で成功した検索は、18 の重複を消しません。一方、18 の検索で二行が返ったことは、その検索値では番号だけで一行に絞れないという直接の根拠です。表全体についての結論と指定値についての結論は、同じ行を使っても文章の対象が異なります。
もし問題が番号 7 の結果を尋ねていれば、水晶の一行です。18 の重複を見つけた後でも、7 に一致する行は増えません。行を数えるときは、表の欠陥を先に見つけても、検索条件をもう一度確認します。
発展例題:観察できることと決められないこと
架空の標本袋台帳に、袋番号 5 の「赤い砂」と「白い砂」、袋番号 8 の「黒い砂」があります。どの番号も欠けていません。袋番号を主キーとする条件、一致行をすべて返す検索で 5 を指定した結果、5 の二行をどう直すべきかをそれぞれ判断してください。
番号 5 が二行にあるため、一意性を満たしません。5 を指定すると赤い砂と白い砂の二行が返ります。8 を指定すれば黒い砂の一行です。これらは表の値から直接確認できます。
一方、二行のどちらを直すべきか、あるいは両方を残すべきかはこの表だけでは決められません。標本名が違うことは記録の相違を示しますが、正しい番号や実物の対応を証明しません。番号を付けた元の記録や実物の表示など、別の根拠と照合する必要があります。根拠がないまま一方を消せば、残すべき記録を失う可能性があります。
仮に別の根拠で二行が別々の袋だと確認できても、どの番号に修正するかは、その根拠と番号の管理規則によります。表の検索結果から自動的に新しい番号が決まるわけではありません。ここで求めたのは設計の変更ではなく、現在の表の条件が成立するかという判定です。
また、番号 6 を検索して零行だった場合も、6 の袋が現実に存在しないとまでは言えません。この台帳に一致行がないという結果と、台帳の外にある実物についての事実は区別します。入力漏れの可能性を考えることと、入力漏れが実際にあったと断定することも別です。
誤答を行まで戻して直す
基本例題で「箱番号は主キーなので、24 の検索は方解石の一行です」と答えたとします。原因は、主キーという名前から成立条件を確認せず、表が正しいはずだと扱ったことです。名前は検査結果ではありません。24 の二行を元表で指し、条件に反することを先に示します。

図3のように、最初の一致行で止めず、残りの行も同じ条件で照合します。方解石の行の後にも、箱番号 24 の黄鉄鉱があります。検索結果を二行に直し、箱番号の一意性も満たされないと記します。表の行を一つずつ戻して、候補から落ちた行が条件に合わないことまで確かめます。
別の誤答は「箱番号が重複しているので、31 の検索も二行です」です。これは表全体の違反を、すべての検索値へ広げたことが原因です。31 の列を上から照合すると、一致するのは石英の行だけです。重複している値が 24 であることと、検索値が 31 であることを分ければ、一行に修正できます。
さらに「46 は一行も返らないので、箱番号は主キーにできない」という説明も誤りです。46 が登録されていないこと自体は、一意性違反を示しません。この台帳で違反を示すのは 24 の二行です。零行という検索結果と、同じ値を持つ二行の存在を別々の根拠として書きます。
練習問題
以下はすべて架空の資料です。番号は欠けておらず、各検索は指定番号と等しい行をすべて返します。主キーの判定では番号だけを使います。結果は指定の標本名と行数で答えてください。
- 貝殻札の表に、札番号 10 の巻貝、札番号 20 の二枚貝、札番号 30 の角貝があります。札番号は主キーの条件を満たしますか。20 と 40 の検索結果も答えてください。
- 木片札の表に、札番号 11 の桜、札番号 22 の楓、札番号 11 の杉、札番号 33 の檜があります。主キーの条件と、11 の検索結果を答えてください。
- 種袋札の表に、札番号 14 の朝顔、札番号 25 の菫、札番号 25 の蓮、札番号 36 の葵があります。36 の検索で一行が返ったとき、表全体の一意性を証明できますか。根拠となる札と行を挙げてください。
- 羽根札の表に、札番号 16 の縞模様、札番号 27 の点模様、札番号 16 の無地、札番号 38 の波模様があります。「重複があるので 27 の検索も複数行です」という主張を判定し、27 と 16 の結果を答えてください。
- 色見本札の表に、札番号 41 の青、札番号 52 の緑、札番号 41 の橙があります。61 の検索結果と主キーの条件を答え、61 の結果だけから重複の有無を決められるか説明してください。
練習問題の答えと照合
-
10、20、30 は互いに異なり、欠けてもいないので条件を満たします。20 は二枚貝の一行、40 は零行です。表に戻すと、20 と等しい札は二枚貝のみで、40 はどの行にもありません。零行の検索があっても一意性とは矛盾しません。
-
11 が桜と杉の二行にあるので条件を満たしません。11 の検索結果は桜と杉の二行です。22 と 33 の行は 11 と一致しないため含めません。二行の樹種が違っても、札番号の重複という判断は変わりません。
-
証明できません。36 は葵の一行ですが、25 は菫と蓮の二行に共通します。この二行が一意性を否定する反例です。36 の検索についての事実は正しくても、別の番号の重複を調べた結論には置き換えられません。
-
主張は誤りです。27 の結果は点模様の一行、16 の結果は縞模様と無地の二行です。38 の波模様も含めて照合すると、27 に一致する別の行はありません。複数行になるのは指定値 16 の検索です。
-
61 は零行です。41 が青と橙に共通するので主キーの条件は満たしません。61 の結果だけでは、ほかの番号どうしの重複は決められません。実際に表へ戻り、41 の二行と 52 の一行を照合して違反の根拠を示します。
要点
- 主キーの値は欠けず、行どうしで重ならないことが必要です。
- 同じ番号の二行は、一意性に対する反例です。
- 指定番号の検索件数は、その番号に一致する行を数えます。
- 検索の零行、一行、複数行と、表全体の条件を分けます。
つまずいた場所を見分ける
個別指導では、まず指定番号に一致する行へ印を付け、その行数と表全体の判定を別々に説明できるか確かめます。一行見つけた後に照合を止める場合は、末尾まで比較してから結果を数え直します。一行の検索結果から一意性を主張する場合は、別の番号に重複を含む表を示し、反例の二行を指してもらいます。番号がない検索では、零行という結果と記録の正誤の判断を分けて説明できるかも確認します。行を根拠に戻せば、番号が保証する範囲を見失いません。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




