sql - 极限运算符的关系代数

Question

这两个 SQL 查询的关系代数是什么:

Select * from film where film_rating = 'PG' limit 20;

我们如何显示限制？

Select * from actor, country where first_name='BOB' and country='In';

其中 first_name 是 actor 的列，country 是 country 表的列...这两个表之间没有关系...它们是独立的表...

那么我们可以在这里使用连接运算符吗？

Answer 1

关于关系代数中的极限。传统的关系代数不支持像 SQL 中的 limit 这样的东西。 Li、Chang、Ilyas 和 Song 在 RankSQL:关系前 k 查询的查询代数和优化 (SIGMOD 2005) 中认识到并研究了这个问题。他们提出了一种单调评分函数 F，该函数通过排序运算符 tauF 对结果进行排序。