On Wed, Jun 15, 2011 at 11:21 AM, Alexander Korotkov <aekorotkov@gmail.com> wrote:
I've tried index tuples sorting on penalty function before buffer relocation on split. But it was without any success. Index quality becomes even worse than without sorting.
The next thing I've tried is buffer relocation between all neighbor buffers. Results of first tests is much more promising. Number of page accesses during index scan is similar to those without fast index build. I'm going to hold on this approach.
test=# create index test_idx on test using gist(v);
NOTICE: Level step = 1, pagesPerBuffer = 406
CREATE INDEX
Time: 10002590,469 ms
I forget to say that build time increases in about 40%, but it is still faster than ordinal build in about 10 times.
