Re: WIP: Fast GiST index build
От | Alexander Korotkov |
---|---|
Тема | Re: WIP: Fast GiST index build |
Дата | |
Msg-id | BANLkTinK-ZL-yQCNtKZLfGS=8VGmO13b8g@mail.gmail.com обсуждение исходный текст |
Ответ на | Re: WIP: Fast GiST index build (Alexander Korotkov <aekorotkov@gmail.com>) |
Ответы |
Optimizing box_penalty (Re: WIP: Fast GiST index build)
Re: WIP: Fast GiST index build |
Список | pgsql-hackers |
I've added information about testing on some real-life dataset to wiki page. This dataset have a speciality: data is ordered inside it. In this case tradeoff was inverse in comparison with expectations about "fast build" algrorithm. Index built is longer but index quality is significantly better. I think high speed of regular index built is because sequential inserts are into near tree parts. That's why number of actual page reads and writes is low. The difference in tree quality I can't convincingly explain now.
I've also maked tests with shuffled data of this dataset. In this case results was similar to random generated data.
------
With best regards,
Alexander Korotkov.
With best regards,
Alexander Korotkov.
В списке pgsql-hackers по дате отправления: