Comment la théorie relationnelle s’applique-t-elle de différentes manières pour l’apprendre?

Question

Je suis donc en train de suivre le cours de mathématiques discrètes de OpenCourseWare du MIT et je me demande ... Je vois le lien qui existe entre les relations et les graphiques, mais pas assez pour "posséder". il. J'ai également implémenté une machine à états simple dans SQL, donc je maîtrise assez bien les graphes, mais pas l'étude plus rigoureuse de la manière dont les relations et les ensembles s'appliquent de manière appropriée. Devrais-je simplement suivre le train de pensée de Yegge, où je jette un coup d'œil sur les choses que je ne groge pas facilement et que je reviens quand j'ai appris davantage? J'aimerais pouvoir mieux analyser les structures de graphes que je crée quotidiennement (cela semble amusant) et je veux m'assurer que je ne transmettrai pas d'informations précieuses pour le moment.

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

Toutes les bonnes ressources où je pourrais en apprendre plus à ce sujet? J'utilise la 5e édition de Mathématiques discrètes et ses applications de Rosen au cas où cela serait important.

Merci!

Answer 1

wow, 4 heures et pas de réponse; J'ai eu une expérience similaire à l'école, mais je viens d'apprendre le matériel et de comprendre ce que c'était bon pour plus tard. cela s'avère très utile, voyons donc 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 noeud, chaque colonne est un noeud connecté à la table, chaque ligne est un noeud connecté à la table, chaque champ est un noeud connecté à la ligne, relations entre les noeuds d'interconnexion de tables, relations de clé étrangère, lignes d'interconnexion, requête des contraintes (clauses where) et joint des nœuds d’interconnexion et des ensembles de nœuds, etc.

.

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

Les mises à jour de votre base de données peuvent également être considérées comme des opérations sur les graphes, par exemple. la mise à jour de la quantité dans une ligne de poste de commande propage la modification sur le total de la ligne de commande, ce qui propage la modification sur TotalSales dans la ligne Client, etc.,

.

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