Início / dba / Perguntas / 320064
Accepted
hunter
Asked: 2022-11-23 05:55:48 +0800 CST

Use o índice de verificação de salto para selecionar com eficiência permutações exclusivas de colunas no Postgres

  • 772

Já li esta excelente resposta para emular o índice de verificação de salto para recuperar os valores distintos de uma única coluna. Isso é incrivelmente rápido.

Agora, o que estou tentando fazer é recuperar permutações únicas (combinações) em n colunas. Cada coluna a ser incluída possui um índice. Há também um índice exclusivo combinado em todas essas colunas. A tabela tem mais de 100 milhões de linhas e todos os meus esforços até agora foram dolorosamente lentos. Existe alguma maneira de aplicar a abordagem skip-scan-index a esse problema? Qualquer sugestão seria muito apreciada

postgresql

1 respostas

  1. Best Answer

    A emulação CTE do índice de varredura de salto pode ser generalizada para n colunas usando a comparação de construtor de linha

    WITH RECURSIVE cte AS (
   (
   SELECT column1, column2, column3
   FROM   table_data
   ORDER  BY 1, 2, 3
   LIMIT  1
   )
   UNION ALL
   SELECT l.*
   FROM   cte c
   CROSS  JOIN LATERAL (
      SELECT t.column1, t.column2, t.column3
      FROM   table_data t
      WHERE  (t.column1, t.column2, t.column3) > (c.column1, c.column2, c.column3)
      ORDER  BY 1, 2, 3
      LIMIT  1
      ) l
   )
SELECT * FROM cte;

    Você precisa ter um índice combinado em todas essas colunas, na mesma ordem da comparação.

    • 3

relate perguntas