[發(fā)明專利]可編輯文檔的存儲(chǔ)管理方法及裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910093696.6
• 申請(qǐng)日: 2009-09-27
• 公開(kāi)（公告）號(hào): CN101667196A
• 公開(kāi)（公告）日: 2010-03-10
• 發(fā)明（設(shè)計(jì)）人: 鄧超
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京銀龍知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 許 靜

1.一種可編輯文檔的存儲(chǔ)管理方法，其特征在于，包括：

獲取可編輯文檔的文檔信息、文檔入口標(biāo)記信息和所述可編輯文檔的每一個(gè)子部分的入口標(biāo)記信息；

根據(jù)所述文檔入口標(biāo)記信息建立第一類型節(jié)點(diǎn)，根據(jù)所述每一個(gè)子部分的入口標(biāo)記信息建立第三類型節(jié)點(diǎn)，根據(jù)所述第三類型節(jié)點(diǎn)的個(gè)數(shù)建立第二類型節(jié)點(diǎn)，根據(jù)所述每一個(gè)子部分對(duì)應(yīng)的文檔信息建立第四類型節(jié)點(diǎn)；

以所述第一類型節(jié)點(diǎn)為根節(jié)點(diǎn)，所述第二類型節(jié)點(diǎn)為所述第一類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)，預(yù)設(shè)數(shù)量個(gè)所述第三類型節(jié)點(diǎn)為所述第二類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)，所述第四類型節(jié)點(diǎn)為所述第三類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)，構(gòu)造樹(shù)結(jié)構(gòu)；

存儲(chǔ)所述樹(shù)結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

若原第二類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)數(shù)和欲插入所述原第二類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)數(shù)的和超過(guò)第一預(yù)設(shè)值時(shí)，新建至少一個(gè)第二類型節(jié)點(diǎn)，作為原第二類型節(jié)點(diǎn)的兄弟節(jié)點(diǎn)；

從原第二類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)和欲插入所述原第二類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)中，將滿足第二預(yù)設(shè)值個(gè)數(shù)的孩子節(jié)點(diǎn)分配給新建的第二類型節(jié)點(diǎn)，剩余的孩子節(jié)點(diǎn)保留在原第二類型節(jié)點(diǎn)中，調(diào)整所述樹(shù)結(jié)構(gòu)；其中，所述第一預(yù)設(shè)值為：所述第二預(yù)設(shè)值的2倍減1；其中，所述原第二類型節(jié)點(diǎn)為所述第二類型節(jié)點(diǎn)中的任意一個(gè)第二類型節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括：

若原第二類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)數(shù)低于所述第二預(yù)設(shè)值時(shí)，刪除原第二類型節(jié)點(diǎn)；

將原第二類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)數(shù)合并到原第二類型節(jié)點(diǎn)的兄弟節(jié)點(diǎn)中，調(diào)整所述樹(shù)結(jié)構(gòu)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

若所述第二類型節(jié)點(diǎn)數(shù)超過(guò)第三預(yù)設(shè)值時(shí)，新建至少兩個(gè)第五類型節(jié)點(diǎn)；

將所述至少兩個(gè)第五類型節(jié)點(diǎn)作為所述根節(jié)點(diǎn)的孩子節(jié)點(diǎn)，從所述第二類型節(jié)點(diǎn)中，將滿足第四預(yù)設(shè)值個(gè)數(shù)的第二類型節(jié)點(diǎn)分配給新建的一第五類型節(jié)點(diǎn)，剩余的第二類型節(jié)點(diǎn)分配給新建的另一第五類型節(jié)點(diǎn)，調(diào)整所述樹(shù)結(jié)構(gòu)；其中，所述第三預(yù)設(shè)值為：所述第四預(yù)設(shè)值的2倍減1。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，還包括：

若所述第五類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)數(shù)低于所述第四預(yù)設(shè)值時(shí)，刪除所述第五類型節(jié)點(diǎn)；

將所述第五類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)合并到所述第五類型節(jié)點(diǎn)的兄弟節(jié)點(diǎn)中，調(diào)整所述樹(shù)結(jié)構(gòu)。

6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，

所述文檔信息包括：所述可編輯文檔中的字符類型信息、記錄文本的位置的書(shū)簽類型信息、記錄文本顯示屬性的標(biāo)簽類型信息、控件類型信息以及多媒體類型信息中的至少一種；

所述文檔入口標(biāo)記信息為：所述可編輯文檔的句柄信息；

所述可編輯文檔的每一個(gè)子部分的入口標(biāo)記信息為：換行符或者回車(chē)符。

7.一種可編輯文檔的存儲(chǔ)管理裝置，其特征在于，包括：

獲取模塊，用于獲取可編輯文檔的文檔信息、文檔入口標(biāo)記信息和所述可編輯文檔的每一個(gè)子部分的入口標(biāo)記信息；

建立模塊，用于根據(jù)所述文檔入口標(biāo)記信息建立第一類型節(jié)點(diǎn)，根據(jù)所述每一個(gè)子部分的入口標(biāo)記信息建立第三類型節(jié)點(diǎn)，根據(jù)所述第三類型節(jié)點(diǎn)的個(gè)數(shù)建立第二類型節(jié)點(diǎn)；根據(jù)所述每一個(gè)子部分對(duì)應(yīng)的文檔信息建立第四類型節(jié)點(diǎn)；

構(gòu)造模塊，用于以所述第一類型節(jié)點(diǎn)為根節(jié)點(diǎn)，所述第二類型節(jié)點(diǎn)為所述第一類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)，預(yù)設(shè)數(shù)量個(gè)所述第三類型節(jié)點(diǎn)為所述第二類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)，所述第四類型節(jié)點(diǎn)為所述第三類型節(jié)點(diǎn)的孩子節(jié)點(diǎn)，構(gòu)造樹(shù)結(jié)構(gòu)；

存儲(chǔ)模塊，用于存儲(chǔ)所述樹(shù)結(jié)構(gòu)。