Re: Batch update of indexes

Поиск
Список
Период
Сортировка
От Simon Riggs
Тема Re: Batch update of indexes
Дата
Msg-id CANP8+j+DMVfE5KAtRG9EtJMjEiNPFrX=z9Pp6SzBRTodMmFDtg@mail.gmail.com
обсуждение исходный текст
Ответ на Re: Batch update of indexes  (konstantin knizhnik <k.knizhnik@postgrespro.ru>)
Ответы Re: Batch update of indexes  (Konstantin Knizhnik <k.knizhnik@postgrespro.ru>)
Список pgsql-hackers
On 21 January 2016 at 06:41, konstantin knizhnik <k.knizhnik@postgrespro.ru> wrote:
 
Certainly for B-Tree we can organize insert buffer (or pending list) as sorted array or also as a tree.
But in both case complexity of search in this buffer will be O(log(N)), not O(1).

You are right; search within this buffer is O(log(N)). But we can test whether we need to search in the buffer at all with O(1). 

--
Simon Riggs                http://www.2ndQuadrant.com/
PostgreSQL Development, 24x7 Support, Remote DBA, Training & Services

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

Предыдущее
От: konstantin knizhnik
Дата:
Сообщение: Re: Batch update of indexes
Следующее
От: Andres Freund
Дата:
Сообщение: Re: checkpointer continuous flushing