@koliane

Какие СУБД подходят для выборок записей, которые зависят друг от друга?

Если, для примера брать реляционную базу, то в таблице необходимо находить записи которые зависят друг от друга определенным образом. Комбинации из нескольких записей могут зависеть от других комбинаций из нескольких записей.
Записей может быть миллионы.

В реляционной СУБД это можно реализовать, используя определенное кол-во join. Но так как записей может быть миллионы, то после первого join, СУБД будет иметь дело уже с триллионом записей и т.д. И запрос в этом случае может обрабатываться неограниченно долго (уже проверено).

Возможно есть субд, предназначенные как раз для таких задач?
Пока смотрю на графовые СУБД (neo4j), но еще не разобрался, подойдет она или нет.
Посоветуйте, в каком направлении хотя бы двигаться.
  • Вопрос задан
  • 478 просмотров
Пригласить эксперта
Ответы на вопрос 3
  • @Xilian
    Программист 1С, сетевые технологии, SQL
    >>И запрос в этом случае может обрабатываться неограниченно долго (уже проверено).

    Криво логика значит построена. Если зависимости уж слишком сложные - тогда писать логику самому на NoSQL базе. Они по ключу тебе быстро будут выбирать нужные данные.
    Ответ написан
  • @Vlad_fox
    приведите пример из вашего тяжелого случая
    Комбинации из нескольких записей могут зависеть от других комбинаций из нескольких записей.
    .
    В реляционных СУБД необходимо в первую очередь построить схему данных - для разных наборов данных, описывающих разные сущности, построить разные таблици, описать связи между ними.
    Почитайте про нормализацию данных, достаточно про первые 3 нормальные формы.
    Ответ написан
  • Вы собираетесь решать задачи на графах?!
    Тогда вам просто надо выбрать одно из нескольких представлений графов
    (Хранить можно и РСУБД)
    Но все равно в пределе у вас может оказаться NP-полная задача.
    Тыды ой, ничто не поможет. :-)
    Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы