Υλοποίηση ευρετηρίου σε SQL

[Parabasvat]

Γεια σας.

 

Πρέπει να κάνω μία πανεπιστημιακή εργασία για το μάθημα Βάσεις Δεδομένων και επειδή είμαι αρχάριος στην SQL θα ήθελα μία μικρή διευκρίνηση. Η εκφώνηση της εργασίας είναι η εξής:

 

"Υλοποίηση B+Tree σε περιβάλλον δηλωτικής γλώσσας προγραμματισμού (DBMS): Αφού αναζητήσετε ήδη υπάρχουσες υλοποιήσεις θα πρέπει να μεταφέρετε/προσαρμόσετε μία από αυτές, ή να ξεκινήσετε κάποια δική σας, σε ένα DBMS της επιλογής σας. Η γλώσσα υλοποίησης θα είναι προφανώς η SQL ή/και PL/SQL -/- T-SQL -/- PL/pgSQL. Το δέντρο σας θα αποθηκευτεί σε βάση δεδομένων (πίνακες) και όχι σε δίσκο όπως συνηθίζεται."

 

Επίσης σε ερώτηση προς τον καθηγητή για τον αν πρέπει να κάνουμε "CREATE INDEX" κτλπ, μας απαντήθηκε το παρακάτω: 

 

"Όχι δεν σημαίνει CREATE INDEX index_name ON table1 (col1, col2); Υλοποίηση B+ δεν είναι το CREATE INDEX. Εσείς θα πρέπει να υλοποιήσετε τους κόμβους και τις διαδικασίες εισαγωγής-αναζήτησης του B+, δηλαδή αυτό που γίνεται κάτω από το CREATE INDEX."

 

Μπορεί κάποιος να με διαφωτίσει για το τι ακριβώς πρέπει να κάνω; Πως μπορώ να γράψω σε SQL αυτό που γίνεται κάτω από το CREATE INDEX;

[defacer]

Η εργασία ζητάει να κατανοήσετε πώς δημιουργείται και χρησιμοποιείται ένα B+ tree και στη συνέχεια να το υλοποιήσετε χρησιμοποιώντας μια βάση SQL σαν αποθηκευτικό μέσο. Θα έχετε δηλαδή ένα πρόγραμμα που θα πραγματοποιεί εισαγωγή και αναζήτηση στο tree, μόνο που το data structure σας δε θα είναι στη μνήμη αλλά κάποια κατάλληλα διαμορφωμένα tables της SQL. Φαντάσου π.χ. πως εκεί που θα είχες pointer αν το έγραφες σε C τώρα θα έχεις δύο tables με foreign key από το ένα στο άλλο.

 

Δεν είμαι 100% σίγουρος αλλά έτσι το αντιλαμβάνομαι.

[Parabasvat]

Η εργασία ζητάει να κατανοήσετε πώς δημιουργείται και χρησιμοποιείται ένα B+ tree και στη συνέχεια να το υλοποιήσετε χρησιμοποιώντας μια βάση SQL σαν αποθηκευτικό μέσο. Θα έχετε δηλαδή ένα πρόγραμμα που θα πραγματοποιεί εισαγωγή και αναζήτηση στο tree, μόνο που το data structure σας δε θα είναι στη μνήμη αλλά κάποια κατάλληλα διαμορφωμένα tables της SQL. Φαντάσου π.χ. πως εκεί που θα είχες pointer αν το έγραφες σε C τώρα θα έχεις δύο tables με foreign key από το ένα στο άλλο.

 

Δεν είμαι 100% σίγουρος αλλά έτσι το αντιλαμβάνομαι.

 

Αδερφέ σε ευχαριστώ πολύ για την απάντηση. Μάλλον αυτό που είπες πρέπει να κάνω.