Comment puis-je trouver MAX avec l'algèbre relationnelle?

Question

Travailler avec des bases de données, comment puis-je trouver MAX en utilisant l'algèbre relationnelle ?

Answer 1

En supposant que vous avez une relation, A, avec un seul attribut, 'a' (réduire une relation plus complexe à cela est une tâche simple en algèbre relationnelle, je suis sûr que vous êtes allé jusqu'ici), donc maintenant vous voulez trouver la valeur maximale dans A.

Une façon de le faire est de trouver le produit croisé de A avec lui-même, assurez-vous de renommer 'a' pour que votre nouvelle relation ait des attributs avec des noms distincts. par exemple :

(renommer 'a' en 'a1') X (renommer 'a' en 'a2')

maintenant sélectionnez 'a1' < 'a2', la relation résultante aura toutes les valeurs sauf la valeur maximale. Pour obtenir le max, trouvez simplement la différence entre votre relation originale :

(A x A) - (select 'a1' < 'a2') ((renommer 'a' en 'a1')(A) x (renommer 'a' en 'a2')(A))

Ensuite, utilisez l'opérateur project pour ne conserver qu'une seule colonne comme le suggère Tobi Lehman dans le commentaire ci-dessous.

Écrire ceci en notation algébrique relationnelle serait (si je me souviens bien). Notez que le dernier renommage (c'est-à-dire ρ) est juste pour obtenir un attribut qui a le même nom que dans la relation originale :

ρ_a/a1(π_a1((A x A) - σ_{a1 < a2} (ρ_a1/a(A) x ρ_a2/a(A))))

Answer 2

Just my two cents as I was trying to solve this today myself.

Lets say we have A = 1,2,3

If you use

A x A - (select 'a1' < 'a2') ((rename 'a' as 'a1')(A) x (rename 'a' as 'a2')(A))

you will not get the single max value rather two columns like 1|1, 2|1,3|2,3|1,3|2,3|3

the way to get just 3 is

project(a)A - project(a1)((select 'a1' < 'a2') ((rename 'a' as 'a1')(A) x (rename 'a' as 'a2')(A)))

At least that is what I had to do in a similar situation.

Hope it helps someone

Answer 3

Supposons que nous avons une relation avec un attribut A et des valeurs 1,2,3

A

1
2
3

maintenant..

projeter les valeurs de A et les renommer avec A1

A1
1
2
3

encore une fois projeter les valeurs de A et les renommer avec A2

A2
1
2
3

joindre cela avec A2<A1 c'est-à-dire \join_{A2<A1}
donc le - Schéma de sortie : (A2 entier, A1 entier)

A2<A1

1|2
1|3
2|3

ici les valeurs de A2 seront toujours inférieures à celles de A1 car nous faisons un join de cette manière (a2<a1)

maintenant projetons A2 le résultat est le suivant

A2
1
2

maintenant différence avec l'attribut d'origine

A diff A2

A
1
2
3

 diff

A2
1
2

La sortie est 3 valeur maximale

Answer 4

J'ai maintenant oublié la plupart de la syntaxe de l'algèbre relationnelle. Une requête utilisant simplement les balises SELECT, PROJECT, MINUS et RENAME serait

SELECT v1.number
FROM values v1
MINUS
SELECT v1.number
FROM values v1 JOIN values v2 ON v2.number > v1.number

En espérant que vous pourrez traduire !

Answer 5

Je sais que c'est ancien, mais voici une formule écrite à la main qui pourrait être utile!

Relation A: 1,2,3,4

1. Tout d'abord, nous voulons PROJECT et RENOMMER la relation A
2. Nous faisons ensuite un THETA JOIN avec le test a1