Texture 集合视图异步批量更新机制深度解析:从 Change Set 到 ASDataController 五步流水线
Texture 集合视图异步批量更新机制深度解析:从 Change Set 到 ASDataController 五步流水线
导读
本文深入剖析 Texture(AsyncDisplayKit)中 ASCollectionNode、ASPagerNode 与 ASTableNode 的内部运作方式,重点讲解它们如何把用户的编辑操作打包成"变化集"(Change Set),经 ASDataController 的多线程流水线异步处理后,再安全地转发给底层的 UICollectionView / UITableView。读完本文,你将掌握集合视图批量更新的完整生命周期、双队列双数据集的设计意图、数据源索引空间与 UIKit 索引空间的差异,以及动画、移动更新等细节行为的实现方式与源码依据。
一、整体架构:ASRangeController 与 ASDataController 的分工
ASCollectionNode、ASPagerNode 与 ASTableNode 在底层共享两套核心内部类:ASRangeController 和 ASDataController(部分行为因节点类型不同有差异,但大体一致,本文以 ASCollectionNode 为例展开)。
- ASRangeController:负责判定哪些 collection cell node 处于某个 range 内,并为每个 cell node 及其子节点设置恰当的 interface state(即可见性相关的生命周期状态)。
- ASDataController:真正为底层
UICollectionView提供数据的"数据源"(data source)。它负责处理批量更新,并以线程安全的方式把结果转发给底层视图。由于本文主题是异步批量更新,因此对ASDataController的讲解是核心。
ASPagerNode 只是 ASCollectionNode 的一个轻量子类,支持一种特定的集合布局(pager layout,即分页布局)。在数据更新层面,它与其他节点走的是同一条流水线。
二、一切皆为批量更新(Everything Is a Batch Update)
UICollectionView 允许客户端不把单个编辑操作包裹在批量更新中直接提交;ASCollectionNode 也允许这种用法。但在底层,所有编辑操作都会被自动打包成一个批量更新,这个包在代码里被称为 change set(变化集),对应内部类 _ASHierarchyChangeSet(位于 Source/Private/_ASHierarchyChangeSet.h)。
关键特性:
- 批量更新可嵌套:
-beginUpdates/-endUpdatesAnimated:completion:可以嵌套调用,最终会被合并成一个 change set。 - 编辑方法同样走变化集:
-insertItemsAtIndexPaths:、-reloadData等编辑方法在实现层面都会被包装进 change set,统一交给数据控制器处理。 - 初始加载也是变化集:
UICollectionView生命周期开始时需要执行初始数据加载,即调用-reloadData。ASCollectionView会把这次-reloadData同样包装成一个 change set,因此初始数据加载与之后的每一次批量更新在机制上没有任何区别——它是"另一个变化集"。
嵌套批量更新的具体实现,可以查看 ASCollectionView 的 -beginUpdates、-endUpdatesAnimated:completion:、-performBatchAnimated:updates:completion: 以及 -insertItemsAtIndexPaths:、-reloadData 等编辑方法。
三、变化集处理流水线(Change Set Processing Pipeline)
ASDataController 不直接接受也不直接处理单个编辑操作。它对外暴露的最主要数据更新方法是:
-updateWithChangeSet:(_ASHierarchyChangeSet *)changeSet
也就是说,所有编辑操作必须先被包装进 change set,才能提交给数据控制器。从这一角度可以把 ASDataController 理解成一条"变化集处理流水线"。
流水线的整体走向是:先在主线程开始处理一个 change set → 切换到后台线程执行昂贵操作(如分配与测量新 item)→ 最后回到主线程把结果转发给底层的 UICollectionView。
3.1 内部队列与数据集(Internal Queues and Data Sets)
由于流水线在多线程上运行,为了保证数据一致性(既包括与数据源的一致性,也包括与底层视图的一致性),ASDataController 内部使用了两条队列和两个数据集。
两条队列:
| 队列 | 类型 | 作用 |
|---|---|---|
_editingTransactionQueue |
串行后台 dispatch_queue |
在后台执行 item 的分配(allocation)与测量(measurement)等昂贵操作 |
_mainSerialQueue |
ASMainSerialQueue |
把要在主线程执行的块按顺序排队,保证主线程任务的串行一致性 |
其中 _mainSerialQueue 是 ASMainSerialQueue 的一个实例,其实现见 Source/Details/ASMainSerialQueue.h,仅暴露 numberOfScheduledBlocks 与 performBlockOnMainThread: 两个接口。关于它的线程模型细节,可参考 Threading 文档。这两条队列在 Source/Details/ASDataController.mm 中分别以实例变量 _mainSerialQueue 和 _editingTransactionQueue 出现。
两个数据集:
pendingMap:ASDataController从数据源最新拉取到的元素集合,处于"数据源索引空间"。visibleMap:当前正被UICollectionView展示的元素集合,处于"UIKit 索引空间"。
两者都是 ASElementMap 的实例。ASElementMap 是一种不可变的、仅限主线程访问的 ASCollectionElement 集合(见 Source/Details/ASElementMap.h)。ASDataController 在头文件中明确注释了这两个属性的线程约束:"此属性只会在主线程上被修改"(见 Source/Details/ASDataController.h)。
3.2 ASCollectionElement:nodeBlock 与 node 的"二选一"生命周期
每个 ASCollectionElement 代表 collection view 中的一个 item 或 supplementary view。它携带了 ASDataController 分配和测量底层 ASCellNode 所需的全部信息,其中最重要的是一个 nodeBlock。
nodeBlock 的生命周期规则(源码见 Source/Details/ASCollectionElement.mm):
- 它是数据源在流程最开始返回的那个 block,被元素持有,直到第一次执行。
- block 在
-node第一次被调用时执行;执行成功后,结果(一个ASCellNode)被元素强引用,同时 block 被释放(置为 nil)。 - 因此,任一时刻一个元素要么持有 nodeBlock、要么持有 node 实例,永远不会同时持有两者。
- 如果调用方只想在 node 已经分配的情况下拿到它(而不想触发分配),应调用
-nodeIfAllocated而不是-node。
3.3 数据源索引空间 vs UIKit 索引空间
由于每个 change set 都是异步处理的,而底层 UICollectionView 可能需要多个主线程 run loop 才能完全消化一个 change set(尤其是当视图忙于响应滚动等用户事件时),因此存在一个时间窗口:数据源持有的数据"视图"比底层 UICollectionView 更新、更新颖。这种差异体现在 item/section 数量以及任一 item 的 index path 上。
因此非常有必要区分两个概念:
- 数据源索引空间(data source index space):依赖于数据源知识的操作,必须在此空间中进行。
- UIKit 索引空间(UIKit index space):任何与 UIKit 相关或由 UIKit 发起的操作,必须在此空间中进行。
两者混用会导致异常甚至崩溃,包括由 UICollectionView 自身抛出的异常。
在任何时刻:
ASDataController的pendingMap是从数据源最新拉取的映射,处于数据源索引空间;visibleMap是当前被UICollectionView展示的元素集合,处于 UIKit 索引空间。
3.4 五步流水线(Five Steps of the Pipeline)
每个 change set 在流水线中按 5 个步骤处理。以下步骤与 Source/Details/ASDataController.mm 中 -updateWithChangeSet: 的实现(约第 580–714 行)一一对应:
Step 1(主线程):此时 pendingMap 与 visibleMap 相同。对 pendingMap 做一份可变拷贝,然后根据 change set 更新这份拷贝——包括移除旧 item、向数据源询问新插入 item 的 node block 与约束尺寸(constrained size)等信息。此步骤结束时,pendingMap 已被更新为数据源的"世界观"。(源码中对应 ASMutableElementMap *mutableMap = [previousMap mutableCopy]、_updateSectionsInMap:、_updateElementsInMap: 以及 self.pendingMap = newMap。)
Step 2(可选,主线程):仅当数据控制器设置了 layout delegate(布局代理)时才执行。默认情况下,数据控制器会一次性分配并测量所有新 item(即 Step 3)。设置 layout delegate 后,可由其他类定制这一行为。例如 ASCollectionLayout 只分配和测量恰好填满可见视口再加一点余量的 cell,并在用户滚动时按需继续分配。为此,layout delegate 需要构造一个上下文(context),而这一步必须发生在同一个主线程 run loop 上——因为下一步就要切到后台线程,这是最后的机会。对应的协议方法是 ASDataControllerLayoutDelegate 的 -layoutContextWithElements:(主线程调用)与 +calculateLayoutWithContext:(后台线程调用,必须线程安全且阻塞调用线程),定义见 Source/Details/ASDataController.h。
Step 3(_editingTransactionQueue 后台线程):分配并测量 pending map 中的所有元素;若存在 layout delegate,则交由它决定分配策略。此步骤结束时,元素已准备好供底层视图消费。源码中该步骤以 dispatch_group_async(_editingTransactionGroup, _editingTransactionQueue, ...) 的形式派发(还存在一个实验特性 ASExperimentalMainThreadOnlyDataController,开启后此步骤会在主线程串行执行,但后续仍会经由 _editingTransactionQueue 调度,以保证所有阻塞在编辑队列上的方法行为一致)。
Step 4(主线程调度):将 Step 5 包装成一个块,通过 _mainSerialQueue 排入主线程队列。如果在此之前队列中已有尚未被消费的块,它们会先于 Step 5 执行。
Step 5(主线程):通知 ASRangeController、collection view 的 layout facilitator,以及最重要的——collection view 本身,关于新 change set 的信息。ASCollectionView 调用其父类执行一次批量更新,在这次批量更新中把 ASDataController 的 pendingMap 部署(deploy)为新的 visibleMap。这里有两个硬性要求:
UICollectionView要求新数据集必须在-[UICollectionView performBatchUpdates:completion:]的updatesblock 内完成部署(源码中visibleMap = newMap正是在 delegate 回调-dataController:updateWithChangeSet:updates:的updatesblock 内执行的)。- 编辑操作必须遵循特定顺序,这个顺序由 change set 在 Step 1 之前通过
-[_ASHierarchyChangeSet markCompletedWithNewItemCounts:]验证(见 Source/Private/_ASHierarchyChangeSet.h)。ASCollectionView在向UICollectionView转述编辑操作时严格遵守该顺序。
源码注释还揭示了 Step 5 的一个细节:由于底层 collection view 可能正忙于响应滚动等用户事件,它不会立即消费批量更新块,因此在短暂的时间窗口内视图仍依赖旧的数据源状态,所以不能提前在 Step 4 之前就交换 visibleMap,必须等到 updates block 真正执行时才交换(源码注释引用了 Texture issue #378 的相关讨论)。
另外,若数据源实现了 -dataController:shouldSynchronouslyProcessChangeSet: 并返回 YES,ASDataController 会在派发后台任务后调用 -waitUntilAllUpdatesAreProcessed 阻塞等待,以确保下一帧绘制时新/变更 cell 已经进入层级。这在首次内容加载或希望首屏立刻呈现新数据时很有用。
四、动画(Animations)
批量更新的动画标记被保存在 change set 中(在 UITableViewRowAnimation 的情况下则保存在每个 change 中),并在 Step 5 时被底层视图消费。
具体到源码:_ASHierarchyChangeSet 具有 animated 属性(见 Source/Private/_ASHierarchyChangeSet.h);而 section 级与 item 级的变更对象(_ASHierarchySectionChange / _ASHierarchyItemChange)各自携带 ASDataControllerAnimationOptions 类型的 animationOptions。由于这些动画选项在 change set 中完整保留并最终转交给 UICollectionView / UITableView 的批量更新调用,因此批量更新的动画会被尊重,并按预期工作。
五、移动更新(Move Updates)
移动操作(move)目前尚未被原生支持。当客户端向 change set 提交一个 move 操作时,该 move 会被拆分成一对 delete + insert 操作。
源码证实(Source/Private/_ASHierarchyChangeSet.mm):
-moveItemAtIndexPath:toIndexPath:animationOptions:的实现为:先deleteItems:@[indexPath],再insertItems:@[newIndexPath];-moveSection:toSection:animationOptions:的实现为:先deleteSections:...,再insertSections:...;- 两处代码均带有 "TODO: Proper move implementation." 注释,表明这是当前的占位式实现。
同理,reload 操作也会在 change set 完成(completed)时被分解为 delete/insert 对。_ASHierarchyChangeSet.h 中的 _ASHierarchyChangeType 枚举区分了中间态与终态:.Reload、.OriginalInsert、.OriginalDelete 是构建变化集过程中的中间类型,所有变更最终都会被归约为 .Insert 或 .Delete;markCompletedWithNewItemCounts: 的注释明确说明"调用此方法会导致变化集把所有 reload 转换为 delete/insert 对"。
关于 move 的更完整实现思路,可参考历史 PR 的讨论(此处不再提供外部链接,仅提示可在项目 CHANGELOG 与 issue 中检索相关讨论)。
六、从源码出发的实践建议
结合以上机制与源码,使用集合节点时值得注意以下几点:
- 优先使用批量更新接口:即便只提交单个编辑操作,也应理解其最终会被包装成 change set,嵌套的 begin/end updates 会合并为单一变化集,最终由
ASDataController统一异步处理。 - 注意索引空间的语义:凡是依赖数据源信息(如新数据数量)的操作,请在数据源索引空间执行;凡是响应 UIKit 回调(如 index path 来自
UICollectionView回调参数)的操作,请在 UIKit 索引空间执行,避免混用导致UICollectionView抛出异常或崩溃。 - 移动与重载的代价:move 会被拆为 delete+insert,reload 会被拆为 delete/insert 对,这会影响动画表现与更新成本;若对动画要求较高,需在业务层自行设计。
- 同步等待的入口:在首屏加载等对展示延迟敏感的场景,可通过数据源协议方法
-dataController:shouldSynchronouslyProcessChangeSet:返回 YES,配合ASDataController的-waitUntilAllUpdatesAreProcessed/-onDidFinishProcessingUpdates:确保更新在下一帧前落地;也可通过-isProcessingUpdates查询处理状态。 - 自定义测量策略:若默认"一次性分配测量全部新 item"的策略开销过大,可设置 layout delegate(如
ASCollectionLayout的按需分配模式),让分配与测量只覆盖可见视口附近,随滚动渐进加载。
七、总结
Texture 的集合视图异步更新机制,可以概括为一条清晰的主线:一切编辑操作(含初始 reloadData)都被包装为 _ASHierarchyChangeSet → 提交给 ASDataController → 经"主线程 → _editingTransactionQueue → _mainSerialQueue → 主线程"的五步流水线处理 → 最终在 performBatchUpdates: 的 updates block 内把 pendingMap 部署为 visibleMap。这一设计把昂贵的节点分配与测量放到了后台线程,同时通过双队列与"数据源/UIKit 双索引空间"的严格区分保证了数据一致性,是 Texture 能够在不阻塞主线程的前提下完成集合视图更新的核心所在。
如需进一步深入,可继续阅读:
- 数据控制器接口与协议:Source/Details/ASDataController.h
- 五步流水线实现:Source/Details/ASDataController.mm
- 变化集定义与变更类型:Source/Private/_ASHierarchyChangeSet.h、Source/Private/_ASHierarchyChangeSet.mm
- 元素映射与元素生命周期:Source/Details/ASElementMap.h、Source/Details/ASCollectionElement.mm
- 主线程串行队列:Source/Details/ASMainSerialQueue.h
- 智能预加载与 range 概念:docs/_docs/intelligent-preloading.md
- 线程模型整体说明:docs/_docs/development/threading.md