Проверка ника пользователя на уникальность

[mikhailk]

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

Т.е., например, следующие ники являются одним ником:

Сера (все буквы русс)
СЕРА (все буквы русс)
Cepa (все буквы лат)
СеРa (часть букв из русского алфавита, часть из латинского и т.д.)

и т.д.


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

Может кто знает способ сделать это проще?

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

[Korchy]

Посмотрите в сторону алгоритма SOUNDEX, функция soundex в mysql. Но это может быть слишком жестко для вашего случая.

[mikhailk]

И слишком жестко и, на самом деле, не совсем подходит.
Да и сервер не на PHP/MySQL.

[Zebestov]

Хранить в базе два ника:

1. отображаемый
2. для проверки

Первый ник хранится в оригинальном виде, как его ввел пользователь.
Второй ник получается из оригинального следующим путем:

1. заменяем следующие знаки на русские аналоги: A, B, C, E, H, K, M, O, P, T, X, a, c, e, m, o, p, u, y, 6
2. переводим все в нижний регистр

С каждый новым вариантом ника производим эту же процедуру и проверяем на существование такого же в базе (по второму нику).

Добавлено через 11 минут
А если добавить еще букву "g", то не пройдут и такие варианты:

Mopgop
O6og
Cugop
и т.д.

(все написано латинскими буквами)

[Korchy]

Да и сервер не на PHP/MySQL.

soundex это же алгоритм, реализацию можно сделать на любом языке и то что она уже есть в mysql лишь приятный бонус для его пользователей.
Вам все равно придется изобретать нечто подобное, только с упрощенными правилами кодирования и без приведения ников в числовой вид (если сделать, как описал zebestov выше). Что-то другое здесь сложно придумать.

[mikhailk]

Второй ник получается из оригинального следующим путем:

1. заменяем следующие знаки на русские аналоги: A, B, C, E, H, K, M, O, P, T, X, a, c, e, m, o, p, u, y, 6
2. переводим все в нижний регистр

Разумно.

Добавлено через 13 часов 17 минут
Кстати, задача чуть-чуть сложнее, потому что возможна замена 2-х символов на один (например bl и Ы), но это уже технические моменты.

[namespaces]

По моему да, если буквы перевести в числовой вид, например сохранять в массиве
А = 1
Б = 2
В = 3

и т.д. В итоге проверять по совпадению чисел, пример - Вася = 1987, и т.д.