Fonctionnement algorithmique et mathématique de SQL

isozv · 11/05/2008, 16h05

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 · 11/05/2008, 19h41

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 · 11/05/2008, 23h31

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 +

11/05/2008, 16h05	#1
isozv Invité régulier Inscription : juillet 2003 Messages : 8 Détails du profil Informations forums : Inscription : juillet 2003 Messages : 8 Points : 9 Points : 9	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.
	00

11/05/2008, 19h41	#2
fsmrel Expert Confirmé Sénior Spécialiste en bases de données Inscription : septembre 2006 Messages : 2 887 Détails du profil Informations professionnelles : Activité : Spécialiste en bases de données Secteur : Conseil Informations forums : Inscription : septembre 2006 Messages : 2 887 Points : 5 147 Points : 5 147	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 __________________ _ Faites simple, mais pas plus simple ! (A. Einstein) E=mc², mais si on discute un peu, on peut l’avoir pour beaucoup moins cher... (G. Lacroix, « Les Euphorismes de Grégoire ») => La relativité n'existerait donc que relativement aux relativistes (Jean Eisenstaedt, « Einstein et la relativité générale ») __________________ Bases de données relationnelles et normalisation : de la première à la sixième forme normale (Bonne lecture !)
	00

11/05/2008, 23h31	#3
SQLpro Rédacteur/Modérateur Frédéric BROUARD Expert SGBDR & SQL Inscription : mai 2002 Messages : 10 959 Détails du profil Informations personnelles : Nom : Frédéric BROUARD Localisation : France Informations professionnelles : Activité : Expert SGBDR & SQL Secteur : Conseil Informations forums : Inscription : mai 2002 Messages : 10 959 Points : 17 793 Points : 17 793	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 + __________________ Frédéric Brouard - SQLpro - ARCHITECTE DE DONNÉES - expert SGBDR et langage SQL Site sur les SGBD relationnels et le langage SQL: http://sqlpro.developpez.com/ *Expert Microsoft SQL Server - M.V.P. (Most valuable Professional) MS Corp.* Blog SQL, SQL Server, modélisation données : http://blog.developpez.com/sqlpro http://www.sqlspot.com : modélisation, conseils, audit, optimisation, formation * * * * * Enseignant CNAM PACA - ISEN Toulon - CESI Aix en Provence * * * * *
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email