データベーススペシャリスト 試験情報＆徹底解説

入れ子ループ法(ネストループ法)は、2つの表に含まれる行を1つずつ比較しながら結合を行っていく手法です。入れ子ループ法の処理の流れは以下のプログラムで表すことができます。
このプログラムを走らせると、R表の1行目に対してS表の全件を比較、R行の2行目に対してS表の全件を比較、…、R行のn行目に対してS表の全件を比較というように処理が行われていきます。

• 〔入れ子ループ法の流れ〕
  R表の1行目とS表の1行目を比較する
• R表の1行目とS表の2行目を比較する
  ：
• R表の1行目とS表のn行目を比較する
• R表の2行目とS表の1行目を比較する
• R表の2行目とS表の2行目を比較する
  ：
• R表の2行目とS表のn行目を比較する
  ：
  ：
• R表のn行目とS表の1行目を比較する
• R表のn行目とS表の2行目を比較する
  ：
• R表のn行目とS表のn行目を比較する

入れ子ループ法における比較回数はR表のタプル数(行数)とS表のタプル数の積になるため、各表に存在するタプルが共にn個であれば、計算量はn×n＝n²回に比例することになります。

したがって「ウ」が正解です。