wewewewПоделитесь опытом, кто как определяет уникальность персоны в БД.В системе большой (потенциально все граждане РФ)
В своё время я решал эту задачу для бюро кредитных историй: есть две анкеты, и надо определить, один ли это человек или разные. С большими неприятностями в случае ошибочного отождествления. Так вот, описание алгоритма занимало три печатных страницы.

wewewewВедь в РФ не найдется полных тезок родившихся в один день,
Насмешили. Полных тёзок я встречал работавших в одном отделе. А сколько дней в тридцати-сорока годах, сами можете посчитать.

А проще всего сворачивать лишним шеи. Тогда, кстати, и ФИО начнёт хватать в роли естественного ключа.

FoxterИзвините, а разве номер паспорта в рамках одной страны не уникален? Как идентификатор, а не данные для проверки вполне подойдет.
Совершенно не подойдёт. В первую очередь, у многих людей в стране - молодёжи, неграждан, не знаю как сейчас, а раньше военных - его просто нет. В то же время у человека легко может смениться паспорт, а также быть ещё парочка документов, считающихся в нашей стране удостоверяющими личность и активно применяемых в качестве таковых. В результате номер паспорта сам по себе не способен выполнить вообще никакой задачи, он может быть только "одним из атрибутов, по которым мы идентифицируем личность".

FoxterЕстесственно его могут сменить, но у Вас-то как был Петров286, так им и остался...
Да ну правда что ли? Задача из моей практики: из банка А приходят данные на Иванову Елизавету Петровну. Через год из банка Б приходят данные на Елизавету Петровну Сидорову. Номер паспорта как бы немного другой. А мой код должен решить - один это человек или разные, причём если он ошибочно скажет "разные", это будет плохо, а если ошибочно скажет "один" - нас просто съедят.

FoxterА вообще составной ключ,
Составной ключ - заведомое дерьмо.

FoxterА почему к составному ключику такой скепсис? ))
Скажу так: мне однажды довелось пару месяцев делать запросы к базе крупного ретейлера, спроектированной фанатом естественный ключей. Среднее количество атрибутов в первичном ключе было около четырёх с половиной, а в особо интересных таблицах доходило до ключей из двенадцати полей. Работать было безумно весело, и основное, за что я благодарил судьбу - это за то, что я пишу только select-ы, а с update-ами геморроится тот самый гений, что её проектировал.

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

servitА что мешает свериться с историей выданных документов
А у Вас есть под рукой такая база, да ещё чтобы со своевременным обновлением, да ещё чтобы с гарантией, что она безошибочна и те документы действительно принадлежат одному человеку? А ещё давайте предположим, что Елизавета Петровна и Елизавета Петровна по документам - разные люди, а вот ИНН у них почему-то одинаковый, как будем решать такую ситуацию?