System Design Глава 7: Проектирование генерации уникального идентификатора

Генерация уникального идентификатора в распределенной системе кажется тривиальной задачей - уже давно есть UUID, который генерируется на основе MAC адреса и локальных часов. Но не все так просто, вместе разобрались какие еще есть варианты - Артем сделал презентацию где мы обсудим альтернативные варианты. Помогать в обсуждении будут 📍Артем Бояршинов - разрабатываю в Мир онлайн систему межбанковских переводов. Немного менторю, иногда коммичу в популярные java-библиотеки вроде hibernate-validator, xmlunit, assertj. Даже вхожу в 20ку самых активных контрибьюторов в репозиторий с 40к звездочек. Изредка выступаю и пишу технические статьи. Обожаю изящные fluent API 📍Владимир Перепелица - архитектор и PM в Tarantool & VK Cloud. Хорошо разбирается в архитектуре и топологии баз данных. Особенно любимые — In-Memory. Курировал разработку синхронной кворумной репликации и механизма фейловера на базе Raft в Tarantool. 📍Николай Голов - Head of data engineering at ManyChat, знает все о том как построить OLAP и OLTP систему, в деталях разбирается в построении аналитических систем. Ламповый чат Канал с анонсами Apple Podcast {-между-скобок-}/id1654695424 Yandex Music Полезные ссылки 👇 1. K-sorted (roughly sorted) последовательности: 2. RFC-4122 на UUID: 3. Подход к генерации идентификаторов в Planetscale: 4. Java UUID Generator - библиотека для генерации UUID различных версий: 5. Калькулятор для подсчета вероятности коллизий при рандомной генерации: 6. ULID 7. NanoId 8. Анонс Snowflake Id: 9. Исходники Snowflake Id: 10. Hazelcast flake id generator: 11. Flake - erlang server app: 12. История появления UUID: 13. Коллизии в реализации UUID для PHP: 14. KSUID: 15. Генерация идентификаторов на стороне клиента в Firebase: 16. Instagram Id: 17. NTP servers 20. 21. 22. Статья от Mons с помощью которой он написал свой алг like snowflake 23. 24.