For Equijoins, the most efficient j

For Equijoins, the most efficient join is achieved when both relations are sorted on the join
attributes. In this case, we can look for qualifying tuples of R and S by merging the two
relations. If they are not sorted, a preprocessing step can be carried out to sort them. Since
the relations are in sorted order, tuples with the same join attribute value are guaranteed to
be in consecutive order. If we assume that the join is many-to-many, that is there can be
many tuples of both R and S with the same join value, and if we assume that each set of
tuples with the same join value can be held in the database buffer at the same time, then
each block of each relation need only be read once. Therefore, the cost estimate for the
sort–merge join is:

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

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

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

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

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

สำหรับ equijoins , เข้าร่วม มีประสิทธิภาพมากที่สุด ได้ทั้งความสัมพันธ์จะถูกจัดเรียงบนเข้าร่วม
แอตทริบิวต์ ในกรณีนี้เราสามารถหาที่มีของ R ที่มีคุณสมบัติและ S โดยการรวมสอง
ความสัมพันธ์ ถ้าพวกเขาจะไม่เรียง มีการเตรียมขั้นตอนที่สามารถดำเนินการเพื่อจัดเรียง ตั้งแต่
ความสัมพันธ์ในเรียงคำสั่งเดียวกันกับค่าแอตทริบิวต์ทูเปิลเข้าร่วมรับประกัน

เป็นเพื่อติดต่อกันถ้าเราคิดว่าเข้าร่วมมากมาย หลายคนที่สามารถมีหลายที่มีทั้ง
r และ s มีมูลค่าร่วมกัน และถ้าเราสมมติว่า แต่ละชุดของ
ทูเปิลด้วยคุณค่าร่วมที่เหมือนกันสามารถจัดขึ้นในฐานข้อมูล buffer ในเวลาเดียวกันแล้ว
แต่ละบล็อกของแต่ละความสัมพันธ์ ต้องอ่านครั้งเดียว ดังนั้น ประมาณการค่าใช้จ่ายสำหรับ
เรียงผสานเข้าร่วม ) :