anoopj commented on code in PR #17541: URL: https://github.com/apache/iceberg/pull/17541#discussion_r3738410445
########## core/src/main/java/org/apache/iceberg/ManifestExpander.java: ########## @@ -0,0 +1,325 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you under the Apache License, Version 2.0 (the + * "License"); you may not use this file except in compliance + * with the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, + * software distributed under the License is distributed on an + * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY + * KIND, either express or implied. See the License for the + * specific language governing permissions and limitations + * under the License. + */ +package org.apache.iceberg; + +import com.github.benmanes.caffeine.cache.Caffeine; +import com.github.benmanes.caffeine.cache.LoadingCache; +import java.io.IOException; +import java.io.UncheckedIOException; +import java.util.List; +import java.util.Map; +import java.util.concurrent.ExecutorService; +import org.apache.iceberg.expressions.Expression; +import org.apache.iceberg.expressions.Expressions; +import org.apache.iceberg.expressions.ResidualEvaluator; +import org.apache.iceberg.io.CloseableGroup; +import org.apache.iceberg.io.CloseableIterable; +import org.apache.iceberg.io.CloseableIterator; +import org.apache.iceberg.io.FileIO; +import org.apache.iceberg.io.InputFile; +import org.apache.iceberg.metrics.ScanMetrics; +import org.apache.iceberg.metrics.ScanMetricsUtil; +import org.apache.iceberg.relocated.com.google.common.base.Preconditions; +import org.apache.iceberg.relocated.com.google.common.collect.ImmutableMap; +import org.apache.iceberg.relocated.com.google.common.collect.Lists; +import org.apache.iceberg.util.ParallelIterable; + +/** + * Planner that expands the adaptive metadata tree into {@link FileScanTask}s. + * + * <p>Emits a task for each live {@code DATA} entry and expands {@code DATA_MANIFEST} entries into + * their leaf manifests. A data entry's colocated deletion vector is attached to its task as a + * {@link DeleteFile}. + * + * <p>Emitted tasks do not yet carry inherited tracking: leaf and root {@code DATA} entries are not + * assigned the data/file sequence numbers, snapshot id, and first-row-id they inherit from their + * parent, so {@code data_sequence_number}, {@code file_sequence_number}, and row-lineage columns + * ({@code _row_id}, {@code _last_updated_sequence_number}) read null for added files. Inheritance + * must be applied before this planner is wired into a scan or the delete-manifest matching path, + * since delete scoping compares a data file's sequence number against the delete's. + */ +class ManifestExpander { + private static final int FORMAT_VERSION = 4; + private static final DeleteFile[] NO_DELETES = new DeleteFile[0]; + + private final FileIO io; + private final InputFile rootManifest; + private final Map<Integer, PartitionSpec> specsById; + private final String tableLocation; + private final Expression dataFilter; + private final boolean ignoreResiduals; + private final boolean caseSensitive; + private final ScanMetrics scanMetrics; + private final ExecutorService executorService; + private final LoadingCache<Integer, TaskContext> taskContextCache; + + private ManifestExpander( + FileIO io, + InputFile rootManifest, + Map<Integer, PartitionSpec> specsById, + String tableLocation, + Expression dataFilter, + boolean ignoreResiduals, + boolean caseSensitive, + ScanMetrics scanMetrics, + ExecutorService executorService) { + this.io = io; + this.rootManifest = rootManifest; + this.specsById = specsById; + this.tableLocation = tableLocation; + this.dataFilter = dataFilter; + this.ignoreResiduals = ignoreResiduals; + this.caseSensitive = caseSensitive; + this.scanMetrics = scanMetrics; + this.executorService = executorService; + this.taskContextCache = Caffeine.newBuilder().build(this::newTaskContext); + } + + static Builder builder( + FileIO io, + InputFile rootManifest, + Map<Integer, PartitionSpec> specsById, + String tableLocation) { + return new Builder(io, rootManifest, specsById, tableLocation); + } + + CloseableIterable<FileScanTask> planFiles() { + List<CloseableIterable<FileScanTask>> taskGroups = Lists.newArrayList(); + List<TrackedFile> dataFiles = Lists.newArrayList(); + List<TrackedFile> leafManifests = Lists.newArrayList(); + + // root is drained into these lists. Leaf references must be buffered so they can be fanned + // out; direct DATA entries are buffered too, bounded by how many data files a tree keeps + // directly in the root. Leaf tasks stay lazy: createLeafTasks opens no reader until iterated. + try (CloseableIterable<TrackedFile> rootEntries = open(rootManifest)) { + for (TrackedFile entry : rootEntries) { + switch (entry.contentType()) { + case DATA: + dataFiles.add(entry); + break; + case DATA_MANIFEST: + leafManifests.add(entry); + break; + default: + // delete content is only produced by upgraded trees; the 2-phase path is not built + // yet. + throw new UnsupportedOperationException( + "Cannot plan content type in root manifest: " + entry.contentType()); + } + } + } catch (IOException e) { + throw new UncheckedIOException( + "Failed to close root manifest: " + rootManifest.location(), e); + } + + if (!dataFiles.isEmpty()) { + taskGroups.add( + CloseableIterable.transform( + CloseableIterable.withNoopClose(dataFiles), this::createTask)); + } + + for (TrackedFile leaf : leafManifests) { + taskGroups.add(createLeafTasks(leaf)); + } + + if (executorService != null) { + return new ParallelIterable<>(taskGroups, executorService); + } Review Comment: That makes sense. Done. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
