sqlschool.gr logo

articles

Articles of SQLschool.gr Team

Introduction to Relational Algebra pt3: Joins

Fivi Panopoulou - Sotiris Karras
Wednesday 22 July 2015

Joins

·         Cartesian Product (Καρτεσιανό Γινόμενο, “x”). Έστω relations R1 και R2. Τότε από την πράξη R1xR2 προκύπτει ένα relation R3, το οποίο έχει ως tuples το concatenation κάθε tuple της R1 με κάθε tuple της R2. Το schema του R3 είναι τα attributes του R1 και στην συνέχεια τα attributes του R2 με την σειρά που αυτά εμφανίζονται στα R1,R2.

·         Θ – Join (Θήτα Join, “θ”). Τελεστής, ο οποίος, δέχεται δύο relations R1,R2 ως ορίσματα και μία λογική συνθήκη θ και παράγει το relation R3 το οποίο είναι το καρτεσιανό γινόμενο των R1,R2 φιλτραρισμένο από την λογική συνθήκη. Πρακτικά, είναι μία σύνθετη πράξη η οποία αποτελείται από ένα καρτεσιανό γινόμενο πάνω στα R1,R2 ακολουθούμενη από ένα selection στο παραγόμενο αποτέλεσμα. Αν θεωρήσουμε R1,R2 όπως παραπάνω έχουμε:

·         Natural Join (Φυσικό Join, “”). Τελεστής, ο οποίος, δέχεται δύο relations R1,R2 ως ορίσματα και τα συνδέει στο κοινό τους attribute, απαλείφοντας στην συνέχεια τα duplicate tuples.

·         Semi-Join (“⋉⋊”). To semi-join εκτελεί την ίδια πράξη με το natural join με την διαφορά ότι επιστρέφει μόνο τα tuples του R1, τα οποία ικανοποιούν την ισότητα στο κοινό γνώρισμα των R1, R2.

·          Anti-Join (“”). Όπως το semi-join μόνο που επιστρέφονται τα tuples του R1, τα οποία δεν ικανοποιούν την ισότητα στο κοινό γνώρισμα των R1,R2.

 

Σημείωση: Οι δύο παραπάνω πράξεις της σχεσιακής άλγεβρας αποτελούν την βάση της θεωρίας των κατανεμημένων συστημάτων διαχείρισης βάσεων δεδομένων.

Fivi Panopoulou

Fivi Panopoulou

Το 2007 ξεκίνησα τις σπουδές μου στη σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών στο Εθνικό Μετσόβιο Πολυτεχνείο.Κατά την διάρκεια των σπουδών μου εκεί αγάπησα τον προγραμματισμό και τα συστήματα πληροφορικής, καθώς επίσης απέκτησα το ιδιαίτερο ενδιαφέρον μου για τις βάσεις δεδομένων. Κατά την διάρκεια της διπλωματικής μου ασχολήθηκα με ζητήματα ανωνυμοποίησης δεδομένων και την ανάπτυξη σχετικού εργαλείου. Τα τελευταία χρόνια των σπουδών μου, μου δόθηκε η ευκαιρία να ασχοληθώ περισσότερο και να διευρύνω τους ορίζοντές μου ως Microsoft Student Partner και μέσω της κοινότητας Student Guru. Στα πλαίσια των κοινοτήτων αυτών, ξεκίνησα να ασχολούμαι με παρουσιάσεις αλλά και να γνωρίζω τον SQL Server. Από την πρώτη στιγμή που ασχολήθηκα μαζί του, συνειδητοποίησα πόσο ήθελα να εμβαθύνω τις γνώσεις μου σχετικά με αυτόν και τα συστήματα διαχείρισης βάσεων δεδομένων γενικότερα, πράγμα που προσπαθώ να κάνω έκτοτε. Πριν χρόνια είχα την τύχη να συμμετέχω στο πρόγραμμα mentoring, μέσω του οποίου γνώρισα τον κ. Χατζηπαυλή. Από τότε συμμετέχω στην ομάδα του SQLschool.gr.


Sotiris Karras

Sotiris Karras

Είμαι απόφοιτος της σχολής Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσόβιου Πολυτεχνείου και στα ενδιαφέροντά μου συμπεριλαμβάνεται o τομέας του Knowledge and Data Engineering. Πιο συγκεκριμένα, έχω ασχοληθεί ακαδημαϊκά και ερευνητικά με τον τομέα του data privacy και data anonymity, ενώ πάθος μου είναι ό,τι έχει να κάνει με relational databases και data management. Στο παρελθόν, έχω συνεργαστεί με την Microsoft Hellas ως Microsoft Student Partner για ακαδημαϊκές δραστηριότητες και ήμουν μέρος του MVP mentoring προγράμματός της, στο οποίο είχα την τύχη να γνωρίσω τον κ. Χατζηπαυλή.

Episode

Task Flows in Microsoft Fabric

image

More Episodes...

Tip

What's New in SQL Server 2022 - Episodes

More Tips...

Become a member

If you want to receive updates from us become a member to our community.

Connect

Explore

Learn


sqlschool.gr © 2010-2025 All rights reserved

This site uses cookies for operational and analytics purposes only. By continuing to browse this site, you agree to their use.