"Big O" notation for postgres?

Поиск
Список
Период
Сортировка
От H. Hall
Тема "Big O" notation for postgres?
Дата
Msg-id 48342D6D.1020506@reedyriver.com
обсуждение исходный текст
Ответы Re: "Big O" notation for postgres?  ("Jonah H. Harris" <jonah.harris@gmail.com>)
Re: "Big O" notation for postgres?  (PFC <lists@peufeu.com>)
Список pgsql-performance
Дерево обсуждения 
Does anyone know if there is a source that provides "Big O" notation for
postgres's aggregate functions and operations?  For example is count(*)
= O(1) or O(n)?

Do the developers for postgres use Big O when selecting algorithms? If
so, is the info easily available?

Thanks,
HH




--
H. Hall
ReedyRiver Group LLC
site: reedyriver.com

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

Предыдущее
От: Richard Huxton
Дата:
Сообщение: Re: Posible planner improvement?
Следующее
От: "Jonah H. Harris"
Дата:
Сообщение: Re: "Big O" notation for postgres?