33 comentários

• Eduardo Santos(usuário não autenticado)

  4 de Abril de 2013, 16:34

   

  Écio,

  A sua proposta é boa e envolve uma análise mais aprofundada de consultas hierárquicas no modelo relacional. Para a modelagem eu proporia algo próximo da modelagem pai-filho, que seria mais ou menos assim:

  uorg_id     | nome                       | parent_id 

  1           | Ministério do Planejamento |

  2           | SLTI                       | 1

  3           | Coordenação de Inovações   | 2

  O problema aparece quando eu quiser, por exemplo, descobrir quais são todas as unidades organizacionais que pertencem ao Ministério do Planejamento. A consulta básica envolveria percorrer recursivamente a coluna parent_id, agrupando todos aqueles que possuem o mesmo número. Contudo, essa consulta ficaria bastante lenta e teria problemas.

  Dê uma olhada nesse artigo: http://en.wikipedia.org/wiki/Hierarchical_query

  No OpenACS encontramos uma solução criando uma chave binária que serve somente para ordenar os elementos que pertencem ao mesmo contexto, mas funciona somente no PostgreSQL. Dê uma olhada aqui: http://www.openacs.org/rubick/tree_sortkey

  No Oracle existe uma fórmula simples para resolver esse problema utilizando a cláusula CONNECT BY: http://www.devmedia.com.br/uso-do-connect-by-no-oracle/23647

  Nas novas versões do PostgreSQL é possível utilizar CTE (Common Table Expressions): http://wiki.postgresql.org/wiki/CTEReadme

  No MySQL, o mais comum é a utilização de Nested Sets, ou conjuntos aninhados: http://www.fliquidstudios.com/2008/12/23/nested-set-in-mysql/

  A abordagem do MySQL parece ser a mais simples, mas é conceitualmente um gato. A do PostgreSQL funciona da forma que coloquei, mas a consulta é complicada. O Oracle, como bem sabemos, não é uma opção. 

  
  

  • Ecio Virgilio Silva(usuário não autenticado)

    4 de Abril de 2013, 23:08

     

    Eduardo,

    A nova versão do CACIC faz uso da Doctrine ORM, o que nos permite abstrair o tratamento dado em cada SGBD.

    As pergunta, enão, são as seguintes:

    1. O Doctrine tem suporte a este recurso (ou seja, trata internamente as queries hierárquicas - conjuntos aninhados)?

    2. Caso não tenha suporte, fica inviabilizada a implementação da estrutura de unidades organizacionais em N níveis?

    Vou pesquisar a respeito, e posto o que encontrar por aqui!

    Obrigado. 

    
    

    • Eduardo Santos(usuário não autenticado)

      5 de Abril de 2013, 15:29

       

      Grande Écio,

      Seguem comentários: 

      1. O Doctrine tem suporte a este recurso (ou seja, trata internamente as queries hierárquicas - conjuntos aninhados)?

      O doctrine vai tratar a parte de definição do dado numa estrutura pai-filho. A princípio, seria um relacionamento ManyToOne onde a chave estrangeira aponta para essa mesma tabela. Temos que testar e ver se vai funcionar adequadaamente.

      Contudo, certamente a parte de consulta terá que sere xecutada manualmente e epdenderá do banco de dados. A única forma de evitar isso é utilizar a estrutura de Nested Sets que citei acima para o MySQL. contudo, está conceitualmente errada, ou seja, é um gato.

      2. Caso não tenha suporte, fica inviabilizada a implementação da estrutura de unidades organizacionais em N níveis?

      Mesmo que o Doctrine não tenha suporte, por se tratar de uma alteração específica podemos inserir manualmente no banco de dados através de scripts SQL. Isso é válido porque o Doctrine  implementa somente 80% do modelo relacional, e podemos estar dentro dos outros 20%. Se estivermos, não podemos limitar o Cacic pelo ORM, e vale a pena intervir manualmente se for pra ter o modelo mais correto.

      Dê uma lida aí e volte ao fórum se tiver outras dúvidas.