192 прочтения · 1 год назад
Java 249. Что такое cartesian product проблема?
Проблема декартового произведения (или cartesian product проблема) возникает в SQL запросах, когда неявно выполняется соединение всех строк из двух или более таблиц без указания условий объединения. В результате получается огромное количество строк, что может привести к серьезным проблемам производительности и потреблению ресурсов. Например, предположим, что у нас есть две таблицы: "Клиенты" и "Заказы", которые связаны между собой по полю "id_клиента". Если мы хотим получить список клиентов и количество...
15 прочтений · 9 месяцев назад
Реляционная модель БД, нормализация.
Это выжимка того, что я знаю про реляционную модель. Для дальнейшего прочтения, Вам понадобятся начальные знания в области множеств в объеме школьного курса математики и начальные навыки просмотра-построения какой-нибудь базы данных. Статья поможет тем, кто уже все прочитал, но не совсем надежно понял. Итак, не "будем растекаться по древу". Э. Кодд предложил использовать для обработки данных аппарат теории множеств (объединение, пересечение, разность, декартово произведение). Он показал, что любое представление данных сводится к совокупности двумерных таблиц особого вида, известного в математике как отношение relation...