Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 4 พีชคณิตเชิงสัมพันธ์ Relational Algebra - Coggle Diagram
บทที่ 4
พีชคณิตเชิงสัมพันธ์
Relational Algebr
a
พีชคณิตเชิงสัมพันธ์(Relational Algebra)
พีชคณิตเชิงสัมพันธ์ เป็น ตัวดำเนินกํารที่กระทำกับรีเลชันใดรีเลชันหนึ่งหรือหลายรีเลชันเพื่อสร้างอีกรีเลชัน โดยไม่กระทบกระเทือนกับรีเลชันเดิม
Unary Operations
Unary Operation เป็นตัวดำเนินกํารที่กระทำกับข้อมูลในรีเลชันของตัวเองเพียงรีเลชันเดียว
ตัวดำเนินกําร Selection
ตัวดำเนินกําร Selection จะกระทำกับรีเลชันเดียว เพื่อดึงข้อมูลเฉพาะทูเพิลที่ตรงกับ เงื่อนไขที่กำหนด ผลลัพธ์จากการ Selection จะแสดงทุกแอททริบิวต์ แต่จำนวนทูเพิลของผลลัพธ์ ขึ้นอยู่กับเงื่อนไขที่กำหนด
ตัวดำเนินการ Projection
ตัวดำเนินการ Projection จะกระทำกับข้อมูลในรีเลชันเดียว เป็นการดึงข้อมูลในรีเลชัน มาแสดงเฉพาะบางแอททริบิวต์ที่กำหนดไว้ในเงื่อนไข โดยผลลัพธ์ที่ได้จะแสดงรายการที่ไม่ซ้ำรายการกัน
Set Operation
ตัวดำเนินการพีชคณิตเชิงสัมพันธ์ในกลุ่มของ Set Operation ใช้สำหรับกํารกระทำกับข้อมูลในรีเลชันหลายรีเลชัน เพื่อแสดงข้อมูลออกมาเป็นอีกรีเลชัน
Union Operation
เป็นกํารกระทำเพื่อแสดงข้อมูลของทุกทูเพิล ที่เกิดจากการรวมกันของข้อมูลของรีเลชันที่นำมา Union กัน ซึ่งรีเลชันที่จะนำมา Union ต้องมีคุณสมบัติของรีชันแบบเดียวกัน(มีจำนวนแอททริบิวท์เท่ํากันและมีโดเมนเดียวกัน)
Intersection Operation
เป็นการกระทำเพื่อแสดงข้อมูลของทุกทูเพิล ที่ปรากฏอยู่ในทั้ง 2 รีเลชัน ที่นำมารวมกันในรูปแบบของ Intersection ซึ่งรีเลชันที่จะนำมา Union ต้องมีคุณสมบัติของรีชันแบบเดียวกัน(มีจำนวนแอททริบิวท์เท่ากันและมีโดเมนเดียวกัน)
Set Difference
การกระทำเพื่อแสดงข้อมูลของทุกทูเพิล ที่ปรากฏอยู่ในรีเลชันหนึ่ง แต่ไม่ปรากฏในอีกรีเลชัน
Cartesian Product
ตัวดำเนินการ Cartesian Product เป็นการกระทำกับรีเลชัน 2 รีเลชัน โดยการจับคู่ทุกทูเพิลในรีเลชันหนึ่งกับทุกทูเพิลในอีกรีเลชัน
Division Operation
ตัวดำเนินการ Division จะสร้างรีเลชันที่มีแอททริบิวท์ของทูเพิลจากรีเลชัน R ที่ตรงกับการรวมทุกทูเพิลในรีเลชัน S
Join Operation
หากต้องการผลลัพธ์จากการ Cartesian Product โดยมีเงื่อนไขกำหนด เราจะใช้ตัวดำเนินการJoin แทน ตัวดำเนินการ Join เป็นการรวมรีเลชันเพื่อสร้างเป็นรีเลชันใหม่ โดยมีพื้นฐานมาจากตัวดำเนินการ Cartesian Product และใช้ตัวดำเนินการ Selection กรองเฉพาะรายการที่ต้องกําร
Equijoin
มีคุณสมบัติเหมือน Theta join แต่สํามํารถใช้ตัวดำเนินการเปรียบเทียบในเงื่อนไขได้เฉพาะเครื่องหมายเท่ากับ ( =) เท่านั้น
Natural join
ตัวดำเนินการ Natural join มีคุณสมบัติเหมือน Equijoin แต่จะขจัดแอททริบิวท์ที่ซ้ำกันออกไป
Outer Join
ตัวดำเนินการ Outer Join เป็นตัวดำเนินกํารที่ใช้เชื่อมข้อมูลจาก 2 รีเลชัน แต่ดึงเอาเฉพาะที่ไม่ตรงกันออกมา
Semijoin
ตัวดำเนินการ Semi join เป็นการแสดงทูเพิลของรีเลชันแรกที่ Join กับรีเลชันที่สอง ข้อดีของการ Join แบบ Semi join คือลดจำนวนทูเพิลที่เกิดจําการ Join เราสามารถเขียนสมการของSemi join จํากตัวดำเนินการ Projection และ Join