Генерация коротких URL в распределенном хранилище данных - PullRequest
1 голос
/ 31 марта 2012

В настоящее время я запускаю веб-приложение, которое в значительной степени опирается на короткие URL-адреса, которые ссылаются на исходный контент, эти URL-адреса должны быть как можно более короткими.

В настоящее время я использую простое хранилище данных MySQLхранение этих объектов и преобразование инкрементного счетчика -> базы 62 для генерации коротких URL, которые будут расти со временем.Нам нужно перейти к более распределенной и масштабируемой среде.

Каков наилучший способ создания небольших уникальных коротких URL-адресов для контента в распределенном хранилище данных?В частности, мы планируем использовать Mongo или DynamoDB .

1 Ответ

4 голосов
/ 31 марта 2012

Я бы посоветовал вам взглянуть на описание алгоритма HiLo Джона Скита здесь: Что такое алгоритм Hi / Lo?

Для конкретного случая использования Монго см. http://dllhell.net/2010/07/23/on-sequences-with-mongodb-and-norm/

...