[發明專利]一種用于SWF文件的半結構化數據模型構建方法及裝置

在審

• 申請號: 201710033834.6
• 申請日: 2017-01-16
• 公開（公告）號: CN106802953A
• 公開（公告）日: 2017-06-06
• 發明（設計）人: 趙海英;譚欣;賈耕云
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙)11413
• 代理人: 趙元,馬敬

技術領域

本發明涉及半結構化技術領域，特別是涉及一種用于SWF文件的半結構化數據模型構建方法及裝置。

背景技術

SWF(Shock Wave Flash)是Macromedia(現已被Adobe公司收購)公司的動畫設計軟件Flash的專用格式，被廣泛應用于網頁設計、動畫制作等領域，SWF文件通常也被稱為Flash文件。SWF文件由文件頭、文件體和文件尾構成，一個完整的SWF文件的文件體包括多個對象。

現有技術中，SWF文件主要通過樹狀的XML格式即SWF文件的半結構化數據模型進行存儲。在存儲時，根據SWF文件的文件體中包括的對象的數量，構建對應數量的子樹；然后根據存儲的數據類型，確定預設存儲空間，并將每個子樹的存儲空間確定為預設存儲空間；之后，一個子樹存儲一個對象，如果子樹存儲空間不夠，按照預設存儲空間成倍增加子樹的存儲空間。

例如，假設一個SWF文件的文件體包括對象1、對象2和對象3，對象1的大小為50bit，對象2的大小為33bit，對象3的大小為30bit，確定將SWF文件存儲為非結構化數據，且非結構化數據的預設存儲空間是35bit。則在存儲時，首先構建3個子樹，并將每個子樹的存儲空間確定為35bit。之后，一個子樹存儲一個對象。然后，存儲對象1的子樹存儲空間不夠，則存儲對象1的子樹的存儲空間重新確定為35+35＝70bit，進而存儲對象1。

這樣的話，每個子樹都有可能出現實際占有空間小于子樹存儲空間的情況，即每個子樹都有可能存儲空間占用不全，進而造成存儲空間的冗余。可見，現有技術中，構建的半結構化數據模型存在存儲空間冗余的問題，從而導致存儲資源浪費。

發明內容

本發明實施例的目的在于提供一種用于SWF文件的半結構化數據模型構建方法及裝置，以解決現有技術中存在的半結構化數據模型存儲空間冗余的問題，避免資源浪費。具體技術方案如下：

一種用于SWF文件的半結構化數據模型構建方法，包括：

構建初始半結構化數據模型，其中，所述初始半結構化數據模型至少包括文件體子樹；

針對待存儲的SWF文件的文件體，獲得所述文件體中各個對象的類別標識，并確定各包含相同類別標識對象的對象分組；

針對各對象分組，根據該對象分組內包含的各對象的大小，確定該對象分組的存儲空間；

在所述文件體子樹中構建各對象分組對應的類別子樹；并根據各對象分組的存儲空間，確定各類別子樹的存儲空間。

可選地，所述方法還包括：

針對每個類別子樹，根據該該類別子樹對應對象分組中包括的各對象，在該類別子樹中構建各對象對應的對象子樹；

根據各對象的大小，確定各對象子樹的存儲空間。

可選地，所述方法還包括：

獲得各對象的位置信息，并根據各對象的位置信息，將各對象存儲到對應的對象子樹中。

可選地，所述方法還包括：

針對每個對象子樹，在該對象子樹中構建哈夫曼huffman樹T，其中，所述T為所述對象子樹的子樹，所述T包括ID子樹，R子樹，W子樹；所述R子樹包括L子樹，A子樹，C子樹；

其中，所述ID為該對象子樹所對應的對象的標識ID號；所述R為所述對象的特征；所述W為huffman的權重；所述L為在所述SWF文件中，所述對象的位置信息；所述A為所述對象的屬性信息；所述C為所述對象的關聯關系。

可選地，所述初始半結構化數據模型還包括：文件頭子樹和文件尾子樹；

其中，所述文件頭子樹的存儲空間固定，所述文件尾子樹的存儲空間固定，且，所述文件頭子樹包括是否壓縮節點、舞臺大小節點、字節長度節點、版本號節點、幀數節點和幀率節點。

為達到上述目的，本發明實施例還提供了一種用于SWF文件的半結構化數據模型構建裝置，包括：

第一構建模塊，用于構建初始半結構化數據模型，其中，所述初始半結構化數據模型至少包括文件體子樹；

第一獲得模塊，用于針對待存儲的SWF文件的文件體，獲得所述文件體中各個對象的類別標識，并確定各包含相同類別標識對象的對象分組；

第一確定模塊，用于針對各對象分組，根據該對象分組內包含的各對象的大小，確定該對象分組的存儲空間；

第二確定模塊，用于在所述文件體子樹中構建各對象分組對應的類別子樹；并根據各對象分組的存儲空間，確定各類別子樹的存儲空間。

可選地，所述裝置還包括：