chamotarooo https://blog.hatena.ne.jp/chamotarooo/ chamotaroooのブログ https://chamotaro.hatenablog.com/ 応用情報技術者試験 ソフトウェア 応用情報技術者試験の科目A（旧午前）では、ハッシュ関数で2つのキーが同じ位置になる条件や、ハッシュが向く検索を選ぶ問題が出ます。この記事では、レコードをファイルにどう並べるか（ファイル編成）を、順編成・索引順編成・直接編成の3つで比べます。そのうえで、ハッシュで格納位置を決める直接編成と、あふれ域の扱いを計算で確かめます。メモリ上のハッシュ表はソートと探索の記事、データベースのインデックスは物理設計とインデックスの記事で扱っています。 論点解説 ファイルの中でのレコードの並べ方は、「先頭から順に全部読む処理」と「1件を指定して読む処理」のどちらを速くしたいかで決まります。両方を同時に最速にはで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchamotaro.hatenablog.com%2Fentry%2Fouyou%2Ft081-file-organization-hashing" title="ファイル編成とハッシュによる直接編成【応用情報技術者試験 ソフトウェア】 - chamotaroooのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-10-04 17:55:46 rich https://chamotaro.hatenablog.com/entry/ouyou/t081-file-organization-hashing 1.0 100%