Greg Smith <> writes:
> 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.
Note also that this doesn't do a thing for b-tree indexes, which already
have an intelligent within-page structure. So that instantly makes it
not a mainstream issue. Perhaps somebody will be motivated to work on
it, but most of us are chasing other things.
regards, tom lane