Database relazionali e matematica? [chiuso]

Question

Qualcuno può suggerire le risorse che adottano un approccio matematico per database relazionali? Essenzialmente algebra relazionale direi.

Ho una formazione matematica e ora lavoro molto con i database e vorrei chiudere il gap.

Answer 1

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

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

Answer 2

Matematica Applicata (menzionati in altre risposte), è molto vale la pena leggere, ma in realtà non entrare nei dettagli di algebra relazionale. Non spiega tutti i dettagli Nitty Gritty, o addirittura fornisce qualsiasi tipo di definizione formale, degli operatori relazionali. Infatti, Applied Mathematics prende sorta di tale 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 difficile da afferrare per un sacco di persone. (2) Le sue carte risalgono a qualche decennio, e non è come le intuizioni e la conoscenza del modello relazionale non si sono evoluti in quei decenni.

L'articolo di Wikipedia è abbastanza buona, ma è imo viziata sotto due aspetti: (1) si pretende che outer join e null può essere parte del modello di algebra relazionale / relazionale, e (2) sembra far finta che "la "algebra relazionale non può sostenere chiusura transitiva (il corretto stato di cose è che sia un semplice e un operatore di chiusura transitiva generalizzata sono infatti stati definiti per le relazioni.).

A giudicare da quello che piccolo dettaglio che hai fornito nella domanda di "ciò che realmente è che sei dopo", direi "Introduzione ai sistemi di database" è una buona proposta, così come lo sono probabilmente la maggior parte dei libri di Data. Il problema di questo libro è che si tratta di un 1.000 pagine che sono destinati a coprire ogni aspetto del modello relazionale in modo introduttivo, che è al tempo stesso di più e meno di quello che ti sembra di essere dopo.

C'è un (molto) piccolo capitolo intitolato "Introduzione alla RA" sul mio sito web http: //shark.armchair.mb.ca/~erwin . Ho scritto quel capitolo dal punto di vista di "come faccio a cercare di spiegare la RA a qualcuno che non vuole passare attraverso queste 1000 pagine, ma ancora vuole ricevere informazioni precise.". Le informazioni non ci credo, si discostano da quello che dice Data. Potrebbe valere la pena in un'ispezione sommaria.

Answer 3

Ti consigliamo di leggere le carte di Ed Codd .

Answer 4

"Un link che ho appena trovato alcuni brevi video lezioni sulla teoria dei database di cui uno di algebra relazionale".

Hai dato l'impressione che si erano interessati a veri fondamenti matematici. Se è così, allora non mi fido di tutto ciò che contiene qualsiasi delle parole "ER", "mappatura", "NET", 'Microsoft', 'SQL', 'LINQ', 'oggetto'. Se questo non è così, allora si prega di ignorare la mia risposta.

Answer 5

E l'articolo Algebra relazionale in Wikipedia?

Answer 6

Matematica Applicata per i professionisti di database da Lex de Haan e Toon Koppelaars

Answer 7

"An Introduction to Database Systems" tratta di un libro classica . Ci sono anche video di su database on youtube.com/edu

Answer 8

'Fondamenti di sistemi di database', Elmasri Navathe, è il libro che ho usato al college. Questo è stato oltre 10 anni fa, ma i fondamentali non cambiano molto. E 'abbastanza difficile andare, ma è in modo approfondito e completo. È possibile scaricarlo come un ebook gratuito:

http://www.freeebooks4you.co.cc/2009/09/fundamentals -di-Database-systems.html

Capitolo 7 copre algebra relazionale.