Потрібно обробляти> 1000, але <10000 нових записів на день
Не можна використовувати GUID / UUID, числа автоматичного збільшення тощо.
В ідеалі має бути 5 або 6 символів, звичайно, може бути альфа
Хотіли б повторно використовувати існуючі, добре відомі альгоси, якщо вони є
Щось там?
Відповіді:
База 62 використовується tinyurl та bit.ly для скорочених URL-адрес. Це добре зрозумілий метод створення "унікальних", зручних для читання ідентифікаторів. Звичайно, вам доведеться зберігати створені ідентифікатори та перевіряти наявність дублікатів при створенні, щоб забезпечити унікальність. (Див. Код внизу відповіді)
Основа 62 метрики унікальності
5 символів в базі 62 дадуть вам 62 ^ 5 унікальних ідентифікаторів = 916 1332 832 (~ 1 мільярд) При 10 000 ідентифікаторів на день ви будете в порядку протягом 91 000 + днів
6 символів в базі 62 дадуть вам 62 ^ 6 унікальних ідентифікаторів = 56 800 235 584 (56+ мільярдів). При 10 000 ідентифікаторів на день ви будете в порядку протягом 5+ мільйонів днів
База 36 метрик унікальності
6 символів дадуть вам 36 ^ 6 унікальних ідентифікаторів = 2176782366 (2+ мільярди)
7 символів дадуть вам 36 ^ 7 унікальних ідентифікаторів = 78 364 164 096 (78+ мільярдів)
Код:
public void TestRandomIdGenerator()
{
// create five IDs of six, base 62 characters
for (int i=0; i<5; i++) Console.WriteLine(RandomIdGenerator.GetBase62(6));
// create five IDs of eight base 36 characters
for (int i=0; i<5; i++) Console.WriteLine(RandomIdGenerator.GetBase36(8));
}
public static class RandomIdGenerator
{
private static char[] _base62chars =
"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"
.ToCharArray();
private static Random _random = new Random();
public static string GetBase62(int length)
{
var sb = new StringBuilder(length);
for (int i=0; i<length; i++)
sb.Append(_base62chars[_random.Next(62)]);
return sb.ToString();
}
public static string GetBase36(int length)
{
var sb = new StringBuilder(length);
for (int i=0; i<length; i++)
sb.Append(_base62chars[_random.Next(36)]);
return sb.ToString();
}
}
Вихід:
z5KyMg wd4SUp uSzQtH UPrGAT UIf2IS QCF9GNM5 0UV3TFSS 3MG91VKP 7NTRF10T AJK3AJU7
Я рекомендую http://hashids.org/, який перетворює будь-яке число (наприклад, DB ID) у рядок (за допомогою солі).
Це дозволяє декодувати цей рядок назад до числа. Тому вам не потрібно зберігати його в базі даних.
Має бібліотеки для JavaScript, Ruby, Python, Java, Scala, PHP, Perl, Swift, Clojure, Objective-C, C, C ++ 11, Go, Erlang, Lua, Elixir, ColdFusion, Groovy, Kotlin, Nim, VBA, CoffeeScript та для Node.js та .NET.
Я мав подібні вимоги, як OP. Я переглянув доступні бібліотеки, але більшість із них базуються на випадковості, і я цього не хотів. Я насправді не міг знайти нічого, що не базувалося б на випадковому і все ще було дуже коротким ... Тож я в підсумку прокатував свій власний заснований на техніці, яку використовує Flickr , але модифікований, щоб вимагати меншої координації та дозволяти триваліші періоди в автономному режимі.
Коротко:
Недоліки:
Переваги
Я опублікував як бібліотеку Javascript для клієнта, так і реалізацію сервера Java EE. Впровадження серверів іншими мовами також повинно бути простим.
Ось проекти:
suid - короткі та солодкі унікальні ідентифікатори розподіленої послуги
suid-server-java - реалізація Suid-сервера для стеку технологій Java EE.
Обидві бібліотеки доступні за ліберальною ліцензією Creative Commons з відкритим кодом. Сподіваючись, це може допомогти комусь іншому, хто шукає короткі унікальні посвідчення особи.
suid?
Я використовував базу 36, коли вирішував цю проблему для програми, яку розробляв пару років тому. Мені потрібно було створити зрозумілий для людини розумно унікальний номер (у будь-якому разі протягом поточного календарного року). Я вирішив використати час у мілісекундах з півночі 1 січня поточного року (щоб щороку мітки часу могли дублюватися) і перетворити його на базове число 36. Якщо система, що розробляється, зіткнулася зі смертельним результатом, вона генерує базове число 36 (7 символів), яке відображається кінцевому користувачеві через веб-інтерфейс, який потім може передати проблему (та номер) особі технічної підтримки (яка потім може використовувати його, щоб знайти точку в журналах, звідки починався стек). Таке число, як 56af42g7користувачеві нескінченно легше читати та передавати, ніж мітка часу, така як 2016-01-21T15: 34: 29.933-08: 00 або випадковий UUID, такий як 5f0d3e0c-da96-11e5-b5d2-0a1d41d68578 .
Мені дуже подобається простота простого кодування GUID із використанням формату Base64 та скорочення кінцевого ==, щоб отримати рядок із 22 символів (це займає один рядок коду, і ви завжди можете перетворити його назад у GUID). На жаль, іноді він включає символи + та /. Добре для бази даних, не дуже для URL-адрес, але це допомогло мені оцінити інші відповіді :-)
З https://www.codeproject.com/Tips/1236704/Reducing-the-string-Length-of-a-Guid by Christiaan van Bergen
Ми виявили, що перетворення Guid (16 байт) у представлення ASCII за допомогою Base64 призвело до корисного та все ще унікального ідентифікатора повідомлення, що складається лише з 22 символів.
var newGuid = Guid.NewGuid();
var messageID = Convert.ToBase64String(newGuid.ToByteArray());
var message22chars = Convert.ToBase64String(Guid.NewGuid().ToByteArray()).Substring(0,22);
Наприклад: Посібник 'e6248889-2a12-405a-b06d-9695b82c0a9c' (довжина рядка: 36) отримає подання Base64: 'iYgk5hIqWkCwbZaVuCwKnA ==' (довжина рядка: 24)
Представлення Base64 закінчується символами '=='. Ви можете просто скоротити їх, не впливаючи на унікальність. Залишається вам ідентифікатор довжиною лише 22 символи.