Skip site navigation (1) Skip section navigation (2)

Re: Poor performance on seq scan

From: Alvaro Herrera <alvherre(at)commandprompt(dot)com>
To: Heikki Linnakangas <heikki(at)enterprisedb(dot)com>
Cc: Guillaume Cottenceau <gc(at)mnc(dot)ch>, pgsql-performance(at)postgresql(dot)org
Subject: Re: Poor performance on seq scan
Date: 2006-09-12 13:32:55
Message-ID: 20060912133254.GC11324@alvh.no-ip.org (view raw or flat)
Thread:
Lists: pgsql-performance
Heikki Linnakangas wrote:
> Guillaume Cottenceau wrote:
> >Laszlo Nagy <gandalf 'at' designaproduct.biz> writes:
> >  
> >>>Probably, but PostgreSQL doesn't know how to do that. Even if it
> >>>did, it depends on how many matches there is. If you scan the index
> >>>and then fetch the matching rows from the heap, you're doing random
> >>>I/O to the heap. That becomes slower than scanning the heap
> >>>sequentially if you're going to get more than a few hits.
> >>>      
> >>I have 700 000 rows in the table, and usually there are less than 500
> >>hits. So probably using a "seq index scan" would be faster. :-) Now I
> >>    
> >
> >You can confirm this idea by temporarily disabling sequential
> >scans. Have a look at this chapter:
> 
> I don't think it will anyway do a "seq index scan" as Laszlo envisions. 
> PostgreSQL cannot do "fetch index tuple and apply %Mug% to it. If it 
> matches, fetch heap tuple". Even if you disable sequential scans, it's 
> still going to fetch every heap tuple to see if it matches "%Mug%". It's 
> just going to do it in index order, which is slower than a seq scan.

Are you saying that an indexscan "Filter" only acts after getting the
heap tuple?  If that's the case, then there's room for optimization
here, namely if the affected column is part of the index key, then we
could do the filtering before fetching the heap tuple.

-- 
Alvaro Herrera                                http://www.CommandPrompt.com/
PostgreSQL Replication, Consulting, Custom Development, 24x7 support

In response to

Responses

pgsql-performance by date

Next:From: Heikki LinnakangasDate: 2006-09-12 13:45:06
Subject: Re: Poor performance on seq scan
Previous:From: Heikki LinnakangasDate: 2006-09-12 13:24:24
Subject: Re: Poor performance on seq scan

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group