Come si applica la teoria relazionale nei modi che mi interessano mentre la apprendo?

Question

Quindi sto frequentando il corso di Matematica Discreta dell'OpenCourseWare del MIT e mi chiedo...Vedo la connessione tra relazioni e grafici ma non abbastanza per "possederlo".Ho implementato anche una semplice macchina a stati in SQL, quindi riesco a capire abbastanza bene i grafici, ma non lo studio più rigoroso di come le relazioni e gli insiemi si applicano in modo completo.Dovrei semplicemente seguire il filo dei pensieri di Yegge in cui mi limito a dare un'occhiata alle cose che non sto groccando prontamente e tornare quando avrò imparato di più?Mi piacerebbe essere in grado di analizzare meglio le strutture grafiche che creo quotidianamente (sembra divertente) e voglio assicurarmi di non perdere informazioni preziose in questo momento.

(MODIFICARE:Mi piacerebbe avere un'idea migliore di come le diverse proprietà di insiemi e relazioni si riferiscono a cose come la teoria dei grafi e di come la teoria di base dei grafi si collega agli insiemi/relazioni.)

Qualche buona risorsa dove potrei saperne di più a riguardo?Sto usando la quinta edizione di Matematica discreta e le sue applicazioni di Rosen nel caso sia importante.

Grazie!

Answer 1

wow, 4 ore e nessuna risposta;ho avuto un'esperienza simile a scuola, ma ho appena imparato le cose e ho capito cosa sarebbe servito per dopo.risulta essere molto utile, quindi vediamo se aiuta -

un database è formalmente definito come un insieme di relazioni, ma è anche un grafo;ogni tabella è un nodo, ogni colonna è un nodo connesso alla tabella, ogni riga è un nodo connesso alla tabella, ogni campo è un nodo connesso alla riga, relazioni tra tabelle interconnettono nodi, relazioni di chiave esterna interconnettono righe, query vincoli (clausole where) e join interconnettono nodi e insiemi di nodi e così via.

Una query SQL può essere visualizzata mentre attraversa il grafico formato dalle relazioni e dai valori del database ed esegue operazioni su ciascun nodo.Dietro questo è ciò che fa il pianificatore di esecuzione delle query, suddivide la query in una serie di operazioni fondamentali e le dispone in un grafico più efficiente.

Gli aggiornamenti al database possono anche essere considerati operazioni sui grafici, ad es.l'aggiornamento della quantità nella riga di una voce dell'ordine propaga la modifica al totale nella riga dell'ordine, che a sua volta propaga la modifica a TotalSales nella riga Cliente e così via.

molti problemi comuni si trasformano in problemi di attraversamento dei grafici.Hai mai utilizzato Google Maps per ottenere indicazioni stradali per raggiungere un luogo?