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 / 7947
Accepted
richardtallent
richardtallent
Asked: 2011-11-16 23:23:13 +0800 CST2011-11-16 23:23:13 +0800 CST 2011-11-16 23:23:13 +0800 CST

Como posso representar com eficiência a herança em uma árvore?

  • 772

Eu tenho um banco de dados com três "níveis" de objetos: A, Be C. A tabela Atem cerca de 100.000 linhas, Btem 500.000 e Ctem 2 milhões.

Em um ataque de estupidez, projetei o banco de dados para usar tabelas de junção ABe BC, embora sejam 1:me poderiam ter sido representados como um ParentAatributo em Be um ParentBatributo em C. Fiz isso porque pensei na época que esses poderiam ser m:m.

Agora, também tenho uma tabela Dque tem relacionamento am:m com C. Para simplificar o gerenciamento de dados para os usuários, faz sentido permitir que eles se relacionem Dou A, Bem vez de diretamente, cada um deles C.

Então, eu tenho tabelas DAde junção , DBe DC, e uma visão de junção DC2que inclui DC, bem como as DCrelações herdadas das junções de DA-AB-BCe DB-BC. Eu uso um UNION ALL para isso e há alguma lógica de negócios para impedir que os usuários atribuam o mesmo Dregistro em dois níveis.

O problema é que o desempenho de DC2kinda suga. Todas as outras tabelas têm índices de cobertura apropriados para essas junções e os índices de cobertura são agrupados. DC2 não inclui tabelas A, B, Cou D, apenas as tabelas de união.

Há também as tabelas E, F, G e H que são semelhantes a D em como se relacionam com A, B e C.

Quais são algumas estratégias que posso usar para melhorar o desempenho desses relacionamentos herdados?

Já pensou:

  • Criar DC2uma exibição indexada não é uma opção, pois UNION não é permitido em uma exibição indexada no MSSQL.
  • Eu poderia fazer do DC2 uma tabela e gerenciá-lo com gatilhos, mas isso seria uma dor de cabeça e ainda tenho que lidar com EC2, FC2 etc. não consigo onde
  • Mudar AB e BC em atributos de B e C pode, na verdade, desacelerar as coisas, já que as tabelas de junção são mais leves e as tabelas principais não são unidas a DC2 com frequência.
sql-server-2005 hierarchy
  • 1 1 respostas
  • 275 Views

1 respostas

  • Voted
  1. Best Answer
    Rob Farley
    2011-11-17T03:17:45+08:002011-11-17T03:17:45+08:00

    Eu olharia para sua exibição indexada ao contrário:

    Tenha a tabela O para seus objetos, armazenando A, B e C, e um campo de nível. Em seguida, crie exibições indexadas para A, B e C com base nas consultas de O. Talvez use um campo de hierarquia para conhecer a árvore completa para cada registro.

    Há muito mais que você poderia fazer, mas isso pode ser um começo útil.

    • 2

relate perguntas

  • Como alterar a ordem de disparo dos Triggers?

  • Alguém usou o modo sqlcmd na prática? [fechado]

  • Como altero o nome da instância no MS SQL 2005 sem instalar uma nova instância?

  • Atravessando dados semelhantes a árvores em um banco de dados relacional usando SQL

  • Downgrade do SQL Server 2008 para 2005

Sidebar

Stats

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

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

    • 4 respostas
  • Marko Smith

    Como você mostra o SQL em execução em um banco de dados Oracle?

    • 2 respostas
  • Marko Smith

    Como selecionar a primeira linha de cada grupo?

    • 6 respostas
  • Marko Smith

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

    • 10 respostas
  • Marko Smith

    Posso ver Consultas Históricas executadas em um banco de dados SQL Server?

    • 6 respostas
  • Marko Smith

    Como uso currval() no PostgreSQL para obter o último id inserido?

    • 10 respostas
  • Marko Smith

    Como executar o psql no Mac OS X?

    • 11 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
  • Marko Smith

    Passando parâmetros de array para um procedimento armazenado

    • 12 respostas
  • Martin Hope
    Manuel Leduc Restrição exclusiva de várias colunas do PostgreSQL e valores NULL 2011-12-28 01:10:21 +0800 CST
  • Martin Hope
    markdorison Como você mysqldump tabela (s) específica (s)? 2011-12-17 12:39:37 +0800 CST
  • Martin Hope
    Stuart Blackler Quando uma chave primária deve ser declarada sem cluster? 2011-11-11 13:31:59 +0800 CST
  • Martin Hope
    pedrosanta Listar os privilégios do banco de dados usando o psql 2011-08-04 11:01:21 +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
  • Martin Hope
    BrunoLM Guid vs INT - Qual é melhor como chave primária? 2011-01-05 23:46:34 +0800 CST
  • Martin Hope
    bernd_k Quando devo usar uma restrição exclusiva em vez de um índice exclusivo? 2011-01-05 02:32:27 +0800 CST
  • Martin Hope
    Patrick Como posso otimizar um mysqldump de um banco de dados grande? 2011-01-04 13:13:48 +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