当前位置: 首页 > news >正文

Flink源码阅读:状态管理

前面我们介绍了 Flink 状态的分类和应用。今天从源码层面再看一下 Flink 是如何管理状态的。

State 概述

关于 State 的详细介绍可以参考 Flink学习笔记:状态类型和应用 和 Flink学习笔记:状态后端这两篇文章,为了方面阅读,这里我们再简单介绍一下。

State 使用

State 是 Flink 做复杂逻辑所依赖的核心组件。它的分类如下

常见的是 Keyed State 和 Operator State,Keyed State 作用于 KeyedStream 上,Operator State 可以作用于所有的 Operator 上。Keyed State 使用时,需要先创建 StateDescriptor,然后再调用 getState 获取。

ValueStateDescriptor<Tuple2<Long,Long>>descriptor=newValueStateDescriptor<>("average",TypeInformation.of(newTypeHint<Tuple2<Long,Long>>(){}));ValueState<Tuple2<Long,Long>>sum=getRuntimeContext().getState(descriptor);

Opeartor State 的获取方式与 Keyed State 类似,都需要 StateDescriptor。Operator State 在定义时需要实现 CheckpointedFunction。

State 存储

State Backend 用来管理 State 存储,根据存储格式和存储类型的组合,可以分为三类:

  1. MemoryStateBackend:HashMapStateBackend 和 JobManagerCheckpointStorage 的组合,即将 State 以 Java 对象的形式存储在 JobManager 内存中。

  2. FsStateBackend:HashMapStateBackend 和 FileSystemCheckpointStorage 的组合,将 State 以 Java 对象的形式存储在远端文件系统中。

  3. RocksDBStateBackend:EmbeddedRocksDBStateBackend 和 FileSystemCheckpointStorage 的组合,State 序列化后存储在 RocksDB。

创建 State Backend

创建 State Backend 的入口在 StreamTask,StreamTask 是 Flink 部署和运行在 TaskManager 的基本单元。

在 StreamTask 的 invoke 方法中,会先调用 restoreStateAndGates 方法去创建 State Backend。完整的调用链路如下图所示。

在 streamOperatorStateContext 方法中,分别调用了 keyedStatedBackend 和 operatorStateBackend 来创建两种 State Backend。

我们先来看 keyedStateBackend 的逻辑。

protected<K,RextendsDisposable&Closeable>RkeyedStatedBackend(TypeSerializer<K>keySerializer,StringoperatorIdentifierText,PrioritizedOperatorSubtaskStateprioritizedOperatorSubtaskStates,CloseableRegistrybackendCloseableRegistry,MetricGroupmetricGroup,doublemanagedMemoryFraction,StateObject.StateObjectSizeStatsCollectorstatsCollector,KeyedStateBackendCreator<K,R>keyedStateBackendCreator)throwsException{if(keySerializer==null){returnnull;}......finalKeyGroupRangekeyGroupRange=KeyGroupRangeAssignment.computeKeyGroupRangeForOperatorIndex(taskInfo.getMaxNumberOfParallelSubtasks(),taskInfo.getNumberOfParallelSubtasks(),taskInfo.getIndexOfThisSubtask());// Now restore processing is included in backend building/constructing process, so we need// to make sure// each stream constructed in restore could also be closed in case of task cancel, for// example the data// input stream opened for serDe during restore.CloseableRegistrycancelStreamRegistryForRestore=newCloseableRegistry();backendCloseableRegistry.registerCloseable(cancelStreamRegistryForRestore);BackendRestorerProcedure<R,KeyedStateHandle>backendRestorer=newBackendRestorerProcedure<>((stateHandles)->{KeyedStateBackendParametersImpl<K>parameters=newKeyedStateBackendParametersImpl<>(...);returnkeyedStateBackendCreator.create(...),parameters);},backendCloseableRegistry,logDescription);try{returnbackendRestorer.createAndRestore(prioritizedOperatorSubtaskStates.getPrioritizedManagedKeyedState(),statsCollector);}finally{if(backendCloseableRegistry.unregisterCloseable(cancelStreamRegistryForRestore)){IOUtils.closeQuietly(cancelStreamRegistryForRestore);}}}

这里的创建过程也比较简单,先是获取 KeyGroupRange,它表示的是当前 Operator 上处理的 key 的范围。然后就是创建 StateBackend 实例,这里通过 BackendRestorerProcedure 封装统一的恢复、异常处理和资源清理逻辑。operatorStateBackend 方法的逻辑相比较来说,只是少了 KeyGroupRange 的处理,直接创建 StateBackend 实例。

创建和使用 State

创建 KeyedState

KeyedState 是通过调用 StreamingRuntimeContext.getState 方法获取的。我们先来看完整的调用流程。

在调用 getState 这些方法时,都会先调用 keyedStateStore 提供的方法,它是 Flink 提供的一个封装 keyedStateBackend 的接口。调用流程的最后,是调用 keyedStateBackend 中的 createOrUpdateInternalState 方法(这里我们以 HeapStateBackend 为例)。

public<N,SV,SEV,SextendsState,ISextendsS>IScreateOrUpdateInternalState(@NonnullTypeSerializer<N>namespaceSerializer,@NonnullStateDescriptor<S,SV>stateDesc,@NonnullStateSnapshotTransformFactory<SEV>snapshotTransformFactory,booleanallowFutureMetadataUpdates)throwsException{StateTable<K,N,SV>stateTable=tryRegisterStateTable(namespaceSerializer,stateDesc,getStateSnapshotTransformFactory(stateDesc,snapshotTransformFactory),allowFutureMetadataUpdates);@SuppressWarnings("unchecked")IScreatedState=(IS)createdKVStates.get(stateDesc.getName());if(createdState==null){StateCreateFactorystateCreateFactory=STATE_CREATE_FACTORIES.get(stateDesc.getType());if(stateCreateFactory==null){thrownewFlinkRuntimeException(stateNotSupportedMessage(stateDesc));}createdState=stateCreateFactory.createState(stateDesc,stateTable,getKeySerializer());}else{StateUpdateFactorystateUpdateFactory=STATE_UPDATE_FACTORIES.get(stateDesc.getType());if(stateUpdateFactory==null){thrownewFlinkRuntimeException(stateNotSupportedMessage(stateDesc));}createdState=stateUpdateFactory.updateState(stateDesc,stateTable,createdState);}createdKVStates.put(stateDesc.getName(),createdState);returncreatedState;}privatestaticfinalMap<StateDescriptor.Type,StateCreateFactory>STATE_CREATE_FACTORIES=Stream.of(Tuple2.of(StateDescriptor.Type.VALUE,(StateCreateFactory)HeapValueState::create),Tuple2.of(StateDescriptor.Type.LIST,(StateCreateFactory)HeapListState::create),Tuple2.of(StateDescriptor.Type.MAP,(StateCreateFactory)HeapMapState::create),Tuple2.of(StateDescriptor.Type.AGGREGATING,(StateCreateFactory)HeapAggregatingState::create),Tuple2.of(StateDescriptor.Type.REDUCING,(StateCreateFactory)HeapReducingState::create)).collect(Collectors.toMap(t->t.f0,t->t.f1));

这里首先是注册了一个 StateTable,这个是 State 中一个非常重要的成员变量,它内部是一个类似 Map 的结构,用来保存 key 和 key 的状态。

STATE_CREATE_FACTORIES 这个变量保存了不同类型的 State 和它对应的创建方法,同理 STATE_UPDATE_FACTORIES 保存的是不同 State 对应的 更新方法。

创建 OperatorState

看完了 KeyedState 的创建过程后,我们再来看下 OperatorState 的创建过程。

OperatorState 的创建方法是通过 FunctionInitializationContext 先获取到 OperatorStateStore,它与 KeyedStateStore 类似,都是对 StateBackend 的方法进行了封装。

@OverridepublicvoidinitializeState(FunctionInitializationContextcontext)throwsException{ListStateDescriptor<Tuple2<String,Integer>>descriptor=newListStateDescriptor<>("buffered-elements",TypeInformation.of(newTypeHint<Tuple2<String,Integer>>(){}));checkpointedState=context.getOperatorStateStore().getListState(descriptor);if(context.isRestored()){for(Tuple2<String,Integer>element:checkpointedState.get()){bufferedElements.add(element);}}}

OperatorStateStore 的 getListState 方法中,直接创建出了 PartitionableListState,同时也做了一些缓存操作。

private<S>ListState<S>getListState(ListStateDescriptor<S>stateDescriptor,OperatorStateHandle.Modemode)throwsStateMigrationException{......PartitionableListState<S>partitionableListState=(PartitionableListState<S>)registeredOperatorStates.get(name);if(null==partitionableListState){// no restored state for the state name; simply create new state holderpartitionableListState=newPartitionableListState<>(newRegisteredOperatorStateBackendMetaInfo<>(name,partitionStateSerializer,mode));registeredOperatorStates.put(name,partitionableListState);}else{......}accessedStatesByName.put(name,partitionableListState);returnpartitionableListState;}

PartitionableListState 内部有一个 ArrayList 用于保存数据。

使用 KeyedState

了解完 State 的创建之后,接下来就是 State 的使用了。我们以 HeapValueState 为例来看如何获取 State。

// HeapValueState 类publicVvalue(){finalVresult=stateTable.get(currentNamespace);if(result==null){returngetDefaultValue();}returnresult;}

在 HeapValueState 类的 value 方法中,直接调用 StateTable 的 get 方法,最终调用的是 CopyOnWriteStateMap 的 get 方法,这个方法与 HashMap 的 get 方法比较类似。

publicSget(Kkey,Nnamespace){finalinthash=computeHashForOperationAndDoIncrementalRehash(key,namespace);finalintrequiredVersion=highestRequiredSnapshotVersion;finalStateMapEntry<K,N,S>[]tab=selectActiveTable(hash);intindex=hash&(tab.length-1);for(StateMapEntry<K,N,S>e=tab[index];e!=null;e=e.next){finalKeKey=e.key;finalNeNamespace=e.namespace;if((e.hash==hash&&key.equals(eKey)&&namespace.equals(eNamespace))){// copy-on-write check for stateif(e.stateVersion<requiredVersion){// copy-on-write check for entryif(e.entryVersion<requiredVersion){e=handleChainedEntryCopyOnWrite(tab,hash&(tab.length-1),e);}e.stateVersion=stateMapVersion;e.state=getStateSerializer().copy(e.state);}returne.state;}}returnnull;}
使用 OperatorState

OperatorState 底层使用的是 PartitionableListState,前面也提到了,它的内部用了一个 ArrayList 来保存数据,对于 OperatorState 的各种操作也都是来操作这个 ArrayList。

@Overridepublicvoidclear(){internalList.clear();}@OverridepublicIterable<S>get(){returninternalList;}@Overridepublicvoidadd(Svalue){Preconditions.checkNotNull(value,"You cannot add null to a ListState.");internalList.add(value);}@Overridepublicvoidupdate(List<S>values){internalList.clear();addAll(values);}@OverridepublicvoidaddAll(List<S>values){Preconditions.checkNotNull(values,"List of values to add cannot be null.");if(!values.isEmpty()){for(Svalue:values){checkNotNull(value,"Any value to add to a list cannot be null.");add(value);}}}

总结

本文对 State 的相关代码进行了梳理。包括 StateBackend 的创建,KeyedState 和 OperatorState 的创建和使用。State 和 Checkpoint 两者需要结合使用,因此后面我们会再梳理 Checkpoint 的相关代码。

http://www.jsqmd.com/news/106822/

相关文章:

  • Python大数据基于数据挖掘的高考志愿推荐系统的设计与实现_3ri592gf_论文
  • CordovaOpenHarmony费用趋势分析
  • 数字员工与熊猫智汇是什么?主要具备哪些智能化特性?
  • Python大数据基于深度学习的旅游推荐系统设计与实现_2019b7b4_论文
  • 基于Spring Boot 韶关华南研学基地文化遗址游学志愿平台
  • 10 个AI论文工具,助力继续教育学员高效写作!
  • Python大数据基于深度学习的图书推荐系统_ry1n8702--论文
  • 基于springboot求职与招聘系统
  • NVIDIA Project DIGITS:技术架构解析与行业解决方案全景
  • 别只盯单价!一文讲清采购决策中最容易算错的三笔账
  • 高性价比云手机 多端同步
  • 2025 新年美陈!深莞惠广购物中心活动策划设计公司【力荐】
  • 基于Spring Boot人力资源管理系统
  • 云端算力 云手机 巨 椰
  • Spring Boot 开发入门:从 0 到 1 搭建第一个 Web 项目
  • YOLOv8 改进 - 注意力机制 | EMA(Efficient Multi-Scale Attention)高效多尺度注意力通过跨空间学习增强特征表征
  • 医学图像分割2025年最新论文分享(含开源代码)
  • Spring Boot 参数校验进阶:抛弃复杂的 Group 分组,用 @AssertTrue 实现“动态逻辑校验”
  • 随时随地记笔记!Memos+cpolar 让记录不受限
  • Python大数据基于深度学习的淘宝用户购物可视化与行为预测系统设计_3jf982vi_c024
  • 极速 Python 包和项目管理工具 uv 使用指南
  • 基于Spring Boot汽车租赁系统
  • 自定义Bean Validation注解并自定义校验逻辑
  • 基于springboot名老中医传承信息系统设计与开发
  • 深度学习框架实战:TensorFlow与PyTorch的对比与选择指南
  • 宗馥莉从娃哈哈辞职,“娃哈哈”商标是关键!
  • Python大数据基于Spark的南昌房价数据分析系统的设计与实现_45i0b357_论文
  • Linux MATRIX-KEYPAD
  • 什么是裸金属服务器
  • 基于springboot口腔医院信息管理系统