Re: overzealous sorting?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Le Mon, 26 Sep 2011 16:28:15 +1000,
anthony.shipman@xxxxxxxxxxxxx a écrit :

> In Mammoth Replicator (PG 8.3) I have a table described as 
> 
>                                        Table "public.tevent_cdr"
>      Column     |           Type           |
> Modifiers
> ----------------+--------------------------+------------------------------------------------------------
> event_id       | integer                  | not null default
> nextval(('event_id_seq'::text)::regclass) timestamp      | timestamp
> with time zone | not null classification | character varying        |
> not null area           | character varying        | not null
>  kind           | character varying        |
>  device_id      | integer                  |
>  device_name    | character varying        |
>  fleet_id       | integer                  |
>  fleet_name     | character varying        |
>  customer_id    | integer                  |
>  customer_name  | character varying        |
>  event          | text                     |
> Indexes:
>     "tevent_cdr_event_id" UNIQUE, btree (event_id)
>     "tevent_cdr_timestamp" btree ("timestamp")
> Check constraints:
>     "tevent_cdr_classification_check" CHECK (classification::text 
> = 'cdr'::text)
> Inherits: tevent
> 
> 
> This simple query puzzles me. Why does it need to sort the records?
> Don't they come from the index in order?
> 
>  "explain analyze select * from tevent_cdr where timestamp >= 
> '2011-09-09 12:00:00.000000+0' and timestamp < '2011-09-09 
> 13:00:00.000000+0' and classification = 'cdr' order by timestamp;"
>                                                                                 
> QUERY PLAN
> ------------------------------------------------------------------------------------------------------------------------------------------------------------------------
>   Sort  (cost=9270.93..9277.12 rows=2477 width=588) (actual 
> time=9.219..11.489 rows=2480 loops=1)
>     Sort Key: "timestamp"
>     Sort Method:  quicksort  Memory: 2564kB
>     ->  Bitmap Heap Scan on tevent_cdr  (cost=57.93..9131.30
> rows=2477 width=588) (actual time=0.440..3.923 rows=2480 loops=1)
>           Recheck Cond: (("timestamp" >= '2011-09-09 
> 22:00:00+10'::timestamp with time zone) AND ("timestamp" <
> '2011-09-09 23:00:00+10'::timestamp with time zone))
>           Filter: ((classification)::text = 'cdr'::text)
>           ->  Bitmap Index Scan on tevent_cdr_timestamp  
> (cost=0.00..57.31 rows=2477 width=0) (actual time=0.404..0.404
> rows=2480 loops=1)
>                 Index Cond: (("timestamp" >= '2011-09-09 
> 22:00:00+10'::timestamp with time zone) AND ("timestamp" <
> '2011-09-09 23:00:00+10'::timestamp with time zone))
>   Total runtime: 13.847 ms
> (9 rows)

Because Index Scans are sorted, not Bitmap Index Scans, which builds a
list of pages to visit, to be then visited by the Bitmap Heap Scan step.

Marc.

-- 
Sent via pgsql-performance mailing list (pgsql-performance@xxxxxxxxxxxxxx)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-performance



[Postgresql General]     [Postgresql PHP]     [PHP Users]     [PHP Home]     [PHP on Windows]     [Kernel Newbies]     [PHP Classes]     [PHP Books]     [PHP Databases]     [Yosemite]

  Powered by Linux