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

Υλοποίηση B+ Tree ευρετηρίων

Ερώτηση

Χαιρετώ,

 

Ψάχνω απεγνωσμένα να βρω 2 διαφορετικές υλοποιήσεις B+Tree ευρετηρίων (κώδικα υλοποίησης) για να τις συγκρίνω. Αυτές μπορεί να προέρχονται από οποιοδήποτε πηγή (π.χ. υλοποίηση της PostgreSQL, MySQL, SQLite κτλ).

 

Το θέμα είναι ότι κατέβασα το source code των παραπάνω αλλά δεν μπορώ να εντοπίσω το μέρος που λέει για τα b-trees.

 

Μπορεί κάποιος να με βοηθήσει;

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


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

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

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

  • 0

Εδώ θα βρεις πολλές περισσότερες από 2: http://en.wikipedia.org/wiki/B%2B_tree#Implementations

 

Κι εδώ μια με επεξηγήσεις και sample code snippets: http://www.cs.berkeley.edu/~kamil/teaching/su02/080802.pdf

 

EDIT:

 

Oops, μόλις είδα πως αναφέρεσαι ειδικά σε dictionaries, οπότε: http://www.google.com/webhp?hl=en#hl=en&tbo=d&sclient=psy-ab&q=dictionary+using+b-tree&oq=b%2B+tree+dic&gs_l=hp.1.1.0i30j0i8i30l3.362992.369453.2.374159.16.10.6.0.0.0.239.1653.0j8j2.10.0.les%3Bernk_timediscountb..0.0...1c.1.kDR1vsZkdjA&pbx=1&bav=on.2,or.r_gc.r_pw.r_qf.&bvm=bv.1355272958,d.Yms&fp=66a280dbbe4f40d6&bpcl=39942515&biw=1280&bih=567 (google is your friend ;) σε μένα 1ο link βγάζει υλοποίηση σε C++).

 

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


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

Αδερφέ σε ευχαριστώ για το ενδιαφέρον αλλά μάλλον δεν κατάλαβες τι ρωτάω.

 

Αυτό που ψάχνω να βρω είναι συγκεκριμένες υλοποιήσεις από γνωστές βάσεις (Postgre, MySQL κτλπ). Δεν ψάχνω τυχαίες που είναι υλοποιημένες από τον οποιοδήποτε.

 

Απλά ενώ κατεβάζω το source code από τις παραπάνω βάσεις, δεν μπορώ να εντοπίσω το αρχείο που αναφέρετε στα b+ tree ευρετήρια.

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


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

Α οκ, όντως δεν κατάλαβα πως ήθελες συγκεκριμένα από γνωστές βάσεις. Οπότε άκυρη η προηγούμενη απάντησή μου.

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


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

:lol:

 

Πάντως με λίγο ακόμα googling: http://www.google.com/webhp?hl=en#hl=en&tbo=d&sclient=psy-ab&q=mysql+b%2B+tree+source+code&oq=mysql+b%2B+tree+source+code&gs_l=hp.3...130552.130552.5.130800.1.1.0.0.0.0.150.150.0j1.1.0.les%3Bernk_timediscountb..0.0...1c.1.dcxYRJSmYpw&pbx=1&bav=on.2,or.r_gc.r_pw.r_qf.&bvm=bv.1355272958,d.Yms&fp=66a280dbbe4f40d6&bpcl=39942515&biw=1280&bih=567 για mysql βρήκα αυτό: http://dev.mysql.com/doc/internals/en/files-in-innodb-sources.html (λέει πως τα είχαν b-trees και τα άλλαξαν σε b+ trees, αλλά άφησαν ίδια τα ονόματα των αρχείων).

 

Οπότε υποθέτω με λίγο παραπάνω googling θα βρεις και για άλλες δημοφιλείς db.

 

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


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

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

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

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

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

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

Σύνδεση

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

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

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

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