数据库处理（Query Processing）

query processing
SELECT B,D
FROM R,S
WHERE R.A = “c” AND S.E = 2 AND R.C=S.C

方法1

找出笛卡尔乘积，形成一个大表格（包含R和S）并选出符合的元组

方法2

各自先找元组，再进行join

方法3

先找第一个（ R.A = “c” ），再找第二个（R.C=S.C）

Join Implementations
• Nested-loop Join
• Merge Join
• Index Join
• Hash Join