How People Describe Themselves on Twitter 2020-05-20آ  خ  FNAME, LNAME, SALARY (دƒ DNO=5 AND...

download How People Describe Themselves on Twitter 2020-05-20آ  خ  FNAME, LNAME, SALARY (دƒ DNO=5 AND SALARY>25000

If you can't read please download the document

  • date post

    07-Jul-2020
  • Category

    Documents

  • view

    1
  • download

    0

Embed Size (px)

Transcript of How People Describe Themselves on Twitter 2020-05-20آ  خ  FNAME, LNAME, SALARY (دƒ DNO=5 AND...

  • Πληροφορική ΙΙ

    1

  • 2

    Σχεσιακή Άλγεβρα

  •  Είναι το μαθηματικό υπόβαθρο του σχεσιακού μοντέλου δεδομένων.

     Αποτελεί μια θεωρητική γλώσσα που βασίζεται στη θεωρία των συνόλων.

     Προσφέρει ένα σύνολο πράξεων για τη διαχείριση των σχέσεων.

     Ορισμένες από τις πράξεις της προέρχονται από τη θεωρία συνόλων, ενώ άλλες αναπτύχθηκαν ειδικά για τη διαχείριση σχεσιακών ΒΔ.

     Η διαχείριση περιλαμβάνει την επιλογή γραμμών και στηλών οι οποίες πληρούν κάποια συγκεκριμένα κριτήρια, τόσο από ένα απλό πίνακα όσο και από το συνδυασμό δύο ή περισσοτέρων πινάκων.

     Όλες οι πράξεις της σχεσιακής άλγεβρας εφαρμόζονται πάνω σε μια σχέση ή σε δύο σχέσεις και ως αποτέλεσμα παράγουν μια άλλη σχέση.

     Με τον τρόπο αυτό είναι τελικά δυνατή η πραγματοποίηση οποιασδήποτε ενέργειας, όσο πολύπλοκη και αν είναι.

    Σχεσιακή Άλγεβρα

  • 4

    Σχεσιακή Άλγεβρα

    • H Σχεσιακή Άλγεβρα (Relational Algebra) ορίζει ένα

    σύνολο πράξεων που εφαρμόζονται σε μία ή περισσότερες

    σχέσεις.

    • Κάθε πράξη επιστρέφει ως αποτέλεσμα μία σχέση.

    • Μία πράξη λέγεται:

    – μοναδιαία (unary) αν εφαρμόζεται σε μία σχέση

    – δυαδική (binary) αν εφαρμόζεται σε δύο σχέσεις.

    • Είναι ένας απλός τρόπος δημιουργίας νέων σχέσεων από

    υπάρχουσες.

  • Πράξεις Σχεσιακής Άλγεβρας (όλες) Πράξη Τύπος Χρήση

    επιλογή μοναδιαία 𝜎𝜃(𝑅)

    προβολή μοναδιαία Π𝛼,𝛽,𝛾(R)

    καρτεσιανό γινόμενο δυαδική 𝑅1 ×𝑅2

    μετονομασία μοναδιαία ρ

    ένωση δυαδική 𝑅1 ∪𝑅2

    διαφορά δυαδική 𝑅1 −𝑅2

    τομή δυαδική 𝑅1 ∩𝑅2

    φυσική σύνδεση δυαδική 𝑅1 ⋈𝑅2

    διαίρεση δυαδική 𝑅1 ÷𝑅2

    σύνδεση-θ δυαδική 𝑅1 ⋈𝜃𝑅2

    αριστερή εξωτερική σύνδεση δυαδική 𝑅1 ⋊𝑅2

    δεξιά εξωτερική σύνδεση δυαδική 𝑅1 ⋉𝑅2

    αριστερή ημισύνδεση δυαδική 𝑅1 ⊳𝜃𝑅2

    δεξιά ημισύνδεση δυαδική 𝑅1 ⊲𝜃𝑅2

    εκχώρηση μοναδιαία Χ ← Α

  •  Ένας πίνακας (δηλαδή μια σχέση) ορίζεται ως ένα σύνολο πλειάδων

    (tuples)

     Ο πίνακας διαθέτει όλες τις ιδιότητες ενός συνόλου

     Οι εγγενείς πράξεις (native operators) αναφέρονται σε πλειάδες

    ή στήλες:

    Eπιλογή (Select), Προβολή (Project), Συνένωση ή Σύνδεση

    (Join) και Διαίρεση (Division)

     Οι πράξεις συνόλου (set operators) αναφέρονται σε σύνολα:

    Ένωση (Union), Τομή (Intersection), Διαφορά (Difference) και

    Καρτεσιανό Γινόμενο (Cartesian Product)

    Πίνακες και Πράξεις Σχεσιακής Άλγεβρας

  • 7

    Μια ερώτηση εφαρμόζεται σε ένα στιγμιότυπο σχέσης

    και το αποτέλεσμα της ερώτησης είναι πάλι ένα

    στιγμιότυπο σχέσης

     Το σχήμα της σχέσης εισόδου είναι προκαθορισμένο

     Το σχήμα του αποτελέσματος είναι επίσης προκαθορισμένο

    Σχεσιακή Άλγεβρα

  • 8

    Η πράξη της επιλογής (select)

    σ ()

    Επιλογή ενός υποσυνόλου των πλειάδων μιας σχέσης που ικανοποιεί μια συνθήκη επιλογής, δηλαδή ένα οριζόντιο υποσύνολο της σχέσης

    Επιλογή (σ)

    Το σχήμα εξόδου είναι ίδιο με το σχήμα εισόδου

  • Η επιλογή (select) χρησιμοποιείται για την επιλογή πλειάδων που ικανοποιούν μια λογική συνθήκη (και με AND, OR, κ.λπ.).

    Αριθμητικός Τελεστής Περιγραφή

    = ίσο με

    < μικρότερο από

    > μεγαλύτερο από

    ≤ μικρότερο ή ίσο από

    ≥ μεγαλύτερο ή ίσο από

    ≠ διάφορο του

    Επιλογή (σ)

    σ ()

  • 10

    σ ()

    Επιλογή ενός υποσυνόλου των πλειάδων μιας σχέσης που ικανοποιεί μια συνθήκη επιλογής

    =, >,

  • 11

    Παράδειγμα από το σχεσιακό μοντέλο

    ΠΡΟΜΗΘΕΥΤΗΣ

    ΚΩΔΙΚΟΣ

    ΠΡΟΜΗΘΕΥΤΗ ΟΝΟΜΑ ΚΑΤΑΣΤΑΣΗ ΠΟΛΗ

    ΦΟΡΤΩΣΗ

    ΚΩΔΙΚΟΣ

    ΠΡΟΜΗΘΕΥΤΗ

    ΚΩΔΙΚΟΣ

    ΠΡΟΙΟΝΤΟΣ ΠΟΣΟΤΗΤΑ ΗΜΕΡΟΜΗΝΙΑ

    ΠΡΟΙΟΝ

    ΚΩΔΙΚΟΣ

    ΠΡΟΙΟΝΤΟΣ ΟΝΟΜΑ ΧΡΩΜΑ ΒΑΡΟΣ ΠΟΛΗ

    Σχήμα βάσης δεδομένων

    ΠΡΟΜΗΘΕΥΤΗΣ

    ΚΩΔΙΚΟΣ

    ΠΡΟΜΗΘΕΥΤΗ ΟΝΟΜΑ

    ΚΑΤΑΣΤΑΣΗ ΠΟΛΗ

    S1 ΔΟΥΚΑΣ 20 ΛΟΝΔΙΝΟ

    S2 ΑΝΔΡΕΟΥ 10 ΠΑΡΙΣΙ

    S3 ΦΩΤΙΟΥ 30 ΠΑΡΙΣΙ

    ΠΡΟΙΟΝ

    ΚΩΔΙΚΟΣ

    ΠΡΟΙΟΝΤΟΣ ΟΝΟΜΑ ΧΡΩΜΑ ΒΑΡΟΣ ΠΟΛΗ

    P1 ΠΑΞΙΜΑΔΙ ΚΟΚΚΙΝΟ 12 ΛΟΝΔΙΝΟ

    P2 ΒΙΔΑ ΠΡΑΣΙΝΟ 17 ΠΑΡΙΣΙ

    P3 ΚΑΤΣΑΒΙΔΙ ΜΠΛΕ 17 ΡΩΜΗ

    P4 ΚΑΤΣΑΒΙΔΙ ΚΟΚΚΙΝΟ 14 ΛΟΝΔΙΝΟ

    ΦΟΡΤΩΣΗ

    ΚΩΔΙΚΟΣ

    ΠΡΟΜΗΘΕΥΤΗ

    ΚΩΔΙΚΟΣ

    ΠΡΟΙΟΝΤΟΣ ΠΟΣΟΤΗΤΑ ΗΜΕΡΟΜΗΝΙΑ

    S1 P1 300 22/8/2011

    S1 P2 200 17/3/2011

    S1 P3 400 14/5/2011

    S2 P1 300 16/7/2011

    S2 P2 400 16/7/2011

    S3 P2 200 14/5/2011

  • 12

    Παραδείγματα

    1. Προϊόντα με βάρος μεγαλύτερο του 15

    σ ΒΑΡΟΣ> 15 (ΠΡΟΙΟΝ)

    Επιλογή (σ)

    ΚΩΔΙΚΟΣ ΠΡΟΙΟΝΤΟΣ ΟΝΟΜΑ ΧΡΩΜΑ ΒΑΡΟΣ ΠΟΛΗ

    P2 ΒΙΔΑ ΠΡΑΣΙΝΟ 17 ΠΑΡΙΣΙ

    P3 ΚΑΤΣΑΒΙΔΙ ΜΠΛΕ 17 ΡΩΜΗ

    2. Προμηθευτές που εδρεύουν στο ΠΑΡΙΣΙ και έχουν κατάσταση μικρότερη του 25

    σ ΠΟΛΗ=”ΠΑΡΙΣΙ” AND ΚΑΤΑΣΤΑΣΗ

  • 13

     Η συνθήκη επιλογής εφαρμόζεται ανεξάρτητα σε κάθε πλειάδα

     Ο τελεστής είναι μοναδιαίος

     Ο βαθμός της σχέσης που προκύπτει ίδιος με τον βαθμό της αρχικής σχέσης

     Πλήθος πλειάδων μικρότερο ή ίσο με την αρχική σχέση: ποσοστό που επιλέγονται - επιλεκτικότητα (selectivity)

    Επιλογή (σ)

  • 14

    Η πράξη της προβολής (project)

    Π ()

    Επιλογή συγκεκριμένων στηλών (γνωρισμάτων), δηλαδή ένα κατακόρυφο υποσύνολο της σχέσης

    Προβολή (Π)

    Το σχήμα εξόδου καθορίζεται από τη λίστα γνωρισμάτων

  • 15

    Προβολή (Π) Παραδείγματα

    1. Όνομα και πόλη προμηθευτή

    ΠΟΝΟΜΑ, ΠΟΛΗ (ΠΡΟΜΗΘΕΥΤΗΣ)

    2. Χρώμα προϊόντος

    ΠΧΡΩΜΑ (ΠΡΟΙΟΝ)

    ΟΝΟΜΑ ΠΟΛΗ

    ΔΟΥΚΑΣ ΛΟΝΔΙΝΟ

    ΑΝΔΡΕΟΥ ΠΑΡΙΣΙ

    ΦΩΤΙΟΥ ΠΑΡΙΣΙ

    ΧΡΩΜΑ

    ΚΟΚΚΙΝΟ

    ΠΡΑΣΙΝΟ

    ΜΠΛΕ

    Αν προκύψουν ίδιες γραμμές, τότε γίνεται απαλοιφή διπλοτύπων

    (duplicate elimination)

  • 16

     Τα γνωρίσματα έχουν την ίδια διάταξη

     Ο τ