Package edu.caltech.nanodb.expressions
Class InSubqueryOperator
- java.lang.Object
-
- edu.caltech.nanodb.expressions.Expression
-
- edu.caltech.nanodb.expressions.SubqueryOperator
-
- edu.caltech.nanodb.expressions.InSubqueryOperator
-
- All Implemented Interfaces:
java.lang.Cloneable
public class InSubqueryOperator extends SubqueryOperator
This class implements the expr IN (subquery) operator. This operation may be optimized out of a query, but if it is not, it can still be evaluated although it will be slow.
-
-
Field Summary
Fields Modifier and Type Field Description private java.util.ArrayList<Expression>
exprList
The list of expressions to check against the set on the righthand side of the IN operator.private boolean
invert
If this is false, the operator computes expr IN (subquery); if true, the operator computes expr NOT IN (subquery).-
Fields inherited from class edu.caltech.nanodb.expressions.SubqueryOperator
subquery, subqueryPlan
-
-
Constructor Summary
Constructors Constructor Description InSubqueryOperator(Expression expr, SelectClause subquery)
InSubqueryOperator(java.util.List<Expression> exprList, SelectClause subquery)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected java.lang.Object
clone()
Creates a copy of expression.boolean
equals(java.lang.Object obj)
Checks if the argument is an expression with the same structure, but not necessarily the same references.java.lang.Object
evaluate(Environment env)
Evaluates this comparison expression and returns eitherBoolean.TRUE
orBoolean.FALSE
.ColumnInfo
getColumnInfo(Schema schema)
Returns aColumnInfo
object describing the type (and possibly the name) of the expression's result.int
hashCode()
Computes the hashcode of an Expression.void
setInvert(boolean invert)
java.lang.String
toString()
Returns a string representation of this comparison expression and its subexpressions.Expression
traverse(ExpressionProcessor p)
This method allows the entire expression tree to be traversed node by node, either for analysis or for transformation.-
Methods inherited from class edu.caltech.nanodb.expressions.SubqueryOperator
getSubquery, getSubqueryPlan, setSubqueryPlan
-
Methods inherited from class edu.caltech.nanodb.expressions.Expression
duplicate, evaluate, evaluatePredicate, evaluatePredicate, getAllSymbols, hasSymbols, simplify
-
-
-
-
Field Detail
-
exprList
private java.util.ArrayList<Expression> exprList
The list of expressions to check against the set on the righthand side of the IN operator.
-
invert
private boolean invert
If this is false, the operator computes expr IN (subquery); if true, the operator computes expr NOT IN (subquery).
-
-
Constructor Detail
-
InSubqueryOperator
public InSubqueryOperator(Expression expr, SelectClause subquery)
-
InSubqueryOperator
public InSubqueryOperator(java.util.List<Expression> exprList, SelectClause subquery)
-
-
Method Detail
-
setInvert
public void setInvert(boolean invert)
-
getColumnInfo
public ColumnInfo getColumnInfo(Schema schema) throws SchemaNameException
Description copied from class:Expression
Returns aColumnInfo
object describing the type (and possibly the name) of the expression's result.- Specified by:
getColumnInfo
in classExpression
- Parameters:
schema
- a schema object that can be used to look up name and type details for symbols referenced by the expression.- Returns:
- a column-information object describing the type (and possibly the name and table-name) of this expression's result
- Throws:
SchemaNameException
- if a symbol cannot be resolved, either because it doesn't appear in the schema, or because the name is ambiguous.
-
evaluate
public java.lang.Object evaluate(Environment env) throws ExpressionException
Evaluates this comparison expression and returns eitherBoolean.TRUE
orBoolean.FALSE
. If either the left-hand or right-hand expression evaluates tonull
(representing the SQL NULL value), then the expression's result is alwaysFALSE
.- Specified by:
evaluate
in classExpression
- Parameters:
env
- the environment to look up symbol-values from, when evaluating the expression- Returns:
- the result of the expression evaluation
- Throws:
ExpressionException
- if the expression cannot be evaluated for some reason.- Design Note:
- (Donnie) We have to suppress "unchecked operation" warnings on
this code, since
Comparable
is a generic (and thus allows us to specify the type of object being compared), but we want to use it without specifying any types.
-
traverse
public Expression traverse(ExpressionProcessor p)
Description copied from class:Expression
This method allows the entire expression tree to be traversed node by node, either for analysis or for transformation. The
ExpressionProcessor
instance receives notifications as each node in the expression is entered and left.The expression tree can also be manipulated by this traversal process, depending on what the
ExpressionProcessor
wants to do. If the expression node thattraverse()
is invoked on, needs to be replaced with a new expression node, the replacement is returned by thetraverse()
method. (TheExpressionProcessor
specifies the replacement as the return-value from theExpressionProcessor.leave(Expression)
method.)- Specified by:
traverse
in classExpression
- Parameters:
p
- the object that performs analysis or transformation of the expression tree- Returns:
- an
Expression
node to replace this node, ornull
if no changes are to be made.
-
toString
public java.lang.String toString()
Returns a string representation of this comparison expression and its subexpressions.- Overrides:
toString
in classjava.lang.Object
-
equals
public boolean equals(java.lang.Object obj)
Checks if the argument is an expression with the same structure, but not necessarily the same references.- Specified by:
equals
in classExpression
- Parameters:
obj
- the object to which we are comparing
-
hashCode
public int hashCode()
Description copied from class:Expression
Computes the hashcode of an Expression. This method is used to see if two expressions CAN be equal.- Specified by:
hashCode
in classExpression
-
clone
protected java.lang.Object clone() throws java.lang.CloneNotSupportedException
Creates a copy of expression. This method is used by theExpression.duplicate()
method to make a deep copy of an expression tree.- Overrides:
clone
in classExpression
- Throws:
java.lang.CloneNotSupportedException
-
-