Database relazionali e matematica?

Question

Qualcuno può suggerire risorse che adottano un approccio matematico ai database relazionali? Algebra essenzialmente relazionale, direi.

Ho una formazione matematica e ora lavorano molto con i database e vorrebbe colmare il divario.

Answer 1

Vorrei suggerire a partire dalla pagina di Wikipedia: http://en.wikipedia.org/wiki/Relational_algebra.

Permettetemi di scavare la mia libreria per vedere se riesco a trovare il nome dei libri che ho usato quando l'apprendimento è ....

Answer 2

Che dire del Relational algebra articolo Wikipedia?

Answer 3

'Fondamenti di sistemi di database', Elmasri Navathe, è il libro che ho usato al college. È stato più di 10 anni fa, ma i fondamentali non cambiano molto. È piuttosto difficile, ma è approfondito e completo. È possibile scaricarlo come un ebook gratuito:

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

Capitolo 7 copre algebra relazionale.

Answer 4

Ti consigliamo di leggere Ed Codd's papers.

Answer 5

Applied Mathematics for Database Professionals da Lex de Haan e Toon Koppelaars

Answer 6

Chris "An Introduction to Database Systems" Data è un libro classico. Ci sono anche video di lectures on databases on youtube.com/edu

Answer 7

Applied Mathematics (menzionato su altre risposte) vale molto la lettura, ma non entra nei dettagli dell'algebra relazionale. Non spiega tutti i dettagli nitidi o addirittura fornisce alcun tipo di definizione formale degli operatori relazionali. In effetti, Applied Mathematics prende questa conoscenza come prerequisito.

carte di Codd sono ovviamente rilevanti, ma non c'è due avvertimenti: (1) Codd era un "matematico pur sang". I suoi scritti sono quindi piuttosto difficili da comprendere per molte persone. (2) Le sue carte risalgono a qualche decennio, e non è come se le intuizioni e le conoscenze sul modello relazionale non si fossero evolute durante quei decenni.

L'articolo di wikipedia è abbastanza buono, ma è imperfetto sotto due aspetti: (1) finge che outer join e null possano essere parte del modello relazionale/algebra relazionale, e (2) sembra fingere che " "l'algebra relazionale non può sostenere la chiusura transitiva (lo stato corretto delle cose è che sia per le relazioni che per le relazioni sia stato definito un operatore di chiusura transitiva semplice e generalizzato).

A giudicare dai pochi dettagli forniti nella domanda su "che cosa VERAMENTE è quello che cerchi", direi che "Introduzione ai sistemi di database" è una buona proposta, come probabilmente la maggior parte dei libri di Date. Il problema con quel libro è che si tratta di 1000 pagine che hanno lo scopo di coprire OGNI aspetto del modello relazionale in un modo introduttivo, che è sia più che meno di quello che sembra essere dopo.

C'è un (molto) piccolo capitolo intitolato "Introduzione alla RA" sul mio sito web http://shark.armchair.mb.ca/~erwin. Ho scritto questo capitolo dal punto di vista di "come potrei provare a spiegare l'RA a qualcuno che non vuole passare attraverso quelle 1000 pagine, ma vuole comunque ricevere informazioni accurate". Le informazioni non ci sono, credo, deviate da ciò che Date dice. Potrebbe valere la pena di un'ispezione superficiale.

Answer 8

"Un collegamento ho appena trovato alcune brevi lezioni video sulla teoria dei database, inclusa una sull'algebra relazionale."

Hai dato l'impressione di essere interessato a vere basi matematiche. Se è così, non fidarti di nulla che contenga le parole "ER", "mapping", ".NET", "microsoft", "SQL", "linq", "oggetto". Se non è così, per favore ignora la mia risposta.