Προς το περιεχόμενο
  • 0
Parabasvat

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

Ερώτηση

Γεια σας.

 

Πρέπει να κάνω μία πανεπιστημιακή εργασία για το μάθημα Βάσεις Δεδομένων και επειδή είμαι αρχάριος στην 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;

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

2 απαντήσεις σε αυτή την ερώτηση

Προτεινόμενες αναρτήσεις

  • 0

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

 

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
  • 0

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

 

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

 

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

Δημιουργήστε έναν λογαριασμό ή συνδεθείτε για να σχολιάσετε

Πρέπει να είστε μέλος για να αφήσετε σχόλιο

Δημιουργία λογαριασμού

Εγγραφείτε με νέο λογαριασμό στην κοινότητα μας. Είναι εύκολο!

Εγγραφείτε για έναν νέο λογαριασμό

Σύνδεση

Έχετε ήδη λογαριασμό; Συνδεθείτε εδώ.

Συνδεθείτε τώρα
×
×
  • Δημιουργία νέου...

Χρήσιμες πληροφορίες

Με την περιήγησή σας στο insomnia.gr, αποδέχεστε τη χρήση cookies που ενισχύουν σημαντικά την εμπειρία χρήσης.