Merge cockroachdb#32908

32908: sql: fix SCRUB index key order checking r=lucy-zhang a=lucy-zhang

Previously `SCRUB` would erroneously report that index keys were out of order
for columns other than the first column in an index. This fixes the bug.

Fixes cockroachdb#32874.

Release note (bug fix): Fixed bug where SCRUB would erroneously report that
index keys were out of order.

Co-authored-by: Lucy Zhang <[email protected]>

pkg/sql/logictest/testdata/logic_test/scrub

@@ -136,3 +136,14 @@ EXPERIMENTAL SCRUB DATABASE seq_db
 
 statement error pq: "seq_db.public.my_seq" is not a table
 EXPERIMENTAL SCRUB TABLE seq_db.my_seq
+
+# Test for false positives when checking key order (#32874)
+
+statement ok
+CREATE TABLE test.order (a INT, b INT, c INT, CONSTRAINT "primary" PRIMARY KEY (a, b, c DESC))
+
+statement ok
+INSERT INTO test.order VALUES (0, 0, 0), (0, 0, 1), (0, 1, 0), (0, 1, 1), (1, 0, 0);
+
+query TTTTTTTT
+EXPERIMENTAL SCRUB TABLE test.order WITH OPTIONS PHYSICAL

pkg/sql/row/fetcher.go

@@ -1200,6 +1200,10 @@ func (rf *Fetcher) checkKeyOrdering(ctx context.Context) error {
 	}
 
 	evalCtx := tree.EvalContext{}
+	// Iterate through columns in order, comparing each value to the value in the
+	// previous row in that column. When the first column with a differing value
+	// is found, compare the values to ensure the ordering matches the column
+	// ordering.
 	for i, id := range rf.rowReadyTable.index.ColumnIDs {
 		idx := rf.rowReadyTable.colIdxMap[id]
 		result := rf.rowReadyTable.decodedRow[idx].Compare(&evalCtx, rf.rowReadyTable.lastDatums[idx])
@@ -1210,11 +1214,16 @@ func (rf *Fetcher) checkKeyOrdering(ctx context.Context) error {
 			expectedDirection = sqlbase.IndexDescriptor_ASC
 		}
 
-		if expectedDirection == sqlbase.IndexDescriptor_ASC && result < 0 ||
-			expectedDirection == sqlbase.IndexDescriptor_DESC && result > 0 {
-			return scrub.WrapError(scrub.IndexKeyDecodingError,
-				errors.Errorf("key ordering did not match datum ordering. IndexDescriptor=%s",
-					expectedDirection))
+		if result != 0 {
+			if expectedDirection == sqlbase.IndexDescriptor_ASC && result < 0 ||
+				expectedDirection == sqlbase.IndexDescriptor_DESC && result > 0 {
+				return scrub.WrapError(scrub.IndexKeyDecodingError,
+					errors.Errorf("key ordering did not match datum ordering. IndexDescriptor=%s",
+						expectedDirection))
+			}
+			// After the first column with a differing value is found, the remaining
+			// columns are skipped (see #32874).
+			break
 		}
 	}
 	return nil