This is an automated email from the ASF dual-hosted git repository. kabhwan pushed a commit to branch branch-4.0 in repository https://gitbox.apache.org/repos/asf/spark.git
The following commit(s) were added to refs/heads/branch-4.0 by this push: new 000f8973c231 [SPARK-51411][SS][DOCS] Add documentation for the transformWithState operator 000f8973c231 is described below commit 000f8973c2318da89b4442dffa24a2fc79cc1fd6 Author: Anish Shrigondekar <anish.shrigonde...@databricks.com> AuthorDate: Fri Apr 18 13:55:15 2025 +0900 [SPARK-51411][SS][DOCS] Add documentation for the transformWithState operator ### What changes were proposed in this pull request? Add documentation for the transformWithState operator ### Why are the changes needed? We need to add documentation for the new operator in the SS programming guide ### Does this PR introduce _any_ user-facing change? Yes ### How was this patch tested? N/A ### Was this patch authored or co-authored using generative AI tooling? No Closes #50177 from anishshri-db/task/SPARK-51411. Authored-by: Anish Shrigondekar <anish.shrigonde...@databricks.com> Signed-off-by: Jungtaek Lim <kabhwan.opensou...@gmail.com> (cherry picked from commit 23c77b7e701be105edfc3d064c90418834392e77) Signed-off-by: Jungtaek Lim <kabhwan.opensou...@gmail.com> --- docs/streaming/apis-on-dataframes-and-datasets.md | 6 +- .../structured-streaming-state-data-source.md | 34 ++- .../structured-streaming-transform-with-state.md | 325 +++++++++++++++++++++ 3 files changed, 363 insertions(+), 2 deletions(-) diff --git a/docs/streaming/apis-on-dataframes-and-datasets.md b/docs/streaming/apis-on-dataframes-and-datasets.md index c67ab9f6339b..a1b5ffe9a54a 100644 --- a/docs/streaming/apis-on-dataframes-and-datasets.md +++ b/docs/streaming/apis-on-dataframes-and-datasets.md @@ -1732,7 +1732,11 @@ However, as a side effect, data from the slower streams will be aggressively dro this configuration judiciously. ### Arbitrary Stateful Operations -Many usecases require more advanced stateful operations than aggregations. For example, in many usecases, you have to track sessions from data streams of events. For doing such sessionization, you will have to save arbitrary types of data as state, and perform arbitrary operations on the state using the data stream events in every trigger. Since Spark 2.2, this can be done using the operation `mapGroupsWithState` and the more powerful operation `flatMapGroupsWithState`. Both operations a [...] +Many usecases require more advanced stateful operations than aggregations. For example, in many usecases, you have to track sessions from data streams of events. For doing such sessionization, you will have to save arbitrary types of data as state, and perform arbitrary operations on the state using the data stream events in every trigger. + +Since Spark 2.2, this can be done using the legacy `mapGroupsWithState` and `flatMapGroupsWithState` operators. Both operators allow you to apply user-defined code on grouped Datasets to update user-defined state. For more concrete details, take a look at the API documentation ([Scala](/api/scala/org/apache/spark/sql/streaming/GroupState.html)/[Java](/api/java/org/apache/spark/sql/streaming/GroupState.html)) and the examples ([Scala]({{site.SPARK_GITHUB_URL}}/blob/v{{site.SPARK_VERSION_S [...] + +Since the Spark 4.0 release, users are encouraged to use the new `transformWithState` operator to build their complex stateful applications. For more details, please refer to the in-depth documentation [here](./structured-streaming-transform-with-state.html). Though Spark cannot check and force it, the state function should be implemented with respect to the semantics of the output mode. For example, in Update mode Spark doesn't expect that the state function will emit rows which are older than current watermark plus allowed late record delay, whereas in Append mode the state function can emit these rows. diff --git a/docs/streaming/structured-streaming-state-data-source.md b/docs/streaming/structured-streaming-state-data-source.md index d92b825a4ed5..0ebebcbd1f00 100644 --- a/docs/streaming/structured-streaming-state-data-source.md +++ b/docs/streaming/structured-streaming-state-data-source.md @@ -42,7 +42,7 @@ Users can read an instance of state store, which is matched to a single stateful Note that there could be an exception, e.g. stream-stream join, which leverages multiple state store instances internally. The data source abstracts the internal representation away from users and provides a user-friendly approach to read the state. See the section for stream-stream join for more details. -### Creating a state store for batch queries (all defaults) +### Reading the state store as batch queries (all defaults) <div class="codetabs"> @@ -174,6 +174,24 @@ The following configurations are optional: <td>latest commited batchId</td> <td>Represents the last batch to read in the read change feed mode. This option requires 'readChangeFeed' to be set to true.</td> </tr> +<tr> + <td>stateVarName</td> + <td>string</td> + <td></td> + <td>The state variable name to read as part of this batch query. This is a required option if the transformWithState operator is used. Note that currently this option only applies to the transformWithState operator.</td> +</tr> +<tr> + <td>readRegisteredTimers</td> + <td>boolean</td> + <td>false</td> + <td>If true, the user can read registered timers used within the transformWithState operator. Note that currently this option only applies to the transformWithState operator. This option and the stateVarName option described above are mutually exclusive and only one of them can be used at a time.</td> +</tr> +<tr> + <td>flattenCollectionTypes</td> + <td>boolean</td> + <td>true</td> + <td>If true, the collection types for state variables such as list state, map state etc are flattened out. If false, the values are provided as Array or Map type in Spark SQL. Note that currently this option only applies to the transformWithState operator.</td> +</tr> </table> @@ -185,6 +203,20 @@ These instances logically compose buffers to store the input rows for left and r Since it is more obvious to users to reason about, the data source provides the option 'joinSide' to read the buffered input for specific side of the join. To enable the functionality to read the internal state store instance directly, we also allow specifying the option 'storeName', with restriction that 'storeName' and 'joinSide' cannot be specified together. +### Reading state for transformWithState + +TransformWithState is a stateful operator that allows users to maintain arbitrary state across batches. In order to read this state, the user needs to provide some additional options in the state data source reader query. +This operator allows for multiple state variables to be used within the same query. However, because they could be of different composite types and encoding formats, they need to be read within a batch query one variable at a time. +In order to allow this, the user needs to specify the `stateVarName` for the state variable they are interested in reading. + +Timers can be read by setting the option `readRegisteredTimers` to true. This will return all the registered timer across grouping keys. + +We also allow for composite type variables to be read in 2 formats: +- Flattened: This is the default format where the composite types are flattened out into individual columns. +- Non-flattened: This is where the composite types are returned as a single column of Array or Map type in Spark SQL. + +Depending on your memory requirements, you can choose the format that best suits your use case. + ### Reading state changes over microbatches If we want to understand the change of state store over microbatches instead of the whole state store at a particular microbatch, 'readChangeFeed' is the option to use. diff --git a/docs/streaming/structured-streaming-transform-with-state.md b/docs/streaming/structured-streaming-transform-with-state.md new file mode 100644 index 000000000000..2ab6f371817b --- /dev/null +++ b/docs/streaming/structured-streaming-transform-with-state.md @@ -0,0 +1,325 @@ +--- +layout: global +displayTitle: Structured Streaming Programming Guide +title: Structured Streaming Programming Guide +license: | + 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. +--- + +# Overview + +TransformWithState is the new arbitrary stateful operator in Structured Streaming since the Apache Spark 4.0 release. This operator is the next generation replacement for the old mapGroupsWithState/flatMapGroupsWithState API in Scala and the applyInPandasWithState API in Python for arbitrary stateful processing in Apache Spark. + +This operator has support for an umbrella of features such as object-oriented stateful processor definition, composite types, automatic TTL based eviction, timers etc and can be used to build business-critical operational use-cases. + +# Language Support + +`TransformWithState` is available in Scala, Java and Python. Note that in Python, the operator name is called `transformWithStateInPandas` similar to other operators interacting with the Pandas interface in Apache Spark. + +# Components of a TransformWithState Query + +A transformWithState query typically consists of the following components: +- Stateful Processor - A user-defined stateful processor that defines the stateful logic +- Output Mode - Output mode for the query such as Append, Update etc +- Time Mode - Time mode for the query such as EventTime, ProcessingTime etc +- Initial State - An optional initial state batch dataframe used to pre-populate the state + +In the following sections, we will go through the above components in more detail. + +## Defining a Stateful Processor + +A stateful processor is the core of the user-defined logic used to operate on the input events. A stateful processor is defined by extending the StatefulProcessor class and implementing a few methods. + +A typical stateful processor deals with the following constructs: +- Input Records - Input records received by the stream +- State Variables - Zero or more class specific members used to store user state +- Output Records - Output records produced by the processor. Zero or more output records may be produced by the processor. + +A stateful processor uses the object-oriented paradigm to define the stateful logic. The stateful logic is defined by implementing the following methods: + - `init` - Initialize the stateful processor and define any state variables as needed + - `handleInputRows` - Process input rows belonging to a grouping key and emit output if needed + - `handleExpiredTimer` - Handle expired timers and emit output if needed + - `close` - Perform any cleanup operations if needed + - `handleInitialState` - Optionally handle the initial state batch dataframe + +The methods above will be invoked by the Spark query engine when the operator is executed as part of a streaming query. + +Note also that not all types of operations are supported in each of the methods. For eg, users cannot register timers in the `init` method. Similarly, they cannot operate on input rows in the `handleExpiredTimer` method. The engine will detect unsupported/incompatible operations and fail the query, if needed. + +### Using the StatefulProcessorHandle + +Many operations within the methods above can be performed using the `StatefulProcessorHandle` object. The `StatefulProcessorHandle` object provides methods to interact with the underlying state store. This object can be retrieved within the StatefulProcessor by invoking the `getHandle` method. + +### Using State Variables + +State variables are class specific members used to store user state. They need to be declared once and initialized within the `init` method of the stateful processor. + +Initializing a state variable typically involves the following steps: +- Provide a unique name for the state variable (unique within the stateful processor definition) +- Provide a type for the state variable (ValueState, ListState, MapState) - depending on the type, the appropriate method on the handle needs to be invoked +- Provide a state encoder for the state variable (in Scala - this can be skipped if implicit encoders are available) +- Provide an optional TTL config for the state variable + +### Types of state variables + +State variables can be of the following types: +- Value State +- List State +- Map State + +Similar to collections for popular programming languages, the state types could be used to model data structures optimized for various types of operations for the underlying storage layer. For example, appends are optimized for ListState and point lookups are optimized for MapState. + +### Providing state encoders + +State encoders are used to serialize and deserialize the state variables. In Scala, the state encoders can be skipped if implicit encoders are available. In Java and Python, the state encoders need to be provided explicitly. +Built-in encoders for primitives, case classes and Java Bean classes are provided by default via the Spark SQL encoders. + +#### Providing implicit encoders in Scala + +In Scala, implicit encoders can be provided for case classes and primitive types. The `implicits` object is provided as part of the `StatefulProcessor` class. Within the StatefulProcessor definition, the user can simply import implicits as `import implicits._` and then they do not require to pass the encoder type explicitly. + +### Providing TTL for state variables + +State variables can be configured with an optional TTL (Time-To-Live) value. The TTL value is used to automatically evict the state variable after the specified duration. The TTL value can be provided as a Duration. + +### Handling input rows + +The `handleInputRows` method is used to process input rows belonging to a grouping key and emit output if needed. The method is invoked by the Spark query engine for each grouping key value received by the operator. If multiple rows belong to the same grouping key, the provided iterator will include all those rows. + +### Handling expired timers + +Within the `handleInputRows` or `handleExpiredTimer` methods, the stateful processor can register timers to be triggered at a later time. The `handleExpiredTimer` method is invoked by the Spark query engine when a timer set by the stateful processor has expired. This method is invoked once for each expired timer. +Here are a few timer properties that are supported: +- Multiple timers associated with the same grouping key can be registered +- The engine provides the ability to list/add/remove timers as needed +- Timers are also checkpointed as part of the query checkpoint and can be triggered on query restart as well. + +### Handling initial state + +The `handleInitialState` method is used to optionally handle the initial state batch dataframe. The initial state batch dataframe is used to pre-populate the state for the stateful processor. The method is invoked by the Spark query engine when the initial state batch dataframe is available. +This method is only called once in the lifetime of the query. This is invoked before any input rows are processed by the stateful processor. + +### Putting it all together + +Here is an example of a StatefulProcessor that implements a downtime detector. Each time a new value is seen for a given key, it updates the lastSeen state value, clears any existing timers, and resets a timer for the future. + +When a timer expires, the application emits the elapsed time since the last observed event for the key. It then sets a new timer to emit an update 10 seconds later. + +<div class="codetabs"> + +<div data-lang="python" markdown="1"> + +{% highlight python %} + +class DownTimeDetector(StatefulProcessor): + def init(self, handle: StatefulProcessorHandle) -> None: + # Define schema for the state value (timestamp) + state_schema = StructType([StructField("value", TimestampType(), True)]) + self.handle = handle + # Initialize state to store the last seen timestamp for each key + self.last_seen = handle.getValueState("last_seen", state_schema) + + def handleExpiredTimer(self, key, timerValues, expiredTimerInfo) -> Iterator[pd.DataFrame]: + latest_from_existing = self.last_seen.get() + # Calculate downtime duration + downtime_duration = timerValues.getCurrentProcessingTimeInMs() - int(latest_from_existing.timestamp() * 1000) + # Register a new timer for 10 seconds in the future + self.handle.registerTimer(timerValues.getCurrentProcessingTimeInMs() + 10000) + # Yield a DataFrame with the key and downtime duration + yield pd.DataFrame( + { + "id": key, + "timeValues": str(downtime_duration), + } + ) + + def handleInputRows(self, key, rows, timerValues) -> Iterator[pd.DataFrame]: + # Find the row with the maximum timestamp + max_row = max((tuple(pdf.iloc[0]) for pdf in rows), key=lambda row: row[1]) + + # Get the latest timestamp from existing state or use epoch start if not exists + if self.last_seen.exists(): + latest_from_existing = self.last_seen.get() + else: + latest_from_existing = datetime.fromtimestamp(0) + + # If new data is more recent than existing state + if latest_from_existing < max_row[1]: + # Delete all existing timers + for timer in self.handle.listTimers(): + self.handle.deleteTimer(timer) + # Update the last seen timestamp + self.last_seen.update((max_row[1],)) + + # Register a new timer for 5 seconds in the future + self.handle.registerTimer(timerValues.getCurrentProcessingTimeInMs() + 5000) + + # Yield an empty DataFrame + yield pd.DataFrame() + + def close(self) -> None: + # No cleanup needed + pass + +{% endhighlight %} + +</div> + +<div data-lang="scala" markdown="1"> + +{% highlight scala %} + +// The (String, Timestamp) schema represents an (id, time). We want to do downtime +// detection on every single unique sensor, where each sensor has a sensor ID. +class DowntimeDetector(duration: Duration) extends + StatefulProcessor[String, (String, Timestamp), (String, Duration)] { + + @transient private var _lastSeen: ValueState[Timestamp] = _ + + override def init(outputMode: OutputMode, timeMode: TimeMode): Unit = { + _lastSeen = getHandle.getValueState[Timestamp]("lastSeen", Encoders.TIMESTAMP, TTLConfig.NONE) + } + + // The logic here is as follows: find the largest timestamp seen so far. Set a timer for + // the duration later. + override def handleInputRows( + key: String, + inputRows: Iterator[(String, Timestamp)], + timerValues: TimerValues): Iterator[(String, Duration)] = { + val latestRecordFromNewRows = inputRows.maxBy(_._2.getTime) + + val latestTimestampFromExistingRows = if (_lastSeen.exists()) { + _lastSeen.get() + } else { + new Timestamp(0) + } + + val latestTimestampFromNewRows = latestRecordFromNewRows._2 + + if (latestTimestampFromNewRows.after(latestTimestampFromExistingRows)) { + // Cancel the one existing timer, since we have a new latest timestamp. + // We call "listTimers()" just because we don't know ahead of time what + // the timestamp of the existing timer is. + getHandle.listTimers().foreach(timer => getHandle.deleteTimer(timer)) + + _lastSeen.update(latestTimestampFromNewRows) + // Use timerValues to schedule a timer using processing time. + getHandle.registerTimer(timerValues.getCurrentProcessingTimeInMs() + duration.toMillis) + } else { + // No new latest timestamp, so no need to update state or set a timer. + } + + Iterator.empty + } + + override def handleExpiredTimer( + key: String, + timerValues: TimerValues, + expiredTimerInfo: ExpiredTimerInfo): Iterator[(String, Duration)] = { + val latestTimestamp = _lastSeen.get() + val downtimeDuration = new Duration( + timerValues.getCurrentProcessingTimeInMs() - latestTimestamp.getTime) + + // Register another timer that will fire in 10 seconds. + // Timers can be registered anywhere but init() + getHandle.registerTimer(timerValues.getCurrentProcessingTimeInMs() + 10000) + + Iterator((key, downtimeDuration)) + } +} + +{% endhighlight %} + +</div> + +</div> + +### Using the StatefulProcessor in a streaming query + +Now that we have defined the `StatefulProcessor`, we can use it in a streaming query. The following code snippets show how to use the `StatefulProcessor` in a streaming query in Python and Scala. + +<div class="codetabs"> +<div data-lang="python" markdown="1"> + +{% highlight python %} + +q = (df.groupBy("key") + .transformWithStateInPandas( + statefulProcessor=DownTimeDetector(), + outputStructType=output_schema, + outputMode="Update", + timeMode="None", + ) + .writeStream... + +{% endhighlight %} +</div> + +<div data-lang="scala" markdown="1"> + +{% highlight scala %} +val query = df.groupBy("key") + .transformWithState( + statefulProcessor = new DownTimeDetector(), + outputMode = OutputMode.Update, + timeMode = TimeMode.None) + .writeStream... +{% endhighlight %} +</div> +</div> + +## State Schema Evolution + +TransformWithState also allows for performing schema evolution of the managed state. There are 2 parts here: +- evolution across state variables +- evolution within a state variable + +Note that schema evolution is only supported on the value side. Key side state schema evolution is not supported. + +### Evolution across state variables + +This operator allows for state variables to be added and removed across different runs of the same streaming query. In order to remove a variable, we also need to inform the engine so that the underlying state can be purged. Users can achieve this by invoking the `deleteIfExists` method for a given state variable within the `init` method of the StatefulProcessor. + +### Evolution within a state variable + +This operator also allows for the state schema of a specific state variable to also be evolved. For example, if you are using a case class to store the state within a `ValueState` variable, then it's possible for you to evolve this case class by adding/removing/widening fields. +We support such schema evolution only when the underlying encoding format is set to `Avro`. In order to enable this, please set the following Spark config as `spark.conf.set("spark.sql.streaming.stateStore.encodingFormat", "avro")`. + +The following evolution operations are supported within Avro rules: +- Adding a new field +- Removing a field +- Type widening +- Reordering fields + +The following evolution operations are not supported: +- Renaming a field +- Type narrowing + +## Integration with State Data Source + +TransformWithState is a stateful operator that allows users to maintain arbitrary state across batches. In order to read this state, the user needs to provide some additional options in the state data source reader query. +This operator allows for multiple state variables to be used within the same query. However, because they could be of different composite types and encoding formats, they need to be read within a batch query one variable at a time. +In order to allow this, the user needs to specify the `stateVarName` for the state variable they are interested in reading. + +Timers can read by setting the option `readRegisteredTimers` to true. This will return all the registered timer across grouping keys. + +We also allow for composite type variables to be read in 2 formats: +- Flattened: This is the default format where the composite types are flattened out into individual columns. +- Non-flattened: This is where the composite types are returned as a single column of Array or Map type in Spark SQL. + +Depending on your memory requirements, you can choose the format that best suits your use case. +More information about source options can be found [here](./structured-streaming-state-data-source.html). + --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@spark.apache.org For additional commands, e-mail: commits-h...@spark.apache.org