Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[HUDI-6452] Add MOR snapshot reader to integrate with query engines without using Hadoop APIs #9066

Merged
merged 5 commits into from
Jul 5, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
Original file line number Diff line number Diff line change
Expand Up @@ -641,7 +641,7 @@ private void processDataBlock(HoodieDataBlock dataBlock, Option<KeySpec> keySpec
*
* @param hoodieRecord Hoodie Record to process
*/
protected abstract <T> void processNextRecord(HoodieRecord<T> hoodieRecord) throws Exception;
public abstract <T> void processNextRecord(HoodieRecord<T> hoodieRecord) throws Exception;

/**
* Process next deleted record.
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -236,7 +236,7 @@ public static HoodieMergedLogRecordScanner.Builder newBuilder() {
}

@Override
protected <T> void processNextRecord(HoodieRecord<T> newRecord) throws IOException {
public <T> void processNextRecord(HoodieRecord<T> newRecord) throws IOException {
String key = newRecord.getRecordKey();
HoodieRecord<T> prevRecord = records.get(key);
if (prevRecord != null) {
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -69,7 +69,7 @@ public static HoodieUnMergedLogRecordScanner.Builder newBuilder() {
}

@Override
protected <T> void processNextRecord(HoodieRecord<T> hoodieRecord) throws Exception {
public <T> void processNextRecord(HoodieRecord<T> hoodieRecord) throws Exception {
// NOTE: Record have to be cloned here to make sure if it holds low-level engine-specific
// payload pointing into a shared, mutable (underlying) buffer we get a clean copy of
// it since these records will be put into queue of BoundedInMemoryExecutor.
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -53,6 +53,8 @@
import java.util.Set;
import java.util.stream.Collectors;

import static org.apache.hudi.common.util.StringUtils.EMPTY_STRING;

/**
* Record Reader implementation to merge fresh avro data with base parquet data, to support real time queries.
*/
Expand All @@ -67,10 +69,10 @@ public abstract class AbstractRealtimeRecordReader {
private Schema readerSchema;
private Schema writerSchema;
private Schema hiveSchema;
private HoodieTableMetaClient metaClient;
private final HoodieTableMetaClient metaClient;
protected SchemaEvolutionContext schemaEvolutionContext;
// support merge operation
protected boolean supportPayload = true;
protected boolean supportPayload;
// handle hive type to avro record
protected HiveAvroSerializer serializer;
private boolean supportTimestamp;
Expand Down Expand Up @@ -149,11 +151,11 @@ private void init() throws Exception {
partitionFields.length() > 0 ? Arrays.stream(partitionFields.split("/")).collect(Collectors.toList())
: new ArrayList<>();
writerSchema = HoodieRealtimeRecordReaderUtils.addPartitionFields(writerSchema, partitioningFields);
List<String> projectionFields = HoodieRealtimeRecordReaderUtils.orderFields(jobConf.get(ColumnProjectionUtils.READ_COLUMN_NAMES_CONF_STR),
jobConf.get(ColumnProjectionUtils.READ_COLUMN_IDS_CONF_STR), partitioningFields);
List<String> projectionFields = HoodieRealtimeRecordReaderUtils.orderFields(jobConf.get(ColumnProjectionUtils.READ_COLUMN_NAMES_CONF_STR, EMPTY_STRING),
jobConf.get(ColumnProjectionUtils.READ_COLUMN_IDS_CONF_STR, EMPTY_STRING), partitioningFields);

Map<String, Field> schemaFieldsMap = HoodieRealtimeRecordReaderUtils.getNameToFieldMap(writerSchema);
hiveSchema = constructHiveOrderedSchema(writerSchema, schemaFieldsMap, jobConf.get(hive_metastoreConstants.META_TABLE_COLUMNS));
hiveSchema = constructHiveOrderedSchema(writerSchema, schemaFieldsMap, jobConf.get(hive_metastoreConstants.META_TABLE_COLUMNS, EMPTY_STRING));
// TODO(vc): In the future, the reader schema should be updated based on log files & be able
// to null out fields not present before

Expand All @@ -166,7 +168,7 @@ private void init() throws Exception {
}

public Schema constructHiveOrderedSchema(Schema writerSchema, Map<String, Field> schemaFieldsMap, String hiveColumnString) {
String[] hiveColumns = hiveColumnString.split(",");
String[] hiveColumns = hiveColumnString.isEmpty() ? new String[0] : hiveColumnString.split(",");
LOG.info("Hive Columns : " + hiveColumnString);
List<Field> hiveSchemaFields = new ArrayList<>();

Expand Down
Original file line number Diff line number Diff line change
@@ -0,0 +1,216 @@
/*
* 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.hudi.hadoop.realtime;

import org.apache.hudi.common.fs.FSUtils;
import org.apache.hudi.common.model.HoodieAvroIndexedRecord;
import org.apache.hudi.common.model.HoodieLogFile;
import org.apache.hudi.common.model.HoodieRecord;
import org.apache.hudi.common.table.log.HoodieMergedLogRecordScanner;
import org.apache.hudi.common.util.DefaultSizeEstimator;
import org.apache.hudi.common.util.HoodieRecordSizeEstimator;
import org.apache.hudi.common.util.HoodieTimer;
import org.apache.hudi.common.util.Option;
import org.apache.hudi.common.util.collection.ClosableIterator;
import org.apache.hudi.common.util.collection.ExternalSpillableMap;
import org.apache.hudi.hadoop.utils.HoodieInputFormatUtils;
import org.apache.hudi.io.storage.HoodieFileReader;

import org.apache.avro.Schema;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.mapred.JobConf;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

import java.io.IOException;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.stream.Collectors;

import static org.apache.hudi.common.config.HoodieCommonConfig.DISK_MAP_BITCASK_COMPRESSION_ENABLED;
import static org.apache.hudi.common.config.HoodieCommonConfig.SPILLABLE_DISK_MAP_TYPE;
import static org.apache.hudi.hadoop.config.HoodieRealtimeConfig.COMPACTION_LAZY_BLOCK_READ_ENABLED_PROP;
import static org.apache.hudi.hadoop.config.HoodieRealtimeConfig.DEFAULT_COMPACTION_LAZY_BLOCK_READ_ENABLED;
import static org.apache.hudi.hadoop.config.HoodieRealtimeConfig.DEFAULT_MAX_DFS_STREAM_BUFFER_SIZE;
import static org.apache.hudi.hadoop.config.HoodieRealtimeConfig.DEFAULT_SPILLABLE_MAP_BASE_PATH;
import static org.apache.hudi.hadoop.config.HoodieRealtimeConfig.ENABLE_OPTIMIZED_LOG_BLOCKS_SCAN;
import static org.apache.hudi.hadoop.config.HoodieRealtimeConfig.MAX_DFS_STREAM_BUFFER_SIZE_PROP;
import static org.apache.hudi.hadoop.config.HoodieRealtimeConfig.SPILLABLE_MAP_BASE_PATH_PROP;
import static org.apache.hudi.hadoop.utils.HoodieRealtimeRecordReaderUtils.getBaseFileReader;
import static org.apache.hudi.hadoop.utils.HoodieRealtimeRecordReaderUtils.getMaxCompactionMemoryInBytes;
import static org.apache.hudi.internal.schema.InternalSchema.getEmptyInternalSchema;

/**
* An implementation of {@link AbstractRealtimeRecordReader} that reads from base parquet files and log files,
* and merges the records on the fly. It differs from {@link HoodieRealtimeRecordReader} in that it does not
* implement Hadoop's RecordReader interface, and instead implements Iterator interface that returns an iterator
* of {@link HoodieRecord}s which are {@link HoodieAvroIndexedRecord}s. This can be used by query engines like
* Trino that do not use Hadoop's RecordReader interface. However, the engine must support reading from iterators
* and also support Avro (de)serialization.
*/
public class HoodieMergeOnReadSnapshotReader extends AbstractRealtimeRecordReader implements Iterator<HoodieRecord>, AutoCloseable {

private static final Logger LOG = LoggerFactory.getLogger(HoodieMergeOnReadSnapshotReader.class);

private final String tableBasePath;
private final List<HoodieLogFile> logFilePaths;
private final String latestInstantTime;
private final Schema readerSchema;
private final JobConf jobConf;
private final HoodieMergedLogRecordScanner logRecordScanner;
private final HoodieFileReader baseFileReader;
private final Map<String, HoodieRecord> logRecordsByKey;
private final Iterator<HoodieRecord> recordsIterator;
private final ExternalSpillableMap<String, HoodieRecord> mergedRecordsByKey;

/**
* In order to instantiate this record reader, one needs to provide following parameters.
* An example usage is demonstrated in TestHoodieMergeOnReadSnapshotReader.
*
* @param tableBasePath Base path of the Hudi table
* @param baseFilePath Path of the base file as of the latest instant time for the split being processed
* @param logFilePaths Paths of the log files as of the latest file slices pertaining to file group id of the base file
* @param latestInstantTime Latest instant time
* @param readerSchema Schema of the reader
* @param jobConf Any job configuration
* @param start Start offset
* @param length Length of the split
*/
public HoodieMergeOnReadSnapshotReader(String tableBasePath,
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

oh man. another record reader impl?
Did we take a look at HoodieMergedReadHandle ?

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I understand this is specifically avoiding hadoop APIs. but do we have a common interface. and some generic impl. may be we don't need two separate impls ? or am I missing something.

String baseFilePath,
List<HoodieLogFile> logFilePaths,
String latestInstantTime,
Schema readerSchema,
JobConf jobConf,
long start,
long length) throws IOException {
super(getRealtimeSplit(tableBasePath, baseFilePath, logFilePaths, latestInstantTime, start, length, new String[0]), jobConf);
this.tableBasePath = tableBasePath;
this.logFilePaths = logFilePaths;
this.latestInstantTime = latestInstantTime;
this.readerSchema = readerSchema;
this.jobConf = jobConf;
HoodieTimer timer = new HoodieTimer().startTimer();
this.logRecordScanner = getMergedLogRecordScanner();
LOG.debug("Time taken to scan log records: {}", timer.endTimer());
this.baseFileReader = getBaseFileReader(new Path(baseFilePath), jobConf);
this.logRecordsByKey = logRecordScanner.getRecords();
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do we need an external spillable map for the log records as well?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

external spillable map is used to hold merged records by key. logRecordsByKey is a simple map. We can do with simple map for merged records too but I wasn't sure how many records can there be across base and log files and what resources user env has, so kept external spillable map.

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I was thinking if the size of records in logRecordsByKey can exceed the memory and why we use a simple map for logRecordsByKey but not mergedRecordsByKey, which is my concern. If we use the simple map as well in the existing realtime reader it should be OK. Is that the case?

Set<String> logRecordKeys = new HashSet<>(this.logRecordsByKey.keySet());
this.mergedRecordsByKey = new ExternalSpillableMap<>(
getMaxCompactionMemoryInBytes(jobConf),
jobConf.get(SPILLABLE_MAP_BASE_PATH_PROP, DEFAULT_SPILLABLE_MAP_BASE_PATH),
new DefaultSizeEstimator(),
new HoodieRecordSizeEstimator(readerSchema),
jobConf.getEnum(SPILLABLE_DISK_MAP_TYPE.key(), SPILLABLE_DISK_MAP_TYPE.defaultValue()),
jobConf.getBoolean(DISK_MAP_BITCASK_COMPRESSION_ENABLED.key(), DISK_MAP_BITCASK_COMPRESSION_ENABLED.defaultValue()));
try (ClosableIterator<String> baseFileIterator = baseFileReader.getRecordKeyIterator()) {
timer.startTimer();
while (baseFileIterator.hasNext()) {
String key = baseFileIterator.next();
if (logRecordKeys.contains(key)) {
logRecordKeys.remove(key);
Option<HoodieAvroIndexedRecord> mergedRecord = buildGenericRecordWithCustomPayload(logRecordsByKey.get(key));
if (mergedRecord.isPresent()) {
HoodieRecord hoodieRecord = mergedRecord.get().copy();
mergedRecordsByKey.put(key, hoodieRecord);
}
}
}
}
LOG.debug("Time taken to merge base file and log file records: {}", timer.endTimer());
this.recordsIterator = mergedRecordsByKey.values().iterator();
}

@Override
public boolean hasNext() {
return recordsIterator.hasNext();
}

@Override
public HoodieRecord next() {
return recordsIterator.next();
}

public Map<String, HoodieRecord> getRecordsByKey() {
return mergedRecordsByKey;
}

public Iterator<HoodieRecord> getRecordsIterator() {
return recordsIterator;
}

public Map<String, HoodieRecord> getLogRecordsByKey() {
return logRecordsByKey;
}

private static HoodieRealtimeFileSplit getRealtimeSplit(String tableBasePath, String baseFilePath,
List<HoodieLogFile> logFilePaths,
String latestInstantTime,
long start, long length, String[] hosts) {
HoodieRealtimePath realtimePath = new HoodieRealtimePath(
new Path(baseFilePath).getParent(),
baseFilePath,
tableBasePath,
logFilePaths,
latestInstantTime,
false, // TODO: Fix this to support incremental queries
Option.empty());
return HoodieInputFormatUtils.createRealtimeFileSplit(realtimePath, start, length, hosts);
}

private HoodieMergedLogRecordScanner getMergedLogRecordScanner() {
codope marked this conversation as resolved.
Show resolved Hide resolved
return HoodieMergedLogRecordScanner.newBuilder()
.withFileSystem(FSUtils.getFs(split.getPath().toString(), jobConf))
.withBasePath(tableBasePath)
.withLogFilePaths(logFilePaths.stream().map(logFile -> logFile.getPath().toString()).collect(Collectors.toList()))
.withReaderSchema(readerSchema)
.withLatestInstantTime(latestInstantTime)
.withMaxMemorySizeInBytes(getMaxCompactionMemoryInBytes(jobConf))
.withReadBlocksLazily(Boolean.parseBoolean(jobConf.get(COMPACTION_LAZY_BLOCK_READ_ENABLED_PROP, DEFAULT_COMPACTION_LAZY_BLOCK_READ_ENABLED)))
.withReverseReader(false)
.withBufferSize(jobConf.getInt(MAX_DFS_STREAM_BUFFER_SIZE_PROP, DEFAULT_MAX_DFS_STREAM_BUFFER_SIZE))
.withSpillableMapBasePath(jobConf.get(SPILLABLE_MAP_BASE_PATH_PROP, DEFAULT_SPILLABLE_MAP_BASE_PATH))
.withDiskMapType(jobConf.getEnum(SPILLABLE_DISK_MAP_TYPE.key(), SPILLABLE_DISK_MAP_TYPE.defaultValue()))
.withBitCaskDiskMapCompressionEnabled(jobConf.getBoolean(DISK_MAP_BITCASK_COMPRESSION_ENABLED.key(), DISK_MAP_BITCASK_COMPRESSION_ENABLED.defaultValue()))
.withOptimizedLogBlocksScan(jobConf.getBoolean(ENABLE_OPTIMIZED_LOG_BLOCKS_SCAN, false))
.withInternalSchema(schemaEvolutionContext.internalSchemaOption.orElse(getEmptyInternalSchema()))
.build();
}

private Option<HoodieAvroIndexedRecord> buildGenericRecordWithCustomPayload(HoodieRecord record) throws IOException {
if (usesCustomPayload) {
return record.toIndexedRecord(getWriterSchema(), payloadProps);
} else {
return record.toIndexedRecord(readerSchema, payloadProps);
}
}

@Override
public void close() throws Exception {
if (baseFileReader != null) {
baseFileReader.close();
}
if (logRecordScanner != null) {
logRecordScanner.close();
}
}
}
Original file line number Diff line number Diff line change
Expand Up @@ -65,6 +65,7 @@
import java.util.stream.Stream;

import static org.apache.hudi.common.util.ValidationUtils.checkState;
import static org.apache.hudi.hadoop.utils.HoodieInputFormatUtils.createRealtimeFileSplit;

/**
* Base implementation of the Hive's {@link FileInputFormat} allowing for reading of Hudi's
Expand Down Expand Up @@ -304,20 +305,12 @@ private static List<FileSplit> filterIncrementalQueryFileSplits(List<FileSplit>
.collect(Collectors.toList());
}

private static HoodieRealtimeFileSplit createRealtimeFileSplit(HoodieRealtimePath path, long start, long length, String[] hosts) {
try {
return new HoodieRealtimeFileSplit(new FileSplit(path, start, length, hosts), path);
} catch (IOException e) {
throw new HoodieIOException(String.format("Failed to create instance of %s", HoodieRealtimeFileSplit.class.getName()), e);
}
}

private static HoodieRealtimeBootstrapBaseFileSplit createRealtimeBootstrapBaseFileSplit(BootstrapBaseFileSplit split,
String basePath,
List<HoodieLogFile> logFiles,
String maxInstantTime,
boolean belongsToIncrementalQuery,
Option<HoodieVirtualKeyInfo> virtualKeyInfoOpt) {
String basePath,
List<HoodieLogFile> logFiles,
String maxInstantTime,
boolean belongsToIncrementalQuery,
Option<HoodieVirtualKeyInfo> virtualKeyInfoOpt) {
try {
String[] hosts = split.getLocationInfo() != null ? Arrays.stream(split.getLocationInfo())
.filter(x -> !x.isInMemory()).toArray(String[]::new) : new String[0];
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -18,10 +18,11 @@

package org.apache.hudi.hadoop.realtime;

import org.apache.hadoop.mapred.FileSplit;
import org.apache.hudi.common.model.HoodieLogFile;
import org.apache.hudi.common.util.Option;

import org.apache.hadoop.mapred.FileSplit;

import java.io.DataInput;
import java.io.DataOutput;
import java.io.IOException;
Expand All @@ -34,9 +35,9 @@
* <li>Split corresponding to the base file</li>
* <li>List of {@link HoodieLogFile} that holds the delta to be merged (upon reading)</li>
* </ol>
*
* <p>
* This split is correspondent to a single file-slice in the Hudi terminology.
*
* <p>
* NOTE: If you're adding fields here you need to make sure that you appropriately de-/serialize them
* in {@link #readFromInput(DataInput)} and {@link #writeToOutput(DataOutput)}
*/
Expand All @@ -63,11 +64,10 @@ public class HoodieRealtimeFileSplit extends FileSplit implements RealtimeSplit
*/
private Option<HoodieVirtualKeyInfo> virtualKeyInfo = Option.empty();

public HoodieRealtimeFileSplit() {}
public HoodieRealtimeFileSplit() {
}

public HoodieRealtimeFileSplit(FileSplit baseSplit,
HoodieRealtimePath path)
throws IOException {
public HoodieRealtimeFileSplit(FileSplit baseSplit, HoodieRealtimePath path) throws IOException {
this(baseSplit,
path.getBasePath(),
path.getDeltaLogFiles(),
Expand Down