プロフェッショナルデジタルスキル › Web参考書 › 第4章

データベース:NoSQL の種類、正規化と SQL、同時実行制御と障害回復、分散データベースの要点

第4章 デジタル技術 / 節 5

シラバスのキーワード: データベースの 3 層スキーマアーキテクチャ関係モデル列指向データベースグラフデータベースベクトルデータベースカーディナリティサロゲートキーパーティショニング第 3 正規形非正規化関係代数多版同時実行制御(MVCC)2 相コミットメントフォワードリカバリ(ロールフォワード)CAP 定理シャーディング

中分類17 は、データを蓄積し共有するためのデータベースの知識で、データベース方式、データベース設計、データ操作、トランザクション処理、データベース応用の五つの小分類から成ります。現行の応用情報の中分類「データベース」と同じ構成で、ベクトルデータベースなどが加わりました。

この節の用語(小分類ごと)

データベース方式

データベース設計

データ操作

トランザクション処理

データベース応用

試験で問われる観点

関連する節

この節の練習問題(19問)

答えを見る前に選んでから開いてください。同じ問題は章別演習でランダム出題されます。

  1. 問1
    データベースの 3 層スキーマアーキテクチャにおける論理的データ独立性の説明として,最も適切なものはどれか。
    1. 1表を格納する記憶装置や索引の構成を変えても,内部スキーマと概念スキーマとの対応付けを変更することで,概念スキーマを変更せずに済むこと
    2. 2利用者や業務ごとに必要なデータだけを外部スキーマとして定義することで,利用者に見せるデータの範囲を限り,それ以外のデータを参照させないこと
    3. 3表の分割や列の追加などで概念スキーマを変えても,外部スキーマとの対応付けを変更することで,外部スキーマとそれを使うプログラムを変更せずに済むこと
    4. 4一つの概念スキーマを基に,複数の DBMS 製品で同じ構造のデータベースを作成できるので,使用する DBMS を替えてもプログラムを変更せずに済むこと
    答えと解説

    正解: 3

    3 層スキーマアーキテクチャは,利用者から見たデータの見え方を表す外部スキーマ,データベース全体の論理的な構造を表す概念スキーマ,記憶装置上の格納構造を表す内部スキーマに分け,層の間の対応付けによってデータ独立性を実現する。概念スキーマを変えても,ビューの定義などの対応付けを直せば外部スキーマとプログラムに影響が及ばないことを論理的データ独立性という。格納構造や索引を変えても概念スキーマに影響しないことは物理的データ独立性である。見せる範囲を利用者ごとに限るのは外部スキーマの役割の説明であり,DBMS 製品の置換えはデータ独立性が対象とする事項ではない。

  2. 問2
    表“履修”(学生番号,科目名,担当教員)には,次の関数従属だけが成り立つ。この表に関する記述として,最も適切なものはどれか。ここで,X → Y は,X の値が決まると Y の値が一つに決まることを表す。 ・{学生番号,科目名} → 担当教員 ・担当教員 → 科目名
    1. 1候補キーは {学生番号,科目名} だけであり,担当教員 → 科目名 は候補キーからの推移的関数従属なので,第 2 正規形であるが第 3 正規形ではない。
    2. 2候補キーは {学生番号,科目名} と {学生番号,担当教員} であり,第 3 正規形だが,決定項の担当教員がスーパーキーでないので BCNF ではない。
    3. 3(担当教員,科目名)と(学生番号,担当教員)に分解すると BCNF になるが,分解した二つの表を自然結合しても元の表に戻せない,情報が失われる分解になる。
    4. 4担当教員 → 科目名 は候補キーの一部である担当教員からの部分関数従属なので,第 2 正規形の条件を満たしておらず,第 1 正規形にとどまる。
    答えと解説

    正解: 2

    {学生番号,担当教員} の値が決まれば担当教員 → 科目名 によって科目名も決まり,学生番号や担当教員だけでは全ての属性が決まらないので,候補キーは {学生番号,科目名} と {学生番号,担当教員} の二つになる。全ての属性がいずれかの候補キーに含まれ,非キー属性が無いので,部分関数従属や推移的関数従属は生じず第 3 正規形を満たす。一方,担当教員 → 科目名 の決定項はスーパーキーではないので BCNF ではない。示された分解は共通の属性の担当教員が一方の表のキーなので情報無損失であり,失われるのは {学生番号,科目名} → 担当教員 という関数従属の保存である。

  3. 問3
    表“資格保有”と表“必須資格”に対して,関係代数の商(資格保有 ÷ 必須資格)を求めた結果に含まれる社員番号はどれか。 資格保有 社員番号 | 資格 E1 | 応用情報 E1 | DB E1 | NW E2 | 応用情報 E2 | DB E3 | 応用情報 E3 | SC E4 | DB E4 | NW 必須資格 資格 応用情報 DB
    1. 1E2
    2. 2E3,E4
    3. 3E1,E2,E3,E4
    4. 4E1,E2
    答えと解説

    正解: 4

    商 R ÷ S は,S の全ての行と組み合わせた行が R に全て含まれるような,R の残りの属性の値の集合を求める演算であり,ここでは必須資格を全て保有する社員番号が得られる。E1 は応用情報と DB に加えて NW も保有し,E2 は応用情報と DB を保有するので,どちらも結果に含まれる。E3 は DB を,E4 は応用情報を保有しないので含まれない。必須資格と過不足なく一致する社員だけを求めると E2 だけになり,どれか一つを保有する社員を求めると 4 名全てになる。必須資格の一部を欠く社員は,全社員から商の結果を除く差の演算で求まる。

  4. 問4
    ロックによる同時実行制御で,デッドロックを防止するために Wound-Wait 方式を用いる。各トランザクションには開始した時刻のタイムスタンプが付けられており,T1,T2,T3 の順に古い(T1 が最も古い)。次の状況 a,b が起きたときの処理の組合せとして,適切なものはどれか。 a T2 がロックを掛けているデータに対して,T1 がロックを要求した。 b T2 がロックを掛けているデータに対して,T3 がロックを要求した。
    1. 1a:T2 をロールバックする,b:T3 を待たせる
    2. 2a:T1 を待たせる,b:T3 をロールバックする
    3. 3a:T1 を待たせる,b:T2 をロールバックする
    4. 4a:T2 をロールバックする,b:T2 をロールバックする
    答えと解説

    正解: 1

    Wound-Wait 方式では,古いトランザクションが新しいトランザクションのロックしているデータを要求すると,ロックを掛けている新しい側をロールバックさせ(傷つけ),新しい側が古い側のデータを要求したときは待たせる。a では古い T1 が要求したので T2 をロールバックし,b では新しい T3 が要求したので T3 を待たせる。待つのは常に新しい側から古い側への向きだけなので,待ちの循環は生じない。ロールバックした側は元のタイムスタンプのまま再開するので,飢餓状態を避けられる。a で T1 を待たせ b で T3 をロールバックするのは Wait-Die 方式であり,b で古い T2 をロールバックするのは向きを逆にした誤りである。

  5. 問5
    大規模なデータを扱う分散処理の基盤やクエリエンジンに関する記述のうち,適切でないものはどれか。
    1. 1HDFS は,ファイルを一定の大きさのブロックに分割し,各ブロックを複数のノードに複製して格納するので,一部のノードが故障しても,ほかのノードからデータを読み出せる。
    2. 2Apache Spark は,処理の途中の結果をメモリ上に保持して後続の処理で再利用できるので,同じデータを繰り返し処理する機械学習などでは,MapReduce より速く処理できることが多い。
    3. 3Apache Hive は,HDFS などに格納したファイルに表の構造を定義しておき,SQL に似た言語で書かれた問合せを,分散処理のジョブに変換して実行する。
    4. 4Presto は,問い合わせるデータを事前に専用の形式で自らの記憶領域に取り込んでおく必要があり,HDFS 上のファイルや他の DBMS の表を直接は問い合わせられない。
    答えと解説

    正解: 4

    Presto は,データを自らは格納しない分散 SQL クエリエンジンであり,コネクタを通じて HDFS 上のファイル,オブジェクトストレージ,関係データベースなどのデータを置かれた場所のまま問い合わせ,異なるデータソースを一つの問合せで結合することもできるので,適切でない。HDFS はブロック単位の複製で耐障害性を確保し,ブロックの配置などのメタデータは NameNode が管理する。Spark は中間結果をメモリ上に保持して再利用でき,反復処理で中間結果を毎回ディスクに書き出す MapReduce より有利になる。Hive は表の定義をメタストアで管理し,HiveQL の問合せを分散処理のジョブに変換する。

  6. 問6
    インメモリデータベースの説明として,最も適切なものはどれか。
    1. 1ディスク上の表のうち参照の頻度が高いブロックを主記憶上の領域に保持しておき,同じブロックを再び読むときに,ディスクへの入出力を省けるようにしたもの
    2. 2主記憶上だけにデータを置くので,停電などで電源が切れると更新した内容が全て失われ,トランザクションの耐久性を保証することはできないもの
    3. 3キーと値の組だけを格納し,キーを指定した読み書きの操作だけを提供して,表どうしの結合や副問合せなどの操作は提供しないもの
    4. 4データを主記憶上に置いて処理し,更新のログを不揮発性の記憶装置に書き出して,定期的なスナップショットと合わせて障害後に復元できるようにしたもの
    答えと解説

    正解: 4

    インメモリデータベースは,データの格納先を主記憶とし,主記憶上での処理に合わせたデータ構造を用いて高速に処理する。耐久性は,更新ログを不揮発性の記憶装置へ書き出すことと,定期的なスナップショット(チェックポイント)とで確保し,障害後はスナップショットを読み込んでからログを適用して復元する。主記憶に置くことだけを理由に,耐久性を保証できないとするのは誤りである。ディスク上のブロックを主記憶に保持するのはディスク型の DBMS のバッファキャッシュであり,キーと値の組だけを扱うのはキーバリュー型データベースの特徴である。

  7. 問7
    表“受注明細”(受注番号,明細番号,受注日,顧客番号,顧客名,商品番号,商品名,数量)には,次の関数従属とそれらから導かれる関数従属だけが成り立ち,主キーは {受注番号,明細番号} である。部分関数従属を全て除いて第 2 正規形にするときの表の数と,更に推移関数従属を全て除いて第 3 正規形にするときの表の数の組合せとして,適切なものはどれか。ここで,表は情報無損失に分解し,表の数はそれぞれ最小にする。X → Y は,X の値が決まると Y の値が一つに決まることを表す。 ・受注番号 → 受注日,顧客番号 ・顧客番号 → 顧客名 ・{受注番号,明細番号} → 商品番号,数量 ・商品番号 → 商品名
    1. 1第 2 正規形:2,第 3 正規形:3
    2. 2第 2 正規形:3,第 3 正規形:4
    3. 3第 2 正規形:2,第 3 正規形:4
    4. 4第 2 正規形:3,第 3 正規形:5
    答えと解説

    正解: 3

    受注日と顧客番号は主キーの一部の受注番号だけで決まるので部分関数従属であり,顧客名も受注番号 → 顧客番号 → 顧客名 によって受注番号だけで決まるので部分関数従属である。これらを(受注番号,受注日,顧客番号,顧客名)に分けると,残りは(受注番号,明細番号,商品番号,商品名,数量)となり,第 2 正規形は 2 表である。商品名は主キーに完全関数従属するが,商品番号を介した推移関数従属なので,この段階では分けない。次に顧客番号 → 顧客名,商品番号 → 商品名 を分けると 4 表になる。商品の分離を第 2 正規形の段階で行うのは,完全関数従属と推移関数従属の取り違えである。

  8. 問8
    行数が 600,000 の表を,次の条件でデータベースに格納する。この表の格納に必要なブロック数は幾らか。 ・ブロック長は 8,000 バイトであり,そのうち 400 バイトはブロックの管理情報に使う。 ・管理情報を除いた領域の 20% は,行の更新に備えた空き領域として残し,残りの領域に行を格納する。 ・行長は 200 バイトの固定長であり,一つの行を複数のブロックにまたがって格納しない。
    1. 115,790
    2. 218,750
    3. 319,737
    4. 420,000
    答えと解説

    正解: 4

    管理情報を除いた領域は 8,000 − 400 = 7,600 バイトであり,その 80% の 6,080 バイトに行を格納する。行はブロックをまたがないので,1 ブロックに格納できる行数は 6,080 ÷ 200 = 30.4 の小数点以下を切り捨てた 30 行となり,必要なブロック数は 600,000 ÷ 30 = 20,000 である。30.4 行のまま割ると 19,737,管理情報を除かずに 8,000 バイトの 80% で計算すると 18,750,空き領域を残さずに 7,600 バイトに 38 行を格納すると 15,790 となり,いずれも条件を満たさない。

  9. 問9
    表“部署”と表“社員”に対して SQL 文 1,2 を実行したとき,それぞれの結果の行数の組合せとして,適切なものはどれか。ここで,社員の部署コードが NULL の行は,配属先が未定であることを表す。 部署 |部署コード|部署名| |D1|総務| |D2|営業| |D3|開発| |D4|企画| 社員 |社員番号|部署コード| |E1|D1| |E2|D2| |E3|D2| |E4|NULL| SQL 文 1 SELECT 部署コード FROM 部署 WHERE 部署コード NOT IN (SELECT 部署コード FROM 社員) SQL 文 2 SELECT 部署コード FROM 部署 B WHERE NOT EXISTS (SELECT * FROM 社員 S WHERE S.部署コード = B.部署コード)
    1. 1SQL 文 1:0 行,SQL 文 2:2 行
    2. 2SQL 文 1:2 行,SQL 文 2:2 行
    3. 3SQL 文 1:2 行,SQL 文 2:0 行
    4. 4SQL 文 1:0 行,SQL 文 2:0 行
    答えと解説

    正解: 1

    SQL 文 1 の副問合せの結果は D1,D2,D2,NULL である。D3 NOT IN(…)は D3 と各値とが等しくないことの論理積であり,NULL との比較は不定(UNKNOWN)になるので,全体は真にならず,D3 も D4 も結果に含まれない。D1 と D2 は等しい値があるので偽となり,結果は 0 行である。SQL 文 2 は相関副問合せで部署ごとに所属する社員の有無を調べ,NULL の行はどの部署コードとも等しくならないので,社員のいない D3 と D4 の 2 行が得られる。副問合せの結果に NULL が含まれ得るときは,NOT EXISTS を用いるか NULL を除く条件を加える。

  10. 問10
    SQL の標準に従う DBMS における表の制約と参照動作に関する記述のうち,適切でないものはどれか。
    1. 1表 B の外部キーが表 A を,表 C の外部キーが表 B を参照し,どちらにも ON DELETE CASCADE を指定すると,表 A の行の削除によって,それを参照する表 B の行と,その行を参照する表 C の行も削除される。
    2. 2列“数量”に CHECK (数量 > 0) の検査制約を指定すると,数量が NULL の行は条件が真にならないので,その行の挿入は検査制約の違反として拒否される。
    3. 3外部キーの列に NULL を許すと,その列の値が NULL の行は,参照される側の表に対応する行がなくても,参照制約に違反せずに挿入できる。
    4. 4外部キーに ON DELETE SET NULL を指定すると,参照される側の行を削除したときに,参照していた行は削除されずに残り,その外部キーの列には NULL が設定される。
    答えと解説

    正解: 2

    検査制約は,条件が偽になる行を拒否するものであり,条件が真又は不定(UNKNOWN)になる行は受け入れる。数量が NULL のとき 数量 > 0 は不定になるので,その行は挿入でき,記述は適切でない。NULL を拒否するには NOT NULL 制約を併せて指定する。ON DELETE CASCADE は参照の連鎖に沿って削除を波及させ,ON DELETE SET NULL は参照していた行を残して外部キーの列を NULL にする。外部キーの列が NULL の行は,参照される側の行の有無を問われずに挿入できる。

  11. 問11
    トランザクションの並行実行で生じる異常のうち,ライトスキュー(write skew)の例として,最も適切なものはどれか。ここで,T1,T2 は並行して実行されるトランザクションである。
    1. 1T1 が口座の残高を更新し,コミットする前のその値を T2 が読み込んで計算に使ったが,その後 T1 がロールバックしたので,T2 は存在しなかった値に基づいて処理を進めた。
    2. 2T1 と T2 が同じ商品の在庫数 10 を読み込み,それぞれ 1 を減じた 9 を同じ行に書き込んでコミットしたので,在庫数は 8 にならずに 9 になった。
    3. 3当直が 1 名以上必要な病院で,T1,T2 が共に当直が 2 名いることを確かめ,T1 は医師 A を,T2 は医師 B を当直から外してコミットし,当直が 0 名になった。
    4. 4T1 が条件に合う行の件数を数えた後に,T2 が条件に合う行を新たに挿入してコミットしたので,T1 が同じ条件で再び件数を数えると,最初とは異なる件数になった。
    答えと解説

    正解: 3

    ライトスキューは,二つのトランザクションが同じデータの集合を読み,その結果に基づいて互いに異なる行を更新することで,それぞれ単独なら守られる制約が,両方の更新の後に破られる異常である。更新する行が異なるので,同じ行への更新の衝突だけを検出するスナップショット分離では防げず,直列化可能(SERIALIZABLE)な制御が必要になる。未コミットの値を読むのはダーティリード,同じ行への書込みで一方が失われるのは更新の消失(ロストアップデート),再検索で件数が変わるのはファントムリードである。

  12. 問12
    データベースの性能向上に用いるインデックスに関する記述のうち,適切でないものはどれか。
    1. 1問合せが参照する列を全てインデックスに含めておくと,インデックスだけを読んで結果を返せるので,表のデータブロックを読まずに済む。
    2. 2列の値の種類ごとに各行がその値をもつかどうかをビット列で保持するので,値の種類が少ない列に対する複数の条件の組合せを,ビット演算で効率よく絞り込める。
    3. 3キーの値から格納位置を計算して求めるので,等号を条件とする検索は速いが,範囲を指定した検索やキーの順に並べた読出しには適さない。
    4. 4表の行をキーの値の順に並べて格納するものであり,一つの表に対して,検索の条件に用いる列ごとに複数作成して,それぞれの順に行を並べられる。
    答えと解説

    正解: 4

    クラスタ化インデックスは,表の行そのものをキーの順に並べて格納する方式であり,行の物理的な並び順は一つしか取れないので,一つの表に作成できるのは一つだけである。記述は適切でない。ほかの列で検索するときは,行の位置を指す非クラスタ化のインデックスを追加する。参照する列が全て含まれるカバリングインデックスは表を読まずに済み,ビットマップインデックスは値の種類の少ない列の条件の組合せに向く。ハッシュインデックスは等号の検索に限って速い。インデックス数を増やすと,更新のたびの保守の負荷も増える。

  13. 問13
    E 社は,データベースのノードを拠点 X,Y,Z に分けて配置し,全ノードの過半数の合意を得た側だけが書込みを受け付ける方式でスプリットブレインを防ぐ。次の条件をどちらも満たすノードの配置はどれか。ここで,ノードの性能は全て同じであり,切り離されていない拠点どうしは通信できるものとする。 ・どの 1 拠点が丸ごと停止しても,残りの拠点で書込みを続けられる。 ・どの 1 拠点がほかの 2 拠点から切り離されても,どちらか一方の側で書込みを続けられる。
    1. 1X:2 台,Y:2 台,Z:1 台
    2. 2X:3 台,Y:1 台,Z:1 台
    3. 3X:2 台,Y:3 台,Z:1 台
    4. 4X:3 台,Y:3 台,Z:0 台
    答えと解説

    正解: 1

    過半数の合意を条件にすると,分断された二つの側が同時に過半数を得ることはないので,両側で別々に書込みを受け付けるスプリットブレインは起きない。条件を満たすには,どの 1 拠点を失っても残りが全体の過半数を保つ必要があり,各拠点の台数を全体の半数未満にする。2・2・1 では全体 5 台の過半数は 3 台で,どの拠点を失っても 3 台以上が残る。3・1・1 は切離しには耐えるが X を失うと 5 台中 2 台,2・3・1 は Y を失うと 6 台中 3 台,3・3・0 は X か Y を失うと 6 台中 3 台となり,過半数に届かず書込みを止める。

  14. 問14
    データベースの種類とその特徴の組合せのうち,適切でないものはどれか。
    1. 1ドキュメント指向データベース:JSON などの形式で表した階層構造をもつデータを,事前にスキーマを厳密に定義することなく,1 件のドキュメントとして格納できる。
    2. 2グラフデータベース:データをノードとエッジで表し,人と人とのつながりや商品の推薦のように,データ間の関係を次々にたどる検索を効率よく行える。
    3. 3ベクトルデータベース:テキストや画像を数値のベクトルで表した埋込み表現を格納し,指定したベクトルと類似するデータを高速に検索できる。
    4. 4列指向データベース:1 件のレコードの全ての列をまとめて格納するので,レコード単位の追加や更新が多いオンライントランザクション処理に適している。
    答えと解説

    正解: 4

    列指向データベースは,データを列ごとにまとめて格納するので,大量のレコードから特定の列だけを読み出して集計する分析処理に適しており,同じ列の値が並ぶことで圧縮の効率も高い。1 件のレコードの全ての列をまとめて格納し,レコード単位の追加や更新が多い処理に向くのは行指向のデータベースの特徴なので,適切でない。ドキュメント指向データベースはスキーマを固定せずに階層構造のデータを扱えるもの,グラフデータベースはデータ間の関係をたどる検索に強いもの,ベクトルデータベースは埋込み表現の類似検索に用いるものであり,いずれも適切である。

  15. 問15
    多版同時実行制御(MVCC)の説明として,最も適切なものはどれか。
    1. 1複数のサイトにまたがるトランザクションで,調整役のサイトが全てのサイトにコミットの可否を問い合わせ,全てのサイトが可能と応答した場合にだけ全体をコミットさせる方式
    2. 2トランザクションがデータを読み書きする前に必ずロックを獲得し,一度ロックを解除した後は新たなロックを獲得しないようにすることで,直列化可能性を保証する方式
    3. 3データの更新時に更新前の版を残し,読取りを行うトランザクションには開始時点などで確定していた版を見せて,読取りと書込みが互いを待たないようにする方式
    4. 4障害の発生時に,バックアップファイルを復元した後,更新後ログを用いてバックアップの取得以降にコミットされた更新を再実行し,障害の直前の状態に戻す方式
    答えと解説

    正解: 3

    MVCC は,データの更新時に新しい版を作り,更新前の版も一定期間保持しておくことで,読取りを行うトランザクションに一貫性のある過去の版を見せる同時実行制御の方式である。読取りが書込みのロックを待つことも,書込みが読取りを待つこともないので,参照の多いシステムで同時実行性を高められ,多くのデータベース管理システムで採用されている。調整役が全サイトに可否を問い合わせてからコミットする方式は 2 相コミットメント,ロックの獲得と解除を二つの段階に分ける方式は 2 相ロック方式,更新後ログで更新を再実行する回復方法はロールフォワードの説明である。

  16. 問16
    ある EC サイトでは,会員数の増加に伴い,1 台のデータベースサーバでは注文データの書込みの処理能力が限界に近づいている。注文データは会員ごとに独立して処理でき,会員をまたいだ検索はほとんど行わない。書込みの処理能力を高める方法として,最も適切なものはどれか。
    1. 1会員 ID を基に,注文データを行単位で複数のデータベースサーバに分けて格納し,各サーバが担当分の書込みを処理するようにする。
    2. 21 台のマスタサーバに書込みを集約したまま,その内容を複製した読取り専用のレプリカを複数台用意し,参照の要求をレプリカに振り分ける。
    3. 3注文テーブルを,頻繁に参照される列と参照の少ない列とに分け,それぞれを別の表として同じデータベースサーバに格納する。
    4. 4障害に備えて,同じ構成の待機系のデータベースサーバを用意し,本番系のデータを常に同期させておき,本番系の障害時に待機系へ切り替える。
    答えと解説

    正解: 1

    シャーディングは,表のデータを行単位で複数のサーバに分割して格納する水平分散の方式であり,各サーバが担当分の書込みを並行して処理するので,書込みの処理能力を高められる。会員ごとに独立して処理できる注文データは,会員 ID を分割のキーとすれば会員をまたぐ処理がほとんど生じず,シャーディングに適している。レプリカを増やす方法は参照の負荷分散には有効だが,書込みは 1 台のマスタサーバに集中したままである。列を分けて同じサーバに格納しても,サーバ 1 台の処理能力は変わらない。待機系の用意は可用性を高める対策であり,平常時の書込みの処理能力は向上しない。

  17. 問17
    “部署”表と“社員”表に対して次の SQL 文を実行したとき,得られる結果はどれか。 部署 部署コード | 部署名 D1 | 営業 D2 | 開発 D3 | 総務 D4 | 企画 社員 社員番号 | 部署コード E01 | D1 E02 | D1 E03 | D2 E04 | D2 E05 | D2 E06 | D3 SELECT 部署.部署名, COUNT(社員.社員番号) AS 人数 FROM 部署 LEFT OUTER JOIN 社員  ON 部署.部署コード = 社員.部署コード GROUP BY 部署.部署名 HAVING COUNT(社員.社員番号) < 2
    1. 1(総務,1),(企画,0)
    2. 2(総務,1)
    3. 3(総務,1),(企画,1)
    4. 4(営業,2),(総務,1),(企画,0)
    答えと解説

    正解: 1

    左外部結合では,結合相手の行がない部署の行も残り,社員側の列は NULL になる。企画には社員がいないので,社員番号が NULL の行が 1 行できる。COUNT(列名) は NULL を数えないので,人数は営業 2,開発 3,総務 1,企画 0 となり,HAVING 句の条件“2 未満”を満たす総務と企画の 2 行が結果となる。内部結合と取り違えると企画の行が消えて総務だけになり,COUNT(*) と取り違えると NULL の行も数えて企画が 1 となる。条件を“2 以下”と読み違えると営業も結果に含まれる。

  18. 問18
    関係データベースの正規化及び非正規化に関する記述のうち,適切でないものはどれか。
    1. 1第 1 正規形では,一つの属性に複数の値を繰り返して格納する繰返し項目を排除し,全ての属性の値がそれ以上分解できない単一の値となるようにする。
    2. 2第 3 正規形では,主キー以外の属性が,主キー以外の他の属性を介して間接的に主キーに従属する推移的関数従属を排除する。
    3. 3第 2 正規形にするには,全ての候補キーがそれぞれ単一の属性から成る表であっても,部分関数従属を排除するために表をさらに分割する必要がある。
    4. 4非正規化は,参照の性能を高めるために,表をあえて結合した形で保持したり集計値を持たせたりする手法であり,更新時の不整合を防ぐ仕組みが別に必要になる。
    答えと解説

    正解: 3

    部分関数従属は,複数の属性から成る候補キーの一部の属性だけに,キー以外の属性が従属することである。全ての候補キーが単一の属性から成る表では,キーの一部というものが存在しないので部分関数従属は生じず,第 1 正規形であれば同時に第 2 正規形でもある。したがって,さらに分割する必要があるという記述は適切でない。繰返し項目を排除して値を単一にするのは第 1 正規形,推移的関数従属を排除するのは第 3 正規形であり,性能のために冗長性を残す非正規化では,同じデータを複数の箇所で一致させる仕組みが必要になる。

  19. 問19
    NewSQL と呼ばれるデータベースの説明として,最も適切なものはどれか。
    1. 1キーと値の組で格納する単純なデータ構造を採用し,更新の結果が全ての複製に直ちには反映されない結果整合性を許容することで,高い拡張性と可用性を得るデータベース
    2. 2データを多数のノードに自動的に分割して配置し,ノードの追加で処理能力を高めながら,関係データベースと同等の問合せ言語と ACID 特性をもつトランザクションを提供するデータベース
    3. 3全てのデータを主記憶上に配置して処理し,データの読み書きの際にディスクへのアクセスを伴わないことで応答時間を大幅に短縮しつつ,ログやスナップショットを不揮発性の記憶装置に保存して永続性を確保するデータベース
    4. 4大容量のファイルを一定の大きさのブロックに分けて複数のノードに複製して格納し,ファイル単位の逐次的な読み書きを高い処理能力で行えるようにした分散ファイルシステム
    答えと解説

    正解: 2

    NewSQL は,NoSQL のような水平方向の拡張性と,関係データベースの SQL による操作及び ACID 特性を備えたトランザクションとを両立させることを目指すデータベースの総称である。データを自動的にシャーディングして多数のノードに分散し,Raft や Paxos などの合意アルゴリズムで複製間の一貫性を保つ。Google の Spanner,CockroachDB,TiDB などが例である。キーと値の組で格納して結果整合性を許容するのはキーバリュー型の NoSQL,全データを主記憶に置くのはインメモリデータベース,ファイルをブロックに分けて複数のノードに複製するのは分散ファイルシステムの説明である。