结构性文档下基于MCPS2的意图维护与undo算法研究  

MCPS2-based Intention Maintenance and Undo Research of Structure Document

作　　者：王丹[1] 朱思征[1] 王山山[1] 高丽萍[2] WANG Dan;ZHU Si-zheng;WANG Shan-shan;GAO Li-ping(Computer Center,University of Shanghai for Science&Technology,Shanghai 200093,China;School of Optical-electrical Computer Engineering,University of Shanghai for Science&Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学计算中心,上海200093 [2]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《小型微型计算机系统》2021年第11期2284-2291,共8页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61202376,61572325)资助;上海理工大学创新训练项目(XJ2020415)资助;上海理工大学高水平大学建设人才培养质量工程培育建设计划项目(10-18-113-007)资助.

摘　　要：本文在移动平台下基于用户活跃度的结构性文档意图维护算法(MCPS2)研究的基础上,对master转移、节点编辑权限请求、删除操作的等方面执行方式进行优化,并加入支持undo操作的相关算法.此算法中涉及的网络连接模式、文档结构、复制策略延用MCPS2中的设计.在标题节点编辑引入arbitrated、readonly和locked等5类操作预设权限,以提升协作站点请求节点的反馈效率;设置master继承机制,副本占比与请求活跃度优先制,提升master转移的合理性;根据结构文档的特性,调整delete操作的执行方式,提高算法可用性;站点设置UHB,结合控制算法,支持站点undo操作.最后给出详细算法复杂度分析,并举例完整描述算法的执行过程,以证明算法的有效性.In this paper,based on the previous research of MCPS2 algorithm,which is based on the user activity of structured document intention maintenance algorithm in mobile platform,we optimize the master transfer process,node edit permission request process,the delete operation execution mode,also add a series of algorithms supporting undo operation.The network connection mode,document structure and replication strategy of this algorithm continue to use the design of MCPS2 algorithm.In order to improve the feedback efficiency of the request nodes of collaborative sites,five kinds of operation permissions are introduced:assigned,readonly,locked and so on;Set Master inheritance,replica proportion and request activity priority to ameliorate the rationality of master transfer;According to the characteristics of structured documents,to adjust the execution mode of delete operation to improve the usability of the algorithm;Set UHB at all collaborative sites,and relevant algorithms are designed to support the Undo function.Finally,the algorithm complexity is analyzed in detail,and an example is given to describe the implementation process of the algorithm to prove the effectiveness and feasibility of the algorithm.

关 键 词：结构文档 意图维护 UNDO 节点权限 master转移 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]