Fonctionnement algorithmique et mathématique de SQL

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.

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

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 +