選択ソート、バブルソート、マージソートを比較し、効率性とアルゴリズムの違いを理解。 再帰の概念を使い、マージソートがO(n log n)でより効率的なソート方法であることを学習。 ビッグオー記法を用いて各アルゴリズムのパフォーマンスを分析し、実践 ...

前回の「クイックソート」は、基準を決めて左右に投げる「早さ重視」の手法でした。 今回紹介する「マージソート」は、それとは対照的に、「確実に、丁寧に仕事をする安定感」が特徴のアルゴリズムです。 「データがどんな並び順であっても、安定し ...

前回は、 並列システムの性能指標について紹介し、 また、 データ処理におけるアルゴリズムと、 選択処理の並列化方法を紹介しました。今回からは、 結合処理の並列化方法について説明します。まずは、 結合処理における基本的な並列化方法について ...

実行計画を取得する対象のクエリは、 次のような予約の存在する店舗を選択するSELECT文です。 SELECT shop_name FROM Shops S INNER JOIN Reservations R ON S.shop_id = R.shop_id; 結合のアルゴリズム 一般的に、 DBMSが結合を行うアルゴリズムは3種類あります。最も基本的で ...

たくさんのデータを大小関係に従って、小さい順(昇順)や大きい順(降順)に並び替える作業はソート(整列)と呼ばれ、ソフトウェア・プログラムではよく使われています。このようなソート作業を行うために並び替えの方法を手順化したのが「ソート ...