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 / 89338
Accepted
Garrett
Garrett
Asked: 2015-01-15 22:20:02 +0800 CST2015-01-15 22:20:02 +0800 CST 2015-01-15 22:20:02 +0800 CST

Quais índices devem ser usados ​​para otimizar uma consulta PostgreSQL com uma profundidade JOIN de 2?

  • 772

Isenção de responsabilidade : sou relativamente novo no PostgreSQL.

Eu estou querendo saber como otimizar uma consulta que faz 2 INNER JOINs. Meu cenário é bastante simples:

Selecione Postagens com uma foto ( Posts.photo IS NOT NULL) e uma Hashtag com o nome 'morto' ( Hashtags.name = 'dead').

As associações são as seguintes:

Posts <- PostHashtags -> Hashtags

Posts.id    = PostHashtags.postId (FK)
Hashtags.id = PostHashtags.hashtagId (FK)

Aqui está a consulta:

SELECT
  "Posts".*,
  "hashtags"."id" AS "hashtags.id",
  "hashtags"."count" AS "hashtags.count",
  "hashtags"."name" AS "hashtags.name",
  "hashtags"."createdAt" AS "hashtags.createdAt",
  "hashtags"."updatedAt" AS "hashtags.updatedAt",
  "hashtags"."objectId" AS "hashtags.objectId",
  "hashtags"."_etl" AS "hashtags._etl",
  "hashtags.PostHashtag"."id" AS "hashtags.PostHashtag.id",
  "hashtags.PostHashtag"."createdAt" AS "hashtags.PostHashtag.createdAt",
  "hashtags.PostHashtag"."updatedAt" AS "hashtags.PostHashtag.updatedAt",
  "hashtags.PostHashtag"."postId" AS "hashtags.PostHashtag.postId",
  "hashtags.PostHashtag"."hashtagId" AS "hashtags.PostHashtag.hashtagId",
  "hashtags.PostHashtag"."objectId" AS "hashtags.PostHashtag.objectId",
  "hashtags.PostHashtag"."_etl" AS "hashtags.PostHashtag._etl"

FROM (
  SELECT
    "Posts"."id",
    "Posts"."note",
    "Posts"."photo",
    "Posts"."createdAt",
    "user"."id" AS "user.id",
    "user"."name" AS "user.name"
  FROM "Posts" AS "Posts"

  INNER JOIN "Users" AS "user" ON "Posts"."userId" = "user"."id"

  WHERE "Posts"."photo" IS NOT NULL
  AND (
    SELECT "PostHashtags"."id" FROM "PostHashtags" AS "PostHashtags"
    INNER JOIN "Hashtags" AS "Hashtag" ON "PostHashtags"."hashtagId" = "Hashtag"."id"
    WHERE "Posts"."id" = "PostHashtags"."postId"
    LIMIT 1
  ) IS NOT NULL

  ORDER BY "Posts"."createdAt" DESC LIMIT 10
) AS "Posts"

INNER JOIN (
  "PostHashtags" AS "hashtags.PostHashtag"
  INNER JOIN "Hashtags" AS "hashtags" ON "hashtags"."id" = "hashtags.PostHashtag"."hashtagId"
)

ON "Posts"."id" = "hashtags.PostHashtag"."postId"
AND "hashtags"."name" = 'dead'

ORDER BY "Posts"."createdAt" DESC;

EXPLICAR os resultados:

Nested Loop  (cost=886222912.89..886223769.55 rows=1 width=277)
  Join Filter: ("hashtags.PostHashtag"."postId" = "Posts".id)
  ->  Limit  (cost=886220835.39..886220835.42 rows=10 width=189)
        ->  Sort  (cost=886220835.39..886220988.88 rows=61394 width=189)
              Sort Key: "Posts"."createdAt"
              ->  Nested Loop  (cost=0.42..886219508.69 rows=61394 width=189)
                    ->  Seq Scan on "Posts"  (cost=0.00..885867917.51 rows=78196 width=177)
                          Filter: ((photo IS NOT NULL) AND ((SubPlan 1) IS NOT NULL))
                          SubPlan 1
                            ->  Limit  (cost=0.42..815.70 rows=1 width=4)
                                  ->  Nested Loop  (cost=0.42..815.70 rows=1 width=4)
                                        ->  Seq Scan on "PostHashtags"  (cost=0.00..811.25 rows=1 width=8)
                                              Filter: ("Posts".id = "postId")
                                        ->  Index Only Scan using "Hashtags_pkey" on "Hashtags" "Hashtag"  (cost=0.42..4.44 rows=1 width=4)
                                              Index Cond: (id = "PostHashtags"."hashtagId")
                    ->  Index Scan using "Users_pkey" on "Users" "user"  (cost=0.42..4.49 rows=1 width=16)
                          Index Cond: (id = "Posts"."userId")
  ->  Materialize  (cost=2077.50..2933.89 rows=1 width=88)
        ->  Hash Join  (cost=2077.50..2933.89 rows=1 width=88)
              Hash Cond: ("hashtags.PostHashtag"."hashtagId" = hashtags.id)
              ->  Seq Scan on "PostHashtags" "hashtags.PostHashtag"  (cost=0.00..721.00 rows=36100 width=40)
              ->  Hash  (cost=2077.49..2077.49 rows=1 width=48)
                    ->  Seq Scan on "Hashtags" hashtags  (cost=0.00..2077.49 rows=1 width=48)
                          Filter: ((name)::text = 'dead'::text)

Esta consulta foi ligeiramente simplificada. Ele também executa OUTER JOINSem outros dados relacionados a Posts, e é por isso que SELECTdeve ser executado em Postsvez de, digamos, PostHashtags.

Qualquer ajuda na tradução EXPLAINpara um índice útil seria muito apreciada.

Minhas ideias:

  1. Construa um índice em Posts.photo, mas deve ser um índice parcial WHERE "photo" IS NOT NULL?
  2. Crie um UNIQUEíndice em Hashtags.name.

Não tenho certeza se esses são necessariamente os gargalos.

postgresql index
  • 2 2 respostas
  • 6989 Views

2 respostas

  • Voted
  1. Best Answer
    Erwin Brandstetter
    2015-01-16T17:20:14+08:002015-01-16T17:20:14+08:00

    Considere também a primeira resposta .

    Consulta

    Isso faz o que sua consulta atual faz atualmente, apenas mais simples e rápido:

    SELECT p.id, p.note, p.photo, p."createdAt",
      u.id           AS "user.id",
      u.name         AS "user.name",
      h.id           AS "hashtags.id",
      h.count        AS "hashtags.count",
      h.name         AS "hashtags.name",
      h."createdAt"  AS "hashtags.createdAt",
      h."updatedAt"  AS "hashtags.updatedAt",
      h."objectId"   AS "hashtags.objectId",
      h._etl         AS "hashtags._etl",
      ph.id          AS "hashtags.PostHashtag.id",
      ph."createdAt" AS "hashtags.PostHashtag.createdAt",
      ph."updatedAt" AS "hashtags.PostHashtag.updatedAt",
      ph."postId"    AS "hashtags.PostHashtag.postId",
      ph."hashtagId" AS "hashtags.PostHashtag.hashtagId",
      ph."objectId"  AS "hashtags.PostHashtag.objectId",
      ph._etl        AS "hashtags.PostHashtag._etl"
    FROM (
        SELECT id, note, photo, "createdAt", "userId"
        FROM   "Posts" p
        WHERE  photo IS NOT NULL
        AND    EXISTS (
            SELECT 1
            FROM   "PostHashtags" ph
            WHERE  ph."postId" = p.id
            )
        ORDER  BY p."createdAt" DESC
        LIMIT  10
       ) p
    JOIN   "PostHashtags" ph ON ph."postId" = p.id
    JOIN   "Hashtags"     h  ON h.id = ph."hashtagId"
    JOIN   "Users"        u  ON u.id = p."userId"
    WHERE  h.name = 'dead'
    ORDER  BY p."createdAt" DESC;
    

    A EXISTSsemijunção deve ser mais rápida que a construção da subconsulta. Estou assumindo que a coluna "PostHashtags".idé o PK e não pode ser NULL por si só. Além disso, se a integridade referencial for imposta por uma restrição FK, não há necessidade de ingressar "Hashtags"neste teste.

    Índices

    índice parcial emPosts

    CREATE INDEX posts_foo_idx ON "Posts" ("createdAt", id)
    WHERE photo IS NOT NULL;
    

    Observe as colunas: ("createdAt", id). O Postgres fará as postagens mais recentes, espero uma varredura de índice a posts_foo_idxpartir do topo, seguida de um teste para correspondência de entradas PostHashtagsusando ido próximo índice.

    índice ÚNICO emPostHashtags

    Desta vez, precisamos do índice com "postId"primeiro.

    O resto é principalmente como na primeira resposta .

    • 1
  2. Erwin Brandstetter
    2015-01-16T16:13:30+08:002015-01-16T16:13:30+08:00

    Considere também a resposta alternativa .

    Consulta

    Isso faz o que sua descrição diz, não o que sua consulta faz atualmente ( veja o comentário ):

    Selecione Postagens com uma foto e uma Hashtag com o nome 'morto'

    .. limitado aos últimos 10 postos de qualificação:

    SELECT
      p.id,
      p.note,
      p.photo,
      p."createdAt",
      u.id           AS "user.id",
      u.name         AS "user.name",
      h.id           AS "hashtags.id",
      h.count        AS "hashtags.count",
      h.name         AS "hashtags.name",
      h."createdAt"  AS "hashtags.createdAt",
      h."updatedAt"  AS "hashtags.updatedAt",
      h."objectId"   AS "hashtags.objectId",
      h._etl         AS "hashtags._etl",
      ph.id          AS "hashtags.PostHashtag.id",
      ph."createdAt" AS "hashtags.PostHashtag.createdAt",
      ph."updatedAt" AS "hashtags.PostHashtag.updatedAt",
      ph."postId"    AS "hashtags.PostHashtag.postId",
      ph."hashtagId" AS "hashtags.PostHashtag.hashtagId",
      ph."objectId"  AS "hashtags.PostHashtag.objectId",
      ph._etl        AS "hashtags.PostHashtag._etl"
    FROM   "Hashtags"     h
    JOIN   "PostHashtags" ph ON ph."hashtagId" = h.id
    JOIN   "Posts"        p  ON p.id = ph."postId"
    JOIN   "Users"        u  ON u.id = p."userId"
    WHERE  h.name = 'dead'
    AND    p.photo IS NOT NULL
    ORDER  BY p."createdAt" DESC
    LIMIT  10;
    

    Se você impor a integridade referencial entre Postse Userscom uma restrição FK, faça isso Dessa forma, o Postgres pode escolher as últimas dez linhas antes de considerar os usuários.
    LEFTJOIN "Users"

    As várias subconsultas e parênteses em suas junções não foram úteis.

    Índices

    Suas duas ideias são boas. Mais pelo menos mais um.

    índice parcial emPosts

    CREATE INDEX posts_foo_idx ON "Posts" (id, "createdAt")
    WHERE photo IS NOT NULL;
    

    Observe as colunas: (id, "createdAt"). Minha expectativa é que o Postgres comece com o predicado mais seletivo Hashtags.namee trabalhe PostHashtagsaté Posts. Então o índice usado posts_foo_idxjá fornece createdAt, que é necessário para ORDER BY/ LIMIT.

    O índice parcial só faz sentido se uma grande porcentagem da tabela tiver photo IS NOT NULL. Caso contrário, torne-o um índice completo.

    Índice ÚNICO em Hashtags.name.

    CREATE UNIQUE INDEX hashtags_foo_idx ON "Hashtags" (name);
    

    índice ÚNICO emPostHashtags

    Assumindo que cada postagem só pode ser associada a cada hashtag uma vez .

    ALTER TABLE "PostHashtags" ADD CONSTRAINT ph_uni UNIQUE ("hashtagId", "postId");
    

    Este poderia ser o seu PK. Talvez já seja o seu PK, mas com a ordem das colunas invertida: ("postId", "hashtagId"). Você provavelmente deve ter ambas as variantes. Para minha consulta, você precisa primeiro deste com "hashtagId". Para sua consulta, você precisaria do contrário. Considerar:

    • Um índice composto também é bom para consultas no primeiro campo?

    Aparte

    Eu sugiro que você reconsidere sua convenção de nomenclatura. Use identificadores legais em minúsculas para evitar a confusão de citações e muito potencial para erros.

    • 0

relate perguntas

  • Quanto "Padding" coloco em meus índices?

  • Sequências Biológicas do UniProt no PostgreSQL

  • O que significa "índice" em RDBMSs? [fechado]

  • Como criar um índice condicional no MySQL?

  • Qual é a diferença entre a replicação do PostgreSQL 9.0 e o Slony-I?

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