Discussion :

[wajdy]

Bonsoir a tous,
Je viens d'étudier aujourd'hui en classe un énigme que notre prof de BD réparties nous a exposée :
pour optimiser l'accès à la BD on crée des conditions de sélection afin de regrouper et diriger l'accès a la Base suivant ces conditions (exemple d'une banque : Agence = 'paris', Somme > 100.000$ , ...)
On a considéré qu'on a 6 conditions, sachant qu'on a 3 conditions et 3 autres conditions complémentaires c'est a dire que notre sélection ne portera jamais sur les 2 ensemble (exemple : type_compte = 'Dépôt' et autre condition Type_compte = 'Courant' ne seront jamais dans une requête car ce n'est pas possible d'avoir plusieurs types de compte pour un seul compte ) d'où l'ensemble des cas possibles seront de 2 puissance 6 = 64 possibilités .
Plus tard, en enlevant les cas impossibles ... on a abouti à 20 possibilités au lieu de 64 comme mentionné en haut .
Le problème c'est qu'il existe une relation entre 64 et 20 possibilités ... c'est ici ou réside la vraie énigme... et notre prof nous a dit que la solution il la possède mais pour nous ça sera impossible que nous la sachions ... svp aidez moi je deviens obsédé par cette idée ...

Merci infiniment du fond du cœur pour toute réponse n'importe ...

[tatayo]

Bonjour,
Je pense qu'il nous manque des éléments, par exemple:
Quelles sont les "conditions", et leurs valeurs possibles ?
Comment arrive t'on à 20 possibilités ?
Quel lien entre les conditions et les conditions supplémentaires ?

Tatayo.

[SQLpro]

Il suffit d'avoir une fonction de répartition qui place en entrée les 64 conditions, et aboutie à 20. Soit cette fonction est mise sur un serveur qui constitue le point d'entrée et dont c'est le seul travail, soit elle figure sur les 20 serveurs.

A +

[wajdy]

Il suffit d'avoir une fonction de répartition qui place en entrée les 64 conditions, et aboutie à 20. Soit cette fonction est mise sur un serveur qui constitue le point d'entrée et dont c'est le seul travail, soit elle figure sur les 20 serveurs.

A +

C'est la le probleme monsieur !! si tu connais la formule stp passe la moi

[tatayo]

Si j'ai bien compris:
1. Si je ne prends qu'une seule condition (c1 ou c2 ou c3), j'ai 3*2 possibilités
2. Si je prends 2 conditions (c1 et c2, c1 et c3 ou c2 et c3), j'ai 3*4 (3*(2*2))possibilités
3. Si je prends 3 conditions, j'ai 8 possibilités (2*2*2)
Donc au total, je trouve 26 possibilités:
1. C1, C1', C2, C2', C3, C3'
2. C1C2, C1C2', C1'C2, C1'C2', C1C3, C1C3', C1'C3, C1'C3', C2C3, C2C3', C2'C3, C2'C3'
3. C1C2C3, C1C2C3', C1C2'C3, C1C2'C3', C1'C2C3, C1'C2C3', C1'C2'C3, C1'C2'C3'

Quelles sont les possibilités à éliminer pour retomber sur 20 ?
Tatayo.

[wajdy]

Non "Tayato"
Au début sans prendre en compte les conditions complémentaires on aura 2(puissance)6 possibilité (vu qu'il existe 6 conditions)
Puis quand on veut optimiser, on aura comme suis :
1] (C1,C1') (C2,C2') (C3, C3') --> 3 possibilités ici
2] (C1,C2) (C1,C2') (C1,C3) (C1,C3') (C1',C2) (C1',C2') (C1',C3) (C1',C3') (C2,C3) (C2,C3') (C2',C3) (C2',C3') --> 12 possibilités
3] (C1,C2,C3) (C1,C2,C3') (C1,C2',C3) (C1,C2',C3') (C1',C2,C3) (C1',C2,C3') (C1',C2',C3) (C1',C2',C3') -> 8 cas possibles

Si j'ai bien compté, on a éliminer les cas impossibles pour avoir ici 20 possibilités au lieu de 64 (2 puissance 6) .
J'espère que j'ai bien passé cette idée .

[wajdy]

Bonjour,
Je pense qu'il nous manque des éléments, par exemple:
Quelles sont les "conditions", et leurs valeurs possibles ?
Comment arrive t'on à 20 possibilités ?
Quel lien entre les conditions et les conditions supplémentaires ?

Tatayo.

Merci "Tatayo" je vais vous fournir la totalité des infos que je possède
C1 : Type Compte = 'courant' C1' : Type Compte = 'Dépot'
C2 : Somme >100.000 C2' : Somme <= 100.000
C3 : Agence = 'Paris' C3' : Agence = 'Marseille'

Ceci explique qu'une requête ne portera jamais sur Cn et Cn'
Exple on ne pourra jamais interroger la base ainsi : Select * where Agence = 'Paris' AND Agence = 'Marseille'
Et pour les autres éléments de réponses ... notre prof nous a donné un fil de réponse comme il a dit ... mais pour moi ca aggravé les choses .
X = Somme (de p=1 a n/2) [Cnp - [Cnp -n/2]]
avec p : nbre d'éléments dans une combinaison
n : nbre de fragments ou conditions
ps : désolé si je ne peut pas ecrire une combinaison mathematique car c'est mal affiché dans le forum ..
C'est tout ce que j'ai ...