设有学生关系 S(SNO, SNAME, SDEPT) 存储学生的学号、姓名和所属院系，学生选课关系 SC(SNO, CNO, SCORE) 存储学生选课记录的学号、课号和成绩，现有查询的SQL语句“SELECT S.SNO, CNO, SCORE FROM S, SC WHERE S.SNO=SC.SNO”， 1. 画出查询计划的语法树； 2. 请写出该查询语法树的处理模型采用向量模型时每个查询算子的伪代码（设算子中每次处理的一个batch的大小为500）。

1. 查询计划的语法树如下所示：

    SELECT
      |
      |
     JOIN
    /    \
   /      \
  S        SC

2. 采用向量模型时每个查询算子的伪代码如下：

S算子：

for i in range(0, |S|, 500):
    batch_S = S[i:i+500]  # 读取S表的一个batch
    for j in range(0, |SC|, 500):
        batch_SC = SC[j:j+500]  # 读取SC表的一个batch
        # 对batch_S和batch_SC进行join操作
        join_result = []
        for s in batch_S:
            for sc in batch_SC:
                if s.SNO == sc.SNO:
                    join_result.append((s.SNO, sc.CNO, sc.SCORE))
        # 将join结果发送到下一阶段
        send(join_result)

SC算子：

for i in range(0, |SC|, 500):
    batch_SC = SC[i:i+500]  # 读取SC表的一个batch
    # 将batch_SC发送到下一阶段
    send(batch_SC)

JOIN算子：

while True:
    # 从S算子接收一个batch
    batch_S = receive(S)
    if not batch_S:
        break
    # 从SC算子接收一个batch
    batch_SC = receive(SC)
    if not batch_SC:
        break
    # 对batch_S和batch_SC进行join操作
    join_result = []
    for s in batch_S:
        for sc in batch_SC:
            if s.SNO == sc.SNO:
                join_result.append((s.SNO, sc.CNO, sc.SCORE))
    # 将join结果发送到下一阶段
    send(join_result)