айдишники для котиков
От: xednay89 Россия  
Дата: 30.10.15 20:40
Оценка: 30 (3)
Прикольная статья от инстаграмма, как они генерят айдишники для своих фоточек.
Если вкратце, UUID-ды они использовать не хотят потому, что:
1. Слишком много места занимают
2. Не сортируются натурально по времени. т.е. значения фактически случайны.

в итоге они реализовали свой алгоритм генерации 64-битных шардящихся и сортируемых по времени уникальных айдишников

получившееся ограничение: в 1 миллисекунду генерить не больше 1024 айдишников на одной машине

статья
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.