
武蔵野個別指導塾の特徴
共通テスト情報I 複合キーと繰返し記録—項目を一つ足せば重複が消えるか確かめる|武蔵野個別指導塾

同日の再採取を見分けるため、番号の付け方から考える複合キーです。
よくあるのは、架空の土壌採取表で、同じ区画の記録を見分けるために採取日を足す場面です。別の日の記録は区別できそうですが、同じ区画で同じ日に採り直す場合もあります。日付を足したという操作だけでは、どの行も別々に指せるとは限りません。以下の表と数値は、考え方を確かめるために作った架空の資料です。
要点(結論から)
- 一意性は、選んだ項目の値の組が異なる行どうしで重ならないことです。
- 日付を加えても、同じ場所で同じ日に繰り返す2行は区別できません。
- 複合キーは組全体で比較し、1項目だけの重複と区別します。
問いの形をつかむ
表の1行を1回の採取として扱うとき、1行を指定できる項目の組を探します。区画番号は場所を表し、採取日はその採取が行われた日を表します。どちらも記録を絞り込む手がかりですが、同じ場所で繰り返せば区画番号は同じになり、同日の採り直しでは日付も同じになります。
出方の1つは、提示された表について、ある項目や項目の組に重複があるかを調べる形です。もう1つは、同じ区画で同日に再採取できるという規則を加え、区画番号と採取日の組が常に1行を指すかを判断する形です。さらに、採取の順番を表す項目が加わった場合、その番号の付け方まで読み取って候補を比較する形もあります。
答えに必要なのは「項目が多いから安全」という感覚ではありません。比較対象の行と、各行における候補項目の値を並べます。表に重複があるという主張には、同じ値の組を持つ異なる2行があれば十分です。逆に、この表で重複がないという主張には、対象となる全行を確かめる必要があります。
1行を見分けるための条件
キーは、対象の行を特定する手がかりになる項目、または項目の組です。ここでは、各行の候補項目に欠損がなく、同じ候補の値を持つ異なる2行がないことを一意と呼びます。1項目では見分けられない場合でも、複数項目の組で見分けられることがあり、この組を複合キーと呼びます。複合とは、値を足し算することではなく、複数の値を組として一緒に比較することです。
図1のように、区画番号と採取日が両方同じ2行は、その組では区別できません。採取回は、その区画のその日に行った何回目の採取かを表す値です。この2行の採取回が異なれば、3項目の組では2行を区別できます。ただし、他の行も同じ3項目を持たないか確認しないまま、表全体で一意だとは言えません。

日付が異なれば、区画番号が同じでも2項目の組は異なります。区画番号が異なれば、日付が同じでも組は異なります。反対に、両方が同じなら、その2行の採取量や土の色が違っていても、候補に含めない項目の違いは判定に使えません。行の内容に違いがあることと、選んだ項目の組が違うことを分けます。
ある表で一意だった組が、そのまま将来も一意とは限りません。採取回について「同じ区画・同じ日には重複しない番号を付ける」と定め、その規則を守るなら、区画番号・採取日・採取回の組は記録のたびに区別できます。採取回を付けるだけで、同じ番号の再使用を許すなら保証はありません。欠損については、今回の候補項目には空欄がないと定めます。空欄の扱いを決めない表へ、ここでの判定をそのまま移すことはできません。
基本例題:日付を加えた後の組を並べる
次は架空の土壌採取表です。行番号は説明のための目印であり、候補に入れません。各候補項目に欠損はありません。区画番号だけ、区画番号と採取日、区画番号と採取日と採取回の3候補について、この表で一意かを判定し、一意でない候補は根拠となる異なる2行を挙げてください。採取回は同じ区画・同じ日の中で数えます。
| 行 | 区画番号 | 採取日 | 採取回 | 採取量 |
|---|---|---|---|---|
| A | 21 | 5月2日 | 1 | 80 g |
| B | 21 | 5月2日 | 2 | 90 g |
| C | 21 | 5月6日 | 1 | 75 g |
| D | 34 | 5月2日 | 1 | 85 g |
| E | 34 | 5月6日 | 1 | 70 g |
まず区画番号だけを見ると、A、B、Cはいずれも21です。AとBを取り出せば一意でない根拠になります。DとEの34も重複していますが、反例は1組あれば足ります。採取量は一意性の判定候補に含まれていないので、80 gと90 gの違いを根拠にはできません。
次に区画番号と採取日を組として書き出します。Aは(21、5月2日)、Bも(21、5月2日)です。Cは(21、5月6日)、Dは(34、5月2日)、Eは(34、5月6日)です。日付を加えたことでAとCは区別できましたが、AとBには同じ組が残ります。図2はこの途中結果を示します。

最後に採取回を加えると、AからEまでの組は順に(21、5月2日、1)、(21、5月2日、2)、(21、5月6日、1)、(34、5月2日、1)、(34、5月6日、1)です。AとBは3番目が違い、AとCは日付が違い、AとDは区画番号が違います。同じ区画・同じ日の組ごとに採取回を調べると、21と5月2日の組では1と2、ほかの組では各1行です。したがって3項目の組はこの5行で一意です。
採取回の値1が別の日や別の区画で繰り返されること自体は問題になりません。3項目の組として比較したとき、日付または区画番号が異なるからです。一方、AとBがともに採取回1であれば、3項目でも重複します。どの範囲で番号が再使用されるかが、判定に関わります。
標準例題:表での成立と記録規則を分ける
架空の土壌採取表に4行あります。区画番号と採取日の順に、(12、6月3日)、(12、6月4日)、(19、6月3日)、(19、6月4日)です。候補項目に欠損はありません。現在の4行で区画番号と採取日の組が一意か、また「同じ区画で同日に何回採取してもよい」という運用の下で将来も一意と保証できるかを、それぞれ理由付きで答えてください。
現在の表では、区画12に限ると日付は6月3日と6月4日で異なり、区画19でも同様です。区画12の行と区画19の行は区画番号が異なります。よって、現在の4行に同じ組はなく、一意です。4行を元の表に戻すと、区画ごとに2日分ずつあることも確かめられます。
将来の保証はできません。例えば、区画12で6月3日にもう1回採取し、その記録を追加すると、既存の(12、6月3日)と新しい行が同じ組になります。実際に追加したという話ではなく、許された運用の中に重複を生む場合があるという反例です。現在の表が一意であることと、許されたすべての追加に対して一意であり続けることは別の問いです。
「同じ区画では1日に1回まで」と決め、その制約が守られるなら、この反例は生じません。異なる2行が同じ区画番号と採取日を持つには、同じ区画で同じ日に2回の記録が必要だからです。保証を述べるときは、表から読み取った事実だけでなく、追加時に守られる規則も明示します。
発展例題:候補から余分な項目を外す
別の架空の表は、区画番号、採取日、採取回、記録者の4項目を持ちます。欠損はありません。採取回は同じ区画・同じ日の中で重複しないよう付け、異なる区画や日では再び1から使ってよいとします。記録者は同じ日に複数の採取を担当してもよく、別の人が同じ採取を記録することはありません。1行は1回の採取を表します。
区画番号・採取日・採取回の組に記録者を足した4項目の組も一意ですか。また、4項目から記録者を外しても区別できますか。最後に、採取回を外した区画番号・採取日・記録者の組は常に一意ですか。いずれも記録規則を根拠に答えてください。
はじめの3項目は、区画と日が同じ行どうしでも採取回が異なります。区画または日が違う行どうしも、その時点で組が異なります。したがって3項目は一意で、記録者を加えた4項目も一意です。4項目から記録者を外しても一意性は残ります。すでに異なる組にさらに項目を足しても、元の項目の違いは消えないためです。
採取回を外す場合は違います。区画27で7月8日に、同じ記録者が採取回1と2を記録したとします。規則はこれを許しており、2行の区画番号・採取日・記録者は同じです。したがって、その3項目の組が常に一意とは言えません。記録者という項目を足した事実より、同じ値がいつ繰り返されるかが重要です。
一意な項目の組には、必要以上の項目を含むものもあります。組からどの1項目を外しても一意でなくなる、余分な項目のない組を候補キーと呼び、その中から主キーを選びます。ただし、今回の規則だけでは採取回単独の再使用などが許されることを踏まえ、各項目を外したときの反例まで確かめる必要があります。たとえば同じ日に別区画で同じ採取回、同一区画の別の日に同じ採取回、同一区画・同日の異なる採取回をそれぞれ考えると、3項目の各項目を外すと区別できなくなる場合を作れます。
誤答を直す:増やした項目ではなく組を調べる
「区画番号に採取日を足したので、どの行も一意です」という答えは、基本例題では誤りです。原因は、別の日の記録を区別できたことを、同じ日の再採取にも広げてしまうことです。図3のように、区画番号と日付の両方を照合し、同じ組の2行を特定すれば誤りを示せます。

修正後の説明は「AとBはともに区画21、5月2日なので、区画番号と採取日の組では区別できません」です。そのうえで、採取回まで含めるとAは1、Bは2となり、この2行を区別できます。表全体については残りの行も確認します。修正の根拠は、候補の全項目が一致する行を示したことにあります。
別の誤りは、採取回1が複数行にあるので3項目も重複すると考えることです。基本例題ではC、D、Eにも1がありますが、区画や日付を含めた組は異なります。1項目の重複は、その項目だけを候補にした場合の反例です。複合キー全体の反例には、組に含まれる値がすべて一致する2行が必要です。
たとえば、同じ区画21、5月2日に3回目の採取を追加するとします。新しい行を(21、5月2日、3)と記せば3項目の組で区別できますが、誤って採取回2を再使用すればBと同じ組になります。修正後も、採取回を含めた組の一致を調べて重複がないかを確認します。
練習問題
次の5問は、いずれも架空の記録で、候補に挙げる項目に欠損はありません。各行は別の記録です。問題を解いてから、後の解答で組と行の対応を照合してください。
問1
架空の温室の鉢の点検表に、鉢番号と点検日の順で(41、8月1日)、(41、8月3日)、(52、8月1日)、(52、8月3日)があります。鉢番号だけと、鉢番号・点検日の組について、この4行で一意かをそれぞれ答えてください。一意でない候補には、同じ値を持つ2行も示してください。
問2
架空の水辺の水位記録に、地点番号・観測日・観測回の順で(6、9月4日、1)、(6、9月4日、2)、(6、9月9日、1)、(8、9月4日、1)があります。地点番号と観測日の組では何組が2行ずつ重複しますか。該当する組と行を示し、観測回を含めた3項目がこの表で一意かも答えてください。
問3
架空の倉庫の点検記録は、棚番号と点検日を記録します。現在の表ではその組に重複がありません。今後、同じ棚を同じ日に何度でも点検して記録してよい場合、その組が将来も一意と保証できるかを答え、必要なら具体的な追加例を示してください。
問4
架空の展示室の照度記録は、部屋番号・測定日・測定回を持ちます。測定回は同じ部屋の同じ日には重複せず、別の部屋や日には同じ番号を使ってよいとします。部屋番号・測定日・測定回の組が記録規則上、一意である理由を答えてください。また測定回だけでは一意と保証できないことを、2行の具体例で示してください。
問5
架空の工房の検査表に、品種・検査日・検査回・担当の順で(甲、10月2日、1、春)、(甲、10月2日、2、春)、(甲、10月5日、1、秋)、(乙、10月2日、1、春)があります。品種・検査日・担当の組と、品種・検査日・検査回の組を比べ、この4行についてそれぞれ一意か答えてください。一意でない場合は、同じ組の2行を示してください。
練習の答えと考え方
問1の答え
鉢番号だけでは一意でありません。41の2行、つまり8月1日と8月3日の行が反例です。52の2行も同様です。鉢番号・点検日の組は一意です。41では2つの日付が異なり、52でも異なります。番号が異なる行どうしも組が異なるので、4行すべてが別の組になります。元の表に戻すと、各鉢に2日の記録があることと一致します。
問2の答え
2行ずつ重複する組は1組で、(6、9月4日)です。観測回1と2の行が該当します。(6、9月9日)と(8、9月4日)はそれぞれ1行です。観測回を加えた3項目は、この4行で一意です。重なっていた2行は回が異なり、残る2行は地点か日付が違います。重複組の2行と残りの2行を合わせると、元の4行に戻ります。
問3の答え
将来も一意とは保証できません。例えば棚番号7、点検日11月2日の行が現在あり、同じ棚を同日に再点検してもう1行追加すれば、2行が同じ組を持ちます。この追加は提示された運用に反しません。現在の表で反例が見つからないことは、追加後にも反例がないという保証ではありません。
問4の答え
部屋番号か測定日が異なる2行は、3項目の組も異なります。両方が同じ2行は、規則によって測定回が異なります。どちらの場合も組が異なるので、一意です。一方、(部屋3、12月1日、回1)と(部屋4、12月1日、回1)は規則上許され、測定回だけが同じです。2行を元の場面に戻すと、別の部屋で同じ回番号を使っています。
問5の答え
品種・検査日・担当は一意でありません。先頭の2行はいずれも(甲、10月2日、春)です。検査回が違っても、候補に含まれない違いではその組を区別できません。品種・検査日・検査回は、この4行では一意です。先頭の2行は回が1と2、3行目は日が10月5日、4行目は品種が乙です。4行のそれぞれが別の組に対応することを、元の表に戻して確かめます。
要点
- 一意性は、選んだ項目の値の組が異なる行どうしで重ならないことです。
- 日付を加えても、同じ場所で同じ日に繰り返す2行は区別できません。
- 複合キーは組全体で比較し、1項目だけの重複と区別します。
- 現在の表での成立と、追加の規則による将来の保証を分けます。
- 一意でない根拠には同じ組を持つ異なる2行を示します。
個別指導で確かめるなら、本人が候補に選んだ列を印で囲み、各行から値を抜き出した組を書けるかを見ます。重複の判定だけでなく、同じ組に対応する元の2行を指し、候補に含まれない列の違いを使っていないかも確かめます。現在の表で反例がないときは、許された再記録を1行追加しても判定が変わらないかを問い直します。同日の繰返しを組に戻して比べると、日付を足すだけで十分かが見えてきます。
もう「日東駒専」を目標にしないでください。
武蔵境駅徒歩30秒、講師1人に生徒1人の完全1対1。授業のあいだ、先生は隣を離れません。いまの詰まりを、無料相談でそのまま話してください。
まず15分だけ電話で話したい方は、無料電話相談(15分)から。塾からお電話を差し上げます。
本気になった日が、入塾の日。
お子様の教育、迷ったら「丸投げ」してください。必ず、期待以上の結果で返します。武蔵野で育む、武蔵境で学ぶ。
電話は年中無休。365日、24時間、お電話可能。




