摘要： 介紹來自flicker和twitter的兩種解決分散式環境下全域性ID生成方案。

目錄：

1. 資料庫自增ID——來自Flicker的解決方案
2. 獨立的應用程式——來自Twitter的解決方案

在大型網際網路應用中，隨著使用者數的增加，為了提高應用的效能，我們經常需要對資料庫進行分庫分表操作。在單表時代，我們可以完全依賴於資料庫的自增ID來唯一標識一個使用者或資料物件。但是當我們對資料庫進行了分庫分表後，就不能依賴於每個表的自增ID來全域性唯一標識這些資料了。因此，我們需要提供一個全域性唯一的ID號生成策略來支援分庫分表的環境。下面來介紹兩種非常優秀的解決方案：

1. 資料庫自增ID——來自Flicker的解決方案
因為MySQL本身支援auto_increment操作，很自然地，我們會想到藉助這個特性來實現這個功能。Flicker在解決全域性ID生成方案裡就採用了MySQL自增長ID的機制（auto_increment + replace into + MyISAM）。一個生成64位ID方案具體就是這樣的：
先建立單獨的資料庫(eg:ticket)，然後建立一個表：

CREATE TABLE Tickets64 (
            id bigint(20) unsigned NOT NULL auto_increment,
            stub char(1) NOT NULL default '',
            PRIMARY KEY  (id),
            UNIQUE KEY stub (stub)
    ) ENGINE=MyISAM

當我們插入記錄後，執行SELECT * from Tickets64，查詢結果就是這樣的：

+-------------------+------+
| id                | stub |
+-------------------+------+
| 72157623227190423 |    a |
+-------------------+------+

在我們的應用端需要做下面這兩個操作，在一個事務會話裡提交：

REPLACE INTO Tickets64 (stub) VALUES ('a');
SELECT LAST_INSERT_ID();

這樣我們就能拿到不斷增長且不重複的ID了。

2.略。