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

pgsql: Create a routine PageIndexMultiDelete() that replaces a loop

From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Create a routine PageIndexMultiDelete() that replaces a loop
Date: 2005-03-22 06:17:03
Message-ID: 20050322061703.CE07B563C2@svr1.postgresql.org (view raw or flat)
Thread:
Lists: pgsql-committers
Log Message:
-----------
Create a routine PageIndexMultiDelete() that replaces a loop around
PageIndexTupleDelete() with a single pass of compactification ---
logic mostly lifted from PageRepairFragmentation.  I noticed while
profiling that a VACUUM that's cleaning up a whole lot of deleted
tuples would spend as much as a third of its CPU time in
PageIndexTupleDelete; not too surprising considering the loop method
was roughly O(N^2) in the number of tuples involved.

Modified Files:
--------------
    pgsql/src/backend/access/nbtree:
        nbtpage.c (r1.81 -> r1.82)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/nbtree/nbtpage.c.diff?r1=1.81&r2=1.82)
        nbtxlog.c (r1.19 -> r1.20)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/nbtree/nbtxlog.c.diff?r1=1.19&r2=1.20)
    pgsql/src/backend/storage/page:
        bufpage.c (r1.62 -> r1.63)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/storage/page/bufpage.c.diff?r1=1.62&r2=1.63)
    pgsql/src/include/storage:
        bufpage.h (r1.63 -> r1.64)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/include/storage/bufpage.h.diff?r1=1.63&r2=1.64)

pgsql-committers by date

Next:From: User DfetterDate: 2005-03-22 08:13:47
Subject: docbot - docbot: Rename to pg_docbot.
Previous:From: Tom LaneDate: 2005-03-21 16:29:31
Subject: pgsql: Fix quote_ident to use quote_identifier rather than its own, not

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