Selecting DISTINCT rows in relational algebra

后端 未结 3 1507
旧时难觅i
旧时难觅i 2021-01-08 00:33

There is a DISTINCT operator in SQL. However, I have an assignment in which I need to get some distinct values from a table, and I can only use relational algebra. Is there

相关标签:
3条回答
  • 2021-01-08 01:12

    Relational Algebra is based on set theory. SQL is an implementation of multi-set theory. Set always has distinct elements. So tuples are distinct by default in Relational Algebra.

    0 讨论(0)
  • 2021-01-08 01:19

    Relational projections always return distinct tuples so DISTINCT is never needed. Duplicate tuples are not permitted in the RA - that being one major difference between the relational model and the SQL model.

    0 讨论(0)
  • 2021-01-08 01:21

    The projection in relational algebra is equivalent to select distinct. In select statement of sql, duplicates are allowed as it is based on multiset theory but in projection of relational algebra, which is based on set theory, duplicates are not allowed.

    Hence, relational algebra equivalent of select distinct is projection.

    0 讨论(0)
提交回复
热议问题