Есть ли простой способ создания уникального целочисленного ключа из двухцелевого составного ключа?

Question

По различным причинам, которые не слишком актуальны для вопроса, у меня есть таблица с составным ключом, состоящим из двух целых чисел, и я хочу создать единственный уникальный ключ из этих двух чисел. Моя первоначальная мысль заключалась в том, чтобы просто конкатенировать их, но я быстро столкнулся с проблемой, когда понял, что составной ключ (51,1) приведет к тому же уникальному ключу, что и (5,11), а именно 511.

У кого-нибудь есть умный способ генерировать целое число из двух целых чисел, чтобы сгенерированное целое было уникальным для пары начальных целых чисел?

Редактировать: После того, как вы столкнулись с впечатляющим количеством математики, я понимаю, что одна деталь, которую я должен был включить, - это размеры ключей, о которых идет речь. В исходной паре первый ключ в настоящее время составляет 6 цифр и, вероятно, останется на 7 цифр для срока службы системы; второй ключ еще не получил больше 20. Учитывая эти ограничения, похоже, что проблема намного менее сложна.

Answer 1

Multiply один с достаточно высоким значением

SELECT id1 * 1000000 + id2 

Или использовать текст конкатенация:

SELECT CAST(CAST(id1 AS nvarchar(10)) + RIGHT('000000' + CAST(id2 AS nvarchar(10)), 6) AS int) 

или пропустить целую вещь и разъединить идентификаторы с чем-то нечисловым:

SELECT CAST(id1 AS nvarchar) + ':' + CAST(id2 AS nvarchar) 

Answer 2

Вы можете математически доказать, что это невозможно, если вы хотите, чтобы результирующий ключ состоял из того же количества бит, что и два его компонента. Однако, если вы начинаете с двумя 32 битными Интсами, и можете использовать 64 битную Int результата, вы могли бы, очевидно, сделать что-то вроде этого:

key1 << 32 | key2 

Answer 3

Это обсуждались в изрядном количестве деталей уже (как рекурсивный сказал, однако, выход должен состоять из большего количества бит, чем отдельные входы).

Mapping two integers to one, in a unique and deterministic way

How to use two numbers as a Map key

http://en.wikipedia.org/wiki/Cantor_pairing_function#Cantor_pairing_function

Answer 4

В Рискуя шутливой:

NewKey = fn(OldKey1, OldKey2) 

где п() является функцией, которая выглядит новый autonumbered ключ значение из столбца, добавленного в существующую таблицу.

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

Answer 5

Вы можете сделать это, только если у вас есть верхняя граница для одного из ключей. Скажем, у вас есть key1 и key2 и up1 является значение, которое key1 никогда не достигнет, то вы можете комбинировать ключи, как это:

combined = key2 * up1 + key1; 

Даже если ключи теоретически может расти без ограничений, обычно можно оценить сохранить верхнюю границу на практике.

Answer 6

Оба предлагаемого решения требуют некоторых знаний о диапазоне принятых ключей.

Чтобы избежать этого предположения, можно объединить цифры.

Key1 = ABC => Digits = A, B, C
Key2 = 123 => Digits = 1, 2, 3
Riffle(Key1, Key2) = A, 1, B, 2, C, 3

Нулевой обивка может быть использован, когда не хватает цифр:

Key1 = 12345, Key2 = 1 => 1020304051

Этот метод также обобщается для любого количества ключей.

Answer 7

Почему вы не используете ROW_NUMBER() или IDENTITY (int, 1,1) для установки нового идентификатора? Они ДЕЙСТВИТЕЛЬНО должны быть в отношениях?

Answer 8

Как мне нравится теоретическая сторона вашего вопроса (это действительно красиво) и противоречить тому, что говорят многие из практических ответов, я хотел бы дать ответ на «математическую» часть ваших тегов :)

Фактически можно сделать для сопоставления любых двух чисел (или фактически любой серии чисел) с одним номером. Это называется Gödel number и впервые было опубликовано в 1931 году Курт Гёдель.

Чтобы дать быстрый пример, с вашим вопросом; скажем, мы имеем две переменные v1 и v2. Тогда v3 = 2 ^v1 * 3 ^v2 предоставит уникальный номер. Это число также однозначно идентифицирует v1 и v2.

Конечно, итоговое число v3 может проявляться нежелательно быстро. Пожалуйста, просто возьмите этот ответ в ответ на теоретический аспект вашего вопроса.

Answer 9

написал их для MySQL они прекрасно работают

CREATE FUNCTION pair (х BIGINT без знака, у BIGINT без знака) ВОЗВРАТ BIGINT неподписанный DETERMINISTIC RETURN ((х + у) * (х + у + 1))/2 + y;

CREATE FUNCTION reversePairX (г BIGINT без знака) ВОЗВРАТ BIGINT беззнаковое DETERMINISTIC RETURN (ПОЛ ((- 1 + SQRT (1 + 8 * г))/2)) * ((ПОЛ ((- 1 + SQRT (1 + 8 * z))/2)) + 3)/2 - z;

CREATE FUNCTION reversePairY (г BIGINT без знака) ВОЗВРАТ BIGINT беззнаковое DETERMINISTIC RETURN г - (ПОЛ ((- 1 + SQRT (1 + 8 * г))/2)) * ((ПОЛ ((- 1 + SQRT (1 + 8 * z))/2)) + 1)/2;