нужно задуматься о чем-то графовом, как думаете @MasterZiv ?
Надо посмотреть на основные типы запросов НФТ. В среднем там 'поднять дерево предков', где вряд ли больше нескольких тысяч элементов. Это и на SQL не сложно, хотя 10k rps будет переварить не просто, но вряд ли столько будет.
Это если дерево будет построено на индексированных столбцах и известно точно кто у кого предок 😏 А если нужно из базы попытаться найти по косвенным признакам предка - то ховайся, разве не? 😄
Не знаю, что такое rps. Но прокомментирую, вдруг важно... На сайте будет алгоритм, который сам ищет связи между родственниками (по именам и датам рождений). По идее алгоритм может построить общее древо всех жителей Российской Империи. Но это при условии, что все данные есть и без ошибок.
Да там все дерево для такого алгоритма проще в память забрать и там крутить как угодно.
А что значит 'сам', по каким параметрам?
Все верно. Нужна ещё география. К примеру есть запись о рождении ребенка. В этой записи указаны имена родителей. И если в другой записи такие же имена родителей, тот же населенный пункт, то скорее всего второй ребенок брат(сестра) первому
Возможности производительности не диктуются моделью данных.
Ну я к тому, что учитывая колличество связей и та глубина поиска, которая требуется для подобной задачи как раз и будет лучше раскрыта на графовых базах данных 😊
Не знаю что такое графовые бд
Связи там ещё установить надо сначала. Поиск для этого будет не по связям
Обсуждают сегодня