Re: Block B-Tree concept

Поиск
Список
Период
Сортировка
От Simon Riggs
Тема Re: Block B-Tree concept
Дата
Msg-id 1159540765.2767.359.camel@holly
обсуждение исходный текст
Ответ на Re: Block B-Tree concept  (Heikki Linnakangas <heikki@enterprisedb.com>)
Список pgsql-hackers
On Fri, 2006-09-29 at 14:54 +0100, Heikki Linnakangas wrote:

> > The benefit we're seeking with a block index is that most INSERTs don't
> > write to the index. With that scheme we'd need to continually update the
> > index tuple so that it exactly represented the heap after each inserted
> > tuple, which is going to cause a hot block problem.
> 
> That's just one of the benefits. I think the main benefit is dramatic 
> reduction in index size which means that more of the index is cached.
> 
> An INSERT will have to find the corresponding leaf page anyway. Having 
> to dirty it isn't a big deal assuming that the hot blocks stay in cache.

The index tuple would potentially grow in length while we update it, so
that means we'd need exclusive access to write, rather than shared
access to just read the index.

--  Simon Riggs              EnterpriseDB   http://www.enterprisedb.com



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

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: [COMMITTERS] pgsql: Fix IS NULL and IS NOT NULL tests on row-valued expressions to
Следующее
От: Heikki Linnakangas
Дата:
Сообщение: Re: Block B-Tree concept