risingwave_frontend/optimizer/plan_node/generic/
except.rs

1// Copyright 2025 RisingWave Labs
2//
3// Licensed under the Apache License, Version 2.0 (the "License");
4// you may not use this file except in compliance with the License.
5// You may obtain a copy of the License at
6//
7//     http://www.apache.org/licenses/LICENSE-2.0
8//
9// Unless required by applicable law or agreed to in writing, software
10// distributed under the License is distributed on an "AS IS" BASIS,
11// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12// See the License for the specific language governing permissions and
13// limitations under the License.
14
15use pretty_xmlish::{Pretty, Str, XmlNode};
16use risingwave_common::catalog::Schema;
17
18use super::{DistillUnit, GenericPlanNode, GenericPlanRef};
19use crate::optimizer::optimizer_context::OptimizerContextRef;
20use crate::optimizer::plan_node::utils::childless_record;
21use crate::optimizer::property::FunctionalDependencySet;
22
23/// `Except` returns the rows of its first input except any
24///  matching rows from its other inputs.
25#[derive(Debug, Clone, PartialEq, Eq, Hash)]
26pub struct Except<PlanRef> {
27    pub all: bool,
28    pub inputs: Vec<PlanRef>,
29}
30
31impl<PlanRef: GenericPlanRef> GenericPlanNode for Except<PlanRef> {
32    fn schema(&self) -> Schema {
33        self.inputs[0].schema().clone()
34    }
35
36    fn stream_key(&self) -> Option<Vec<usize>> {
37        Some(self.inputs[0].stream_key()?.to_vec())
38    }
39
40    fn ctx(&self) -> OptimizerContextRef {
41        self.inputs[0].ctx()
42    }
43
44    fn functional_dependency(&self) -> FunctionalDependencySet {
45        FunctionalDependencySet::new(self.inputs[0].schema().len())
46    }
47}
48
49impl<PlanRef> DistillUnit for Except<PlanRef> {
50    fn distill_with_name<'a>(&self, name: impl Into<Str<'a>>) -> XmlNode<'a> {
51        childless_record(name, vec![("all", Pretty::debug(&self.all))])
52    }
53}
risingwave_frontend/optimizer/plan_node/generic/except.rs

risingwave_frontend/optimizer/plan_node/generic/
except.rs
