简介： 在前端可视化搭建畛域中“重做”和“撤销”这两个性能曾经是标配中的标配，毕竟只有有用户行为的中央就可能会有出错，这两个性能无疑就是为用户提供了“后悔药”。目前有各种各样的可视化搭建平台，本文介绍IoT Studio可视化搭建平台在编辑历史性能上的设计与思考。

作者 | 远坂
起源 | 阿里技术公众号

一 背景

在前端可视化搭建畛域中“重做”和“撤销”这两个性能曾经是标配中的标配，毕竟只有有用户行为的中央就可能会有出错，这两个性能无疑就是为用户提供了“后悔药”。目前有各种各样的可视化搭建平台，本文介绍IoT Studio可视化搭建平台在编辑历史性能上的设计与思考。

二 实现思路

1 页面DSL的保护

在IoT Studio可视化搭建平台中，咱们通过页面的形象语法树来保护页面状态，页面信息和组件信息都记录在对应节点上：

PageNode: {  componentName: 'page1',  id: 'page1',  props: {},  children: [    ComponentNode: {        componentName: 'component1',        id: 'component1',        props: {          width: 800,          height: 1000,          color: '#ffffff'        },        children: []    },    ComponentNode: {        componentName: 'component2',        id: 'component2',        props: {},        children: []    },    ComponentNode: {        componentName: 'component3',        id: 'component3',        props: {},        children: []    },  ]}

在页面保留时，页面配置会作为JSON文件上传至OSS。

2 重做与撤销

快照法

在每次编辑页面时，将页面的信息进行深拷贝存入历史记录中。在进行重做和撤销时从历史记录中取出对应的快照，用快照代替以后页面状态，即可实现一次历史记录的操作。

在这种办法下，通常应用一个指针来指向以后的页面状态。如下图：

进行后退操作后，指针指向之前的某次快照，页面复原到P3时的状态：

再次进行编辑时，指针指向新的状态P5 ：

快照法的特点：

  • 实现比较简单，页面信息全量进行深拷贝即可。
  • 历史记录之间的切换灵便。
  • 当页面信息很大时，非常占用存储空间。

指令法

IoT Studio应用的是这种办法。

咱们为每一次操作定义两个办法：execute与undo，以及将“操作”形象为Operation。

在execute中执行这次操作的正向操作，在undo中实现逆向操作。

export abstract class Operation<T = void> {    /**   * 逆向操作   */  protected abstract undo(): T;  /**   * 正向操作   */  protected abstract execute(): T;}

每进行一次编辑操作，其实就是创立一次Operation并执行其execute办法，随后如果须要撤销就执行其undo办法。

指令法的特点：

  • 绝对快照法，在页面配置简单时，能节俭不少存储空间。
  • 不同的Operation其execute和undo逻辑很可能会不一样，有肯定的逻辑开发成本。
  • 跨多个历史记录的重做或撤销，须要执行他们之前所有的execute或undo。例如，上图中如果从O3到O1须要执行2次undo。这一点没有快照法便当。

3 实现细节

在上文里提到了IoT Studio应用的是指令法。

Transation

在理论业务开发中，很多场景会波及到一次性编辑多个组件，即波及多个Operation实例。于是在Operation根底上有了Transaction——事务的概念，Transaction下保护了一份Operation实例List，每当有execute或者undo执行时，会遍历Operation List中的Operation实例执行其execute或undo办法。

双向链表

IoT Studio中的操作历史是基于双向链表实现的，每个链表节点保护一个Transaction实例。链表节点末端的execute后果既是最新的操作历史。

链表之前通过forwardCurrent和backforwardCurrent办法进行节点状态的切换。

Class Manager {  backwardCurrent(): boolean {      if (this._current?.prev) {        this._current.value.operation.undo();        this._current = this._current.prev;        this._validLength -= 1;        return true;      }      return false;  }  forwardCurrent(): boolean {    if (this._current?.next) {      this._current.next.value.operation.execute();      this._current = this._current.next;      this._validLength += 1;      return true;    }    return false;  }  addAfterCurrent(item: OperationResult<any>) {     if (nextNode) {       nextNode.prev = undefined;       this._length = this._validLength;     }     this._current.next = { value, prev: this._current };     this._current = this._current.next;   }}

每当有新的编辑操作时，会通过addAfterCurrent插入新的节点。

4 总结

Operation是实现重做和撤销的最小指令实例，通过Operation不同子类实现不同的execute和undo办法，从而实现重做和撤销的具体逻辑。

Transaction中保护了Operation实例数组，咱们在进行业务逻辑开发中对组件进行属性设置时是以Transaction实例为单位进行业务逻辑开发。

保护了一个双向链表来对Transaction实例进行治理，从而实现可视化搭建的操作历史性能。

三 摸索

在实现思路中咱们提到了“快照法”和“指令法”，比照两者的优缺点，不难发现主要矛盾是在体积与保护老本上。那么有没有一种方法能兼顾二者的长处呢？上面两个工具能够提供一些思路：

immutable.js + 快照法

在JS中对象是援用赋值，在保留对象时往往会应用深拷贝躲避这个问题，然而这样会造成CPU和内存的节约，这也是快照法的毛病所在。

immutable应用长久化数据结构，在应用旧数据创立新数据的时候，会保障旧数据同时可用且不变，同时为了防止深度复制复制所有节点的带来的性能损耗，immutable应用了构造共享，即如果对象树种的一个节点发生变化，只批改这个节点和受他影响的父节点，其余节点则共享。

在实现操作历史性能时，应用immutable存储数据，能解决数据复用的问题。immutable.js + 快照法能够组合应用。据我所知公司的@ali/visualengine应用的就是这个计划。

Git

每次咱们运行 git add 和 git commit 命令时，Git 所做的工作本质就是将被改写的文件保留为数据对象， 更新暂存区，记录树对象。

咱们在应用git保护我的项目时，实践上随着git commit的次数越来越多，文件对象会越拉越大，但实际上体积并没有变的很大。事实上git在衡量工夫和空间后帮咱们做了局部优化，较早的版本会保留diff，较新的本会保留全量数据对象。

Git 是如何做到这点的？Git 打包对象时，会查找命名及大小相近的文件，并只保留文件不同版本之间的差别内容。 你能够查看包文件，察看它是如何节俭空间的。

同样乏味的中央在于，第二个版本残缺保留了文件内容，而原始的版本反而是以差别形式保留的——这是因为大部分状况下须要快速访问文件的最新版本。最妙之处是你能够随时从新打包。Git 时常会主动对仓库进行从新打包以节俭空间。当然你也能够随时手动执行 git gc 命令来这么做。

原文链接
本文为阿里云原创内容，未经容许不得转载。