Update RangeTree MaxUpperBound when removing nodes (#2152)

dolthub · Nov 22, 2023 · a1c4e37 · a1c4e37
1 parent 0a2b901
commit a1c4e37
Show file tree

Hide file tree

Showing 3 changed files with 465 additions and 28 deletions.
diff --git a/enginetest/queries/script_queries.go b/enginetest/queries/script_queries.go
@@ -4253,6 +4253,22 @@ CREATE TABLE tab3 (
 			},
 		},
 	},
+	{
+		Name: "Complex Filter Index Scan",
+		SetUpScript: []string{
+			"create table t (pk integer primary key, col0 integer, col1 float);",
+			"create index idx on t (col0, col1);",
+			"insert into t values (0, 22, 1.23);",
+		},
+		Assertions: []ScriptTestAssertion{
+			{
+				Query: "select pk, col0 from t where (col0 in (73,69)) or col0 in (4,12,3,17,70,20) or (col0 in (39) or (col1 < 69.67));",
+				Expected: []sql.Row{
+					{0, 22},
+				},
+			},
+		},
+	},
 }
 
 var SpatialScriptTests = []ScriptTest{