Indexer une BDD

Version imprimable

06/05/2009, 10h51
Francois-x

Indexer une BDD

Bonjour,
Je souhaiterais obtenir de l'aide afin de réaliser un index sur ma BDD en "langage C".
Cependant je ne vois pas comment fonctionne un index en C, et comment la mettre en relation avec les éléments de ma BDD.

Ainsi je fonctionne avec 2 fichiers. L'un contenant tout les éléments de ma base de données (Codé en Binaire) et un autre fichier (futur) qui contiendra les index.

PS : mon index fonctionne par ordre alphabétique

Programme :

Lors de la lecture de mes fichiers, les index seront lu/écrit sous un arbre. Pour les elements de la ma BDD, seront lu/ecrit sous une liste chainé.

Récapitulatif:

Comment créer un index ?
Comment mémoriser les index dans un fichier, (sachant que l'enregistrer sous forme d'un arbre est relativement complexe) .

Je vous remercie d'avance de tout vos propositions et de vos aides.
Cordialement.
06/05/2009, 11h23
souviron34

vu que ton fichier est en binaire, ce serait un index de quoi ??
06/05/2009, 12h15
Médinoc

Citation:

Envoyé par Francois-x

(sachant que l'enregistrer sous forme d'un arbre est relativement complexe).

Avec un bon format préfixe commençant par la taille du champ / le nombre de fils du noeud / etc., ça n'est pas si compliqué.
Aussi, il faut un algo récursif.
06/05/2009, 19h29
Francois-x

Pour répondre à souviron34, mes index seront les types de musique, par exemple : Pop, Rock, Jazz, ...

Pour répondre à Médinoc, justement, je ne comprends pas comment fonctionne ces arbres, et dû fait que je ne vois pas comment les liaisons ce font...

Cordialement
07/05/2009, 00h41
souviron34
Citation:

Envoyé par Francois-x

Pour répondre à souviron34, mes index seront les types de musique, par exemple : Pop, Rock, Jazz, ...

:koi:

Citation:

Ainsi je fonctionne avec 2 fichiers. L'un contenant tout les éléments de ma base de données (Codé en Binaire) et un autre fichier (futur) qui contiendra les index.

PS : mon index fonctionne par ordre alphabétique
- Primo, si tes éléments sont des disques, je ne vois pas en quoi tu tirerais une indication du genre automatiquement..
- Secondo, si le genre est déjà enregistré dans la base, c'est qu'il doit y avoir un format descriptif de la base. et donc une manière diecte de séparer en "record". Et donc une manière relativement simple d'avoir des index..