在关系代数中从最大到最小排序

时间:2014-10-09 16:56:21

标签: database relational-algebra

我的任务是从数据库中以最大(英寸)到最小的顺序排序一组对象。我怎样才能在关系代数中表达这一点?谢谢!

1 个答案:

答案 0 :(得分:0)

你不能,至少不能用Codd描述的经典关系代数。你看,关系代数正在处理元组集合,而集合按照定义是无序的。我们从SQL中知道的order by子句正在处理数据集的 display ,其中上下文排序是有意义的。

当然,我们可以使用将关系转换为有序数据结构的函数轻松扩展关系代数,但请注意,此操作未关闭,因此它会破坏代数。对于关系代数的这种实际扩展,请参见例如these lecture notes.