Como é que teoria relacional Aplicar em maneiras que eu posso Care About enquanto aprende isso?

Question

Então, eu estou fazendo o curso Matemática Discreta de OpenCourseWare do MIT e estou me perguntando ... Eu vejo a conexão entre as relações e gráficos, mas não o suficiente para "próprio" dele. Eu tenho implementado uma máquina de estado simples em SQL tão bem como eu Grokar gráficos muito bem, não apenas o estudo mais rigoroso de como as relações e conjuntos compeltely aplicar. Devo apenas estar seguindo o trem Yegge de pensamento em que eu só olhar sobre as coisas que eu não estou grokking prontamente e voltar quando eu aprendi mais? Eu gostaria de ser capaz de analisar melhor as estruturas gráfico que eu crio em um dia-a-dia (sons divertidos) e eu quero ter certeza que eu não estou passando por cima informação valiosa no momento.

(EDIT:. Eu gostaria de ter uma melhor idéia de como o set e relações diferentes propriedades se relacionam com coisas como a teoria dos grafos e como base a teoria dos grafos se refere a jogos / relações)

Qualquer bons recursos onde eu poderia aprender mais sobre isso? Eu estou usando a 5ª edição da Matemática Discreta e suas aplicações por Rosen em caso é importante.

Obrigado!

Answer 1

wow, 4 horas e nenhuma resposta; i teve uma experiência semelhante na escola, mas acabou de aprender o material e descobri o que era bom para mais tarde. ele acaba por ser muito útil, por isso vamos ver se isso ajuda -

um banco de dados é formalmente definida como um conjunto de relações, mas também é um gráfico; cada tabela é um nó, cada coluna é um nó conectado à mesa, cada linha é um nó conectado à mesa, cada campo é um nó conectado à linha, as relações entre os nós de tabelas de interconexão,-chave estrangeira linhas relações de interconexão, consulta restrições (onde cláusulas) e junta-se nós e conjuntos de nós de interconexão e assim por diante.

consulta Um SQL pode ser visualizado como atravessando o gráfico formado pelas relações de base de dados e os valores e executar operações em cada nó. Sob o capô, que é o que o planejador de execução da consulta faz, ele divide a consulta em um conjunto de operações fundamentais e as organiza em um gráfico que é mais eficiente.

Atualizações para o seu banco de dados também pode ser pensado como as operações de gráficos, por exemplo, atualizar a quantidade em uma fileira fim item de linha propaga a alteração para o total na linha ordem, que propaga a alteração para os TotalSales na linha do cliente, e assim por diante.

muitos problemas comuns transformar-se em problemas gráfico-atravessamento. Já usou o Google Maps para obter direcções para algum lugar?