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

[Parabasvat]

Χαιρετώ,

 

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

 

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

 

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

[migf1]

Εδώ θα βρεις πολλές περισσότερες από 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++).

 

[Parabasvat]

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

 

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

 

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

[migf1]

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

[tsipouro]

άμα βρεις άκρη, χτύπα και αυτό http://www.findapro.gr/project.php?id=859

[migf1]

 

Πάντως με λίγο ακόμα 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.