Re: GetNewOidWithIndex can cause infinite loop on user tables(not catalog).

Lists: pgsql-bugs
From: "Jacky Leng" <lengjianquan(at)163(dot)com>
To: pgsql-bugs(at)postgresql(dot)org
Subject: GetNewOidWithIndex can cause infinite loop on user tables(not catalog).
Date: 2008-02-20 09:53:20
Message-ID: fpgtb6$j3ffpgtb6$j3f$1@news.hub.org@news.hub.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-bugs

e.g.
--Create table t(a int) with oids;
--create unique index it on t(oid);
--insert 4G-16384 rows into t;
--insert into t values(1);
As all oids has been used, GetNewObjectId will never find a usable Oid,
so.....


From: "Heikki Linnakangas" <heikki(at)enterprisedb(dot)com>
To: "Jacky Leng" <lengjianquan(at)163(dot)com>
Cc: <pgsql-bugs(at)postgresql(dot)org>
Subject: Re: GetNewOidWithIndex can cause infinite loop on user tables(not catalog).
Date: 2008-02-20 11:00:35
Message-ID: 47BC0853.2070307@enterprisedb.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-bugs

Jacky Leng wrote:
> e.g.
> --Create table t(a int) with oids;
> --create unique index it on t(oid);
> --insert 4G-16384 rows into t;
> --insert into t values(1);
> As all oids has been used, GetNewObjectId will never find a usable Oid,
> so.....

GetNewObjectId doesn't try to guarantee uniqueness. You will get
duplicate oids, unless you have a unique index on the oid column.

If you do have a unique index, you will get into an endless loop in
GetNewOidWithIndex. Therefore: don't do that.

At worst, you might be able to turn this into a denial-of-service
attack, by something like 2^32 CREATE TEMPORARY TABLE calls, using up
the OID space of pg_class. But if you have access to CREATE TEMPORARY
TABLE, there's plenty of other ways to launch a DoS attack, so I
wouldn't worry about this too much.

Per documentation of CREATE TABLE:

> Using OIDs in new applications is not recommended: where possible, using a SERIAL or other sequence generator as the table's primary key is preferred.

A sequence will give you more control over wrap-around as well.

--
Heikki Linnakangas
EnterpriseDB http://www.enterprisedb.com


From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: "Heikki Linnakangas" <heikki(at)enterprisedb(dot)com>
Cc: "Jacky Leng" <lengjianquan(at)163(dot)com>, pgsql-bugs(at)postgresql(dot)org
Subject: Re: GetNewOidWithIndex can cause infinite loop on user tables(not catalog).
Date: 2008-02-20 16:15:19
Message-ID: 8705.1203524119@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-bugs

"Heikki Linnakangas" <heikki(at)enterprisedb(dot)com> writes:
> Jacky Leng wrote:
>> --Create table t(a int) with oids;
>> --create unique index it on t(oid);
>> --insert 4G-16384 rows into t;

> ... Therefore: don't do that.

Indeed. It might be a good idea if that loop had a
CHECK_FOR_INTERRUPTS, though.

regards, tom lane