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

权利要求书

1.一种可编辑文档的存储管理方法，其特征在于，包括：

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

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

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

存储所述树结构。

2.根据权利要求1所述的方法，其特征在于，还包括：

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

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

3.根据权利要求2所述的方法，其特征在于，还包括：

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

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

4.根据权利要求1所述的方法，其特征在于，还包括：

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

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

5.根据权利要求4所述的方法，其特征在于，还包括：

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

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

6.根据权利要求1-5任一项所述的方法，其特征在于，

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

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

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

7.一种可编辑文档的存储管理装置，其特征在于，包括：

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

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

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

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