http://instagram-engineering.tumblr.com/post/10853187575/sharding-ids-at-instagram

Use time + shard id + autoincrement.