pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Steinar H. Gunderson <sgunderson@bigfoot.com>
To: Peter Eisentraut <peter_e@gmx.net>
Cc: pgsql-performance@postgresql.org
Subject: Re: Index scan startup time
Date: Thu, 30 Mar 2006 14:31:34 +0200
Message-ID: <20060330123134.GA13408@uio.no> (raw)
In-Reply-To: <200603301423.54510.peter_e@gmx.net>
References: <200603301359.11038.peter_e@gmx.net>
	<20060330120206.GA13075@uio.no>
	<200603301423.54510.peter_e@gmx.net>

On Thu, Mar 30, 2006 at 02:23:53PM +0200, Peter Eisentraut wrote:
>>> EXPLAIN ANALYZE select activity_id from activity where state in (10000,
>>> 10001) order by activity_id limit 100;
>>>
>>> QUERY PLAN
>>>
>>> Limit  (cost=0.00..622.72 rows=100 width=8) (actual
>>> time=207356.054..207356.876 rows=100 loops=1)
>>>   ->  Index Scan using activity_pk on activity  (cost=0.00..40717259.91
>>> rows=6538650 width=8) (actual time=207356.050..207356.722 rows=100
>>> loops=1) Filter: ((state = 10000) OR (state = 10001))
>>> Total runtime: 207357.000 ms
>>>
>>> The table has seen VACUUM FULL and REINDEX before this.
>> The index scan is by activity_id, not by state. Do you have an index on
>> state at all?
> There is an index on state as well but the column is not selective enough.

Well, it's logical enough; it scans along activity_id until it finds one with
state=10000 or state=10001. You obviously have a _lot_ of records with low
activity_id and state none of these two, so Postgres needs to scan all those
records before it founds 100 it can output. This is the “startup cost” you're
seeing.

/* Steinar */
-- 
Homepage: http://www.sesse.net/



view thread (16+ messages)  latest in thread

Message-ID: <20060330123134.GA13408@uio.no>
Permalink:  ../20060330123134.GA13408@uio.no/
Also on:    postgresql.org/message-id/20060330123134.GA13408@uio.no

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-performance@postgresql.org
  Cc: sgunderson@bigfoot.com, peter_e@gmx.net
  Subject: Re: Index scan startup time
  In-Reply-To: <20060330123134.GA13408@uio.no>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox