Postgresで非断片化UUIDを生成しますか？

Question

私が正しく理解していれば、完全にランダムなUUID値によって断片化インデックスが作成されます。あるいは、より正確には、共通のプレフィックスがないと、索引の高密度のトライ記憶が妨げられます。

この問題を回避するために、uuid_generate_v4（）の代わりにuuid_generate_v1（）またはuuid_generate_v1mc（）を使用することをお勧めします。

しかし、UUID仕様のバージョン1では、最初にIDのビットがと低く、共有プレフィックスを防止しているようです。また、このタイムスタンプは60ビットですが、これは過度の可能性があるようです。対照的に、一部のデータベースでは、標準でないUUIDジェネレータに先行する32ビットのタイムスタンプと12バイトのランダム性を提供しています。 DatomicのSquuidの例、1、2を参照してください。

Postgresでこのような "Squuids"を使用するのは実際に意味がありますか？もしそうなら、どのようにpgplsqlを使って効率的にそのようなIDを生成できますか？

Answer 1

連続したインデックスエントリを挿入すると、値を削除せずにすべての更新でheap only tuplesが生成された場合にのみ、インデックスの密度が高まることに注意してください。

順次ユニークなインデックス値が必要な場合は、それを自分で作成してみましょう。

あなたはbigintとしてナノ秒単位でclock_timestamp()を使用し、サイクリング配列から値を追加できます。

CREATE SEQUENCE seq MINVALUE 0 MAXVALUE 999 CYCLE; 

SELECT CAST(
      floor(
      EXTRACT(epoch FROM t) 
     ) AS bigint 
     ) % 1000000 * 1000000000 
    + CAST(
      to_char(t, 'US') AS bigint 
     ) * 1000 
    + nextval('seq') 
FROM (SELECT clock_timestamp()) clock(t);