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 / coding / Perguntas / 79567469
Accepted
CapBul
CapBul
Asked: 2025-04-11 03:46:20 +0800 CST2025-04-11 03:46:20 +0800 CST 2025-04-11 03:46:20 +0800 CST

Consulta MySQL para recuperar uma estrutura hierárquica, limitando cada nível de comentários filhos a um máximo de 5 por pai

  • 772

Tenho uma tabela de comentários com id, parent_id, content, created_at e outros campos. Quero poder selecionar primeiro os comentários raiz (ou seja, comentários em que o parent_id é NULL) e limitá-los aos 5 mais recentes. Em seguida, para cada comentário raiz selecionado, quero limitar o número de comentários filhos de segundo nível a 5. E assim por diante para todos os níveis mais profundos. O problema que estou enfrentando é como limitar os comentários filhos em todos os níveis da recursão sem varrer a tabela inteira. Até agora, só consegui fazer isso para os comentários de nível superior usando uma solução alternativa. Como posso adicionar a essa consulta recursiva para que ela respeite a regra de 5 filhos por pai durante a recursão sem varrer a tabela inteira e filtrar depois?

O esquema da tabela e os dados de origem têm a seguinte aparência:

-- create
CREATE TABLE comments (
    id         INT NOT NULL PRIMARY KEY,
    user_id    BIGINT NOT NULL,
    post_id    BIGINT NOT NULL,
    parent_id  INT DEFAULT NULL,
    content    VARCHAR(10000) NOT NULL,
    created_at TIMESTAMP DEFAULT CURRENT_TIMESTAMP,

    CONSTRAINT fk_comments_parent FOREIGN KEY (parent_id) 
      REFERENCES comments(id) ON DELETE CASCADE ON UPDATE CASCADE
);

-- Root Comments (Level 1)
INSERT INTO comments (id, user_id, post_id, parent_id, content, created_at) VALUES
(1, 101, 1, NULL, 'Root Comment 1', '2025-04-10 10:00:00'),
(2, 102, 1, NULL, 'Root Comment 2', '2025-04-10 10:05:00'),
(3, 103, 1, NULL, 'Root Comment 3', '2025-04-10 10:10:00'),
(4, 104, 1, NULL, 'Root Comment 4', '2025-04-10 10:15:00'),
(5, 105, 1, NULL, 'Root Comment 5', '2025-04-10 10:20:00'),
(18, 105, 1, NULL, 'Root Comment 6', '2025-04-11 10:20:00');

-- Second-level Comments (Level 2) for Root Comments 1, 2, and 3
INSERT INTO comments (id, user_id, post_id, parent_id, content, created_at) VALUES
(6, 106, 1, 1, 'Second-level Comment 1 (Child of Root 1)', '2025-04-10 10:25:00'),
(7, 107, 1, 1, 'Second-level Comment 2 (Child of Root 1)', '2025-04-10 10:30:00'),
(8, 108, 1, 2, 'Second-level Comment 3 (Child of Root 2)', '2025-04-10 10:35:00'),
(9, 109, 1, 3, 'Second-level Comment 4 (Child of Root 3)', '2025-04-10 10:40:00'),
(10, 110, 1, 3, 'Second-level Comment 5 (Child of Root 3)', '2025-04-10 10:45:00');

-- Third-level Comments (Level 3) for second-level comments
INSERT INTO comments (id, user_id, post_id, parent_id, content, created_at) VALUES
(11, 111, 1, 6, 'Third-level Comment 1 (Child of Second-level 1)', '2025-04-10 10:50:00'),
(12, 112, 1, 6, 'Third-level Comment 2 (Child of Second-level 1)', '2025-04-10 10:55:00'),
(13, 113, 1, 7, 'Third-level Comment 3 (Child of Second-level 2)', '2025-04-10 11:00:00'),
(14, 114, 1, 8, 'Third-level Comment 4 (Child of Second-level 3)', '2025-04-10 11:05:00'),
(15, 115, 1, 9, 'Third-level Comment 5 (Child of Second-level 4)', '2025-04-10 11:10:00');

-- Fourth-level Comments (Level 4) for third-level comments
INSERT INTO comments (id, user_id, post_id, parent_id, content, created_at) VALUES
(16, 116, 1, 11, 'Fourth-level Comment 1 (Child of Third-level 1)', '2025-04-10 11:15:00'),
(17, 117, 1, 12, 'Fourth-level Comment 2 (Child of Third-level 2)', '2025-04-10 11:20:00');

E a consulta que escrevi, que busca apenas os 5 comentários raiz mais recentes e todos os seus filhos:

WITH RECURSIVE comment_tree AS (
    -- Base case: Selecting the root comments
    SELECT id, user_id, parent_id, content, created_at, 1 AS level
    FROM comments
    WHERE post_id = 1 AND parent_id IS NULL
    AND id IN (SELECT * FROM (
        SELECT id FROM comments 
        WHERE post_id = 1 AND parent_id IS NULL
        ORDER BY created_at DESC
        LIMIT 5)temp_tab)
    
    UNION ALL

    -- Recursive case: Selecting child comments
    SELECT c.id, c.user_id, c.parent_id, c.content, c.created_at, ct.level + 1 AS level
    FROM comments c
    JOIN comment_tree ct ON c.parent_id = ct.id
    -- Limiting the recursion to some level
    WHERE ct.level < 4
)

SELECT * FROM comment_tree
ORDER BY created_at;

Tabela do resultado desejado (colunas irrelevantes foram omitidas, cada parent_id tem no máximo 5 filhos):

eu ia id_pai nível criado_em
1 NULO 1 2024-04-10 10:00:00
2 NULO 1 2024-04-10 09:58:00
3 NULO 1 2024-04-10 09:55:00
4 NULO 1 2024-04-10 09:54:00
5 NULO 1 2024-04-10 09:53:00
6 NULO 1 2024-04-10 09:52:00
11 1 2 2024-04-10 10:01:00
12 1 2 2024-04-10 10:00:30
13 1 2 2024-04-10 09:59:00
14 1 2 2024-04-10 09:58:30
15 1 2 2024-04-10 09:57:00
21 11 3 2024-04-10 10:02:00
22 11 3 2024-04-10 10:01:30
23 11 3 2024-04-10 10:01:15
24 11 3 2024-04-10 10:01:10
25 11 3 2024-04-10 10:01:05
31 12 3 2024-04-10 10:00:40
sql
  • 1 1 respostas
  • 55 Views

1 respostas

  • Voted
  1. Best Answer
    ValNik
    2025-04-11T05:54:40+08:002025-04-11T05:54:40+08:00

    Antes da consulta recursiva, defina row_number() para filhos em todos os níveis (cada parent_id).
    Em seguida, na parte âncora e recursiva da consulta, use a limitação de rn<N.

    Por exemplo, eu uso created_at para numeração. E a parte âncora limitada com rn<5, e a parte recursiva rn<2.

    with recursive 
      ordComments as(
      select *
        ,row_number()over(partition by coalesce(parent_id,0) order by created_at) rn
      from comments
    )
    ,r as(
      select 0 as lvl,id as root, t.* 
      from ordComments t
      where parent_id is null and rn<5
      union all
      select lvl+1 as lvl,r.root,t.* 
      from  r inner join ordComments t on t.parent_id=r.id 
         and t.rn<2  -- count of childs <2
    )
    select * 
    from r
    order by root,lvl
    
    nível raiz eu ia ID do usuário post_id id_pai contente criado_em rn
    0 1 1 101 1 nulo Comentário raiz 1 2025-04-10 10:00:00 1
    1 1 6 106 1 1 Comentário de segundo nível 1 (filho da raiz 1) 2025-04-10 10:25:00 1
    2 1 11 111 1 6 Comentário de terceiro nível 1 (filho do segundo nível 1) 2025-04-10 10:50:00 1
    3 1 16 116 1 11 Comentário de quarto nível 1 (filho de terceiro nível 1) 2025-04-10 11:15:00 1
    0 2 2 102 1 nulo Comentário Raiz 2 2025-04-10 10:05:00 2
    1 2 8 108 1 2 Comentário de segundo nível 3 (filho da raiz 2) 2025-04-10 10:35:00 1
    2 2 14 114 1 8 Comentário de terceiro nível 4 (filho do segundo nível 3) 2025-04-10 11:05:00 1
    0 3 3 103 1 nulo Comentário Raiz 3 2025-04-10 10:10:00 3
    1 3 9 109 1 3 Comentário de segundo nível 4 (filho da raiz 3) 2025-04-10 10:40:00 1
    2 3 15 115 1 9 Comentário de terceiro nível 5 (filho de segundo nível 4) 2025-04-10 11:10:00 1
    0 4 4 104 1 nulo Comentário Raiz 4 2025-04-10 10:15:00 4

    violino

    Dados de teste

    eu ia ID do usuário post_id id_pai contente criado_em
    1 101 1 nulo Comentário raiz 1 2025-04-10 10:00:00
    2 102 1 nulo Comentário Raiz 2 2025-04-10 10:05:00
    3 103 1 nulo Comentário Raiz 3 2025-04-10 10:10:00
    4 104 1 nulo Comentário Raiz 4 2025-04-10 10:15:00
    5 105 1 nulo Comentário Raiz 5 2025-04-10 10:20:00
    6 106 1 1 Comentário de segundo nível 1 (filho da raiz 1) 2025-04-10 10:25:00
    7 107 1 1 Comentário de segundo nível 2 (filho da raiz 1) 2025-04-10 10:30:00
    8 108 1 2 Comentário de segundo nível 3 (filho da raiz 2) 2025-04-10 10:35:00
    9 109 1 3 Comentário de segundo nível 4 (filho da raiz 3) 2025-04-10 10:40:00
    10 110 1 3 Comentário de segundo nível 5 (filho da raiz 3) 2025-04-10 10:45:00
    11 111 1 6 Comentário de terceiro nível 1 (filho do segundo nível 1) 2025-04-10 10:50:00
    12 112 1 6 Comentário de terceiro nível 2 (filho do segundo nível 1) 2025-04-10 10:55:00
    13 113 1 7 Comentário de terceiro nível 3 (filho do segundo nível 2) 2025-04-10 11:00:00
    14 114 1 8 Comentário de terceiro nível 4 (filho do segundo nível 3) 2025-04-10 11:05:00
    15 115 1 9 Comentário de terceiro nível 5 (filho de segundo nível 4) 2025-04-10 11:10:00
    16 116 1 11 Comentário de quarto nível 1 (filho de terceiro nível 1) 2025-04-10 11:15:00
    17 117 1 12 Comentário de quarto nível 2 (filho do terceiro nível 2) 2025-04-10 11:20:00
    18 105 1 nulo Comentário Raiz 6 2025-04-11 10:20:00
    • 1

relate perguntas

  • Atualizando todas as linhas, exceto uma que tenha os mesmos valores em determinadas colunas

  • Existe uma maneira de inverter apenas os números quando eu retornar uma coluna sql? (hebraico)

  • SQL menor/maior comparação entre booleanos produz resultados inesperados

  • Como atualizar valores na tabela Postgres com base em uma correspondência em uma matriz

  • Como somar colunas no sql server

Sidebar

Stats

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

    Reformatar números, inserindo separadores em posições fixas

    • 6 respostas
  • Marko Smith

    Por que os conceitos do C++20 causam erros de restrição cíclica, enquanto o SFINAE antigo não?

    • 2 respostas
  • Marko Smith

    Problema com extensão desinstalada automaticamente do VScode (tema Material)

    • 2 respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Martin Hope
    Fantastic Mr Fox Somente o tipo copiável não é aceito na implementação std::vector do MSVC 2025-04-23 06:40:49 +0800 CST
  • Martin Hope
    Howard Hinnant Encontre o próximo dia da semana usando o cronógrafo 2025-04-21 08:30:25 +0800 CST
  • Martin Hope
    Fedor O inicializador de membro do construtor pode incluir a inicialização de outro membro? 2025-04-15 01:01:44 +0800 CST
  • Martin Hope
    Petr Filipský Por que os conceitos do C++20 causam erros de restrição cíclica, enquanto o SFINAE antigo não? 2025-03-23 21:39:40 +0800 CST
  • Martin Hope
    Catskul O C++20 mudou para permitir a conversão de `type(&)[N]` de matriz de limites conhecidos para `type(&)[]` de matriz de limites desconhecidos? 2025-03-04 06:57:53 +0800 CST
  • Martin Hope
    Stefan Pochmann Como/por que {2,3,10} e {x,3,10} com x=2 são ordenados de forma diferente? 2025-01-13 23:24:07 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

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