Как создать уникальный текстовый идентификатор для интернет-ресурса

Question

Как создать уникальный текстовый идентификатор для интернет-ресурса

0

Я хочу создать уникальный идентификатор, который будет использоваться в URL-адресах для определения определенного ресурса. В принципе это то же самое, что и pastebin.com и т.д.

Идентификатор и ресурс не очень секретны, но я хочу, чтобы это было так, что вы просто не можете уменьшить id, а затем получить другой ресурс пользователей. Я думаю о CHAR(8), который будет выглядеть красиво в URL-адресе и по-прежнему будет достаточно большим, чтобы уменьшить вероятность догадок. Но как мне это создать? Для INT вы можете использовать auto_increment и primary key для обеспечения уникальности.

Но если я сделаю следующее:

Создать CHAR(8) в моем приложении
Убедитесь, что этот идентификатор не существует.
Если он не существует, сохраните, иначе перейдите в 1.

Мне нужно обернуть 2 и 3. в атомной транзакции.

Но есть ли лучший способ? или я не должен заботиться о чеке (2.), потому что столкновение не происходит регулярно. Я использую MySql и .Net(С#), если это помогает. Возможно ли каким-то образом "зашифровать" автоматически инкрементированный int в качестве текстового идентификатора и снова расшифровать его с помощью 8 (или 10) символов.

Я прочитал Нужна меньшая альтернатива GUID для идентификатора базы данных, но все же уникальная и случайная для URL, которая была полезна, но использование GUID не поддерживается в MySql (насколько я знаю). Но комментарий к качеству метода LongToShortCode в потоке также будет оценен.

Примечание: ресурсы не могут быть изменены, только просмотрены.

С уважением, Лассе

Lasse Espeholt 26 авг. 2010, в 20:59

Источник

0

Непонятно, пытаетесь ли вы сгенерировать этот идентификатор в C # или в MySQL напрямую. Чтобы избежать возможности дублирования, вы можете добавить идентификатор строки базы данных к уникальной строке, чтобы никакие 2 не были одинаковыми ... но при этом все равно сохраняется невозможность просто уменьшить идентификатор, чтобы получить предыдущую запись.
GrandmasterB 26 авг. 2010, в 18:31
0

@GrandmasterB Не важно, где генерируется ID, но я предпочитаю, чтобы он генерировался как можно ближе к базе данных. «Вы можете добавить идентификатор строки базы данных к уникальной строке» - объясните подробнее, что вы имеете в виду?
Lasse Espeholt 26 авг. 2010, в 18:41
0

Если у вас есть случайный идентификатор ABCDEFG, и вы хотите убедиться, что он уникален в базе данных, добавьте в него уникальный идентификатор строки, 1234-ABCDEFG, где 1234 - это идентификатор строки. Тогда вам не нужно беспокоиться о столкновениях. Тем не менее, вам потребуется добавить случайный идентификатор в базу данных после создания строки, чтобы вы могли получить указанный идентификатор. Или вы можете просто вывести его пользователю как 1234-ABCDEFG, даже если в базе данных его значение строки 1234 ABCDEFG - просто разделите его на «-» перед запросом.
GrandmasterB 26 авг. 2010, в 18:50
0

@GrandmasterB Я думаю, что будет проблема с доступом к ресурсу снова. Там может быть много строк с одинаковым идентификатором окончания текста.
Lasse Espeholt 26 авг. 2010, в 18:54
0

Нет, если уникальный идентификатор строки был прикреплен к нему как часть идентификатора текста.
GrandmasterB 26 авг. 2010, в 19:26
0

Конечно, но как бы вы получили строку 1234-ABCDEFG только с ABCDEFG ? Также может быть строка с именем 2422-ABCDEFG .
Lasse Espeholt 26 авг. 2010, в 19:45

Показать ещё 4 комментария

Теги:

mysql

c#

random

auto-increment

4 ответа

1

MySql реализует UUID. Это похоже на идентификатор GUID с другим именем. Таким образом, этот параметр по-прежнему доступен для вас.

Если вы все еще собираетесь использовать char(8), вам нужно беспокоиться об уникальности вашего идентификатора, просто потому, что, если вы смотрите на обслуживаемые URL-адреса, вы можете не знать, что произошло нарушение, пока люди не начинают сообщать о проблемах.

AllenG 26 авг. 2010, в 17:06

0

UUID / GUID слишком велик и его трудно урезать (посмотрите другой поток stackoverflow). Ресурс не может быть изменен, только просмотрен, так что это не будет проблемой. По сути, я приведу что-то похожее, например, на pastebin.com.
Lasse Espeholt 26 авг. 2010, в 18:36

1

Вы можете использовать идентификатор int, а затем зашифровать/расшифровать его перед его использованием, возможно, это не самая лучшая идея при большой нагрузке.

Paul Creasey 26 авг. 2010, в 16:13

0

У вас есть ссылка на правильно реализованный алгоритм для преобразования целого числа в текст длиной точно X (8 в моем случае)?
Lasse Espeholt 26 авг. 2010, в 18:37

0

Легкий способ сделать это псевдоатомно:

создать случайную строку
сохранить строку (фактически зарезервировав ее)
проверьте, существует ли другой
если существует другой, удалите тот, который вы только что создали, и вернитесь к шагу 1

Коллизии все равно могут произойти, но когда они это делают, это заставляет обе потоки снова попробовать, что в этом случае не проблема.

EDIT: я бы предложил взять первые несколько символов криптографического хэша или что-то для вашей функции генерации, но это не имеет большого значения.

zebediah49 26 авг. 2010, в 17:00

0

Что вы подразумеваете под "хранением строки"? если я храню его, он существует и может возникнуть коллизия в хранилище.
Lasse Espeholt 26 авг. 2010, в 18:31

Ещё вопросы

Непонятно, пытаетесь ли вы сгенерировать этот идентификатор в C # или в MySQL напрямую. Чтобы избежать возможности дублирования, вы можете добавить идентификатор строки базы данных к уникальной строке, чтобы никакие 2 не были одинаковыми ... но при этом все равно сохраняется невозможность просто уменьшить идентификатор, чтобы получить предыдущую запись.
@GrandmasterB Не важно, где генерируется ID, но я предпочитаю, чтобы он генерировался как можно ближе к базе данных. «Вы можете добавить идентификатор строки базы данных к уникальной строке» - объясните подробнее, что вы имеете в виду?
Если у вас есть случайный идентификатор ABCDEFG, и вы хотите убедиться, что он уникален в базе данных, добавьте в него уникальный идентификатор строки, 1234-ABCDEFG, где 1234 - это идентификатор строки. Тогда вам не нужно беспокоиться о столкновениях. Тем не менее, вам потребуется добавить случайный идентификатор в базу данных после создания строки, чтобы вы могли получить указанный идентификатор. Или вы можете просто вывести его пользователю как 1234-ABCDEFG, даже если в базе данных его значение строки 1234 ABCDEFG - просто разделите его на «-» перед запросом.
@GrandmasterB Я думаю, что будет проблема с доступом к ресурсу снова. Там может быть много строк с одинаковым идентификатором окончания текста.
Нет, если уникальный идентификатор строки был прикреплен к нему как часть идентификатора текста.
Конечно, но как бы вы получили строку 1234-ABCDEFG только с ABCDEFG ? Также может быть строка с именем 2422-ABCDEFG .
UUID / GUID слишком велик и его трудно урезать (посмотрите другой поток stackoverflow). Ресурс не может быть изменен, только просмотрен, так что это не будет проблемой. По сути, я приведу что-то похожее, например, на pastebin.com.
У вас есть ссылка на правильно реализованный алгоритм для преобразования целого числа в текст длиной точно X (8 в моем случае)?
Что вы подразумеваете под "хранением строки"? если я храню его, он существует и может возникнуть коллизия в хранилище.

Lasse Espeholt · Accepted Answer · 2010-08-28T01-45-00.000Z

Думаю, я сделаю это вот так: 8-символьный текстовый идентификатор может хранить число до 64 ^ 8 = 2 ^ 48.

Затем я буду использовать два столбца:

ID, INT 2 ^ 32 автоинкремент
Rand, INT 2 ^ 16

Затем, когда я добавляю строку, я буду генерировать случайное целое число 2 ^ 16 и поместить его в новую строку. Идентификатор текста затем просто генерируется из двух комбинированных чисел. И поиск легко два - просто разделить его и простой поиск в базе данных. Смешное простое решение, которое должно устранить столкновение строк и быть достаточно случайным (2 ^ 16), чтобы уменьшить догадки.

Отзыв об этом подходе будет оценен.