Re: tree-like structures in pgsql

Поиск
Список
Период
Сортировка
От Richard Broersma Jr
Тема Re: tree-like structures in pgsql
Дата
Msg-id 556291.89699.qm@web31802.mail.mud.yahoo.com
обсуждение исходный текст
Ответ на tree-like structures in pgsql  ("Angelica Garcia" <doitviolet@hotmail.com>)
Список pgsql-novice
--- Angelica Garcia <doitviolet@hotmail.com> wrote:

> Hello *,
>
> I would like to save a tree-like structure in a pgsql table. Can anyone give
> me some suggestions about how can I achieve this task?
>
> I will also appreciate any information that points to how to create new data
> types in pgsql, if that is possible.

My understanding is that there are three popular ways to store trees in a table:
1) adjacency list model
http://www.sqlsummit.com/AdjacencyList.htm
2) path enumeration model
http://www.onlamp.com/pub/a/onlamp/2004/08/05/hierarchical_sql.html
3) nested set model
http://www.dbmsmag.com/9603d06.html

Each has strengths and weaknesses.  And each has a different method of querying hierarchical data.
Regards,
Richard Broersma Jr.

В списке pgsql-novice по дате отправления:

Предыдущее
От: "Angelica Garcia"
Дата:
Сообщение: tree-like structures in pgsql
Следующее
От: Chirag Patel
Дата:
Сообщение: clustering and denormalizing with PostgreSQL?