O Elefante arborícola

Transcrição

1 , , Consultas recursivas com expressões comuns de tabelas 1 Comunidade Brasileira de PostgreSQL 2 ArsData III Conferência brasileira de PostgreSQL (2009)

2 Expanda sua mente!

3 Besteirol I NoSQL

4 Besteirol I NoSQL I SGBDs OO

5 Besteirol I NoSQL I SGBDs OO I SGBDs multivalorados

6 Besteirol I NoSQL I SGBDs OO I SGBDs multivalorados I Prevayler

7 Besteirol I NoSQL I SGBDs OO I SGBDs multivalorados I Prevayler I LDAP

8 Besteirol I NoSQL I SGBDs OO I SGBDs multivalorados I Prevayler I LDAP I

9 Problemas aparentes I Dificuldade de aprendizado

10 Problemas aparentes I Dificuldade de aprendizado I Não OO

11 Problemas aparentes I Dificuldade de aprendizado I Não OO I Não parecido com C, Java &c

12 Problemas aparentes I Dificuldade de aprendizado I Não OO I Não parecido com C, Java &c I Computacionalmente incompleto

13 Problemas aparentes I Dificuldade de aprendizado I Não OO I Não parecido com C, Java &c I Computacionalmente incompleto I Não lidar com dados ricos ou desestruturados

14 Problemas aparentes I Dificuldade de aprendizado I Não OO I Não parecido com C, Java &c I Computacionalmente incompleto I Não lidar com dados ricos ou desestruturados I Não lidar com hierarquias

15 Problemas aparentes I Dificuldade de aprendizado I Não OO I Não parecido com C, Java &c I Computacionalmente incompleto I Não lidar com dados ricos ou desestruturados I Não lidar com hierarquias I

16 Problemas aparentes I Dificuldade de aprendizado I Não OO I Não parecido com C, Java &c I Computacionalmente incompleto I Não lidar com dados ricos ou desestruturados I Não lidar com hierarquias I I Mentiras! :-)

17 Falsos problemas I Forma mais simples já imaginada de lidar com dados

18 Falsos problemas I Forma mais simples já imaginada de lidar com dados I Modelo relacional é ortogonal com OO

19 Falsos problemas I Forma mais simples já imaginada de lidar com dados I Modelo relacional é ortogonal com OO I SQL não é única implementação relacional possível

20 Falsos problemas I Forma mais simples já imaginada de lidar com dados I Modelo relacional é ortogonal com OO I SQL não é única implementação relacional possível I Dados ricos ou desetruturados são ortogonais (tipos)

21 Falsos problemas I Forma mais simples já imaginada de lidar com dados I Modelo relacional é ortogonal com OO I SQL não é única implementação relacional possível I Dados ricos ou desetruturados são ortogonais (tipos) I SQL é computacionalmente completo desde o ISO SQL:2008

22 Falsos problemas I Forma mais simples já imaginada de lidar com dados I Modelo relacional é ortogonal com OO I SQL não é única implementação relacional possível I Dados ricos ou desetruturados são ortogonais (tipos) I SQL é computacionalmente completo desde o ISO SQL:2008 I e o PostgreSQL, desde a versão 8.4

23 Falsos problemas I Forma mais simples já imaginada de lidar com dados I Modelo relacional é ortogonal com OO I SQL não é única implementação relacional possível I Dados ricos ou desetruturados são ortogonais (tipos) I SQL é computacionalmente completo desde o ISO SQL:2008 I e o PostgreSQL, desde a versão 8.4 I graças à recursividade (SQL99) e funções de janela

24 Falsos problemas I Forma mais simples já imaginada de lidar com dados I Modelo relacional é ortogonal com OO I SQL não é única implementação relacional possível I Dados ricos ou desetruturados são ortogonais (tipos) I SQL é computacionalmente completo desde o ISO SQL:2008 I e o PostgreSQL, desde a versão 8.4 I graças à recursividade (SQL99) e funções de janela I Recursividade nos dá hierarquia, grafos &c!

25 Soluções para hierarquias I Processamento externo

26 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade

27 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional

28 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados

29 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados

30 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados I Conjuntos aninhados (nested sets)

31 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados I Conjuntos aninhados (nested sets) I Caro na escrita

32 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados I Conjuntos aninhados (nested sets) I Caro na escrita I Complicado

33 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados I Conjuntos aninhados (nested sets) I Caro na escrita I Complicado I Estúpido

34 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados I Conjuntos aninhados (nested sets) I Caro na escrita I Complicado I Estúpido I Oracle CONNECT BY

35 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados I Conjuntos aninhados (nested sets) I Caro na escrita I Complicado I Estúpido I Oracle CONNECT BY I Antigo, e implementado no contrib

36 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados I Conjuntos aninhados (nested sets) I Caro na escrita I Complicado I Estúpido I Oracle CONNECT BY I Antigo, e implementado no contrib I Incomum, e obsoleto no Oracle 11gr2

37 Soluções para hierarquias I Processamento externo I Caro em recursos escalabilidade I Não relacional I Enumeração de caminhos materializados I Funções & procedimentos armazenados I Conjuntos aninhados (nested sets) I Caro na escrita I Complicado I Estúpido I Oracle CONNECT BY I Antigo, e implementado no contrib I Incomum, e obsoleto no Oracle 11gr2 I Recursividade: expressões comuns de tabelas.

38 Recursividade I Solução correta para o problema da hierarquia I Solução genérica: grafos &c I Interessante: conjuntos de Mandelbrot, caixeiroviajante &c I Relacional (na medida do possível em SQL) I Necessária: computação sem recursividade é manca

39 Recursividade com expressões comuns de tabelas I Padrão ISO SQL:1999 I prenunciado como a solução desde 1997 ao menos I relacional, ao menos em espírito e na prática I veloz, econômico I e (relativamente) simples I ISO SQL, Yoshiyuki Asaba, Ishii Tatsuo, Jeff Davis, Gregory Stark, Tom Lane, David Fetter, comunidade japonesa

40 Expressões de tabelas: WITH WITH a p e l i d o ( l i s t a _ a t r i b u t o s ) AS ( c o n s u l t a ) [, SELECT l i s t a _ p r o j e ç ã o FROM a p e l i d o [, ] A ordem em que aparecem os apelidos é essencial. Uma tabela para o exemplo: CREATE TABLE p e d i d o s ( r e g i ã o, produto, v a l o r, montante ) ;

41 WITH v e n d a s _ r e g i ã o AS (SELECT r e g i ã o, SUM ( montante ) AS t o t a i s FROM p e d i d o s GROUP BY r e g i ã o ), m e l h o r e s _ r e g i õ e s AS (SELECT r e g i ã o FROM v e n d a s _ r e g i ã o WHERE t o t a i s > (SELECT SUM( t o t a i s )/10 FROM v e n d a s SELECT r e g i ã o, produto, SUM( q u a n t i d a d e ) AS unidades, SUM( montante ) AS v a l o r FROM p e d i d o s WHERE r e g i ã o IN (SELECT r e g i ã o FROM m e l h o r e s _ r e g i õ e s ) GROUP BY r e g i ã o, produto ;

42 Mecanismo de recursão I Condição inicial I Passo de recursão (consulta) I Condição terminal Se não I GNU Hurd I Gnu Não é Unix I Hird of Unix Replacing Daemons I Hurd of Interfaces Representing Depth

43 Expressões recursivas de tabelas WITH RECURSIVE a p e l i d o [ ( a t r i b u t o s ) ] AS ( termo_não_recursivo UNION [ ALL ] t e r m o _ r e c u r s i v o ) c o n s u l t a ;

44 Exemplo simplicíssimo, do manual WITH RECURSIVE t ( n ) AS (VALUES ( 1 ) UNION ALL SELECT n + 1 FROM t WHERE n < 100 ) SELECT SUM ( n ) FROM t ;