Re: B-Heaps - Mailing list pgsql-performance

From Greg Smith
Subject Re: B-Heaps
Date
Msg-id 4C1BB294.8070806@2ndquadrant.com
Whole thread Raw
In response to Re: B-Heaps  (Matthew Wakeling <matthew@flymine.org>)
Responses Re: B-Heaps
Re: B-Heaps
Re: B-Heaps
List pgsql-performance
Matthew Wakeling wrote:
> This sort of thing has been fairly well researched at an academic
> level, but has not been implemented in that many real world
> situations. I would encourage its use in Postgres.

I guess, but don't forget that work on PostgreSQL is driven by what
problems people are actually running into.  There's a long list of
performance improvements sitting in the TODO list waiting for people to
find time to work on them, ones that we're quite certain are useful.
That anyone is going to chase after any of these speculative ideas from
academic research instead of one of those is unlikely.  Your
characterization of the potential speed up here is "Using a proper tree
inside the index page would improve the CPU usage of the index lookups",
which seems quite reasonable.  Regardless, when I consider "is that
something I have any reason to suspect is a bottleneck on common
workloads?", I don't think of any, and return to working on one of
things I already know is instead.

--
Greg Smith  2ndQuadrant US  Baltimore, MD
PostgreSQL Training, Services and Support
greg@2ndQuadrant.com   www.2ndQuadrant.us


pgsql-performance by date:

Previous
From: Matthew Wakeling
Date:
Subject: Re: B-Heaps
Next
From: "Kevin Grittner"
Date:
Subject: Re: HashAggregate slower than sort?