Re: jsonb access operators inefficiency

Поиск
Список
Период
Сортировка
От Oleg Bartunov
Тема Re: jsonb access operators inefficiency
Дата
Msg-id CAF4Au4xsQNASJU6LkohQWv55EyBYNi0LEX0kZm3QEkVBdmy_mw@mail.gmail.com
обсуждение исходный текст
Ответ на jsonb access operators inefficiency  (Teodor Sigaev <teodor@sigaev.ru>)
Ответы Re: jsonb access operators inefficiency
Список pgsql-hackers
The patch really improves access performance to jsonb.  On the
delicious bookmarks I got 5 times better performance.Now jsonb
outperforms json on simple access  (slide 12 of pgcon presentation) by
103 times !

Oleg

On Fri, May 30, 2014 at 9:35 AM, Teodor Sigaev <teodor@sigaev.ru> wrote:
> Hi!
>
> jsonb operators ->text, ->>text,->int, ->>int use inefficient methods to
> access to needed field, proportional O(N/2). Attached patch suggests for
> text operators O(log(N)) and for integer - O(1). The fuctions with fast
> access already are existed in current code and are used in contains
> operation, for example. Attached patch uses that functions instead of
> sequentual loop over object/array.
> --
> Teodor Sigaev                                   E-mail: teodor@sigaev.ru
>                                                    WWW:
> http://www.sigaev.ru/
>
>
> --
> Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
> To make changes to your subscription:
> http://www.postgresql.org/mailpref/pgsql-hackers
>



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

Предыдущее
От: Teodor Sigaev
Дата:
Сообщение: Re: jsonb access operators inefficiency
Следующее
От: Andrew Dunstan
Дата:
Сообщение: Re: jsonb access operators inefficiency