Estimer la taille d'un resultat de jointure

[miloon]

Bonjour;

Comment peut on estimer la taille d'un résultat de jointure?

Merci

[Waldar]

La taille en centimètres, en nombre de lignes, en mémoire utilisée par votre serveur, en mémoire écrite sur le disque, en nombre d'octets qui passent pas le réseau ?

Soyez plus précis.

[miloon]

la taille en nombre de lignes

[Waldar]

Le plus simple reste de faire votre jointure et de faire un select count(*).
Si vous voulez estimer le résultat sans count(*), ça dépend du type de jointure, si ce sont des jointures fortes ou externes, ça dépend aussi du prédicat de jointure.

[miloon]

merci mais je veux estimer le resultat avant d'effectuer la jointure. y a t'il des docs sur ça?

[Jester]

analyser la structure données (linéaire sur une des tables par exemple si c'est des clients et des items associés) puis faire du sampling (par exemple prendre 100 clients au hasard puis extrapoler pour l'ensemble des clients).

[Hephaistos007]

Il faut disposer d'un minimum de statistiques sur les tables pour estimer quoique-ce-soit. Par exemple, connaitre le nombre de valeurs distinctes de l'attribut de jointure dans les deux relations à joindre :

Code :

1
2
3
4
 
                   T(R1) * T(R2)
T(R1 |><| R2) = -----------------------
                MAX(V(R1, x), V(R2, x))

Légende :
T(R) : Taille (nb de tuples) d'une relation R
V(R,x) : nombre de valeurs distinctes de l'attribut de jointure x dans la relation R

[SQLpro]

Le nombre de ligne n'a aucun intérêt, car un SGBDR travaille en page de données dont la taille va de 2 à 32 Ko.

A +