关系数据库和数学?

时间:2009-11-14 16:22:08

标签: database math relational-database theory relational-algebra

有人可以建议对关系数据库采用数学方法的资源吗?我猜的基本上是关系代数。

我有数学背景,现在在数据库方面工作很多,并希望缩小差距。

8 个答案:

答案 0 :(得分:11)

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

让我挖掘我的图书馆,看看我是否能找到我在学习它时使用的书籍的名称......

答案 1 :(得分:8)

应用数学(在其他答案中提到)非常值得阅读,但它并没有真正涉及关系代数的细节。它没有解释关系运算符的所有细节,甚至提供任何形式的定义。事实上,应用数学将这些知识作为先决条件。

Codd的论文显然具有相关性,但有两点需要注意:(1)Codd是一位“数学家”。因此,他的着作很难让很多人掌握。 (2)他的论文可以追溯到几十年前,并不是关于关系模型的见解和知识在这几十年中没有发展过来。

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

根据你在“你真正想要的是什么”这个问题中提供的细节很少,我会说“数据库系统简介”是一个很好的命题,可能是Date的大部分书籍。这本书的问题在于它是一个1000页,旨在以介绍的方式涵盖关系模型的每个方面,这比你看起来更多和更少。

在我自己的网站http://shark.armchair.mb.ca/~erwin上有一个(非常)小章节,题为“对RA的介绍”。我从“我将如何尝试向那些不想浏览这1000页但又希望获得准确信息的人解释RA的角度来写这一章”。我认为,那里没有的信息与Date说的不同。可能值得粗略检查。

答案 2 :(得分:4)

您需要阅读Ed Codd's papers

答案 3 :(得分:3)

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

你给人的印象是你对真正的数学基础感兴趣。如果是这样,那么不要相信包含任何单词“ER”,“mapping”,“.NET”,“microsoft”,“SQL”,“linq”,“object”的任何内容。如果不是这样,那么请忽略我的答案。

答案 4 :(得分:2)

维基百科中的Relational algebra文章怎么样?

答案 5 :(得分:2)

Lex de Haan和Toon Koppelaars的

Applied Mathematics for Database Professionals

答案 6 :(得分:2)

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

的视频

答案 7 :(得分:1)

“数据库系统的基础知识”,Elmasri Navathe,是我在大学时使用的那本书。这是十多年前的事了,但基本面没有太大变化。这很难,但它是深入而全面的。您可以将其下载为免费电子书:

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

第7章介绍关系代数。