Operações sobre sacos. Álgebra Relacional Extendida.

Transcrição

1 Operações sobre sacos. Álgebra elacional Extendida. Fernando Lobo ase de Dados, aula 14 1 / 23 Conjuntos versus sacos (bags) Um conjunto não tem elementos repetidos. Um saco pode ter. Em ambos os casos a ordem dos elementos não interessa. {1,2,3} = {3,1,2}. {1,1,2,3,1,3} = {3,2,1,1,2,1}. 2 / 23

2 União, intersecção, e diferença de sacos Se e S são sacos, e um tuplo t ocorre n vezes em e m vezes em S, então: t ocorre n + m vezes em S. t ocorre min(n, m) vezes em S. t ocorre max(0, n m) vezes em S. 3 / 23 Exemplos S S S S / 23

3 Projecção de sacos π, () C / 23 Porquê sacos em vez de conjuntos? Operadores podem ser implementados de forma mais eficiente. Exemplo: Projecção. (SGD não necessita de verificar a existência de tuplos repetidos). Podemos querer calcular médias ou somas (ou outro tipo de estatística) aos componentes de um atributo. 6 / 23

4 Selecção, produto cartesiano, joins Idêntico ao caso de conjuntos. S. < S. (S) S S. C S. C / 23 Operadores extendidos de álgebra relacional 1. Eliminação de tuplos repetidos. 2. Operadores de agregação (utilizados juntamente com o operador de agrupamento). 3. grupamento de tuplos. 4. Projecção extendida. 5. Ordenação. 6. Outerjoin. 8 / 23

5 Eliminação de repetidos (δ) Converte um saco de tuplos num conjunto de tuplos. δ() 9 / 23 Operadores de agregação 1. SUM 2. VG 3. MIN e MX 4. COUNT pode ser aplicado a valores numéricos ou a strings de caracteres (MIN=1 o, MX=último, na ordem lexicográfica) número de valores de uma coluna (incluindo repetidos). 10 / 23

6 Exemplos SUM() = = 10 VG() = ( )/4 = 1.5 MIN() = 1 MX() = 3 COUNT() = 4 11 / 23 grupamento de tuplos (γ) Cria grupos de acordo com o valor de um ou mais atributos. Pode-se aplicar agregações (SUM, VG, MX,...) a cada grupo. Forma geral: γ L (). L é uma lista de elementos, em que cada qual pode ser: um atributo de (sobre o qual será agrupado). uma agregação aplicada a um atributo de. 12 / 23

7 Como funciona? relação obtida γ L () é obtida por: 1. separando os tuplos de em grupos (um grupo para todos os tuplos que tenham os mesmos valores nos atributos agrupados). 2. para cada grupo, produzir um tuplo que consiste em: os valores dos atributos agrupados para esse grupo, e as agregações, relativas a cada grupo, para cada operador de agregação que conste em L. 13 / 23 Exemplo Filmes nome ano duração acores estúdio Lion King true Disney Total ecall true Fox Pocahontas true Disney eturn of the Jedi true Fox Gone With the Wind false Paramount Dances with Wolves true Fox Número de filmes feito por estúdio. γ estúdio, COUNT(nome) num. filmes (Filmes) estúdio num. filmes Disney 2 Fox 3 Paramount 1 14 / 23

8 Como funciona? nome ano duração acores estúdio Lion King true Disney Pocahontas true Disney Total ecall true Fox eturn of the Jedi true Fox Dances with Wolves true Fox Gone With the Wind false Paramount COUNT(nome) é aplicado a cada grupo. 15 / 23 Outro exemplo Filmes nome ano duração acores estúdio Lion King true Disney Total ecall true Fox Pocahontas true Disney eturn of the Jedi true Fox Gone With the Wind false Paramount Dances with Wolves true Fox Duração mínima e máxima dos filmes feitos por cada estúdio num determinado ano. γ estúdio, ano, MIN(duração) dur. mínima, MX(duração) dur. máxima (Filmes) estúdio ano dur. mínima dur. máxima Disney Disney Fox Fox Paramount / 23

9 Como funciona? nome ano duração acores estúdio Lion King true Disney Pocahontas true Disney eturn of the Jedi true Fox Total ecall true Fox Dances with Wolves true Fox Gone With the Wind false Paramount grupos são feitos para cada par de valores distintos em (estúdio,ano). para cada grupo, calcula-se MIN(duração) e MX(duração). 17 / 23 Projecção extendida, π L () Cada elemento de L pode ser: 1. Um atributo de. 2. Uma expressão x y (em que x e y são nomes de atributos, equivalente a um rename de x para y). 3. Uma expressão E z (em que E pode envolver atributos de, constantes, e operadores aritméticos e de strings). 18 / 23

10 Exemplo π, +C X () C X / 23 Ordenação, τ L () Converte para uma lista ordenada segundo os atributos especificados na lista L. Exemplo: τ,c () ordena os tuplos de por, e em caso de empate por C. τ,c () C C / 23

11 Outerjoin ( ) diciona ao output tuplos que falham a condição de join. Esses tuplos ficam com o símbolo null ( ) nos atributos que não possuem. Existem variantes: Outer Join, Left Outer Join, ight Outer Join. 21 / 23 Exemplo U U V V C C D C D / 23

12 Left e ight Outerjoin ( L e ) U U L V V C C D U V C D C D / 23