= [[IndexShuffleBlockResolver]] IndexShuffleBlockResolver
IndexShuffleBlockResolver is a ShuffleBlockResolver.md[ShuffleBlockResolver] that manages shuffle block data and uses shuffle index files for faster shuffle data access.
IndexShuffleBlockResolver is <
.IndexShuffleBlockResolver and SortShuffleManager image::IndexShuffleBlockResolver-SortShuffleManager.png[align="center"]
IndexShuffleBlockResolver can <
IndexShuffleBlockResolver is later used to create the SortShuffleManager.md#getWriter[ShuffleWriter] given a spark-shuffle-ShuffleHandle.md[ShuffleHandle].
== [[creating-instance]] Creating Instance
IndexShuffleBlockResolver takes the following to be created:
- [[conf]] ROOT:SparkConf.md[SparkConf]
- [[_blockManager]][[blockManager]] storage:BlockManager.md[BlockManager]
IndexShuffleBlockResolver initializes the <
== [[writeIndexFileAndCommit]] Writing Shuffle Index and Data Files
writeIndexFileAndCommit( shuffleId: Int, mapId: Int, lengths: Array[Long], dataTmp: File): Unit
writeIndexFileAndCommit first <
writeIndexFileAndCommit creates a temporary file for the index file (in the same directory) and writes offsets (as the moving sum of the input
lengths starting from 0 to the final offset at the end for the end of the output file).
NOTE: The offsets are the sizes in the input
.writeIndexFileAndCommit and offsets in a shuffle index file image::IndexShuffleBlockResolver-writeIndexFileAndCommit.png[align="center"]
If the consistency check fails, it means that another attempt for the same task has already written the map outputs successfully and so the input
dataTmp and temporary index files are deleted (as no longer correct).
If the consistency check succeeds, the existing index and data files are deleted (if they exist) and the temporary index and data files become "official", i.e. renamed to their final names.
In case of any IO-related exception,
writeIndexFileAndCommit throws a
IOException with the messages:
fail to rename file [indexTmp] to [indexFile]
fail to rename file [dataTmp] to [dataFile]
writeIndexFileAndCommit is used when ShuffleWriter.md[ShuffleWriters] are requested to write records to a shuffle system, i.e. shuffle:SortShuffleWriter.md#write[SortShuffleWriter], shuffle:BypassMergeSortShuffleWriter.md#write[BypassMergeSortShuffleWriter], and shuffle:UnsafeShuffleWriter.md#closeAndWriteOutput[UnsafeShuffleWriter].
== [[getBlockData]] Creating ManagedBuffer to Read Shuffle Block Data File --
getBlockData( blockId: ShuffleBlockId): ManagedBuffer
getBlockData is part of ShuffleBlockResolver.md#getBlockData[ShuffleBlockResolver] contract.
NOTE: storage:BlockId.md#ShuffleBlockId[ShuffleBlockId] knows
blockId.reduceId bytes of data from the index file.
getBlockData uses Guava's ++https://google.github.io/guava/releases/snapshot/api/docs/com/google/common/io/ByteStreams.html#skipFully-java.io.InputStream-long-++[com.google.common.io.ByteStreams] to skip the bytes.
getBlockData reads the start and end offsets from the index file and then creates a
FileSegmentManagedBuffer to read the <
NOTE: The start and end offsets are the offset and the length of the file segment for the block data.
In the end,
getBlockData closes the index file.
== [[checkIndexAndDataFile]] Checking Consistency of Shuffle Index and Data Files and Returning Block Lengths --
checkIndexAndDataFile Internal Method
checkIndexAndDataFile( index: File, data: File, blocks: Int): Array[Long]
checkIndexAndDataFile first checks if the size of the input
index file is exactly the input
blocks multiplied by
null when the numbers, and hence the shuffle index and data files, don't match.
checkIndexAndDataFile reads the shuffle
index file and converts the offsets into lengths of each block.
checkIndexAndDataFile makes sure that the size of the input shuffle
data file is exactly the sum of the block lengths.
checkIndexAndDataFile returns the block lengths if the numbers match, and
checkIndexAndDataFile is used exclusively when IndexShuffleBlockResolver is requested to <
== [[removeDataByMap]] Removing Shuffle Index and Data Files (For Shuffle and Map IDs) --
removeDataByMap(shuffleId: Int, mapId: Int): Unit¶
mapId first followed by <
removeDataByMap fails deleting the files,
removeDataByMap prints out the following WARN message to the logs.
Error deleting data [path]
Error deleting index [path]
removeDataByMap is used exclusively when
SortShuffleManager is requested to SortShuffleManager.md#unregisterShuffle[unregister a shuffle] (remove a shuffle from a shuffle system).
== [[stop]] Stopping IndexShuffleBlockResolver --
stop is part of ShuffleBlockResolver.md#stop[ShuffleBlockResolver contract].
stop is a noop operation, i.e. does nothing when called.
== [[getIndexFile]] Requesting Shuffle Block Index File (from DiskBlockManager)
getIndexFile( shuffleId: Int, mapId: Int): File
getIndexFile requests the <
getIndexFile is used when IndexShuffleBlockResolver <
== [[getDataFile]] Requesting Shuffle Block Data File
getDataFile( shuffleId: Int, mapId: Int): File
getDataFile requests the <
getDataFile is used when:
- IndexShuffleBlockResolver is requested to <
>, < >, and < >
* shuffle:BypassMergeSortShuffleWriter.md#write[BypassMergeSortShuffleWriter], shuffle:UnsafeShuffleWriter.md#closeAndWriteOutput[UnsafeShuffleWriter], and SortShuffleWriter.md#write[SortShuffleWriter] are requested to write records to a shuffle system¶
== [[logging]] Logging
ALL logging level for
org.apache.spark.shuffle.IndexShuffleBlockResolver logger to see what happens inside.
Add the following line to
Refer to ROOT:spark-logging.md[Logging].
== [[internal-properties]] Internal Properties
[cols="30m,70",options="header",width="100%"] |=== | Name | Description
| transportConf a| [[transportConf]] network:TransportConf.md for shuffle module
Created immediately when IndexShuffleBlockResolver is <
SparkTransportConf object to network:TransportConf.md#SparkTransportConf-fromSparkConf[create one from SparkConf]