数据处理的方法及装置制造方法
【专利摘要】本发明公开了一种数据处理的方法及装置，涉及数据库应用【技术领域】，能够解决从原始数据中进行查询，计算代价高的问题。方法包括：接收用户输入的目标属性组合（view）集M*；从存储器中读取预设固化属性组合集；在预设固化属性组合集中选取至少一个预设固化属性组合中间属性组合集I*，I*和M*的并集（I*∪M*）中M*中各目标属性组合的计算代价的总和，小于M*中各属性组合的计算代价的总和；从存储器中读取I*∪M*对应的固化数据；在I*∪M*对应的固化数据中，对M*中各目标属性组合进行匹配查询，得到与M*相匹配的查询结果。本发明主要应用于多维数据分析的过程中。
【专利说明】数据处理的方法及装置
【技术领域】
[0001] 本发明涉及数据库应用【技术领域】，尤其涉及一种数据处理的方法及装置。
【背景技术】
[0002] 随着数据库技术的发展和应用，数据库存储的数据量从20世纪80年代的兆（M)字 节及千兆（G)字节过渡到现在的兆兆（T)字节和千兆兆（P)字节，同时，用户的查询需求也 越来越复杂，涉及的已不仅是查询或操纵一张关系表中的一条或几条记录，而且要对多张 表中千万条记录的数据进行数据分析和信息综合，关系数据库系统已不能全部满足这一要 求，由此促成了联机分析处理（OLAP)的诞生。OLAP是数据仓库系统的主要应用，支持复杂 的分析操作，侧重决策支持，并且提供直观易懂的查询结果。在进行多维数据查询时，由多 个属性（attribute)组成的查询条件称为属性组合（view)。从原始数据中查找出与一个或 多个属性组合组成的属性组合集相对应的数据集合，并将这种对应关系进行保存的过程成 为固化属性组合集。
[0003] 现有技术在实现固化属性组合集时，根据属性组合集中的各个属性组合在原始数 据中进行查询，得到与属性组合集相对应的数据集合。
[0004] 在实现上述数据处理的过程中，发明人发现现有技术中至少存在如下问题：由于 在多为数据查询中，涉及的较多的维度、属性，因此原始数据的数据量大。此时，从原始数据 进行固化属性组合耗费的计算资源量大，计算代价高。
【发明内容】
[0005] 本发明提供的一种数据处理的方法及装置，能够解决在固化属性组合集时，从原 始数据中进行查询导致的，耗费的计算资源量大，计算代价高的问题。
[0006] -方面，本发明提供了一种数据处理的方法，包括：
[0007] 接收用户输入的目标属性组合（view)集M%其中，所述目标属性组合集由至少一 个属性组合组成，用于表示用户需要查询的属性组合的集合；
[0008] 从存储器中读取预设固化属性组合集；
[0009] 在所述预设固化属性组合集中选取至少一个预设固化属性组合，所述至少一预设 固化属性组合组成中间属性组合集Γ，所述Γ和矿的并集（Γ U if)中矿中各目标属性组 合的计算代价的总和，小于中各属性组合的计算代价的总和；
[0010] 从所述存储器中读取所述Γ U if对应的固化数据；
[0011] 在所述r u if对应的固化数据中，对r中各目标属性组合进行匹配查询，得到与 Mi相匹配的查询结果。
[0012] 另一方面，本发明实施例还提供了一种数据处理的装置，包括：
[0013] 接收单元，用于接收用户输入的目标属性组合（View)集M%其中，所述目标属性组 合集由至少一个属性组合组成，用于表示用户需要查询的属性组合的集合；
[0014] 读取单元，用于从存储器中读取预设固化属性组合集；
[0015] 选取单元，用于在所述读取单元读取的所述预设固化属性组合集中选取至少一个 预设固化属性组合，所述至少一预设固化属性组合组成中间属性组合集Γ，所述Γ和所述 接收单元接收的矿的并集（Γ u if)中矿中各目标属性组合的计算代价的总和，小于矿中 各属性组合的计算代价的总和；
[0016] 所述读取单元还用于，从所述存储器中读取所述选取单元选取的所述Γ U if对应 的固化数据；
[0017] 查询单元，用于在所述Γ U if对应的固化数据中，对矿中各目标属性组合进行匹 配查询，得到与矿相匹配的查询结果。
[0018] 本发明提供的数据处理的方法及装置，能够接收用户输入的目标属性组合集，从 存储器中读取预设固化属性组合集，在读取的预设固化属性组合集中选取至少一个预设固 化属性组合组成中间属性组合集，再从所述存储器中读取所述Γ U if对应的固化数据，最 后在所述Γ U if对应的固化数据中，对矿中各目标属性组合进行匹配查询，得到与矿相匹 配的查询结果。现有技术中，在原始数据中进行查询，计算代价高。本发明中，根据与目标 属性组合集组合后的计算代价，从预设固化属性组合集选择出的中间属性组合集。由于中 间属性组合集中的每个预设固化属性组合，对应的数据量小于原始数据量，因此从中间属 性组合集对应的数据中对目标属性组合集进行查找，能够减少查找目标属性组合集对应 数据的计算量，进而减少计算代价。
【专利附图】
【附图说明】
[0019] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以 根据这些附图获得其他的附图。
[0020] 图1为本发明实施例中第一个数据处理的方法的流程图；
[0021] 图2为本发明实施例中第二个数据处理的方法的流程图；
[0022] 图3为本发明实施例中第三个数据处理的方法的流程图；
[0023] 图4为本发明实施例中第四个数据处理的方法的流程图；
[0024] 图5为本发明实施例中使用场景的一个框架的示意图；
[0025] 图6为本发明实施例中使用场景的另一个框架的示意图；
[0026] 图7为本发明实施例中一个数据处理的装置的结构示意图；
[0027] 图8为本发明实施例中另一个数据处理的装置的结构示意图。
【具体实施方式】
[0028] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0029] 本发明实施例提供了一种数据处理的方法，如图1所示，包括：
[0030] 步骤101、接收用户输入的目标属性组合（View)集M%其中，目标属性组合集由至 少一个属性组合组成，用于表示用户需要查询的属性组合的集合。
[0031] 用户在对数据进行查询时，可通过多个属性组合进行查询。属性组合（view)用于 描述数据立方（Cube)的粒度，是由若干属性（Attribute)组成的元组。view表征的是观 察指标的粒度，例如：将属性城市和属性以及来源组成元组{:城市-一级来源}，根据{:城 市-一级来源}对原始数据进行查询，得到从城市和一级来源的粒度得到的查询结果。
[0032] 步骤102、从存储器中读取预设固化属性组合集。
[0033] 存储器为永久存储器，如磁盘、移动硬盘、安全数码卡（Secure Digital Memory Card，简称SD卡）等。永久存储器中的内容不会因断电而丢失。
[0034] 步骤103、在预设固化属性组合集中选取至少一个预设固化属性组合，至少一预设 固化属性组合组成中间属性组合集Γ，Γ和矿的并集（Γ u if)中矿中各目标属性组合的 计算代价的总和，小于中各属性组合的计算代价的总和。
[0035] 预设固化属性组合集中包括至少一个预设固化属性组合，每个预设固化属性组合 由预设属性组合以及与该预设属性组合相对应的数据。根据该预设属性组合能够直接得 到与该预设属性组合相对应的数据。中间属性组合集中的每个预设固化属性组合，为目标 属性组合集中一个或多个目标属性组合的父属性组合。目标属性组合集中一个或多个目 标属性组合能够由中间属性组合集中的一个预设固化属性组合上卷（rollup)得到。上卷 (rollup)为多位数据库系统中的一种操作，是一种由细粒度属性组合（view)到粗粒度属 性组合（view)的累加过程。一般有两种方式：一种为：去掉属性(如：细粒度属性组合{:城 市-年龄-一级来源}=>粗粒度属性组合{:城市-一级来源})，另一种为：属性粒度变粗(细 粒度属性组合{城市-年龄-一级来源}=>粗粒度属性组合{:省份-年龄-二级来源})。 如果对属性组合A进行上卷操作得到属性组合B，则属性组合A为属性组合B的父属性组合 (父view),属性组合B为属性组合A的子属性组合(子view)。在根据父view得到子view 时，上卷操作的次数不做限定，可以是一次也可以是多次。
[0036] 步骤104、从存储器中读取Γ U if对应的固化数据。
[0037] 步骤105、在Γ U if对应的固化数据中，对矿中各目标属性组合进行匹配查询，得 到与矿相匹配的查询结果。
[0038] 若对属性组合A进行一次最小rollup可以得到属性组合B，则称A为B的直接父 属性组合，B为A的直接子属性组合。以父属性组合为顶点，直接父属性组合到直接子属性 组合的有向边构成的DAG (有向无环图）可以描述Lattice。属性组合之间有层级关系，细 粒度属性组合可以Rollup到粗粒度属性组合,框架就是细粒度属性组合和Rollup得到的 粗粒度属性组合组成的半序结构。中间属性组合集Γ和目标属性组合矿能够构成一个有 向无环图，该有向无环图用于表示框架（Lattice)。该有向无环图体现了 Γ U if中各属性 集合的父子关系。父属性组合为已固化的属性组合，能够从Γ中找到数据的数据量比原始 数据的数据量小。
[0039] 本发明提供的数据处理的方法，能够接收用户输入的目标属性组合集，从存储器 中读取预设固化属性组合集，在读取的预设固化属性组合集中选取至少一个预设固化属性 组合组成中间属性组合集，再从所述存储器中读取所述Γ U if对应的固化数据，最后在所 述Γ U if对应的固化数据中，对矿中各目标属性组合进行匹配查询，得到与矿相匹配的查 询结果。现有技术中，在原始数据中进行查询，计算代价高。本发明中，根据与目标属性组 合集组合后的计算代价，从预设固化属性组合集选择出的中间属性组合集。由于中间属性 组合集中的每个预设固化属性组合，对应的数据量小于原始数据量，因此从中间属性组合 集对应的数据中对目标属性组合集进行查找，能够减少查找目标属性组合集对应数据的 计算量，进而减少计算代价。
[0040] 本发明实施例还提供了一种数据处理的方法，作为对图1所示方法的进一步说 明，如图2所示，所述从已存储的预设固化属性组合集中选取至少一个预设固化属性组合， 组成中间属性组合集Γ，所述至少一预设固化属性组合组成中间属性组合集Γ，所述Γ和 M#的并集（Γ U if)中，中各目标属性组合的计算代价的总和，小于，中各属性组合的计 算代价的总和的步骤，可通过下述方式进行实施：
[0041] 步骤201、在存储器中预置内容为空的中间属性组合集Γ。
[0042] 初始状态时，中间属性组合集为空集，随着对已存储的预设固化属性组合进行判 断，将符合条件(步骤205)的预设固化属性组合添加到Γ中。
[0043] 步骤202、依次从存储器存储的预设固化属性组合集中选取一个预设固化属性组 合V
[0044] 已选取的预设固化属性组合将不会被再次选中，对于选取的每个预设固化属性组 合，执行步骤203至步骤205,当执行完步骤205之后，选取下一个预设固化属性组合。
[0045] 步骤203、计算中间属性组合集Γ、目标属性组合集r以及Vi的并集 (Γ u if u IVJ)中，if中各目标属性组合的计算代价的总和c'。
[0046] 在不同的框架中，M#+中各目标属性组合的计算代价的总和C'也不尽相同。因此， 对于每个固化属性组合V i均需要生成一个Γ u if u IVJ，通过计算Γ u if u IVJ中，if 中各目标属性组合的计算代价的总和c'，确定是否将当前固化属性组合Vi添加到Γ中。
[0047] 具体步骤，如图3所示，步骤203可通过下述方式进行实施：
[0048] 步骤203a、计算Γ U M# U {VJ中各属性组合的出发代价，所述出发代价用于表示 从各属性组合得到各属性组合的子属性组合的计算量。
[0049] 实验表明，上卷（rollup)操作的耗时与父view的记录条数成正比。因此将从view A开始rollup计算出view B的触发代价定为size (A)，即view A的记录条数。view的准 确记录条数需要逐一计算得到，这在大数据场景(数据量庞大的多维数据库）下是不容易现 实的。但在这中场景下，属性取值分布往往较为均匀。基于属性取值分布往往较为均匀这 一特点，一个view的记录条数的估算公式如下： k"i________I" η ?11 ,γ, A AeA Λ
[0051] 其中A为属性集合中的不同属性，Α#表示当前属性集合（由多个属性组成)，ΡΑ表示 属性A的所有不同取值的个数，矿为折损系数，用于修正由于部分取值组合缺失导致的估值 与实际数值之间的差异。初期K值根据经验定为常数，在系统运行期间根据实际计算出来 的view数据进行特化修正，提升代价模型精确程度。
[0052] 具体包括：
[0053] 1)从存储器中获取Γ U if U {VJ的每个属性组合中每个属性（A)对应的属性值 数量PA。
[0054] 针对一个属性组合，获取该属性组合中各个属性能够取的属性值的个数。例如：性 别属性能够取的属性值个数为2,具体为男、女；年龄能够取的属性值个数为6,具体为：10 岁以下，10-20岁，20-30岁，30-50岁，50-70岁，70岁以上。
[0055] 2)将每个属性组合中每个属性（A)对应的属性值数量Pa和折损系数进行连乘，得 到每个属性组合的出发代价。
[0056] 根据上述公式，对每个属性中的属性值数量Pa进行连乘，得到每个属性组合的触 发代价。
[0057] 步骤203b、根据存储器中存储的各属性组合的上卷（rollup)关系，生成 Γ U M* U {VJ的拓扑序列。
[0058] 具体包括：
[0059] 1)根据存储器中存储的各属性组合的上卷关系，确定各属性组合的父子关系。
[0060] 在Γ U if中，查找是否存在Vi的父属性组合和子属性组合。如果存在，则将Vi添 加到Γ u if所确定的拓扑结构中。
[0061] 2)将父属性组合作为子属性组合的顶点，构造由父属性组合指向子属性组合构造 的有向无环图（Directed Acyclic Graph，DAG)。
[0062] 如果Vi为其他属性组合的父属性组合，则Vi为顶点。如果Γ U if存在其他属性 组合的父属性组合，则该父属性组合为顶点。
[0063] 3)对所述有向无环图进行拓扑排序，得到生成Γ U if U {Vi}的拓扑序列。
[0064] 拓扑序列中，顶点为第一个元素，对DAG从顶点向叶子节点的方向，从左至右依次 排序，得到拓扑序列。
[0065] 步骤203c、计算所述拓扑排序中各属性组合的计算代价，所述计算代价为计算得 到各属性组合的计算量。
[0066] 在计算计算代价时，存在下述两种情况：
[0067] 1)两个属性组合的为父子关系，此时，从父属性组合得到子属性组合的计算代价 为父属性组合的出发代价。两个属性组合的总的计算代价为：从原始数据得到父属性组合 的出发代价和从父属性组合得到子属性组合的计算代价为父属性组合的出发代价的计算 代价的总和。
[0068] 2)两个属性组合具有共有父属性组合，此时两个属性组合的总的计算代价为从原 始数据得到父属性组合的出发代价和两倍的从共有父属性组合得到子属性组合的计算代 价为父属性组合的出发代价的计算代价的总和。
[0069] 步骤203d、将各属性组合的计算代价相加，得到矿中各目标属性组合的计算代价 的总和C'。
[0070] 步骤204、计算Γ U 中M*中各属性组合的计算代价的总和C。
[0071] 步骤205、如果C'小于C，则将Vi添加到Γ中。
[0072] 如果当前Γ U if U {VJ中矿中各属性组合的计算代价C'小于从原始数据计算 得到的计算代价总和c，则将Vi添加到Γ中。同时，将c'赋值给c。
[0073] 进一步的，在步骤201、预置内容为空的中间属性组合集Γ之后，每个预设固化属 性组合的处理流程中，如图4所示，还包括下述步骤：
[0074] 步骤401、在M*中查找Vp
[0075] 步骤402、如果查找到Vi，则从存储器中读取所述预设固化属性组合Vi的下一个预 设固化属性组合vi+1。
[0076] 如果预设固化属性组合为目标属性组合，则可根据已存储的固化对应关系，得到 查询结果。
[0077] 下面通过一个使用场景对上述方法做进一步说明：
[0078] 预设固化属性组合集为{Va，Vb，Vc，Vd，Ve，Vf}，目标属性集合为{Vg，Vh}。
[0079] 预设固化属性组合集组成的框架如图5所示，其中还显示了每个固化属性组合的 出发代价，Va的出发代价为100, Vb的出发代价为50, Vc的出发代价为75, Vd的出发代价 为20, Ve的出发代价为30, Vf的出发代价为40。Va为顶点，Vb、Vc、Vd，Ve，Vf均为Va的 子属性组合，同理可得到Vb的子属性组合Vd，Ve，Vb的子属性组合Ve，Vf。原始数据的出 发代价为500.
[0080] 首先中间属性组合集Γ为空，如图6所示，构建计算Γ U if U {VI}即{Va，Vg， VM构成的框架中Vg、Vh的计算代价，由于Va为Vg和Vh的父属性组合，因此计算代价为原 始数据的出发代价500加上2倍的Va的出发代价100(500+200=700)。由于从原始数据得 到Vg和Vh的计算代价为500+500=1000,因此将Va添加到中间属性组合集Γ中。再计算 Γ U M* U {V2}即{Va，Vb，Vg，Vh}中 Vg、Vh 的计算代价为 500+50+50=600,由于 600〈700， 因此将Vb添加到中间属性组合集Γ中。再计算Γ U M* U {V3}即{Va，Vb，Vc，Vg，Vh}中 Vg、Vh的计算代价，从Va得到的Vg、Vh的计算代价为700,从Vb得到的Vg、Vh的计算代价 为600,从Vc得到的Vg、Vh的计算代价为500+75+75=650,由于650>600,因此不将Vc添加 到中间属性组合集Γ中。同理根据￥(1、￥6、￥€进行计算。得到的中间属性集合为{￥ &，￥13， Ve，Vg，Vh}，计算代价为 500+30+30=560。
[0081] 因此,可根据中间序列{Va，Vb，Ve}对Vg，Vh进行查询。
[0082] 实现伪代码如表1和表2所示，其中，表1的算法1用于从预设固化组合集中选取 中间属性组合的实现方式，针对上述场景n=6,表2的算法2用于计算一个框架（Lattice) 中的最小计算代价：
[0083] 表 1
[0084]
【权利要求】
1. 一种数据处理的方法，其特征在于，包括： 接收用户输入的目标属性组合（view)集M%其中，所述目标属性组合集由至少一个属 性组合组成，用于表示用户需要查询的属性组合的集合； 从存储器中读取预设固化属性组合集； 在所述预设固化属性组合集中选取至少一个预设固化属性组合，所述至少一预设固化 属性组合组成中间属性组合集r，所述r和矿的并集（r u m#)中矿中各目标属性组合的 计算代价的总和，小于矿中各属性组合的计算代价的总和； 从所述存储器中读取所述r u m#对应的固化数据； 在所述r u m#对应的固化数据中，对r中各目标属性组合进行匹配查询，得到与r相 匹配的查询结果。
2. 根据权利要求1所述的方法，其特征在于，所述在所述预设固化属性组合集中选取 至少一个预设固化属性组合，组成中间属性组合集r，所述至少一预设固化属性组合组成 中间属性组合集r，所述r和矿的并集（r u m#)中矿中各目标属性组合的计算代价的总 和，小于矿中各属性组合的计算代价的总和的步骤，包括： 在所述存储器中预置内容为空的中间属性组合集r; 依次从所述存储器存储的预设固化属性组合集中选取一个预设固化属性组合\; 计算中间属性组合集r、目标属性组合集矿以及Vi的并集（r u m# u {vj)中，m#中 各目标属性组合的计算代价的总和c' ； 计算r u m#中r中各属性组合的计算代价的总和c; 如果c'小于c，则将Vi添加到r中。
3. 根据权利要求2所述的方法，其特征在于，所述计算中间属性组合集r、目标属性组 合集r以及\的并集（r U M# U {VJ)中，m#中各目标属性组合的计算代价的总和C'的 步骤，包括： 计算r U M# U {VJ中各属性组合的出发代价，所述出发代价用于表示从各属性组合 得到各属性组合的子属性组合的计算量； 根据所述存储器中存储的各属性组合的上卷（rollup)关系，生成r U M# U {VJ的拓 扑序列； 计算所述拓扑排序中各属性组合的计算代价，所述计算代价为计算得到各属性组合的 计算量； 将各属性组合的计算代价相加，得到M#中各目标属性组合的计算代价的总和C'。
4. 根所据权利要求3述的方法，其特征在于，所述计算r U M# U {VJ中各属性组合的 出发代价，所述出发代价用于表示从各属性组合得到各属性组合的子属性组合的计算量的 步骤，包括： 从所述存储器中获取r u M# U {VJ的每个属性组合中每个属性对应的属性值数量计 算包含的每个属性对应的属性值数量； 将每个属性组合中每个属性对应的属性值数量PA和折损系数进行连乘，得到每个属性 组合的出发代价。
5. 根所据权利要求3述的方法，其特征在于，所述根据所述存储器中存储的各属性组 合的上卷（rollup)关系，生成r U M# U {VJ的拓扑序列的步骤，包括： 根据所述存储器中存储的各属性组合的上卷关系，确定各属性组合的父子关系； 将父属性组合作为子属性组合的顶点，构造由父属性组合指向子属性组合构造的有向 无环图（Directed Acyclic Graph，DAG); 对所述有向无环图进行拓扑排序，得到生成I* U M* U {Vi}的拓扑序列。
6. 根据权利要求2至5中任一项所述的方法，其特征在于，在所述在所述存储器中预置 内容为空的中间属性组合集r的步骤之后，所述方法还包括： 在M*中查找Vi ; 如果查找到\，则从所述存储器中读取所述预设固化属性组合\的下一个预设固化属 性组合Vi+1。
7. -种数据处理的装置，其特征在于，包括： 接收单元，用于接收用户输入的目标属性组合（view)集M%其中，所述目标属性组合集 由至少一个属性组合组成，用于表示用户需要查询的属性组合的集合； 读取单元，用于从存储器中读取预设固化属性组合集； 选取单元，用于在所述读取单元读取的所述预设固化属性组合集中选取至少一个预设 固化属性组合，所述至少一预设固化属性组合组成中间属性组合集r，所述r和所述接收 单元接收的矿的并集（r u m#)中矿中各目标属性组合的计算代价的总和，小于矿中各属 性组合的计算代价的总和； 所述读取单元还用于，从所述存储器中读取所述选取单元选取的所述r u m#对应的固 化数据； 查询单元，用于在所述r u m#对应的固化数据中，对矿中各目标属性组合进行匹配查 询，得到与矿相匹配的查询结果。
8. 根据权利要求7所述的装置，其特征在于，所述选取单元包括： 预置子单元，用于在所述存储器中预置内容为空的中间属性组合集r; 选取子单元，用于依次从所述存储器存储的预设固化属性组合集中选取一个预设固化 属性组合Vi，并对所述预设固化属性组合Vi执行下述操作； 计算所述预置子单元中间属性组合集r、目标属性组合集矿以及\的并集 (r U M# U {VJ)中，M#中各目标属性组合的计算代价的总和C' ； 计算r u m#中r中各属性组合的计算代价的总和c; 如果C'小于C，则将Vi添加到I*中。
9. 根据权利要求8所述的装置，其特征在于，所述选取子单元还用于： 计算r U M# U {VJ中各属性组合的出发代价，所述出发代价用于表示从各属性组合 得到各属性组合的子属性组合的计算量； 根据所述存储器中存储的各属性组合的上卷（rollup)关系，生成r U M# U {VJ的拓 扑序列； 计算所述拓扑排序中各属性组合的计算代价，所述计算代价为计算得到各属性组合的 计算量； 将各属性组合的计算代价相加，得到M#中各目标属性组合的计算代价的总和C'。
10. 根所据权利要求8述的装置，其特征在于，所述选取子单元还用于： 从所述存储器中获取r u M# U {VJ的每个属性组合中每个属性对应的属性值数量计 算包含的每个属性对应的属性值数量； 将每个属性组合中每个属性对应的属性值数量PA和折损系数进行连乘，得到每个属性 组合的出发代价。
11. 根所据权利要求9述的装置，其特征在于，所述选取子单元还用于： 根据所述存储器中存储的各属性组合的上卷关系，确定各属性组合的父子关系； 将父属性组合作为子属性组合的顶点，构造由父属性组合指向子属性组合构造的有向 无环图（Directed Acyclic Graph，DAG); 对所述有向无环图进行拓扑排序，得到生成I* U M* U {Vi}的拓扑序列。
12. 根据权利要求8至11中任一项所述的装置，其特征在于，所述选取子单元还用于： 在M*中查找Vi ; 如果查找到\，则从所述存储器中读取所述预设固化属性组合\的下一个预设固化属 性组合Vi+1。
【文档编号】G06F17/30GK104424274SQ201310386022
【公开日】2015年3月18日 申请日期:2013年8月29日 优先权日:2013年8月29日
【发明者】曾伟纪, 李 浩, 武磊, 蔡馥晗 申请人:腾讯科技（深圳）有限公司