ユニークIDの生成方法について

PHPのuniqueid
 エポック秒+マイクロ秒が基本
 オプションで、指定の接頭語と、もう一つ(詳細は不明)の値を付加することもできる

■UUID(GUID)
uuidgen()というシステムコールがある
linuxであればuuidgenというコマンドがあるのでそれで生成できる
時間+MACアドレス

生成法の仕様については、RFC4122で大まかに定義されているようだ。

luvtechno: ユニークなIDの分散生成:
http://luvtechno.net/d/2006/03/id.html
UUIDについての説明。わかりやすくまとまっている

Data::UUID - UUID/GUIDを生成する - あじゃぱー:
http://d.hatena.ne.jp/minesouta/20071114/p1
perlのモジュールを使用したUUIDの生成例

Universally Unique Identifier - Wikipedia, the free encyclopedia:
http://en.wikipedia.org/wiki/Universally_Unique_Identifier
wikipediaでの解説
各言語での実装例についても箇条書きがある