1.
由於主記憶體有K個資料頁空間給R，且R是外部迴圈，所以我們一次可以拿R的K個資料頁依次與S的每一個資料頁作比較。演算法如下：

index=0
do
    將P_R [index]~ P_R [index+K-1]載入主記憶體裡; /*R有K個資料頁*/
    for S的每一個資料頁P_S do
    begin
      將P_S載入主記憶體裡;
      for P_R [index]~ P_R [index+K-1]裡的每一筆記錄r_R do
        for P_S裡的每一筆記錄r_S do
          if r_R.A= r_S.B then
            begin
              將 r_R+r_S寫入Result;
              if Result已滿 then 將Result寫入硬碟並清空Result;
            end
  end
  index=index+K
until(P_R =NULL) /*表示R全部載入*/

2.
R載入成本：b_R
S載入成本：b_R/K×b_S
總成本為：b_R+b_R/K×b_S

1.
(JNL）巢狀迴圈法（Nested loop）：
for R的每一個資料頁P_R do
begin
將P_R載入主記憶體裡;
for P_R裡的每一筆記錄 r_R do
r_R.found = FALSE;
for S的每一個資料頁P_S do
begin
將P_S載入主記憶體裡;
for P_R裡的每一筆記錄r_R do
for P_S裡的每一筆記錄r_S do
if r_R.A= r_S.B then
begin
r_R.found:=TRUE;
將 r_R+r_S寫入Result;
if Result已滿 then 將Result寫入硬碟並清空Result;
end
end
for P_R裡的每一筆記錄 r_R do
if r_R.found=FALSE then
begin
將 r_R+NULL寫入Result;
if Result已滿 then 將Result寫入硬碟並清空Result;
end
end

2.
（JI）索引迴圈法（Index loop）：
for R的每一個資料頁P_R do
begin
將P_R載入主記憶體;
for P_R裡的每一筆記錄r_R do
begin
依r_R.A搜尋S.B的B⁺-tree並載入含有相匹配的S記錄的資料頁;
令這些匹配的S記錄指標集合為M;
if M=Ø then
begin
將 r_R+NULL寫入Result;
if Result已滿 then 將Result寫入硬碟並清空Result;
break;
end
for M裡的每一筆記錄r_S do
begin
將包含r_S的資料頁載入主記憶體;
將 r_R+r_S寫入Result;
if Result已滿 then 將Result寫入硬碟並清空Result;
end
end
end.

3.
（JSM）排序合併法（Sort-Merge）：
載入R的第一個資料頁P_R至主記憶體;
載入S的第一個資料頁P_S至主記憶體;
r_R←P_R的第一筆記錄;
r_S←P_S的第一筆記錄;
do
if (r_R.A= r_S.B) then
begin
連續搜尋P_R的下一筆記錄直到A值不同，令這些A值相同的記錄所成的集合是RR;
連續搜尋P_S的下一筆記錄直到B值不同，令這些B值相同的記錄所成的集合是SS;
將RR和SS任兩筆記錄結合並寫入Result;
if Result已滿 then 將Result寫入硬碟並清空Result;
end
else if (r_R.A> r_S.B)
then r_S←P_S的下一筆記錄
else begin // r_R.A< r_S.B
將r_R和NULL記錄結合並寫入Result;
if Result已滿 then 將Result寫入硬碟並清空Result;
r_R←P_R的下一筆記錄
end
if (r_R = NULL) 載入R的下一個資料頁P_R至主記憶體;
if (r_S = NULL) 載入S的下一個資料頁P_S至主記憶體;
until (P_R = NULL OR P_S = NULL) /* 表示R或 S已全部載入完畢 */
if (P_S = NULL) /* 表示R可能還有剩下的紀錄
do
將r_R和NULL記錄結合並寫入Result;
if Result已滿 then 將Result寫入硬碟並清空Result;
r_R←P_R的下一筆記錄
if (r_R = NULL) 載入R的下一個資料頁P_R至主記憶體;
until (P_R = NULL)

1.
step1: 找出Browse.mId索引的葉節點 （成本x_mId=4）
step2: 找出Transaction.transMid索引的葉節點 （成本x_transMid=3）
step3: 順序合併Browse.mId索引的葉節點和Transaction.transMid索引的葉節點並去掉重複（成本bI1_mId-1+bI1_transMid-1=1,000-1+500-1=1,498
共總成本為4+3+1498=1505

2.
step1: 順序讀取Browse的資料頁，並取出mId後作排序（成本：b_Browse+ K×b_Browse.mId×log₂ b_Browse.mId，其中b_Browse.mId=500）
step2: 順序讀取Transaction的資料頁，並取出transMid後作排序 （成本：b_Transaction+ K×b_{Transaction.transMid} ×log₂ b_{Transaction.transMid}，其中b_{Transaction.transMid}=250）
step3: 順序合併Browse.mId和transMid （成本：b_Browse.mId + b_{Transaction.transMid}）

故總成本為20,000+K500log2500+3000+K250log2250+500+250=23,750+5,974K
顯然遠大於有索引的成本。

1.
Step1: 找出第一個包含unitPrice>300的Product資料頁，預估成本為x_unitPrice=3
Step 2: 利用巢狀迴圈法（JNL）來處理此查詢，其中外部迴圈為unitPrice> 300的Product資料頁，而內部迴圈為Record資料頁，預估成本為b_Product /2＋b _Product/2×b_Record=2,500+2,500