关系型数据库和数学?

15

有人可以推荐一些以数学角度处理关系型数据库的资源吗?我猜这主要是关系代数。

我具备数学背景,现在经常使用数据库,希望填补这方面的知识差距。


《Alice 书籍》(http://webdam.inria.fr/Alice/) - philipxy
8个回答

11

1
另请参阅关系演算。 - Travis Heseman

8
应用数学(在其他回答中提到)非常值得一读,但它并没有深入探讨关系代数的细节。它没有解释所有繁琐的细节,也没有提供任何形式定义的关系运算符。实际上,应用数学有点把这些知识作为先决条件。
Codd的论文显然是相关的,但有两个注意事项:(1)Codd是一位“纯粹的数学家”。因此,他的著作对很多人来说都很难理解。 (2)他的论文可以追溯到几十年前,而关于关系模型的见解和知识在这些年里并没有停止发展。
维基百科的文章相当不错,但我认为有两个缺陷:(1)它假装外部连接和null可以成为关系模型/关系代数的一部分,(2)它似乎假装“关系”代数不能支持传递闭包(正确的情况是确实已经为关系定义了简单和广义的传递闭包运算符)。
根据你在问题中提供的少量详细信息,“数据库系统导论”是一个好的建议,Date的大部分书籍也是如此。那本书的问题在于,它是一本旨在以介绍性的方式涵盖关系模型的每个方面的1000页书,这比你似乎想要的更多,也更少。
我的网站上有一个(非常)小的章节,名为“RA简介”http://shark.armchair.mb.ca/~erwin。我从“如果我想尝试向不想阅读那1000页但仍想获得准确信息的人解释RA,我会怎么做”的角度编写了该章节。我相信那里的信息并没有偏离Date所说的内容。值得浏览。

@Erwin Smout:哇,我刚刚查看了你的网站,真是令人惊叹。仅仅在我浏览了5分钟的时间里,你的网站就应该被点赞100次。 - Hexatonic

4

3

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

你给我的印象是对真正的数学基础感兴趣。如果确实如此,请不要相信任何包含以下单词的东西:"ER"、"映射"、".NET"、"Microsoft"、"SQL"、"linq"、"object"。如果不是这样,请忽略我的回答。


2
关于维基百科上的关系代数文章,您有什么想法?

2

2
克里斯·戴特的《数据库系统简介》是一本经典之作。此外还有关于数据库的YouTube教学视频可供观看。

1
“数据库系统基础”是我在大学时使用的Elmasri Navathe所著的书籍。虽然已经过去了10多年,但是其基础知识并没有发生太大变化。这本书非常深入和全面,阅读起来相当具有挑战性。你可以免费下载它作为电子书。

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

第七章涵盖了关系代数。

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接