2009-11-14 11 views
11

¿Alguien puede sugerir recursos que adopten un enfoque matemático para las bases de datos relacionales? Esencialmente, el álgebra relacional supongo.Bases de datos relacionales y Matemáticas?

Tengo experiencia en matemáticas y ahora trabajo mucho con las bases de datos y me gustaría cerrar la brecha.

Respuesta

10

Sugiero partir de la página de Wikipedia: http://en.wikipedia.org/wiki/Relational_algebra.

Voy a cavar mi biblioteca para ver si puedo encontrar el nombre de los libros que utilicé cuando aprenderlo ....

+0

Véase también cálculo relacional. –

+0

gracias, hiciste mi día :) – sdadffdfd

4

Las matemáticas aplicadas (mencionadas en otras respuestas) valen mucho la pena leerlas, pero en realidad no entran los detalles del álgebra relacional. No explica todos los detalles esenciales, o incluso proporciona ningún tipo de definición formal, de los operadores relacionales. De hecho, las matemáticas aplicadas toman este conocimiento como un requisito previo.

Los documentos de Codd son obviamente relevantes, pero hay dos advertencias: (1) Codd era un "matemático pur sang". Sus escritos son, por lo tanto, bastante difíciles de comprender para muchas personas. (2) Sus artículos datan de hace algunas décadas, y no es como si los conocimientos y el conocimiento sobre el modelo relacional no hubieran evolucionado durante esas décadas.

El artículo de la wikipedia es bastante bueno, pero tiene dos fallas: (1) simula que las uniones externas y nulos pueden ser parte del modelo relacional/álgebra relacional, y (2) parece pretender que " el "álgebra relacional no puede soportar el cierre transitivo (el estado correcto de las cosas es que tanto un operador de cierre transitivo simple como generalizado han sido definidos para las relaciones).

A juzgar por los pequeños detalles que brindó en la pregunta sobre "qué es REALMENTE lo que está buscando", yo diría que "Introducción a los sistemas de bases de datos" es una buena propuesta, como probablemente la mayoría de los libros de Date. El problema con ese libro es que son 1000 páginas que pretenden cubrir TODOS los aspectos del modelo relacional de una manera introductoria, que es a la vez más y menos de lo que pareces.

Hay un (muy) pequeño capítulo titulado "Introducción a la RA" en mi propio sitio web http://shark.armchair.mb.ca/~erwin. He escrito ese capítulo desde la perspectiva de "cómo trataría de explicarle la RA a alguien que no quiere pasar por esas 1000 páginas, pero aún así quiere recibir información precisa". La información allí no, creo, se desvía de lo que dice Date. Vale la pena una inspección superficial.

+0

Gracias - el enlace fue muy útil. –

+0

@Erwin Smout: Whoa, acabo de ver su sitio web, es realmente alucinante. Deberías ser votado en votaciones 100 veces solo sobre la base de lo que vi en 5 minutos de navegación. – Hexatonic

1

"Un enlace que acabo de encontrar en algunas conferencias breves en video sobre teoría de bases de datos, incluida una sobre álgebra relacional".

Dio la impresión de que estaba interesado en fundamentos matemáticos genuinos. Si eso es así, entonces no confíe en nada que contenga cualquiera de las palabras "ER", "mapeo", ".NET", "microsoft", "SQL", "linq", "objeto". Si eso no es así, ignore mi respuesta.

Cuestiones relacionadas