Re: Re: 7.2 items

From: Ian Lance Taylor <ian(at)airs(dot)com>
To: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Cc: Franck Martin <franck(at)sopac(dot)org>, Hannu Krosing <hannu(at)tm(dot)ee>, "'Lincoln Yeoh'" <lyeoh(at)pop(dot)jaring(dot)my>, Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us>, PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Re: 7.2 items
Date: 2001-05-14 17:21:03
Message-ID: sir8xru9s0.fsf@daffy.airs.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> writes:

> Franck Martin <franck(at)sopac(dot)org> writes:
> > The uuidgen program creates a new universally unique identifier (UUID)
> > using the libuuid(3)
> > library. The new UUID can reasonably be considered unique among all
> > UUIDs created on the
> > local system, and among UUIDs created on other systems in the past and
> > in the future.
>
> "Reasonably considered"?
>
> In other words, this is a 64-bit random number generator. Sorry, I
> think the odds of collision would be uncomfortably high if we were to
> use such a thing for OIDs ... certainly so on installations that are
> worried about running out of 32-bit OIDs. It sounds to me like uuidgen
> is built on the assumption that only relatively small numbers of IDs
> will be demanded from it.

uuidgen with the -t option generates a UUID which includes the current
time and the Ethernet hardware address. The value is about as
globally unique as it is possible to create in 128 bits. The same
algorithm is used by DCE, and a variant is used by DCOM. To be used
properly, you need to coordinate on one machine to ensure that
different processes on that machine don't generate the same UUID.

Here is a description:
http://www.opengroup.org/onlinepubs/9629399/apdxa.htm#tagcjh_20

Ian

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Hannu Krosing 2001-05-14 18:34:12 Re: pg_index.indislossy
Previous Message Patrick Welche 2001-05-14 17:13:35 Re: 7.2 items