Matematik

Relationel algebra

02. december 2007 af klokkefrø (Slettet)
Hejsa

Jeg har et lille problem med at tælle hvor mange ens værdier der er i en liste med relationel algebra. Listen indeholder en masse navne og jeg leder efter de navne der optræder optræder mere end 1 gang.
Jeg har læst mig til at der ikke findes summerings og tælle operatorer i relationel algebra.

Ved brug af projektion forsvinder alle dubletter så det ikke er til at se om navnet optræder en eller flere gange.

Er der en anden måde at angribe problemet på?


Brugbart svar (0)

Svar #1
02. december 2007 af sheaf (Slettet)

I rendyrket relationel algebra er det ikke muligt fordi den hviler på relationer som er mængder af k-tupler, og derfor ikke har gengangere.

I implementeringer, som SQL, er relationer oftest multimængder, hvor gengare kan forekomme. Derfor tror jeg, det er i en sådan kontekst dit spørgsmål skal læses, og vil så henvise dig til:

http://www.xaprb.com/blog/2007/02/06/how-to-delete-duplicate-rows-with-sql-part-2/

og de tidligere artikler, der linkes til på denne side.

Svar #2
02. december 2007 af klokkefrø (Slettet)

Hej

Mange tak for input og gode LINK.

Jeg har implementeret det i SQL, men ledte også efter en løsning med relationel algebra som jeg så bare ikke kunne se en umiddelbar løsning på - med god grund kan jeg høre :-)

Tak for hjælpen!

Skriv et svar til: Relationel algebra

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.