Εργασία DBMS 2022-2023 / Π20074, Π20199, Π20220

[vassilikikrg]

Pull Request from P20074,P20199,P20220

Για το issue 1 (15/50pts)

Οι τελεστές AND, OR, NOT, BETWEEN υποστηρίζονται για τις εκφράσεις τυπου select where και delete where.

• NOT operator

Για την υλοποίηση του keyword not αλλάξαμε την συνάρτηση _parse_condition και σε περίπτωση που στη συνθήκη εμπεριέχεται το keyword not,το αφαιρούμε από την συνθήκη και ορίζουμε το flag not_condition ίσο με true. Στη περίπτωση αυτή η συνάρτηση επιστρέφει αντί για τον τελεστή op τoν αντίστροφο συντελεστή του op (reverse_op_not function in misc.py)

Παράδειγμα query:
select * from instructor where not name=wu

• BETWEEN operator

Μέσα στην συνάρτηση _select/delete_where του table.py ελέγχουμε αν υπάρχει το string between μέσα στο condition και αν έχει την σωστή σύνταξη (column between value1 and value2).
Μετά, έχοντας πάρει απο την συνθηκη το upper και lower bound, καθως και την αντιστοιχη στήλη, κανουμε enumerate γραμμικά και διαλέγουμε τις γραμμές που ανταποκρίνονται στο if (in between) statement μας.

Παράδειγμα query:
select * from instructor where salary between 45000 and 80000

• AND Operator:

Μέσα στην συνάρτηση _select/delete_where του table.py, διασπάμε την συνθήκη σε δύο ή παραπάνω (πανω στα “ and “) και για κάθε μία παίρνουμε τις γραμμές που τους αντιστοιχούν.
Μετά το loop, με χρηση του set() κρατάμε όσες εγγραφές βρίσκονται στο all_rows n φορες, οπου n ο αριθμός των διακριτών conditions, γιατί αυτό σημαίνει ότι το συγκεκριμένο row επαληθεύει ολες τις συνθήκες

Παράδειγμα εκτέλεσης query:

select * from instructor where not name=mozart and salary<70000

• OR Operator:

Το or λειτουργεί με παρόμοιο τρόπο όπως το AND. Μαζεύει όλα τα rows που κάνουν match τα διακριτά conditions, και φιλτράρει τα διπλότυπα (οσα επαληθεύουν παραπάνω απο μια συνθήκη) κρατώντας μια φορά το συγκεκριμένο row.

Παράδειγμα εκτέλεσης query:

select * from instructor where name=mozart or salary>70000

---

Για το issue 2 (20/50pts)

Σημείωση:Καθώς πλέον υποστηρίζονται 2 τύποι ευρετηρίων, προσθέσαμε στο πίνακα meta_indexes μια επιπλέον στήλη με το όνομα index_type.

• Υποστήριξη unique keyword (10/50)

Όταν στο create table statement δηλώσουμε οποιασήποτε στήλη ως unique, πχ

create table parents(id str primary key, name str , telephone str unique, email str unique)

και έπειτα προσθέσουμε κάποιες εγγραφές:

insert into parents values('11111','john smith','6977889900','[email protected]')
insert into parents values('22222','Ben Collins','6912222222','[email protected]')
insert into parents values('33333','Phil Green','6912224424','[[email protected]](mailto:[email protected])')

όταν επιχειρήσουμε να εισάγουμε εγγραφή με κάποια υπάρχουσα τιμή στη στήλη unique πχ

insert into parents values('44444','Rachel Green','6912224424','[email protected]')

παρατηρούμε πως η εγγραφή δεν εισάγεται.

Επίσης πλέον υποστηρίζεται η δημιουργία btree πάνω σε μία unique στήλη (στήλη πίνακα πάνω στην οποία θα φτιαχτεί το btree είναι η εξής: table(column)).
Παράδειγμα:

create index parentBtree on parents(email) using btree

Πλέον υπάρχει το ευρετήριο.

• Hash index over the PK or a unique column of a table(10/50)

  Υλοποίηση της εκδοχής extendible hashing που βρίσκεται στο βιβλιο ‘Συστήματα Βάσεων Δεδομένων’ των Avi Silberschatz, Henry F. Korth, and S. Sudarshan (σελίδες 1197-1203)

Παράδειγμα εντολής query:

create index parentHashIndex on parents(email) using hash

Το ευρετήριο έχει πλέον δημιουργηθεί.

Επίσης πλέον υποστηρίζεται και η αναζήτηση μέσω hash index (συνάρτηση _select_where_with_hash in table.py) με την προϋπόθεση ότι η συνθήκη αναζήτησης είναι συνθήκη ισότητας.

---

Για το issue 3 (30/50pts)

• 3a.equivalent query plans based on respective RA expressions (10/50)

Δημιουργήσαμε ένα module ( equivalentQueries.py) με το οποίο μετατρέπουμε το dictionary-επιστρεφόμενη τιμή της συνάρτησης interpret (mdb.py) μέσω των κανόνων ΣΑ σε ισοδύναμα queries (τα οποία είναι υπό την μορφή dictionaries)

Παράδειγμα εκτέλεσης:

equivalent of select * from classroom inner join department on building=building where classroom.building=Watson and classroom.capacity>30