Início / dba / Perguntas / 212758
Accepted
Michael Green
Asked: 2018-07-21 02:59:45 +0800 CST

Design para polimorfismo de grafos

  • 772

Eu tenho um banco de dados gráfico com vários tipos de borda. Por exemplo

create table Person(Name varchar(50)) as node;
create table Friend as edge;
create table Manager as edge;

insert Person(Name) values ('Alice'), ('Bob'), ('Chris');

insert Friend($from_id, $to_id)
select
    (select $node_id from Person where Name = 'Alice'),
    (select $node_id from Person where Name = 'Bob');

insert Manager($from_id, $to_id)
select
    (select $node_id from Person where Name = 'Alice'),
    (select $node_id from Person where Name = 'Chris');

Posso encontrar todos os nós conectados a um determinado nó (polimorfismo de grafo) por meio de consultas UNION:

select
    b.Name
from Person a, Person b, Friend f
where a.Name = 'Alice'
and match(a-(f)->b)

union

select
    b.Name
from Person a, Person b, Manager m
where a.Name = 'Alice'
and match(a-(m)->b);

No entanto, isso rapidamente se torna complicado. O SQL Server não possui uma solução mais elegante incorporada à sintaxe.

Existe um padrão de projeto que permite polimorfismo?

graph sql-server-2017

1 respostas

  1. Best Answer

    As diferentes tabelas de arestas podem ser combinadas em uma única tabela, mantendo todas as associações:

    create table Connection(ConnectionType varchar(20)) as edge;

insert Connection($from_id, $to_id, ConnectionType)
select
    (select $node_id from Person where Name = 'Alice'),
    (select $node_id from Person where Name = 'Bob'),
    'Friend';

insert Connection($from_id, $to_id, ConnectionType)
select
    (select $node_id from Person where Name = 'Alice'),
    (select $node_id from Person where Name = 'Chris'),
    'Manager';

    Esta tabela pode ser consultada para recuperar todas as associações

    select
    b.Name,
    c.ConnectionType
from Person a, Person b, Connection c
where a.Name = 'Alice'
and match(a-(c)->b);

    Dando

    Name     ConnectionType
-------  --------------------
Bob      Friend
Chris    Manager

    A coluna ConnectionType é opcional, mas permite o mesmo nível de especificidade que o esquema original.

    Essa abordagem é análoga a um design EAV e provavelmente sofrerá os mesmos problemas de desempenho em escala. Índices filtrados ajudarão

    create nonclustered index IX_Friend on Connection($from_id, $to_id)
where ConnectionType = 'Friend';
    • 1

relate perguntas