Bancos de dados relacionais e matemática? [fechado

Question

Alguém pode sugerir recursos que adotem uma abordagem matemática para bancos de dados relacionais? Álgebra essencialmente relacional, eu acho.

Eu tenho formação em matemática e agora trabalho bastante com bancos de dados e gostaria de fechar a lacuna.

Answer 1

Eu sugeriria a partir da página da Wikipedia: http://en.wikipedia.org/wiki/relational_algebra.

Deixe -me cavar minha biblioteca para ver se consigo encontrar o nome dos livros que usei ao aprender ....

Answer 2

A matemática aplicada (mencionada em outras respostas) vale muito a pena a leitura, mas realmente não entra nos detalhes da álgebra relacional. Ele não explica todos os detalhes da questão, ou mesmo fornece qualquer tipo de definição formal dos operadores relacionais. De fato, a matemática aplicada leva esse conhecimento como pré -requisito.

Os documentos de Codd são obviamente relevantes, mas há duas advertências: (1) o coDD foi um "matemático purando". Seus escritos são, portanto, bastante difíceis de entender para muitas pessoas. (2) Seus trabalhos datam de algumas décadas, e não é como se as idéias e o conhecimento sobre o modelo relacional não tenham evoluído durante essas décadas.

O artigo da Wikipedia é razoavelmente bom, mas é falha na IMO em dois aspectos: (1) finge que a parte externa e as nulas podem fazer parte do modelo relacional / álgebra relacional e (2) parece fingir que "a" álgebra relacional Não pode apoiar o fechamento transitivo (o estado correto das coisas é que um operador de fechamento transitivo simples e generalizado foi realmente definido para as relações.).

A julgar pelos poucos detalhes que você forneceu na pergunta sobre "o que realmente é que você está atrás", eu diria "Introdução aos sistemas de banco de dados" é uma boa proposta, como provavelmente a maioria dos livros de Date. O problema com esse livro é que são 1000 páginas destinadas a cobrir todos os aspectos do modelo relacional de maneira introdutória, que é mais e menor do que você parece ser.

Há um capítulo (muito) pequeno intitulado "Introdução ao RA" no meu próprio site http://shark.armchair.mb.ca/~erwin. Escrevi esse capítulo da perspectiva de "Como tentaria explicar a AR para alguém que não quer passar por essas 1000 páginas, mas ainda quer receber informações precisas". As informações lá não, acredito, se desviam de que data diz. Pode valer a pena uma inspeção superficial.

Answer 3

Você vai querer ler Documentos de Ed Codd.

Answer 4

"Um link que acabei de encontrar em algumas pequenas palestras em vídeo sobre a teoria do banco de dados, incluindo uma em álgebra relacional".

Você deu a impressão de que estava interessado em fundações matemáticas genuínas. Se for assim, não confie em nada que contenha nenhuma das palavras "er", "mapeamento", ".net", "microsoft", "sql", "linq", "objeto". Se não for assim, desconsidere minha resposta.

Answer 5

E o Álgebra relacional Artigo na Wikipedia?

Answer 6

Matemática Aplicada para Profissionais de Banco de Dados Por Lex de Haan e Toon Koppelaars

Answer 7

Chris Date's "Uma introdução aos sistemas de banco de dados" é um livro clássico. Há também vídeos de Palestras sobre bancos de dados em youtube.com/edu

Answer 8

'Fundamentos de sistemas de banco de dados', Elmasri Navathe, é o livro que usei na faculdade. Isso foi há mais de 10 anos, mas os fundamentos não mudam muito. É muito difícil ir, mas é profundo e abrangente. Você pode baixá -lo como um e -book gratuito:

http://www.freeeebooks4you.co.cc/2009/09/fundamentals-of-database-systems.html

O capítulo 7 abrange álgebra relacional.