已知一个关系数据库的模式如下：）

  1. 已知一个关系数据库的模式如下：
    ​S（SNO，SNAME，SCITY）
    ​P（PNO，PNAME，COLOR，WEIGHT）
    ​J（JNO，JNAME，JCITY）
    ​SPJ（SNO，PNO，JNO，QTY）
    ​其中，S表示供应商，它的各属性依次为：供应商号、供应商名和供应商所在城市；P表示零件，它的各属性依次为：零件号、零件名、零件颜色和零件重量；J表示工程，它的各属性依次为：工程号、工程名和工程所在城市；SPJ表示供货关系，它的各属性依次为：供应商号、零件号、工程号和供货数量。
    ​查询语句：查询使用上海供应商生产的红色零件的工程号。
    ​（1）试写出该查询的关系代数表达式；
    ​（2）试写出经查询优化的关系代数表达式。
    （3）画出该查询初始的关系代数表达式的语法树；
    ​（4）使用优化算法，对语法树进行优化，并画出优化后的语法树。