Recherche code C pour Arbre B+

[eric210766]

Bonjour à tous,

Je recherche du code relatif à la gestion des arbres B+ en C.
Il s'agit des arbres disposant 2n clés à chaque noeud (page).
Le code recherché permet d'ajouter (addKey), de supprimer (deleteKey), de rechercher exactement une clé (findKey) ou proche (searcKey).
il est également possible de naviguer dans l'arbre en avant ou en arrière puisque les pages sont chaînées.

Merci beaucoup pour l'aide apportée.

 

[tatouille]

Bonjour à tous,

Je recherche du code relatif à la gestion des arbres B+ en C.
Il s'agit des arbres disposant 2n clés à chaque noeud (page).
Le code recherché permet d'ajouter (addKey), de supprimer (deleteKey), de rechercher exactement une clé (findKey) ou proche (searcKey).
il est également possible de naviguer dans l'arbre en avant ou en arrière puisque les pages sont chaînées.

Merci beaucoup pour l'aide apportée.

open /usr/include/sys/queue.h, avec ca c'est tres facile de faire une hash-table

 

[eric210766]

Désolé mais ce n'est pas ce que je recherche !

 

[Didier Guillion]

Et une recherche Google "C source B+ tree" ne te donne pas de résultat ?

Cordialement

 

[tatouille]

Désolé mais ce n'est pas ce que je recherche !

je suis dsl je ne vais te donne mon implementation mais j'utilise bien ces macros
pour un tree-transversal b+ et autre les circular list ....

http://www.cc.gatech.edu/classes/AY2004/cs4420_spring/project/Bplustree.c

c'est bien plus rapide que ce genre de merde il y a un rapport de 2 concernant le temps d'execution maintenant it's up to you comme on dit

a noter que: c'est l'historique du pourquoi de ces macros... qui ont ete optimisees au fil du temps, pour ce genre de jeux,
donc le commentaire plus haut me fait rire