[發明專利]一種文檔存儲方法及系統

無效

• 申請號: 200610089221.6
• 申請日: 2006-08-09
• 公開（公告）號: CN101122906A
• 公開（公告）日: 2008-02-13
• 發明（設計）人: 楊雷鳴;王振斌
• 申請（專利權）人: 北京北大方正電子有限公司;北京大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司
• 代理人: 李欣

技術領域

本發明涉及一種文檔存儲方法及系統，特別涉及一種軟件設計領域中文檔的存儲方法及系統。

背景技術

在軟件設計領域內的基礎技術中，幾乎任何桌面軟件都具有復雜的文檔結構，比如方正的飛騰排版軟件、微軟的Office系列軟件、金山WPS軟件等，由于這些文檔結構相當復雜，且文檔容量大，用戶的交互式操作頻率非常高，因此，如何高效的對文檔進行存儲，對于桌面軟件來說是一個非常重要的問題。

現有技術中，對于文檔一般采用普通流式存儲和結構化存儲的方式，下面對兩種存儲方式作簡單介紹。

為了更好的闡述現有技術內容，首先簡要說明兩個術語：全量存儲與增量存儲。

全量存儲是指在對文檔進行保存的時候，無論前面已經保存了多少次，每次都將整個文檔進行保存，稱為全量存儲。

增量存儲是指在對文檔進行保存的時候，第一次采用全量存儲，以后進行保存的時候，只是保存“從上次保存后文檔被修改的部分”，沒有修改的部分則不進行保存，稱為增量存儲。

在對這兩個術語進行定義后，下面對兩種存儲方式進行介紹。

1)、普通流式存儲的特點：

圖1為普通流式存儲中文檔對象的布局示意圖，普通流式存儲就是將文檔中的對象按順序依次存放在磁盤中，對象在文檔中的布局方式如圖1所示。由于流式存儲方法流程簡單，每個對象存儲時不需要在磁盤中定位，因此效率比較高。但是可以看到，但是由于文檔中無附加信息，無法對文檔中的對象進行隨機訪問。也就是說，要訪問第N個對象，必須要將前N-1個對象讀出來之后，才知道第N個對象存放的位置。因此如果文檔首次存儲后，之后第N個對象發生了改變，那么不能單獨存儲第N個對象，必須對全文檔存儲一遍。

2)、結構化存儲的特點：

圖2為結構化存儲中文檔對象的布局示意圖，結構化存儲無論采用任何具體方法，都是可以通過對象的標識(ID)直接找到其在磁盤文檔中的位置，對象的存儲位置是對象的ID決定的。結構化存儲的文檔對象布局如圖2所示。結構化存儲的方式比流式存儲要復雜得多。由于對每個對象進行讀寫時要進行定位，在存儲對象時不能保證當前位置沒有被占用，需要搜索下一個可用的位置。因此對于相同的數據量，結構化存儲的效率會比流式存儲低。但是可以看到，由于某個對象在磁盤中的存儲位置是確定的(由ID計算)，因此可以對某個對象進行單獨存儲。也即是說，如果文檔首次存儲后，之后第N個對象發生了改變，那么可以定位到第N個對象的起始位置，單獨對對象N進行存儲就可以了。這就是結構化存儲實現增量存儲的原理。

下表對流式存儲和結構化存儲的特點進行了比較，如表所示為：

??方式??流式存儲??結構化存儲??存儲效率??高??低??增量存儲??不能實現??能實現??首次存儲??效率高??效率低??后繼存儲??效率低??效率高??實現方法??很簡單??復雜