If there is an index (or hash funct

If there is an index (or hash function) on the join attributes of the inner relation, then we
can replace the inefficient file scan with an index lookup. For each tuple in R, we use the
index to retrieve the matching tuples of S. The indexed nested loop join algorithm is outlined
in Figure 21.9. For clarity, we use a simplified algorithm that processes the outer loop
a block at a time. As noted above, however, we should read as many blocks of R into the
database buffer as possible. We leave this modification of the algorithm as an exercise for
the reader (see Exercise 21.19).

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

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

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

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

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

หากมีดัชนี ( หรือฟังก์ชัน hash ) ร่วมกับคุณลักษณะของความสัมพันธ์ภายในแล้วเรา
สามารถแทนที่แฟ้มผลสแกนด้วยดัชนีการค้นหา ในแต่ละทูเปิลใน R , เราใช้
ดัชนีเพื่อเรียกคู่ของสหรัฐอเมริกาที่มีดัชนีห่วงซ้อนกันเข้าร่วมขั้นตอนวิธีอธิบาย
ในรูปณ . เพื่อความชัดเจน เราใช้ขั้นตอนวิธีที่ง่ายกระบวนการ
ลูปนอกบล็อกในเวลาดังที่กล่าวไว้ข้างต้น อย่างไรก็ตาม เราควรอ่านหลายบล็อกของ R ลง
ฐานข้อมูล buffer เป็นไปได้ เราออกจากนี้การเปลี่ยนแปลงของขั้นตอนวิธีเป็นแบบฝึกหัด
อ่าน ( ดูการออกกำลังกาย 21.19 )