All the relational algebra trees we

All the relational algebra trees we created in the earlier sections of this chapter are of the
form shown in Figure 21.13(a). This type of relational algebra tree is known as a left-deep
( join) tree. The term relates to how operations are combined to execute the query – for
example, only the left side of a join is allowed to be something that results from a previous
join, and hence the name left-deep tree. For a join algorithm, the left child node is the outer
relation and the right child is the inner relation. Other types of tree are the right-deep tree,
shown in Figure 21.13(b), and the bushy tree, shown in Figure 21.13(d) (Graefe and
DeWitt, 1987). Bushy trees are also called non-linear trees, and left-deep and right-deep
trees are known as linear trees. Figure 21.13(c) is an example of another linear tree, which
is not a left- or right-deep tree.

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

ต้นไม้เชิงพีชคณิตทั้งหมดที่เราสร้างในส่วนก่อนหน้าของบทนี้มีการ
ฟอร์มที่แสดงในรูป 21.13(a) พีชคณิตเชิงสัมพันธ์แผนภูมิชนิดนี้เรียกว่าซ้ายลึก
ทรี (รวม) คำเกี่ยวข้องกับวิธีรวมการดำเนินงานการดำเนินการแบบสอบถามสำหรับ
ตัวอย่าง ได้เฉพาะด้านซ้ายของการรวมจะเป็นสิ่งที่เป็นผลจากก่อนหน้านี้
รวม และด้วยเหตุนี้ต้นซ้ายลึกชื่อ สำหรับอัลกอริทึมรวม โหนดรซ้ายเป็นภายนอก
ความสัมพันธ์และเด็กขวาความสัมพันธ์ภายใน แผนภูมิชนิดอื่นเป็นต้นขวาลึก ,
แสดงในรูป 21.13(b) และทรีรุงรัง แสดงในรูป 21.13(d) (Graefe และ
วิทท์ 1987) รุงรังต้นไม้เรียกว่าต้นไม้ไม่ใช่เชิงเส้น และ ลึกซ้าย และขวาลึก
ต้นไม้ว่าต้นไม้เชิงเส้น รูป 21.13(c) เป็นตัวอย่างของอีกเส้นต้นไม้ ที่
ไม่ใช่ต้นไม้ซ้าย หรือขวาลึก

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

ทั้งหมดสัมพันธ์พีชคณิตต้นไม้ เราสร้างขึ้นในก่อนหน้านี้ในส่วนของบทนี้มีรูปแบบ
แสดงในรูปที่ 42 ( ) ของพีชคณิตเชิงสัมพันธ์ต้นไม้ประเภทนี้เป็นที่รู้จักกันเป็นซ้ายลึก
( ร่วม ) ต้นไม้ คำที่เกี่ยวข้องกับวิธีการการรวมกันเพื่อรันแบบสอบถาม 2552
ตัวอย่างเพียงด้านซ้ายของเข้าร่วมจะได้รับอนุญาตให้สิ่งที่ผลลัพธ์จากก่อนหน้านี้
เข้าร่วมและด้วยเหตุนี้ชื่อต้นไม้ด้านซ้ายลึก เพื่อเข้าร่วมขั้นตอนวิธีโหนดลูกซ้ายคือ ความสัมพันธ์ภายนอก
และสิทธิเด็กคือ ความสัมพันธ์ภายใน ประเภทอื่น ๆของต้นไม้ ต้นไม้ด้านขวาลึก
แสดงในรูปที่ 42 ( B ) และต้นไม้ครึ้ม แสดงในรูปที่ 42 ( D ) ( graefe และ
DeWitt , 1987 ) ต้นไม้ครึ้มจะเรียกว่าต้นไม้แบบไม่เชิงเส้น และด้านซ้ายลึกและต้นไม้ลึก
ถูกเรียกว่าต้นไม้เชิงเส้นรูปที่ 42 ( c ) คือตัวอย่างของต้นไม้อีกเส้นซึ่ง
ไม่ได้เป็นซ้าย - ขวาหรือต้นไม้ลึก .