Distributed sequence number generation?

Question

I\'ve generally implemented sequence number generation using database sequences in the past.

e.g. Using Postgres SERIAL type http://www.neilconway.o

Answer 1

I know this is an old question but we were also facing the same need and was unable to find the solution that fulfills our need. Our requirement was to get a unique sequence (0,1,2,3...n) of ids and hence snowflake did not help. We created our own system to generate the ids using Redis. Redis is single threaded hence its list/queue mechanism would always give us 1 pop at a time.

What we do is, We create a buffer of ids, Initially, the queue will have 0 to 20 ids that are ready to be dispatched when requested. Multiple clients can request an id and redis will pop 1 id at a time, After every pop from left, we insert BUFFER + currentId to the right, Which keeps the buffer list going. Implementation here