Как реляционная теория применяется в способах, о которых я могу заботиться, изучая ее?

Question

Итак, я беру курс Discrete Math из OpenCourseWare MIT, и мне интересно ... Я вижу связь между отношениями и графиками, но недостаточно, чтобы «владеть» им. Я также реализовал простой SQL-язык в SQL, поэтому я очень хорошо разбираюсь в графиках, а не в более строгом изучении того, как отношения и наборы применимы. Должен ли я просто следовать идее Йегге, где я просто просматриваю вещи, которые я не собираю, и возвращаюсь, когда узнаю больше? Я хотел бы иметь возможность лучше анализировать структуры графиков, которые я создаю на повседневной основе (звучит весело), ​​и я хочу убедиться, что я не передаю ценную информацию прямо сейчас.

(EDIT:. Я хотел бы получить лучшее представление о том, как различные набор и соотношение свойств относятся к вещам, как теории графов и как базовая теория графов относится к наборам/отношений)

Любые хорошие ресурсы, где Я мог бы узнать больше об этом? Я использую пятое издание дискретной математики и ее приложений Розена, если это имеет значение.

Спасибо!

Answer 1

wow, 4 часа и ответа нет; У меня был подобный опыт в школе, но я только что научился этому материалу и понял, что это хорошо для дальнейшего. это очень полезно, поэтому давайте посмотрим, поможет ли это:

База данных формально определяется как набор отношений, но это также график; каждая таблица является узлом, каждый столбец является узлом, соединенным с таблицей, каждая строка является узлом, соединенным с таблицей, каждое поле является узлом, подключенным к строке, отношения между узлами межсоединений таблиц, отношениями между внешними ключами, взаимосвязанными строками, запросом ограничений (где клаузулы) и соединяет узлы соединения и наборы узлов и т. д.

SQL-запрос может быть визуализирован как перемещение графика, образованного отношениями и значениями базы данных, и выполнение операций над каждым узлом. Под капотом, что делает планировщик выполнения запросов, он разбивает запрос на набор фундаментальных операций и упорядочивает их в наиболее эффективном графике.

Обновления в вашей базе данных также можно рассматривать как операции с графами, например. обновление количества в строке строки позиции заказа передает изменение в общую сумму в строке порядка, которая распространяется на изменение в TotalSales в строке Customer и т. д.

многие распространенные проблемы переходят в проблемы пересечения графов. Когда-либо использовали Карты Google, чтобы проложить маршрут в какое-то место?