AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / dba / Perguntas / 162298
Accepted
Paul
Paul
Asked: 2017-01-27 01:46:54 +0800 CST2017-01-27 01:46:54 +0800 CST 2017-01-27 01:46:54 +0800 CST

Cte recursiva evitando loops

  • 772

Estou tentando escrever um CTE recursivo para explorar um sistema de fluxo de trabalho. Infelizmente, estou recebendo erros máximos de recursão devido a loops:

with cteActs as
 (
  select a.id as [id], aa.TASKNEXTID as [childid]
  from TASK a
  inner join TASKNEXT aa on a.id = aa.TASKPARENTID
  where a.id != aa.TASKNEXTID
  ),
 cteNext as
(
    select a.*
    from cteActs as a
    where a.id=42
    union all
    select a.*
    from cteActs as a
    inner join cteNext as n on a.id = n.childid
    )
select * 
from cteNext

A tabela TASKé uma lista de tarefas em que 42 é "Iniciar trabalho", por exemplo. TASKNEXTvincula 42 a possíveis subtarefas na TASKtabela. por exemplo, pode ligar 42 a 43 que pode ser "Encontrar materiais", por exemplo

ID, name, childID
42, Start job, 43
42, Start job, 44
43, Find materials, 200
44, Report to boss, 201
201, Discuss with boss, 202
202, Receive payment, 44

Acho que a recursão está morrendo porque 44>201>202>44 cria um loop do qual a consulta não escapa. Como posso permitir isso? A maioria dos exemplos/tutoriais que li assumem um relacionamento estrito pai>filho, onde um filho nunca pode ser o pai de algo em sua própria árvore superior.

O que estou tentando obter é uma lista distinta TASKSde fluxos que começam na tarefa 42, ou onde eu escolher.


Esta é a iteração 2 que pode funcionar, mas é tão lenta:

  select a.id as [id], aa.ACTIONACTIVITYID as [childid]
   into #temp
  from TASK a
  inner joinTASKNEXT aa on a.id = aa.TASKPARENTID
  where a.id != aa.TASKNEXTID    
  create clustered index [hello] on #temp (ID ASC)
  create nonclustered index [hello2] on #temp (childid ASC)
  ;
with cteNext as
(
    select a.*, 
    cast(',' + cast(a.ID as varchar(10)) + ',' as varchar(max)) as Path,
    0 as [cyc]
    from #temp as a
    where a.id=42
    union all
    select a.*,
    n.Path + cast(a.ID as varchar(10)) + ',',
         case when n.Path like '%,'+cast(a.ID as varchar(10))+',%' 
           then 1 
           else 0 
         end as [cyc]
    from #temp as a
    inner join cteNext as n on a.id = n.childid
    where n.cyc = 0
    )

select   id, childid
from cteNext
where cyc =0

Plano de execução

sql-server sql-server-2008-r2
  • 1 1 respostas
  • 9247 Views

1 respostas

  • Voted
  1. Best Answer
    Paul
    2017-01-28T02:32:35+08:002017-01-28T02:32:35+08:00

    Portanto, o melhor resultado que consegui foi adicionar as seguintes melhorias
    - otimizando a tabela consultada (criando uma nova tabela temporária com índices sugeridos)
    - adicionando um elemento de caminho para verificar se não estou revisitando uma parte existente do caminho
    - adicionar um contador de profundidade como limitador. No entanto, isso significa que estou escolhendo conscientemente não ter o conjunto de resultados completo

      select a.id as [id], aa.ACTIONACTIVITYID as [childid]
       into #temp
      from TASK a
      inner join TASKNEXT aa on a.id = aa.TASKPARENTID
      where a.id != aa.TASKNEXTID
    
      create clustered index [hello] on #temp (ID ASC)
      create nonclustered index [hello2] on #temp (childid ASC)
      ;
      drop table #temp2;
    with cteNext as
    (
        select a.*, 
        cast(',' + cast(a.ID as varchar(10)) + ',' as varchar(max)) as Path,
        0 as [cyc], 0 as [depth]
        from #temp as a
        where a.id=42
        union all
        select a.*,
        n.Path + cast(a.ID as varchar(10)) + ',',
             case when n.Path like '%,'+cast(a.ID as varchar(10))+',%' 
               then 1 
               else 0 
             end as [cyc], n.depth+1 as [depth]
        from #temp as a
        inner join cteNext as n on a.id = n.childid
        where n.cyc = 0 and n.depth <=11
        )
    
    select *
    into #temp2
    from cteNext
    where cyc =0
    

    O objetivo inicial desses dados é "fofo", estou gerando um mapa de gráfico para mostrar nossos fluxos de trabalho para que uma profundidade limitada seja boa, pelo menos em primeira instância. Mas melhores respostas aceitas se alguém tiver alguma

    • 3

relate perguntas

  • SQL Server - Como as páginas de dados são armazenadas ao usar um índice clusterizado

  • Preciso de índices separados para cada tipo de consulta ou um índice de várias colunas funcionará?

  • Quando devo usar uma restrição exclusiva em vez de um índice exclusivo?

  • Quais são as principais causas de deadlocks e podem ser evitadas?

  • Como determinar se um Índice é necessário ou necessário

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    conectar ao servidor PostgreSQL: FATAL: nenhuma entrada pg_hba.conf para o host

    • 12 respostas
  • Marko Smith

    Como fazer a saída do sqlplus aparecer em uma linha?

    • 3 respostas
  • Marko Smith

    Selecione qual tem data máxima ou data mais recente

    • 3 respostas
  • Marko Smith

    Como faço para listar todos os esquemas no PostgreSQL?

    • 4 respostas
  • Marko Smith

    Listar todas as colunas de uma tabela especificada

    • 5 respostas
  • Marko Smith

    Como usar o sqlplus para se conectar a um banco de dados Oracle localizado em outro host sem modificar meu próprio tnsnames.ora

    • 4 respostas
  • Marko Smith

    Como você mysqldump tabela (s) específica (s)?

    • 4 respostas
  • Marko Smith

    Listar os privilégios do banco de dados usando o psql

    • 10 respostas
  • Marko Smith

    Como inserir valores em uma tabela de uma consulta de seleção no PostgreSQL?

    • 4 respostas
  • Marko Smith

    Como faço para listar todos os bancos de dados e tabelas usando o psql?

    • 7 respostas
  • Martin Hope
    Jin conectar ao servidor PostgreSQL: FATAL: nenhuma entrada pg_hba.conf para o host 2014-12-02 02:54:58 +0800 CST
  • Martin Hope
    Stéphane Como faço para listar todos os esquemas no PostgreSQL? 2013-04-16 11:19:16 +0800 CST
  • Martin Hope
    Mike Walsh Por que o log de transações continua crescendo ou fica sem espaço? 2012-12-05 18:11:22 +0800 CST
  • Martin Hope
    Stephane Rolland Listar todas as colunas de uma tabela especificada 2012-08-14 04:44:44 +0800 CST
  • Martin Hope
    haxney O MySQL pode realizar consultas razoavelmente em bilhões de linhas? 2012-07-03 11:36:13 +0800 CST
  • Martin Hope
    qazwsx Como posso monitorar o andamento de uma importação de um arquivo .sql grande? 2012-05-03 08:54:41 +0800 CST
  • Martin Hope
    markdorison Como você mysqldump tabela (s) específica (s)? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Jonas Como posso cronometrar consultas SQL usando psql? 2011-06-04 02:22:54 +0800 CST
  • Martin Hope
    Jonas Como inserir valores em uma tabela de uma consulta de seleção no PostgreSQL? 2011-05-28 00:33:05 +0800 CST
  • Martin Hope
    Jonas Como faço para listar todos os bancos de dados e tabelas usando o psql? 2011-02-18 00:45:49 +0800 CST

Hot tag

sql-server mysql postgresql sql-server-2014 sql-server-2016 oracle sql-server-2008 database-design query-performance sql-server-2017

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve