一种用于SWF文件的半结构化数据模型构建方法及装置制造方法及图纸

本发明专利技术实施例提供了一种用于SWF文件的半结构化数据模型构建方法及装置，方法包括：构建初始半结构化数据模型；针对待存储的SWF文件的文件体，获得文件体中的各个对象的类别标识，并确定各包含相同类别标识对象的对象分组；针对各对象分组，根据该对象分组内包含的各对象的大小，确定该对象分组的存储空间；在文件体子树中构建各对象分组对应的类别子树；并根据各对象分组的存储空间，确定各类别子树的存储空间。应用本发明专利技术实施例，能够根据各个对象的大小，确定对象分组的存储空间，进而能够根据对象分组的存储空间，确定各类别子树的存储空间，从而能够解决现有技术中存在的半结构化数据模型存储空间冗余的问题。

Method and device for constructing semi-structured data model for SWF file

The embodiment of the invention relates to a method and device for construction, semi structured data model SWF file provides methods include: the construction of the initial semi structured data model; for storage of SWF file, the file object in the category of identity, and to determine the object containing the same category identifies an object grouping; for each group of objects, each object contains the object according to the packet size, determine the storage space of the object grouping; constructing sub class tree each packet corresponding to the object in the file body subtree according to the storage space; each object component, to determine the various sub tree of storage space. The embodiment of the invention can according to the size of the object, determine the storage space object grouping, and then according to the storage space object grouping, determine the storage space of the sub tree, which can solve the semi structured data model in the prior art storage space redundancy problem.

【技术实现步骤摘要】

本专利技术涉及半结构化
，特别是涉及一种用于SWF文件的半结构化数据模型构建方法及装置。
技术介绍
SWF(ShockWaveFlash)是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文件的文件体，获得所述文件体中各个对象的类别标识，并确定各包含相同类别标识对象的对象分组；第一确定模块，用于针对各对象分组，根据该对象分组内包含的各对象的大小，确定该对象分组的存储空间；第二确定模块，用于在所述文件体子树中构建各对象分组对应的类别子树；并根据各对象分组的存储空间，确定各类别子树的存储空间。可选地，所述装置还包括：第二构建模块，用于针对每个类别子树，根据该该类别子树对应对象分组中包括的各对象，在该类别子树中构建各对象对应的对象子树；第三确定模块，用于根据各对象的大小，确定各对象子树的存储空间。可选地，所述装置还包括：第二获得模块，用于获得各对象的位置信息，并根据各对象的位置信息，将各对象存储到对应的对象子树中。可选地，所述装置还包括：第三构建模块，用于针对每个对象子树，在该对象子树中构建哈夫曼huffman树T，其中，所述T为所述对象子树的子树，所述T包括ID子树，R子树，W子树；所述R子树包括L子树，A子树，C子树；其中，所述ID为该对象子树所对应的对象的标识ID号；所述R为所述对象的特征；所述W为huffman的权重；所述L为在所述SWF文件中，所述对象的位置信息；所述A为所述对象的属性信息；所述C为所述对象的关联关系。可选地，所述初始半结构化数据模型还包括：文件头子树和文件尾子树；其中，所述文件头子树的存储空间固定，所述文件尾子树的存储空间固定，且，所述文件头子树包括是否压缩节点、舞台大小节点、字节长度节点、版本号节点、帧数节点和帧率节点。与现有技术相比，应用本专利技术实施例，能够根据各个对象的大小，确定对象分组的存储空间，进而能够根据对象分组的存储空间，确定各类别子树的存储空间，从而能够解决现有技术中存在的半结构化数据模型存储空间冗余的问题，避免资源浪费。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例所提供的一种用于SWF文件的半结构化数据模型构建方法的第一种流程示意图；图2为本专利技术实施例所提供的一种用于SWF文件的半结构化数据模型构建方法的第二种流程示意图；图3为采用图2提供的用于SWF文件的半结构化数据模型构建方法构建的半结构化数据模型示意图；图4为本专利技术实施例所提供的一种用于SWF文件的半结构化数据模型构建装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。为解决现有技术中存在的半结构化数据模型存储空间冗余的问题，避免资源浪费，本专利技术实施例提供了一种用于SWF文件的半结构化数据模型构建方法及装置。需要说明的是，本专利技术实施例提供的一种用于SWF文件的半结构化数据模型构建方法及装置可应用于服务器。如图1所示，本专利技术实施例提供的一种用于SWF文件的半结构化数据模型构建方法，应用于服务器，该方法可以包括以下步骤：S110，构建初始半结构化数据模型，其中，所述初始半结构化数据模型至少包括文件体子树。具体地，服务器可以根据存储文件的类型，构建初始半结构化数据模型。例如，假设存储文件的类型是SW本文档来自技高网...

【技术保护点】
一种用于SWF文件的半结构化数据模型构建方法，其特征在于，包括：构建初始半结构化数据模型，其中，所述初始半结构化数据模型至少包括文件体子树；针对待存储的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文件的半结构化数据模型构建装置，其特征在于，包括：第一...

【专利技术属性】
技术研发人员：赵海英，谭欣，贾耕云，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11