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

無效

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

技術(shù)領(lǐng)域

本發(fā)明涉及UI(用戶接口)設(shè)計中多行可編輯文檔的存儲，特別是指一種可編輯文檔的存儲管理方法及裝置。

背景技術(shù)

在人機交互界面中，多行文本的輸入、輸出、顯示和編輯是包含較多信息量的重要交互方式，所以各種人機交互系統(tǒng)中都會設(shè)計多行可編輯文本框控件。

多行可編輯文本框控件是多行可編輯文本的承載、顯示方式。而多行可編輯文本作為文本框控件顯示的內(nèi)容，本身包含大量信息：如文字信息，與文字本身相關(guān)的排版信息，嵌入的非文字信息(如圖片、動畫或者其它種類的控件)。如何把這些信息進(jìn)行有效的存儲管理，以便于高效的實現(xiàn)多行可編輯文本框控件的顯示、編輯、搜索的功能一直是此控件設(shè)計中的難點。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題是提供一種提高可編輯文檔存儲效率的可編輯文檔的存儲管理方法及裝置。

為解決上述技術(shù)問題，本發(fā)明的實施例提供一種可編輯文檔的存儲管理方法，包括：

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

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

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

存儲所述樹結(jié)構(gòu)。

其中，上述方法還包括：

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

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

其中，上述方法還包括：

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

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

其中，上述方法還包括：

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

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

其中，上述方法還包括：

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

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

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

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

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

為解決上述技術(shù)問題，本發(fā)明的實施例還提供一種可編輯文檔的存儲管理裝置，包括：

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

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

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

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

其中，上述裝置還包括：