Discussion :

[isozv]

Bonjour,

Je fais des recherches depuis plusieurs jours sur Internet pour trouver comment le SQL fonctionne en arrière plan pour exécuter des recherches aussi rapidement (théorie des graphes, arbres b+ ou algèbre linéaire???).

Je cherche un document plutôt orienté mathématique avec les algorithmes qui sont décrits et l'ordre de complexité abordé voir calculé.

Est-ce que quelqu'un aurait connaissance d'un livre ou document de ce genre en français, anglais ou allemand?

Merci infiniment d'avance.

[fsmrel]

Bonsoir,

Vous pouvez déjà jeter un coup d'oeil à l'ouvrage de David Maier :
The Theory of Relational Databases, notamment le chapitre 11.

Bonne quête,

fsmrel

[SQLpro]

Le secret essentiel réside dans son optimiseur qui est soit logique (heuristique) soit statistiques.
C'est lui qui décide de la manière dont il va réaliser le traitement des données par rapport à la demande que vous lui transmettez.

A +