Content-Length: 244385 | pFad | http://github.com/postgrespro/postgres/commit/d1996ed5e8bfaf1314e7817015668029c07d3b9b

75 Change the way parent pages are tracked during buffered GiST build. · postgrespro/postgres@d1996ed · GitHub
Skip to content

Commit d1996ed

Browse files
hlinnakahlinnaka
committed
Change the way parent pages are tracked during buffered GiST build.
We used to mimic the way a stack is constructed when descending the tree during normal GiST inserts, but that was quite complicated during a buffered build. It was also wrong: in GiST, the left-to-right relationships on different levels might not match each other, so that when you know the parent of a child page, you won't necessarily find the parent of the page to the right of the child page by following the rightlinks at the parent level. This sometimes led to "could not re-find parent" errors while building a GiST index. We now use a simple hash table to track the parent of every internal page. Whenever a page is split, and downlinks are moved from one page to another, we update the hash table accordingly. This is also better for performance than the old method, as we never need to move right to re-find the parent page, which could take a significant amount of time for buffers that were created much earlier in the index build.
1 parent be02b16 commit d1996ed

File tree

3 files changed

+317
-286
lines changed

3 files changed

+317
-286
lines changed

0 commit comments

Comments
 (0)








ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: http://github.com/postgrespro/postgres/commit/d1996ed5e8bfaf1314e7817015668029c07d3b9b

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy