[C] Recherche bibliothèques sur B arbre

Recherche :

Dernière réponse
Sujet : [C] Recherche bibliothèques sur B arbre
Pschitt	C'est aussi trés utilisé pour trier des données volumineuses trés rapidement sur disque en limitant les accès disques grâce à la dichotomie. Je crois que cette structure est trés utilisée en BD.

Votre réponse

Nom d'utilisateur

Pour poster, vous devez être inscrit sur ce forum .... si ce n'est pas le cas, cliquez ici !

Le ton de votre message

Votre réponse

Smilies

Liste des smilies perso
Wiki smilies
Chercher un smiley

Options

Activer votre signature
Désactiver les smilies
Activer la notification par email du sujet

Aperçu

Vous avez perdu votre mot de passe ?

Vue Rapide de la discussion

Pschitt

C'est aussi trés utilisé pour trier des données volumineuses trés rapidement sur disque en limitant les accès disques grâce à la dichotomie. Je crois que cette structure est trés utilisée en BD.

Pschitt

C'est aussi trés utilisé pour trier des données volumineuses trés rapidement sur disque en limitant les

barbarella

ben,

je veux bien croire que c'est difficile au début, mais après c'est toujours la même chose. Des truc comme la crypto ou compress temps réel multi-algo c'est un peu moins cool surtout s'il y a une méthode heuristique avec méta moteur :D

godbout

Putain j'ai fait ca l'annee derniere !
C'etait la vrai merde, j'me souviens j'ai eu 2,2 au DS :D

C'est vraiment de la merde de chien les trucs la !

toto200

vas dans un BU de science dans la fac la plus proche de chez toi(pas besoin d'etre etudiant), tu prends un bon vieux bouquin d'algo et tu trouveras ton bonheur

ddr555

c la chiotte à coder les b-arbres :ouch:

barbarella

salut,

B-tree ou en fr arbre binaire. Les b-tree se basent sur l'algo de recherche par dichotomie.Lle but est d'accélérer la recherche d'une valeur dans un tableau de n valeurs.

Pour un tableau de 1000 valeurs, une recherche séquentielle nécéssite environ 500 tests pour trouver la valeur. Avec la dichotomie tu as au max 10 tests (environ 6/8 en moyenne).

comment ça marche : admettons que tu recherches une valeur dans un tableau de 1000 valeurs.

Tu testes la valeur N/2 du tableau soit 500. Si ta valeur est supérieure a celle du tableau alors la prochaine valeur sera 750.

Voici une fonction en langage C.

long find_chaine_dans_TAB(char *mot,int taille_TAB)
/*
utilisation de bsearch sur tableau
*/
{
int a,
test,
pos_enr,
debut_enr,
fin_enr;

fin_enr = taille_TAB-1;
debut_enr = 0;

a = strlen(mot)+1;
while(debut_enr <= fin_enr)
{
pos_enr = (fin_enr + debut_enr) / 2;
test = memcmp(mot,TAB[pos_enr],a);
if (test > 0) /* vers la droite */
{
debut_enr = pos_enr + 1;
}
else
{
if (test < 0) /* vers la gauche */
{
fin_enr = pos_enr - 1;
}
else
{
return(pos_enr);
}
}
}
return(-1);
}

[edtdd]--Message édité par Barbarella--[/edtdd]

fhr	'scuze mon ignorance, mais c'est quoi "B arbre" ? De toutes façons, pour des adresses de sites, un coup de google, et puis c'est bon !

Pschitt

up !

Pschitt

OK je m'y suis 1 peu mal pris.
Je recommence :
Voila je recherhce simplement des adresses de site ou trouver des bibliothèques(ou infos) sur B arbre

Merci

fhr	Heu, c'est quoi au juste la question ?

Pschitt

Merci