По-Моему для такого объема и связей не хватит реляционки, по-моему

нужно задуматься о чем-то графовом, как думаете @MasterZiv ?

Надо посмотреть на основные типы запросов НФТ. В среднем там 'поднять дерево предков', где вряд ли больше нескольких тысяч элементов. Это и на SQL не сложно, хотя 10k rps будет переварить не просто, но вряд ли столько будет.

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

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

Да там все дерево для такого алгоритма проще в память забрать и там крутить как угодно.

А что значит 'сам', по каким параметрам?

Все верно. Нужна ещё география. К примеру есть запись о рождении ребенка. В этой записи указаны имена родителей. И если в другой записи такие же имена родителей, тот же населенный пункт, то скорее всего второй ребенок брат(сестра) первому

Возможности производительности не диктуются моделью данных.

Ну я к тому, что учитывая колличество связей и та глубина поиска, которая требуется для подобной задачи как раз и будет лучше раскрыта на графовых базах данных 😊

Не знаю что такое графовые бд

Связи там ещё установить надо сначала. Поиск для этого будет не по связям