Limits of SQL

Поиск
Список
Период
Сортировка
От Joachim Zobel
Тема Limits of SQL
Дата
Msg-id 1117693984.4999.13.camel@localhost
обсуждение исходный текст
Ответы Re: Limits of SQL  (Ben <bench@silentmedia.com>)
Re: Limits of SQL  (Oleg Bartunov <oleg@sai.msu.su>)
Re: Limits of SQL  (Sean Davis <sdavis2@mail.nih.gov>)
Re: Limits of SQL  (Scott Ribe <scott_ribe@killerbytes.com>)
Список pgsql-general
Hi.

I am looking for a way to write a SELECT that finds connectivity
components of a graph or at least for one that given two nodes
determines if there is a path between them. It seems that this is not
possible, no matter what graph representation I choose. Which constructs
from set theory are missing in SQL? Set of all subsets is one I am
missing, or can it be done somehow?

Is anybody else thinking about the limits of SQL? As often I am probably
not the first to ask these questions. Any pointers?

Sincerely,
Joachim



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

Предыдущее
От: Greg Stark
Дата:
Сообщение: Re: Deleting orphaned records to establish Ref Integrity
Следующее
От: Bruno Wolff III
Дата:
Сообщение: Re: [SQL] index row size 2728 exceeds btree maximum, 27