Re: Re: Re: Query Optimization with Kruskal’s Algorithm

Поиск
Список
Период
Сортировка
От Jonah H. Harris
Тема Re: Re: Re: Query Optimization with Kruskal’s Algorithm
Дата
Msg-id 36e682920805101417l3ece50b9g8feeceda7de7e5d@mail.gmail.com
обсуждение исходный текст
Ответ на Re: Re: Re: Query Optimization with Kruskal’s Algorithm  (Tom Lane <tgl@sss.pgh.pa.us>)
Ответы Re: Re: Re: Re: Query Optimization with Kruskal’s Algorithm  (Tom Lane <tgl@sss.pgh.pa.us>)
Список pgsql-performance
On Sat, May 10, 2008 at 5:12 PM, Tom Lane <tgl@sss.pgh.pa.us> wrote:
> "Jonah H. Harris" <jonah.harris@gmail.com> writes:
>> Repost to -hackers, you're more likely to get a response on this topic.
>
> Probably not, unless you cite a more readily available reference.
> (I dropped my IEEE membership maybe fifteen years ago ...)

Yeah, I don't have one either.  Similarly, I couldn't find anything
applicable to the PG implementation except references to the paper.
Wikipedia has the algorithm itself
(http://en.wikipedia.org/wiki/Kruskal's_algorithm), but I was more
interested in the actual applicability to PG and any issues they ran
into.

--
Jonah H. Harris, Sr. Software Architect | phone: 732.331.1324
EnterpriseDB Corporation | fax: 732.331.1301
499 Thornall Street, 2nd Floor | jonah.harris@enterprisedb.com
Edison, NJ 08837 | http://www.enterprisedb.com/

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

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: Re: Re: Query Optimization with Kruskal’s Algorithm
Следующее
От: Tom Lane
Дата:
Сообщение: Re: Re: Re: Re: Query Optimization with Kruskal’s Algorithm