Сокращение/перефразирование UUID

1) Чтобы сократить UUID, вы можете просто XOR верхней половины с нижней (и повторять, пока он не станет для вас достаточно коротким). Это позволит сохранить характеристики распределения. Как и любое решение, укорачивающее вывод, оно увеличивает вероятность коллизии из-за парадокса дня рождения.

2) XOR представляет собой тривиальный хэш, но так как не требуется дополнительного смешивания, все в порядке. Вы можете использовать CRC или некриптографический хеш для своего UUID, но я не верю, что это какое-то улучшение.

3) Если вы готовы принять некоторое централизованное управление, это не должно быть болезненным. Центральный орган может выделить каждому клиенту блоки адресного пространства среднего размера, после чего клиент может перебирать этот поддиапазон при назначении идентификаторов. Это гарантирует отсутствие коллизий, но также позволяет избежать двустороннего обхода для каждого идентификатора. Один из способов сделать это — использовать 32-битное целое число для идентификатора, выдавая 16-битный блок за раз. Другими словами, первому клиенту передается 0001, что позволяет использовать от 00010000 до 0001FFFF.

4) Вы можете вставить в базу данных с UUID, но также иметь поле идентификации. Это обеспечит альтернативный, более компактный уникальный идентификатор, который может быть ограничен 32-битным целым числом.

Рассматривали ли вы возможность использования внешнего псевдонима, когда вы выбираете словарь понятных человеку терминов и используете их, чтобы сделать (части) UUID более читабельным (сравните с системами геокодирования, такими как What3Words):

de305d54-75b4-431b-adb2-eb6b9e546013

Использование словаря из 65536 слов может стать:

de305d54-zebra-stackoverflow-extraneous-eb6b9e546013

Маловероятно, что пользователи увидят коллизию мысленных хэшей (зебра дважды) с этими удобочитаемыми именами, и ваша база данных не увеличится в размере. Перевод биективный и чисто UI.

Всего пара вещей, которые приходят на ум:

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

Это на самом деле не помогает, если, не имея центрального объекта, вы не имеете в виду ничего, что отслеживает идентификаторы даже локально. Вы можете позаимствовать страницу из самого UUID и использовать системное время в сочетании с идентификатором машины, назначенным, как указано выше. Это приведет вас к 64 битам + независимо от размера идентификатора вашей машины. По сути, это схема UUID V1, за исключением того, что вы используете что-то короче MAC-адреса для идентификатора машины. Учитывая, что вы знаете, что можете начать с даты >= 12 февраля 2010 г., вы можете сократить ее еще больше.

Проверьте запись UUID в Википедии, если вы еще этого не сделали, вы можете получить оттуда пару идей о том, как создать свой собственный.

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

Этот алгоритм не предназначен для обеспечения безопасности или эффективности, но должен сработать.

public class HashTools {

  final static String inputMapping = "0123456789ABCDEF";

  final static String[] outputMapping = new String[] {
      "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F", "G", "H",
      "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"
  };

  /* Input: String - containing mostly letters / numbers
   * Output: <hashLength> String using 0-9,A-Z encoding
   */
  public static String simpleHash(String str, int hashLength) {
    StringBuilder hashStr = new StringBuilder(hashLength);
    String strUpper = str.toUpperCase();
    int[] hash = new int[hashLength];

    int i, j, num;
    for (i = 0; i < strUpper.length(); i++) {
      char strChar = strUpper.charAt(i);
      num = mapCharToInt(strChar);

      j = i % hashLength;
      hash[j] += num;
    }

    for (i = 0; i < hashLength; i++) {
      hashStr.append(mapIntToHashChar(hash[i]));
    }

    return hashStr.toString();
  }

  private static int mapCharToInt(char hexChar) {
    return inputMapping.indexOf(hexChar);
  }

  private static String mapIntToHashChar(int num) {
    return outputMapping[num % outputMapping.length];
  }
}