Re: B-tree index balance?

2024-01-19 Thread Ron Johnson
On Fri, Jan 19, 2024 at 11:37 AM Tom Lane wrote: > Ron Johnson writes: > > On an RDMS which I used in the 1990s and 2000s, b-tree indices of > sequences > > would get unbalanced, since every new leaf was added to the far right > > corner of the tree. > > Sure, they would auto-balance *to a

Re: B-tree index balance?

2024-01-19 Thread Tom Lane
Ron Johnson writes: > On an RDMS which I used in the 1990s and 2000s, b-tree indices of sequences > would get unbalanced, since every new leaf was added to the far right > corner of the tree. > Sure, they would auto-balance *to a degree* during node splits, but all > those "far-right corner"

B-tree index balance?

2024-01-19 Thread Ron Johnson
On an RDMS which I used in the 1990s and 2000s, b-tree indices of sequences would get unbalanced, since every new leaf was added to the far right corner of the tree. Sure, they would auto-balance *to a degree* during node splits, but all those "far-right corner" inserts still left them pretty