Gregory Stark escribió: > I thought our DISTINCT index scan does do that but it still has to read the > index leaf pages sequentially. It doesn't back-track up the tree structure and > refind the next key.
The way to back-track is to start the scan over from the root page down, keeping a stack of parent pages as you go down (mainly because we need to lock them in order, topmost first). So it's not a particularly cheap operation. I'm not sure the situation with thousands of equal keys is common enough to warrant adding all the code that would be needed to implement the kind of "distinct scan" that you suggest, even though it certainly is a nice idea. -- Alvaro Herrera http://www.CommandPrompt.com/ The PostgreSQL Company - Command Prompt, Inc. -- Sent via pgsql-general mailing list (pgsql-general@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-general
