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