[发明专利]可编辑文档的存储管理方法及装置

说明书

技术领域

本发明涉及UI(用户接口)设计中多行可编辑文档的存储，特别是指一种可编辑文档的存储管理方法及装置。

背景技术

在人机交互界面中，多行文本的输入、输出、显示和编辑是包含较多信息量的重要交互方式，所以各种人机交互系统中都会设计多行可编辑文本框控件。

多行可编辑文本框控件是多行可编辑文本的承载、显示方式。而多行可编辑文本作为文本框控件显示的内容，本身包含大量信息：如文字信息，与文字本身相关的排版信息，嵌入的非文字信息(如图片、动画或者其它种类的控件)。如何把这些信息进行有效的存储管理，以便于高效的实现多行可编辑文本框控件的显示、编辑、搜索的功能一直是此控件设计中的难点。

发明内容

本发明要解决的技术问题是提供一种提高可编辑文档存储效率的可编辑文档的存储管理方法及装置。

为解决上述技术问题，本发明的实施例提供一种可编辑文档的存储管理方法，包括：

获取可编辑文档的文档信息、文档入口标记信息和所述可编辑文档的每一个子部分的入口标记信息；

根据所述文档入口标记信息建立第一类型节点，根据所述每一个子部分的入口标记信息建立第三类型节点，根据所述第三类型节点的个数建立第二类型节点，根据所述每一个子部分对应的文档信息建立第四类型节点；

以所述第一类型节点为根节点，所述第二类型节点为所述第一类型节点的孩子节点，预设数量个所述第三类型节点为所述第二类型节点的孩子节点，所述第四类型节点为所述第三类型节点的孩子节点，构造树结构；

存储所述树结构。

其中，上述方法还包括：

若原第二类型节点的孩子节点数和欲插入所述原第二类型节点的孩子节点数的和超过第一预设值时，新建至少一个第二类型节点，作为原第二类型节点的兄弟节点；

从原第二类型节点的孩子节点和欲插入所述原第二类型节点的孩子节点中，将满足第二预设值个数的孩子节点分配给新建的第二类型节点，剩余的孩子节点保留在原第二类型节点中，调整所述树结构；其中，所述第一预设值为：所述第二预设值的2倍减1；其中，所述原第二类型节点为所述第二类型节点中的任意一个第二类型节点。

其中，上述方法还包括：

若原第二类型节点的孩子节点数低于所述第二预设值时，删除原第二类型节点；

将原第二类型节点的孩子节点数合并到原第二类型节点的兄弟节点中，调整所述树结构。

其中，上述方法还包括：

若所述第二类型节点数超过第三预设值时，新建至少两个第五类型节点；

将所述至少两个第五类型节点作为所述根节点的孩子节点，从所述第二类型节点中，将满足第四预设值个数的第二类型节点分配给新建的一第五类型节点，剩余的第二类型节点分配给新建的另一第五类型节点，调整所述树结构；其中，所述第三预设值为：所述第四预设值的2倍减1。

其中，上述方法还包括：

若所述第五类型节点的孩子节点数低于所述第四预设值时，删除所述第五类型节点；

将所述第五类型节点的孩子节点合并到所述第五类型节点的兄弟节点中，调整所述树结构。

其中，所述文档信息包括：所述可编辑文档中的字符类型信息、记录文本的位置的书签类型信息、记录文本显示属性的标签类型信息、控件类型信息以及多媒体类型信息中的至少一种；

所述文档入口标记信息为：所述可编辑文档的句柄信息；

所述可编辑文档的每一个子部分的入口标记信息为：换行符或者回车符。

为解决上述技术问题，本发明的实施例还提供一种可编辑文档的存储管理装置，包括：

获取模块，用于获取可编辑文档的文档信息、文档入口标记信息和所述可编辑文档的每一个子部分的入口标记信息；

建立模块，用于根据所述文档入口标记信息建立第一类型节点，根据所述每一个子部分的入口标记信息建立第三类型节点，根据所述第三类型节点的个数建立第二类型节点；根据所述每一个子部分对应的文档信息建立第四类型节点；

构造模块，用于以所述第一类型节点为根节点，所述第二类型节点为所述第一类型节点的孩子节点，预设数量个所述第三类型节点为所述第二类型节点的孩子节点，所述第四类型节点为所述第三类型节点的孩子节点，构造树结构；

存储模块，用于存储所述树结构。

其中，上述装置还包括：