[发明专利]一种用于SWF文件的半结构化数据模型构建方法及装置

权利要求书

1.一种用于SWF文件的半结构化数据模型构建方法，其特征在于，包括：

构建初始半结构化数据模型，其中，所述初始半结构化数据模型至少包括文件体子树；

针对待存储的SWF文件的文件体，获得所述文件体中各个对象的类别标识，并确定各包含相同类别标识对象的对象分组；

针对各对象分组，根据该对象分组内包含的各对象的大小，确定该对象分组的存储空间；

在所述文件体子树中构建各对象分组对应的类别子树；并根据各对象分组的存储空间，确定各类别子树的存储空间。

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

针对每个类别子树，根据该该类别子树对应对象分组中包括的各对象，在该类别子树中构建各对象对应的对象子树；

根据各对象的大小，确定各对象子树的存储空间。

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

获得各对象的位置信息，并根据各对象的位置信息，将各对象存储到对应的对象子树中。

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

针对每个对象子树，在该对象子树中构建哈夫曼huffman树T，其中，所述T为所述对象子树的子树，所述T包括ID子树，R子树，W子树；所述R子树包括L子树，A子树，C子树；

其中，所述ID为该对象子树所对应的对象的标识ID号；所述R为所述对象的特征；所述W为huffman的权重；所述L为在所述SWF文件中，所述对象的位置信息；所述A为所述对象的属性信息；所述C为所述对象的关联关系。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述初始半结构化数据模型还包括：文件头子树和文件尾子树；

其中，所述文件头子树的存储空间固定，所述文件尾子树的存储空间固定，且，所述文件头子树包括是否压缩节点、舞台大小节点、字节长度节点、版本号节点、帧数节点和帧率节点。

6.一种用于SWF文件的半结构化数据模型构建装置，其特征在于，包括：

第一构建模块，用于构建初始半结构化数据模型，其中，所述初始半结构化数据模型至少包括文件体子树；

第一获得模块，用于针对待存储的SWF文件的文件体，获得所述文件体中各个对象的类别标识，并确定各包含相同类别标识对象的对象分组；

第一确定模块，用于针对各对象分组，根据该对象分组内包含的各对象的大小，确定该对象分组的存储空间；

第二确定模块，用于在所述文件体子树中构建各对象分组对应的类别子树；并根据各对象分组的存储空间，确定各类别子树的存储空间。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二构建模块，用于针对每个类别子树，根据该该类别子树对应对象分组中包括的各对象，在该类别子树中构建各对象对应的对象子树；

第三确定模块，用于根据各对象的大小，确定各对象子树的存储空间。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

第二获得模块，用于获得各对象的位置信息，并根据各对象的位置信息，将各对象存储到对应的对象子树中。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第三构建模块，用于针对每个对象子树，在该对象子树中构建哈夫曼huffman树T，其中，所述T为所述对象子树的子树，所述T包括ID子树，R子树，W子树；所述R子树包括L子树，A子树，C子树；

其中，所述ID为该对象子树所对应的对象的标识ID号；所述R为所述对象的特征；所述W为huffman的权重；所述L为在所述SWF文件中，所述对象的位置信息；所述A为所述对象的属性信息；所述C为所述对象的关联关系。

10.根据权利要求6-9任一项所述的装置，其特征在于，所述初始半结构化数据模型还包括：文件头子树和文件尾子树；

其中，所述文件头子树的存储空间固定，所述文件尾子树的存储空间固定，且，所述文件头子树包括是否压缩节点、舞台大小节点、字节长度节点、版本号节点、帧数子树和帧率节点。