关系数据库和数学?

我建议从维基百科页面开始: http://en.wikipedia.org/wiki/Relational_algebra .

我去图书馆找一下,看能不能找到我学习时用过的书的名字……

应用数学(在其他回答中提到)非常值得一读,但它并没有真正涉及到关系代数的细节。它没有解释关系运算符的所有细节,甚至没有提供任何形式的定义。事实上,应用数学是以知识为前提的。

科德的论文显然是相关的,但有两个警告:(1)科德是一个“数学家浦桑”。因此,对于很多人来说,他的作品很难理解。(2)他的论文可以追溯到几十年前,这并不是因为在这几十年中,对关系模型的洞察和知识没有得到发展。

维基百科的文章相当不错,但iMo在两个方面存在缺陷:(1)它假装外部连接和空值可以是关系模型/关系代数的一部分;(2)它似乎假装“关系代数”不能支持传递闭包(正确的情况是,简单的和广义的传递C损失运算符确实是为关系定义的)。

从你在关于“你真正想要的是什么”的问题中提供的细节来看,我想说“数据库系统简介”是一个很好的建议,就像大多数约会书籍一样。这本书的问题在于它有1000页,打算以一种介绍性的方式涵盖关系模型的每一个方面,这比你想要的要多也要少。

在我自己的网站上有一个(非常)小的章节,标题是“RA简介”。 http://shark.armchair.mb.ca/~erwin . 我写这一章是从“我该如何向那些不想翻阅1000页但又想得到准确信息的人解释RA”的角度出发的。我相信,那里的信息并没有偏离日期。这也许值得粗略地检查一下。

你会想读的 Ed Codd's papers .

“我刚刚找到了一些关于数据库理论的简短视频讲座的链接,其中包括一个关于关系代数的讲座。”

你给人的印象是你对真正的数学基础感兴趣。如果是这样,那么不要信任任何包含“er”、“mapping”、“.net”、“microsoft”、“sql”、“linq”、“object”等词的内容。如果不是这样,那么请忽略我的回答。

那呢? Relational algebra 维基百科的文章?

Applied Mathematics for Database Professionals 作者:Lex de Haan和Toon Koppelaars

Chris Date "An Introduction to Database Systems" 是一本经典的书。还有一些视频 lectures on databases on youtube.com/edu

“数据库系统的基础”,Elmasri Navath,是我在大学里用过的书。那是10年前的事了,但基本面变化不大。这是很困难的,但它是深入和全面的。你可以下载免费电子书:

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

第7章介绍了关系代数。