标签: database-theory

来自功能依赖的候选键

给定关系R与属性ABCDE.您将获得以下依赖项:A - > B,BC - > E和ED - > A.我已经有了CDE,ACD和BCD的答案.我只需要知道如何做到这一点.谢谢.

database-theory functional-dependencies

26
推荐指数
3
解决办法
5万
查看次数

查询分组

我想了解什么可能是查询语言如何分解的最高级别分组,以及为什么一个分组可能与另一个有根本的不同。例如,我现在提出的分组(用于通用用途)是:

  1. 关系
    示例:SQL
  2. 文档
    示例:XQuery、JSONPath、MQL (mongoDB)

  3. 示例:Cypher (Neo4j)
  4. 其他可能性(?)数据
    框/熊猫?多维(MDX)?

描述各种查询语言的最佳高级分组是什么?

sql database mdx graph-databases database-theory

8
推荐指数
1
解决办法
325
查看次数

我如何实施MVCC?

我在Web上找到了许多资源,给出了MVCC(多版本并发控制)概念的一般概述,但没有关于它应该如何工作或实现的详细技术参考.是否有任何在线或书籍离线的文件,其中包含足够的理论(以及一些实际的帮助,理想情况下)作为实施的基础?我希望或多或少地模仿PostgreSQL的功能.

(有关信息,我将在SAS使用SAS /股实现它 - 它提供了一些锁定原语和并行读/写访问底层数据存储,但没有在事务隔离或适当的DBMS功能的方式,如果有人熟悉SAS/Share认为这是一项不可能完成的任务,请大声喊!)

database sas mvcc database-theory

7
推荐指数
1
解决办法
2174
查看次数

SQL查询理论问题 - 单语句与多语句查询

当我编写SQL查询时,我发现自己常常认为"单一查询无法做到这一点".当发生这种情况时,我经常转向使用临时表(一种或另一种)的存储过程或多语句表值函数,最后简单地组合结果并返回结果表.

我想知道是否有人知道,仅仅作为理论问题,是否应该可以编写任何查询,将单个结果集作为单个查询(而不是多个语句)返回.显然,我忽略了代码可读性和可维护性等相关点,甚至可能是查询性能/效率.这更多是关于理论的 - 它可以做到......而且不用担心,当多语句在所有情况下更适合我的目的时,我当然不打算开始强迫自己编写单语句查询,但是它可能会让我思考是否有一个可行的方法来从单个查询获得结果.

我想一些参数是有序的 - 我正在考虑一个关系数据库(如MS SQL),其中的表遵循常见的最佳实践(例如所有具有主键的表等等).

注意:为了赢得"接受的答案",您需要提供明确的证明(参考网络资料或类似内容).

sql theory relational-algebra database-theory

6
推荐指数
1
解决办法
1693
查看次数

符号"⊇"是什么意思?

在附图中有一个我不明白的符号.要理解附加功能依赖性,我需要知道符号的含义.请指教?

替代文字

这是它所说的符号:"假设X⊇Y那......"

=?

谢谢!

normalization database-theory functional-dependencies

3
推荐指数
2
解决办法
5150
查看次数

没有 FD 的关系的 BCNF

一个简单的问题,我似乎在网上找不到答案:没有非平凡函数依赖关系的关系是否被认为是 BCNF 形式,如果不是,我该如何分解它?先感谢您!

database-design database-theory bcnf

3
推荐指数
1
解决办法
2155
查看次数