Início / dba / Perguntas / 62
Accepted
Maniero
Asked: 2011-01-04 15:15:52 +0800 CST

Como estruturar um modelo para representar de forma adequada e eficiente dados em forma de árvore em bancos de dados relacionais?

  • 772

Com base na pergunta Atravessando dados semelhantes a árvores em um banco de dados relacional usando SQL , gostaria de saber como é a maneira regularmente usada para descrever dados semelhantes a árvores em bancos de dados relacionais, considerando as implicações físicas?

Estou assumindo que o RDBMS não possui recursos especiais para lidar com isso, exceto SQL ANSI regular ou recursos comuns disponíveis.

Na dúvida estou sempre interessado em MySQL e PostgreSQL e eventualmente SQLite.

relational-theory tree

2 respostas

  1. Best Answer

    Eu acredito que ele está indo para algo como uma árvore binária. Eu incluiria apenas três chaves vinculadas ao id exclusivo da mesma tabela, uma para a esquerda, uma para o filho direito e uma para o pai.

    ou seja- (muito pseudocódigo)

    TABLE tree
int         id                  autoinc
varchar(16) data_you_care_about
int         parent_id
int         left_child_id
int         right_child_id

FOREIGN KEY parent_id = tree.id
FOREIGN KEY left_child_id = tree.id
FOREIGN KEY right_child_id = tree.id
    • 8

  2. Se cada nó for realmente a mesma entidade de dados, o paradigma ainda significaria uma tabela por entidade e uma coluna de ligação para a travessia da árvore em que cada nó é vinculado apenas uma vez.

    Para entidades vinculadas em vários pontos da árvore, uma tabela de vinculação separada ou uma coluna de vários valores distintos seria usada.

    • 6

relate perguntas