Home › GATE CSE › computerscience › Database Management Systems › If $|R| = 200$ tuples and $|S| = 50$ tuples, how…
If $|R| = 200$ tuples and $|S| = 50$ tuples, how many tuples does $R \times S$ contain?
A10000 tuples, every (r, s) pair
B250 tuples (sum of the two)
C50 tuples (the smaller of the two)
D200 tuples (the larger of the two)
Answer & Solution
Correct answer: A. 10000 tuples, every (r, s) pair
Cross product enumerates every pair, so $|R \times S| = |R| \cdot |S| = 200 \cdot 50 = 10000$. Sum or min/max would correspond to union, intersection or a single side, not product.
Related questions
The main reasons production DBMSs avoid shadow paging in favour of WAL are that shadow pagWhat is the purpose of a Compensation Log Record (CLR) in ARIES?ARIES recovery is structured as exactlyFuzzy checkpoints differ from naive checkpoints byIn standard log-based recovery, the order of operations isAfter a crash, with checkpointing, the recovery system scans the logA complete log record for a write operation includesPer WAL semantics, a transaction is officially committed at the moment