基于Dom Diff算法分析React刷新机制¶
统计信息：字数 9744 阅读20分钟
电脑知识与技术订阅 2017年18期
严新巧 白俊峰
摘要：React组件化思想为开发者前端开发提供了新的思路，由于React的Visual Dom让开发者不用担心刷新页面带来渲染方面性能问题，而Visual Dom的核心算法就是React Diff算法，它确保只对界面上需要刷新的部分进行刷新，让开发者只需关注于业务本身。該文基于对React Diff算法的研究来分析React组件的生命周期，理解Virtual Dom的核心算法，方便以后React程序优化。
关键词：React组件；虚拟Dom算法；渲染
中图分类号：TP312
文献标识码：A
文章编号：1009-3044（2017）18-0076-03
1背景介绍¶
对于动态网站，需要经常对网页的元素进行操作，一般通过Dom树结点的操作来更新界面，对于一些比较复杂的界面，需频繁操作Dom结点会导致性能问题，并且对开发者而言，增加了开发的难度。基于此，React专门实现了一套Visual Dom机制。基于React开发程序的操作都是通过内置的Visual Dom来实现，当有数据状态发生改变时，会将前后两个Dom树进行对比，对比后的结果只对有区别的部分进行更新。基于一些策略，React能更好地处理Dom树发生改变的部分。
Visual Dom的核心算法就是React Diff，它通过算法的优化，让Dom树的更新不再是难题，这也让开发者不用担心由于Dom结点更新而导致的性能问题，通过计算出每次更新的Dom结点，只需要对局部进行操作就可以渲染出界面，这样保证了更新的效率。
2 传统的Diff算法与Virtual Dom算法介绍¶
传统web应用，一般是直接更新DOM操作，但是DOM更新通常比较昂贵。React为尽可能减少对DOM的操作，提供一种不同且强大的方式来更新DOM，从而代替直接DOM操作。Vir-tual DOM，一个轻量级虚拟的DOM，是React抽象出来的一个对象，描述DOM的样子，以及如何呈现。通过Virtual DOM更新真实DOM，由VirtualDOM管理真实DOM的更新。
Virtual DOM操作更新更快，因为React的diff算法如图1，更新Virtual DOM并不一定立即影响真实DOM，React会等到事件循环结束，然后利用diff算法，通过当前新DOM表述与之前的作比较，计算出最少步骤更新真实DOM。
对于一次刷新操作，传统的计算方法是通过循环递归进行一一对比，从而分析出需要改变的Dom树，其中的算法复杂度是O（n3），这就意味着如果对1000个节点进行比较的话，传统算法就需要进行十亿次操作。
传统diff算法的复杂度为O（n3），显然这无法满足性能要求。React通过制定策略，将O（n3）复杂度转换成0（n）复杂度。
由于传统算法的复杂度无法满足性能要求，而React通过算法的优化，将指数的复杂度变成线性的复杂度，因为Dom树在应用中具有以下特点，才让Visual Dom得以实现：
1）对于一些节点操作来说，Dom结点之间的跨层操作是非常少的
2）对于同一个类生成相同Dom的树形结构，不同的类生成不同的Dom树结构。
3）对于同一层次的子结点，他们的ID是不一样的
3 Diff策略分析¶
基于以上三个Dom的特点，React分别用三种不同的算法tree diff、component diff以及element diff进行Visual Dom操作。
3.1treediff策略¶
对于特点1，React采用了tree diff算法，因为更新都是基于同一层次的结点进行比较，即每一次只对同一层次的节点进行比较。这样的操作对于Dom而言操作较少，React通过updat-eDepth算法来对Virtual Dom进行比较，即它会对同一个父结点进行子结点比较，当发现节点不存在了，则把该节点以及子结点都删除，通过这个算法，只需要一次遍历操作就可以完成对整个Dom树的比较。
下面通过一个例子来说明这种情况，如图2，需要将A结点以及A下面的结点移到到D结点下，由于React只对同一层次的结点考虑位置变换，所以对于这种情况，就会存在着创建与删除的操作。当根结点发现A结点消失后，就会直接删除A，而当发现D多了一个结点后，就会在D下面创建结点与子结点，所以它们的执行顺序是：create A→create B→create C→de-leteA。
由上面例子说明，当节点出现跨层次的移动时，是通过创建与删除操作来执行的，这样比较影响性能，所以在使用React开发的时候尽量不要使用这个跨层次操作，如果在实际应用中必须有此需求，建议采用CSS隐藏或者显示节点操作。
3.2 component diff算法¶
对同一个组件更新时，如果内部没有发生变化，则继续后面的更新，同时React也会提供特定的算法来进行组件更新。若非同一个类型的组件，则会将该组件判断为dirty组件，会直接替换组件下的所有节点如图3。
当结点D需要替换成结点G时，即使他们的结构很类似，并且子结点都相同，但是React还是会直接删除结点D，并且重新创建结点G，而不是直接进行简单的替换。虽然这种算法会影响性能，但是对于这种情况相对较少，React没有进行优化，因为在实际应用中很难因为此操作而影响到性能问题。
3.3 element diff¶
React对同一层次结点进行大量的操作，因为基于此操作的情况最多，React会提供三种不同节点的操作：IN-SERT_MARKUP（插入）、MOVE_EXISTING（移动）和RE-MOVE_NODE（删除）。
如果是全新的节点，则直接进行插入操作，而如果是可以移动的操作，则复用以前的操作，如果不能直接进行复用与更新操作，则进行删除操作。
如图4，如果之前的Dom树上包含结点ABCD，更新后的顺序为BADC，这个时候就会进行diff差异化比较，发现新的结点是B，这时会先刪除A，再插入B，然后删除BCD，插入ADC，由些可见，这个操作也是比较繁琐，并且没有效率，执行移动操作会比执行插入与删除有效率得多，React针对这种情况提出了优化操作，允许对同一层次的同一个位置的结点，通过不同的Key来进行区分。
如图5，与上例相同，对新老集合的节点进行diff差异化对比，通过key值来发现新老Dom组的节点都是相同结点，所以不需要进行删除与创建操作，只需进行简单的移动操作就可以达到目标。下面通过源码进行详细分析利用diff达到上述操作。
首先对新老Dom树的节点进行一次循环遍历，通过唯一的key值来判断新老Dom树的节点是否相同。如果结点相同，则进行移动操作，但在移动操作之前会将当前节点顺序与最后一个结点顺序进行比较，若非最后一个节点，才会进行移动操作。
以上图5为例，更为清晰直观描述diff差异对比过程：
从新集合中取得B，判断老集合中存在相同节点B，通过对比节点位置判断是否进行移动操作，B在老集合中的位置B._mountlndex=1，此时lastIndex=0，不满足child._mountIn-dex
从新集合中取得A，判断老集合中存在相同节点A，通过对比节点位置判断是否进行移动操作，A在老集合中的位置A.mountlndex=0，此时lastIndex=1，满足child._mountIndex
从新集合中取得D，判断老集合中存在相同节点D，通过对比节点位置判断是否进行移动操作，D在老集合中的位置D._mountIndex=3，此时lastIndex=1，不满足child._mountIn-dex
从新集合中取得C，判断老集合中存在相同节点C，通过对比节点位置判断是否进行移动操作，C在老集合中的位置c._mountIndex=2，此时lastIndex=3，满足child._mountIndex
以上情况主要针对新老Dom存在节点相同，但位置不同时进行的移动操作，而当新集合中存在新的节点插入并且需要执行删除操作时，需要进行diff操作。
如图6，新的Dom在判断第一个节点是B时，会在老Dom里去查找是否有B，而B在老集合的位置序号是1，因为当前判断节点是0，所以不需要进行移动操作，更新当前节点位置为1，并将B的位置序号改为0，这样依次循环。
从新集合中取得E，判断老集合中不存在相同节点E，则创建新节点E；更新lastIndex=1，并将E的位置更新为新集合中的位置，nextIndex++进入下一个节点的判断。
依次进行上述操作，对所有的结点进行Diff操作后，最后需要对老Dom树进行遍历操作，判断是否有删除操作，在上述例子中，需要删除D，至此所有操作完成。
4 总结¶
React通过模拟一个新的Visual Dom来解决更新问题，从而将复杂度为O（n3）转换成线性复杂度问题，这样非常适合处理一些复杂的应用场景。但通过算法的具体分析发现，在写React时应该尽量保持Dom树的结构，并尽量减少大范围的移动结点操作，从而使得React的渲染能力达到最优。
5 结束语¶
本文通过对React的Diff算法分析，深入剖析了Visual dom的更新原则，这让开发者在写代码时无需关心这部分内容，而只需注重业务逻辑问题，从而简化了开发过程。正是由于第2节中提到的Dom的三个基本特性，使得算法得以实现。通过对算法的深入研究，对今后React开发优化有了深入的理论基础。
电脑知识与技术
2017年18期
原文链接：https://www.fx361.com/page/2017/1021/2389593.shtml