如果我为主键使用GUID，COM​​B GUID是Rails 3.1的一个好主意吗？

Question

我使用Rails 3.1和PostgreSQL 8.4。假设我想/需要使用GUID主键。一个潜在的缺点是索引碎片。在MS SQL中，推荐的解决方案是使用特殊的顺序GUID。一个approach到顺序GUID是COMBination GUID，它将6字节时间戳替换为GUID末尾的MAC地址部分。这有一些主流的采用：COMBs本地在NHibernate中可用（NHibernate/Id/GuidCombGenerator.cs）。

我想我已经想通了如何在Rails的COMB的GUID（与UUIDTools 2.1.2宝石的帮助下），但它留下的一些悬而未决的问题：从索引碎片

• PostgreSQL的是否患PRIMARY KEY是什么类型的UUID？
• 如果GUID的低6字节是连续的，是否可以避免碎片化？
• COMB GUID是否以可接受，可靠的方式实现，以在Rails中创建顺序GUID？

感谢您的想法。

---

create_contacts.rb迁移

class CreateContacts < ActiveRecord::Migration 
    def up 
    create_table :contacts, :id => false do |t| 
     t.column :id, :uuid, :null => false # manually create :id with underlying DB type UUID 
     t.string :first_name 
     t.string :last_name 
     t.string :email 

     t.timestamps 
    end 
    execute "ALTER TABLE contacts ADD PRIMARY KEY (id);" 
    end 

    # Can't use reversible migration because it will try to run 'execute' again 
    def down 
    drop_table :contacts # also drops primary key 
    end 
end 

/app/models/contact.rb

class Contact < ActiveRecord::Base 
    require 'uuid_helper' #rails 3 does not autoload from lib/* 
    include UUIDHelper 

    set_primary_key :id 
end 

/lib/uuid_tools.rb

require 'uuidtools' 

module UUIDHelper 
    def self.included(base) 
    base.class_eval do 
     include InstanceMethods 
     attr_readonly :id  # writable only on a new record 
     before_create :set_uuid 
    end 
    end 

    module InstanceMethods 
    private 
    def set_uuid 
     # MS SQL syntax: CAST(CAST(NEWID() AS BINARY(10)) + CAST(GETDATE() AS BINARY(6)) AS UNIQUEIDENTIFIER) 

     # Get current Time object 
     utc_timestamp = Time.now.utc 

     # Convert to integer with milliseconds: (Seconds since Epoch * 1000) + (6-digit microsecond fraction/1000) 
     utc_timestamp_with_ms_int = (utc_timestamp.tv_sec * 1000) + (utc_timestamp.tv_usec/1000) 

     # Format as hex, minimum of 12 digits, with leading zero. Note that 12 hex digits handles to year 10889 (*). 
     utc_timestamp_with_ms_hexstring = "%012x" % utc_timestamp_with_ms_int 

     # If we supply UUIDTOOLS with a MAC address, it will use that rather than retrieving from system. 
     # Use a regular expression to split into array, then insert ":" characters so it "looks" like a MAC address. 
     UUIDTools::UUID.mac_address = (utc_timestamp_with_ms_hexstring.scan /.{2}/).join(":") 

     # Generate Version 1 UUID (see RFC 4122). 
     comb_guid = UUIDTools::UUID.timestamp_create().to_s 

     # Assign generted COMBination GUID to .id 
     self.id = comb_guid 

     # (*) A note on maximum time handled by 6-byte timestamp that includes milliseconds: 
     # If utc_timestamp_with_ms_hexstring = "FFFFFFFFFFFF" (12 F's), then 
     # Time.at(Float(utc_timestamp_with_ms_hexstring.hex)/1000).utc.iso8601(10) = "10889-08-02T05:31:50.6550292968Z". 
    end 
    end 
end 

Answer 1

• 当PRIMARY KEY是UUID类型时，PostgreSQL是否遭受索引碎片化？

是的，这是可以预料的。但是如果你打算使用不会发生的COMB战略。行将总是按顺序（这不完全正确，但忍受着我）。

此外，原生pgsql UUID与VARCHAR之间的性能为not all that different。还有一点需要考虑。

• 是不成避免的，如果低6个字节的GUID是连续的？

在我的测试，我发现，UUID1（RFC 4122）是连续的，有已经在生成的UUID添加时间戳。但是，是的，在最后6个字节中添加时间戳会保证排序。无论如何，这就是我所做的，因为显然已经存在的时间戳并不能保证顺序。更多关于COMB here

• 是梳GUID低于可接受的，可靠的方式来创建Rails的顺序的GUID的实施？

我不使用轨道，但我会告诉你我是如何在Django做的：

import uuid, time 

def uuid1_comb(obj): 
    return uuid.uuid1(node=int(time.time() * 1000)) 

凡node是一个48位的正整数标识硬件地址。

关于您的实现，使用uuid的主要优点之一是您可以安全地在数据库之外生成它们，因此，使用助手类是实现它的一种有效方法。您始终可以使用外部服务来生成类似snowflake的uuid代码，但此时可能会提前进行优化。