基本情報、過去問について

質問

こんにちは、２０１０年１０月の基本情報技術者試験を受験して
午後試験で　５０．５０点だったものです。

趣味でプログラミングをしていて、

JavaScriptでポーカーを再現し、

同じくJavaScriptで音声は出ませんが、

http://sdin.jp/browser/casino/blackjack/

と同様の動作をするブラックジャックを作るくらいです。
( CGI, サーバーのことはよくわかりません。)

現在　暇な時間をみて、４月の同試験の受験に向けて勉強しているのですが、
わからないことが出てきましたので、質問させていただきます。

下記の問題についてなのですが、

シノニムレコードの発生する可能性があるファイルアクセスはどれか。

ア 区分編成ファイルへのレコードの追加
イ 索引順編成ファイルのレコードの更新
ウ 順編成ファイルのレコードの更新
エ 直接編成ファイルへのレコードの追加

初見でこの問題を解いたところ間違えてしまったのですが、

正解は　エ らしいのですが、いくつか質問させていただきます。

(1)
インターネットで調べてみたのですが、、
直接編成ファイルは「間接アドレス方式」で
ハッシュ関数などでアドレスを変換した場合
同じハッシュ値になる場合にシノニムレコードが発生する、

上記の理解でよろしいでしょうか？

(2)
それと、索引編成ファイルについても調べたのですが、
索引領域ファイルは階層構造になっている目次
　（マスタ索引、シリンダ索引、トラック索引の索引領域） と、

データを格納する基本データ領域 の二つで構成されている、
とありましたが、（詳しいことはわかりません）

調べたところによりますと、
索引編成ファイルも直接アクセス可能とあったのですが、
シノニムレコードは発生しないのでしょうか。

データへのアクセスの方法がハッシュ関数などを使わない
別の方法なのでしょうか？

それは二分探索のようなものなのでしょうか？

(3)
これらのファイル編成の方法に出てくる「ファイル」とは
データベースのファイルを指すのでしょうか。
ほかのファイルのこともいうのでしょうか？

どなたかご存知の方教えていただけないでしょうか？
よろしくお願いします。

回答No.1

nora1962 · ベストアンサー

(1)直接編成ファイルは「間接アドレス方式」でハッシュ関数などでアドレスを変換し、同じハッシュ値になる場合にシノニムレコードが発生する。

YES。

(2)索引編成ファイルはキー項目に従って階層構造になっています。
キー値が異なればシノニムは発生しません。
ただし、索引順編成ファイルは索引構成が固定的なので、その後のデータ挿入などの為にあふれ領域を確保しておかなければならない。

(3)これらのファイル編成の方法に出てくる「ファイル」は以前のメインフレーム（汎用機）のように、シリンダー、トラック、物理レコードを指定してアクセスしていたイメージのものです。
この頃のUnix/Linux・BSDやWindowsのようにすべてのファイルがバイトストリームで構成されているものとは異なります。
IBMなどの汎用機でも出題されているようなファイル編成ではなくVSAM（仮想記憶アクセス方式）を使うようになっています。
http://ja.wikipedia.org/wiki/Virtual_Storage_Access_Method

出題されているようなファイル編成方式についてはいかのページがくわしいです。
http://akademeia.info/index.php?%A5%D5%A5%A1%A5%A4%A5%EB%CA%D4%C0%AE

お礼

さっそく回答していただきありがとうございます。
教えていただいたサイトを見させていただきます。
貴重な時間をさいての回答、ありがとうございました。