Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance. Project price only 1 $
You can buy this project and download/modify it how often you want.
/*
* Copyright 2004-2021 H2 Group. Multiple-Licensed under the MPL 2.0,
* and the EPL 1.0 (https://h2database.com/html/license.html).
* Initial Developer: H2 Group
*/
package org.h2.expression.condition;
import org.h2.engine.SessionLocal;
import org.h2.expression.Expression;
import org.h2.expression.ExpressionVisitor;
import org.h2.expression.TypedValueExpression;
import org.h2.expression.ValueExpression;
import org.h2.message.DbException;
import org.h2.table.ColumnResolver;
import org.h2.table.TableFilter;
import org.h2.value.Value;
import org.h2.value.ValueBoolean;
import org.h2.value.ValueNull;
/**
* An 'and' or 'or' condition as in WHERE ID=1 AND NAME=?
*/
public class ConditionAndOr extends Condition {
/**
* The AND condition type as in ID=1 AND NAME='Hello'.
*/
public static final int AND = 0;
/**
* The OR condition type as in ID=1 OR NAME='Hello'.
*/
public static final int OR = 1;
private final int andOrType;
private Expression left, right;
/**
* Additional condition for index only.
*/
private Expression added;
public ConditionAndOr(int andOrType, Expression left, Expression right) {
if (left == null || right == null) {
throw DbException.getInternalError(left + " " + right);
}
this.andOrType = andOrType;
this.left = left;
this.right = right;
}
int getAndOrType() {
return this.andOrType;
}
@Override
public boolean needParentheses() {
return true;
}
@Override
public StringBuilder getUnenclosedSQL(StringBuilder builder, int sqlFlags) {
left.getSQL(builder, sqlFlags, AUTO_PARENTHESES);
switch (andOrType) {
case AND:
builder.append("\n AND ");
break;
case OR:
builder.append("\n OR ");
break;
default:
throw DbException.getInternalError("andOrType=" + andOrType);
}
return right.getSQL(builder, sqlFlags, AUTO_PARENTHESES);
}
@Override
public void createIndexConditions(SessionLocal session, TableFilter filter) {
if (andOrType == AND) {
left.createIndexConditions(session, filter);
right.createIndexConditions(session, filter);
if (added != null) {
added.createIndexConditions(session, filter);
}
}
}
@Override
public Expression getNotIfPossible(SessionLocal session) {
// (NOT (A OR B)): (NOT(A) AND NOT(B))
// (NOT (A AND B)): (NOT(A) OR NOT(B))
Expression l = left.getNotIfPossible(session);
if (l == null) {
l = new ConditionNot(left);
}
Expression r = right.getNotIfPossible(session);
if (r == null) {
r = new ConditionNot(right);
}
int reversed = andOrType == AND ? OR : AND;
return new ConditionAndOr(reversed, l, r);
}
@Override
public Value getValue(SessionLocal session) {
Value l = left.getValue(session);
Value r;
switch (andOrType) {
case AND: {
if (l.isFalse() || (r = right.getValue(session)).isFalse()) {
return ValueBoolean.FALSE;
}
if (l == ValueNull.INSTANCE || r == ValueNull.INSTANCE) {
return ValueNull.INSTANCE;
}
return ValueBoolean.TRUE;
}
case OR: {
if (l.isTrue() || (r = right.getValue(session)).isTrue()) {
return ValueBoolean.TRUE;
}
if (l == ValueNull.INSTANCE || r == ValueNull.INSTANCE) {
return ValueNull.INSTANCE;
}
return ValueBoolean.FALSE;
}
default:
throw DbException.getInternalError("type=" + andOrType);
}
}
@Override
public Expression optimize(SessionLocal session) {
// NULL handling: see wikipedia,
// http://www-cs-students.stanford.edu/~wlam/compsci/sqlnulls
left = left.optimize(session);
right = right.optimize(session);
int lc = left.getCost(), rc = right.getCost();
if (rc < lc) {
Expression t = left;
left = right;
right = t;
}
switch (andOrType) {
case AND:
if (!session.getDatabase().getSettings().optimizeTwoEquals) {
break;
}
// this optimization does not work in the following case,
// but NOT is optimized before:
// CREATE TABLE TEST(A INT, B INT);
// INSERT INTO TEST VALUES(1, NULL);
// SELECT * FROM TEST WHERE NOT (B=A AND B=0); // no rows
// SELECT * FROM TEST WHERE NOT (B=A AND B=0 AND A=0); // 1, NULL
// try to add conditions (A=B AND B=1: add A=1)
if (left instanceof Comparison && right instanceof Comparison) {
// try to add conditions (A=B AND B=1: add A=1)
Expression added = ((Comparison) left).getAdditionalAnd(session, (Comparison) right);
if (added != null) {
this.added = added.optimize(session);
}
}
break;
case OR:
if (!session.getDatabase().getSettings().optimizeOr) {
break;
}
Expression reduced;
if (left instanceof Comparison && right instanceof Comparison) {
reduced = ((Comparison) left).optimizeOr(session, (Comparison) right);
} else if (left instanceof ConditionIn && right instanceof Comparison) {
reduced = ((ConditionIn) left).getAdditional((Comparison) right);
} else if (right instanceof ConditionIn && left instanceof Comparison) {
reduced = ((ConditionIn) right).getAdditional((Comparison) left);
} else if (left instanceof ConditionInConstantSet && right instanceof Comparison) {
reduced = ((ConditionInConstantSet) left).getAdditional(session, (Comparison) right);
} else if (right instanceof ConditionInConstantSet && left instanceof Comparison) {
reduced = ((ConditionInConstantSet) right).getAdditional(session, (Comparison) left);
} else if (left instanceof ConditionAndOr && right instanceof ConditionAndOr) {
reduced = optimizeConditionAndOr((ConditionAndOr)left, (ConditionAndOr)right);
} else {
// TODO optimization: convert .. OR .. to UNION if the cost is lower
break;
}
if (reduced != null) {
return reduced.optimize(session);
}
}
Expression e = optimizeIfConstant(session, andOrType, left, right);
if (e == null) {
return optimizeN(session, this);
}
if (e instanceof ConditionAndOr) {
return optimizeN(session, (ConditionAndOr) e);
}
return e;
}
private static Expression optimizeN(SessionLocal session, ConditionAndOr condition) {
if (condition.right instanceof ConditionAndOr) {
ConditionAndOr rightCondition = (ConditionAndOr) condition.right;
if (rightCondition.andOrType == condition.andOrType) {
return new ConditionAndOrN(condition.andOrType, condition.left, rightCondition.left,
rightCondition.right);
}
}
if (condition.right instanceof ConditionAndOrN) {
ConditionAndOrN rightCondition = (ConditionAndOrN) condition.right;
if (rightCondition.getAndOrType() == condition.andOrType) {
rightCondition.addFirst(condition.left);
return rightCondition;
}
}
return condition;
}
/**
* Optimize the condition if at least one part is constant.
*
* @param session the session
* @param andOrType the type
* @param left the left part of the condition
* @param right the right part of the condition
* @return the optimized condition, or {@code null} if condition cannot be optimized
*/
static Expression optimizeIfConstant(SessionLocal session, int andOrType, Expression left, Expression right) {
if (!left.isConstant()) {
if (!right.isConstant()) {
return null;
} else {
return optimizeConstant(session, andOrType, right.getValue(session), left);
}
}
Value l = left.getValue(session);
if (!right.isConstant()) {
return optimizeConstant(session, andOrType, l, right);
}
Value r = right.getValue(session);
switch (andOrType) {
case AND: {
if (l.isFalse() || r.isFalse()) {
return ValueExpression.FALSE;
}
if (l == ValueNull.INSTANCE || r == ValueNull.INSTANCE) {
return TypedValueExpression.UNKNOWN;
}
return ValueExpression.TRUE;
}
case OR: {
if (l.isTrue() || r.isTrue()) {
return ValueExpression.TRUE;
}
if (l == ValueNull.INSTANCE || r == ValueNull.INSTANCE) {
return TypedValueExpression.UNKNOWN;
}
return ValueExpression.FALSE;
}
default:
throw DbException.getInternalError("type=" + andOrType);
}
}
private static Expression optimizeConstant(SessionLocal session, int andOrType, Value l, Expression right) {
if (l != ValueNull.INSTANCE) {
switch (andOrType) {
case AND:
return l.getBoolean() ? castToBoolean(session, right) : ValueExpression.FALSE;
case OR:
return l.getBoolean() ? ValueExpression.TRUE : castToBoolean(session, right);
default:
throw DbException.getInternalError("type=" + andOrType);
}
}
return null;
}
@Override
public void addFilterConditions(TableFilter filter) {
if (andOrType == AND) {
left.addFilterConditions(filter);
right.addFilterConditions(filter);
} else {
super.addFilterConditions(filter);
}
}
@Override
public void mapColumns(ColumnResolver resolver, int level, int state) {
left.mapColumns(resolver, level, state);
right.mapColumns(resolver, level, state);
}
@Override
public void setEvaluatable(TableFilter tableFilter, boolean b) {
left.setEvaluatable(tableFilter, b);
right.setEvaluatable(tableFilter, b);
}
@Override
public void updateAggregate(SessionLocal session, int stage) {
left.updateAggregate(session, stage);
right.updateAggregate(session, stage);
}
@Override
public boolean isEverything(ExpressionVisitor visitor) {
return left.isEverything(visitor) && right.isEverything(visitor);
}
@Override
public int getCost() {
return left.getCost() + right.getCost();
}
@Override
public int getSubexpressionCount() {
return 2;
}
@Override
public Expression getSubexpression(int index) {
switch (index) {
case 0:
return left;
case 1:
return right;
default:
throw new IndexOutOfBoundsException();
}
}
/**
* Optimize query according to the given condition. Example:
* (A AND B) OR (C AND B), the new condition B AND (A OR C) is returned
*
* @param left the session
* @param right the second condition
* @return null or the third condition
*/
static Expression optimizeConditionAndOr(ConditionAndOr left, ConditionAndOr right) {
if (left.andOrType != AND || right.andOrType != AND) {
return null;
}
Expression leftLeft = left.getSubexpression(0), leftRight = left.getSubexpression(1);
Expression rightLeft = right.getSubexpression(0), rightRight = right.getSubexpression(1);
String rightLeftSQL = rightLeft.getSQL(DEFAULT_SQL_FLAGS);
String rightRightSQL = rightRight.getSQL(DEFAULT_SQL_FLAGS);
if (leftLeft.isEverything(ExpressionVisitor.DETERMINISTIC_VISITOR)) {
String leftLeftSQL = leftLeft.getSQL(DEFAULT_SQL_FLAGS);
if (leftLeftSQL.equals(rightLeftSQL)) {
return new ConditionAndOr(AND, leftLeft, new ConditionAndOr(OR, leftRight, rightRight));
}
if (leftLeftSQL.equals(rightRightSQL)) {
return new ConditionAndOr(AND, leftLeft, new ConditionAndOr(OR, leftRight, rightLeft));
}
}
if (leftRight.isEverything(ExpressionVisitor.DETERMINISTIC_VISITOR)) {
String leftRightSQL = leftRight.getSQL(DEFAULT_SQL_FLAGS);
if (leftRightSQL.equals(rightLeftSQL)) {
return new ConditionAndOr(AND, leftRight, new ConditionAndOr(OR, leftLeft, rightRight));
} else if (leftRightSQL.equals(rightRightSQL)) {
return new ConditionAndOr(AND, leftRight, new ConditionAndOr(OR, leftLeft, rightLeft));
}
}
return null;
}
}
