Comment la théorie relationnelle s'applique-t-elle de façons dont je peux m'occuper tout en l'apprenant?

Question

Donc, je prends le cours de mathématiques discrètes de OpenCourseWare du MIT et je me demande ... Je vois le lien entre les relations et les graphiques, mais pas assez pour "posséder". J'ai aussi implémenté une machine à états simple en SQL, donc je grappe assez bien les graphes, mais pas l'étude plus rigoureuse de la façon dont les relations et les ensembles s'appliquent. Est-ce que je devrais juste suivre le train de pensée de Yegge où je jette juste un coup d'oeil sur les choses que je ne suis pas en train de creuser facilement et de revenir quand j'ai appris plus? J'aimerais pouvoir mieux analyser les structures de graphes que je crée au jour le jour (c'est amusant) et je veux m'assurer que je ne transmets pas d'informations précieuses en ce moment.

(EDIT:. Je voudrais avoir une meilleure idée de la façon dont les différentes propriétés du jeu et de relation se rapportent à des choses comme la théorie des graphes et comment la théorie des graphes de base concerne ensembles/relations)

Toutes les bonnes ressources là où Je pourrais en apprendre plus à ce sujet? J'utilise la 5e édition de Discrete Mathematics and Its Applications de Rosen au cas où cela serait important.

Merci!

Answer 1

wow, 4 heures et aucune réponse; J'ai eu une expérience similaire à l'école, mais j'ai juste appris le truc et compris ce que c'était bon pour plus tard. il s'avère être très utile, alors voyons si cela aide -

une base de données est formellement définie comme un ensemble de relations, mais c'est aussi un graphique; chaque table est un nœud, chaque colonne est un nœud connecté à la table, chaque ligne est un nœud connecté à la table, chaque champ est un nœud connecté à la ligne, des relations entre tables, des nœuds d'interconnexion, des relations de clé étrangère contraintes (where clauses) et joint les nœuds d'interconnexion et les ensembles de nœuds, et ainsi de suite.

Une requête SQL peut être visualisée comme traversant le graphe formé par les relations et les valeurs de base de données et effectuant des opérations sur chaque noeud. Sous le capot, c'est ce que fait le planificateur d'exécution de requête, il décompose la requête en un ensemble d'opérations fondamentales et les organise dans un graphique qui est le plus efficace.

Les mises à jour de votre base de données peuvent également être considérées comme des opérations graphiques, par ex. la mise à jour de la quantité dans une ligne d'article de ligne de commande propage la modification au total dans la ligne de commande, ce qui propage la modification vers la ligne TotalSales dans Customer, et ainsi de suite.

de nombreux problèmes courants se traduisent par des problèmes de parcours de graphes. Avez-vous déjà utilisé Google Maps pour obtenir un itinéraire?