¿Cómo se aplica la teoría relacional de maneras que me puedan interesar mientras la aprendo?

Question

Estoy tomando el curso de Matemáticas Discretas del OpenCourseWare del MIT y me pregunto...Veo la conexión entre las relaciones y los gráficos, pero no lo suficiente como para "poseerla".También implementé una máquina de estados simple en SQL, por lo que asimilo bastante bien los gráficos, pero no el estudio más riguroso de cómo se aplican completamente las relaciones y los conjuntos.¿Debería simplemente seguir el hilo de pensamiento de Yegge en el que simplemente echo un vistazo a las cosas que no asimilo fácilmente y vuelvo cuando haya aprendido más?Me gustaría poder analizar mejor las estructuras gráficas que creo día a día (suena divertido) y quiero asegurarme de no dejar pasar información valiosa en este momento.

(EDITAR:Me gustaría tener una mejor idea de cómo las diferentes propiedades de conjuntos y relaciones se relacionan con cosas como la teoría de grafos y cómo la teoría de grafos básica se relaciona con conjuntos/relaciones).

¿Algún buen recurso donde pueda aprender más sobre esto?Estoy usando la quinta edición de Matemáticas discretas y sus aplicaciones de Rosen en caso de que sea importante.

¡Gracias!

Answer 1

vaya, 4 horas y sin respuesta;Tuve una experiencia similar en la escuela, pero aprendí las cosas y descubrí para qué servía más adelante.resulta muy útil, así que veamos si esto ayuda.

una base de datos se define formalmente como un conjunto de relaciones, pero también es un gráfico;cada tabla es un nodo, cada columna es un nodo conectado a la tabla, cada fila es un nodo conectado a la tabla, cada campo es un nodo conectado a la fila, las relaciones entre tablas interconectan nodos, las relaciones de clave externa interconectan filas, consulta restricciones (cláusulas donde) y une nodos y conjuntos de nodos de interconexión, etc.

Se puede visualizar una consulta SQL atravesando el gráfico formado por las relaciones y valores de la base de datos y realizando operaciones en cada nodo.En el fondo, eso es lo que hace el planificador de ejecución de consultas: divide la consulta en un conjunto de operaciones fundamentales y las organiza en un gráfico que es más eficiente.

Las actualizaciones de su base de datos también pueden considerarse operaciones gráficas, p.La actualización de la cantidad en una fila de artículos de línea de pedido propaga el cambio al total en la fila del pedido, lo que propaga el cambio a TotalSales en la fila Cliente, y así sucesivamente.

Muchos problemas comunes se convierten en problemas de recorrido de gráficos.¿Alguna vez usaste Google Maps para obtener direcciones a algún lugar?