The simplest join algorithm is a ne

The simplest join algorithm is a nested loop that joins the two relations together a tuple at
a time. The outer loop iterates over each tuple in one relation R, and the inner loop iterates
over each tuple in the second relation S. However, as we know that the basic unit of
reading/writing is a disk block, we can improve on the basic algorithm by having two
additional loops that process blocks, as indicated in the outline algorithm of Figure 21.8.
Since each block of R has to be read, and each block of S has to be read for each block
of R, the estimated cost of this approach is:

ผลลัพธ์ (ไทย) 1:

อัลกอริทึมรวมง่ายเป็นวงซ้อนกันที่รวมความสัมพันธ์สองกันทูเพิลที่
ครั้ง ลูปภายนอกคำนวณซ้ำผ่านแต่ละทูเพิลในหนึ่งความสัมพันธ์ R และคำนวณซ้ำของลูปภายใน
ผ่านแต่ละทูเพิลในความสัมพันธ์สอง s ได้ อย่างไรก็ตาม เท่าที่เรารู้ว่าหน่วยพื้นฐาน
อ่าน/เขียนเป็นบล็อกดิสก์ เราสามารถปรับปรุงในอัลกอริทึมพื้นฐานมีสอง
ลูปที่บล็อก การประมวลผลเพิ่มเติม ตามที่ระบุในอัลกอริทึมในเค้าร่างของรูป 21.8 การ
เนื่อง จากแต่ละบล็อกของ R มีให้อ่าน แต่ละบล็อกของ S มีให้อ่านในแต่ละบล็อค
R ต้นทุนโดยประมาณของวิธีการนี้เป็น:

ผลลัพธ์ (ไทย) 2:

ที่ง่ายที่สุดในการเข้าร่วมอัลกอริทึมเป็นวงซ้อนกันที่รวมสองความสัมพันธ์กัน tuple ที่
เวลา iterates นอกห่วงกว่า tuple ในความสัมพันธ์ R แต่ละ iterates ห่วงภายใน
กว่า tuple ในแต่ละความสัมพันธ์ที่สองเอส แต่ที่เรารู้ว่าหน่วยพื้นฐานของการ
อ่าน / เขียนเป็นบล็อกดิสก์เราสามารถปรับปรุงในขั้นพื้นฐาน อัลกอริทึมโดยมีสอง
ลูปเพิ่มเติมที่ดำเนินการบล็อกตามที่ระบุไว้ในขั้นตอนวิธีเค้าร่างของภาพที่ 21.8
เนื่องจากบล็อก R แต่ละจะต้องมีการอ่านและบล็อกของแต่ละคนจะต้องมีการอ่านสำหรับแต่ละบล็อก
ของ R, ค่าใช้จ่ายโดยประมาณของนี้ วิธีการคือ

ผลลัพธ์ (ไทย) 3:

วิธีที่ง่ายที่สุดคือ เข้าซ้อนกันสองวงที่เชื่อมความสัมพันธ์กันเป็นทูเปิลที่
ครั้ง ห่วงด้านนอกกล่าวย้ำผ่านแต่ละ tuple ในความสัมพันธ์ r และวงด้านในกล่าวย้ำ
แต่ละ tuple ในที่สองความสัมพันธ์ S . อย่างไรก็ตาม , ตามที่เราทราบว่า หน่วยพื้นฐานของ
อ่าน / เขียนเป็นบล็อกดิสก์ เราสามารถปรับปรุงอัลกอริทึมพื้นฐาน โดยมีลูปอีกสอง
ที่บล็อกกระบวนการตามที่ระบุในร่างนี้ของตัวเลข 21.8 .
เพราะแต่ละบล็อกของ R ต้องอ่าน และแต่ละบล็อกของ s จะต้องอ่านสำหรับแต่ละบล็อก
R , ค่าใช้จ่ายของวิธีนี้คือ :