Re: Sequential vs. random values - number of pages in B-tree - Mailing list pgsql-general

From pinker
Subject Re: Sequential vs. random values - number of pages in B-tree
Date
Msg-id 148637623-fed90107fc15e47e029254c7b364bdd4@pmq3v.m5r2.onet
Whole thread Raw
Responses Re: Sequential vs. random values - number of pages in B-tree  ("Ilya Kazakevich" <Ilya.Kazakevich@JetBrains.com>)
List pgsql-general

W dniu 2016-08-18 14:00:31 użytkownik Ilya Kazakevich <Ilya.Kazakevich@JetBrains.com> napisał:
> Hi,
>
> >What's the reason that postgres needs more index pages to store random
> >data
> >than sequential ones?
>
> I assume that is because B-Tree is self-balanced tree, so it needs to be
> rebalanced after each insertion.
> Random insertions may go to the head of index where no space left leading to
> huge data moving.
> https://en.wikipedia.org/wiki/B-tree#Insertions_and_deletions
>
>
>
> Ilya Kazakevich
>
> JetBrains
> http://www.jetbrains.com
> The Drive to Develop
>
>

Thank you. So if that is the reason changing the fillfactor parameter should help?



pgsql-general by date:

Previous
From: "Ilya Kazakevich"
Date:
Subject: Re: Sequential vs. random values - number of pages in B-tree
Next
From: "Ilya Kazakevich"
Date:
Subject: Re: Sequential vs. random values - number of pages in B-tree