IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage SQL Discussion :

Optimisation algébrique


Sujet :

Langage SQL

  1. #1
    Nouveau Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Avril 2013
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Loire (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2013
    Messages : 1
    Points : 0
    Points
    0
    Par défaut Optimisation algébrique
    bonjour,
    est ce que qcq d'entre vous peut prouver cette équivalence?
    |π XUA(σF ∧(A=c)(r))| = |π X(σF ∧(A=c)(r))|

    merci

  2. #2
    Expert éminent sénior
    Avatar de fsmrel
    Homme Profil pro
    Spécialiste en bases de données
    Inscrit en
    Septembre 2006
    Messages
    8 081
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Spécialiste en bases de données
    Secteur : Conseil

    Informations forums :
    Inscription : Septembre 2006
    Messages : 8 081
    Points : 31 292
    Points
    31 292
    Billets dans le blog
    16
    Par défaut
    Bonjour zitouna79,


    Citation Envoyé par zitouna79 Voir le message
    est ce que qcq d'entre vous peut prouver cette équivalence?
    |π XUA(σF ∧(A=c)(r))| = |π X(σF ∧(A=c)(r))|
    Vous écrivez en style télégraphique : en français on n’écrit pas « qcq » mais « quelqu’un ». En outre, vous êtes ici dans le forum SQL, donc merci d’utiliser la notation SQL plutôt que la notation hermétique.


    Cela dit :

    On reconnaît la présence de l'opération de projection (π), celle de produit cartésien (X) à moins qu'ici X ne symbolise une relation...

    On reconnaît le symbole de l’union (U).

    On reconnaît encore l'opération de restriction (σ).

    On reconnaît le connecteur AND (∧).

    On peut supposer que la lettre minuscule r symbolise une relation (au sens de la théorie relationnelle, une table au sens SQL).

    On peut supposer que la lettre majuscule F symbolise une condition de restriction.

    On peut supposer, sans aucune certitude, que la lettre majuscule A symbolise un attribut d'une relation.

    On peut supposer que la lettre minuscule c symbolise une condition.


    Pour mémoire, en SQL l’opération de projection est symbolisée par le mot « SELECT », celle de restriction par le mot « WHERE », celle d’union par le mot « UNION », celle de produit cartésien par « CROSS JOIN », etc.

    Il ne vous reste plus qu’à traduire vos formules en SQL avant de les soumettre à nouveau.
    (a) Faites simple, mais pas plus simple ! (A. Einstein)
    (b) Certes, 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
    Modéliser les données avec MySQL Workbench
    Je ne réponds pas aux questions techniques par MP. Les forums sont là pour ça.

Discussions similaires

  1. [Débutant] Résolution avec optimisation d'une équation algébrique
    Par RosaBlanca dans le forum MATLAB
    Réponses: 4
    Dernier message: 03/10/2013, 09h49
  2. Optimisation de votre SGBDR et de vos requêtes...
    Par SQLpro dans le forum Langage SQL
    Réponses: 35
    Dernier message: 11/01/2013, 11h49
  3. optimisation logique et expression algébrique
    Par startout dans le forum Optimisations
    Réponses: 0
    Dernier message: 21/04/2011, 18h10
  4. [langage]Problème de temps de lecture, optimisation
    Par And_the_problem_is dans le forum Langage
    Réponses: 2
    Dernier message: 08/01/2003, 08h47
  5. [langage] Optimiser la lecture d'un fichier
    Par And_the_problem_is dans le forum Langage
    Réponses: 2
    Dernier message: 11/06/2002, 10h24

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo