[发明专利]一种处理交易事务数据库数据的方法和装置

权利要求书

1.一种处理交易事务数据库数据的方法，其特征在于，所述方法包括：

将交易事务数据库的数据分成N份以获得N个分块事务数据库，并按照每个计算节点一个分块事务数据库的方式分发至N个并行处理的计算节点，所述N为大于1的自然数；

所述每个计算节点将各自分得的分块事务数据库转化为压缩的事务布尔矩阵；

所述N个并行处理的计算节点通过对所述压缩的事务布尔矩阵的行向量或列向量进行相“与”计算，得到所有k-频繁项集，所述k为自然数。

2.如权利要求1所述的方法，其特征在于，所述每个计算节点将各自分得的分块事务数据库转化为压缩的事务布尔矩阵，包括：

将所述分块事务数据库中所有相同的交易事务记录为一条交易事务Ti；

使用数组TS[s]中的元素TS[i]记录所述交易事务Ti在所述分块事务数据库中的实际条数。

3.如权利要求1所述的方法，其特征在于，所述N个并行处理的计算节点包括一个主计算节点和N-1个非主计算节点，所述事务布尔矩阵的元素为d_ij，并且dij=1Ii∈Tj0Ii∉Tj,]]>其中，所述I_i为所述分块事务数据库中的项，所述T_j为所述分块事务数据库中的交易事务；

所述N个并行处理的计算节点通过对所述压缩的事务布尔矩阵的行向量或列向量进行相“与”计算，得到所有k-频繁项集，包括：

所述主计算节点计算k-频繁项集，并根据所述k-频繁项集生成(k+1)-候选集；

所述主计算节点将所述(k+1)-候选集广播至所述N-1个非主计算节点；

所述N-1个非主计算节点根据接收到的所述(k+1)-候选集，通过对k+1个项构成的项集{I_p，I_q，…，I_i，I_j}的各个项在各自节点上的事务布尔矩阵对应的行向量和事务计数向量进行相“与”计算，得到项集{I_p，I_q，…，I_i，I_j}的本地支持度计数并转发至所述主计算节点；

所述主计算节点根据所述项集{I_p，I_q，…，I_i，I_j}的各个项的本地支持度计数计算得到(k+1)-频繁项集；

循环上述步骤，直至被筛选后的项集为空集或者只有一个项集时得到所有k-频繁项集。

4.如权利要求3所述的方法，其特征在于，所述主计算节点计算k-频繁项集，并根据所述k-频繁项集生成(k+1)-候选集，包括：

所述N-1个非主计算节点计算本节点上由k个项构成的项集{I_p，I_q，…，I_i}的各个项的本地支持度计数并转发至所述主计算节点；

所述主计算节点根据所述项集{I_p，I_q，…，I_i}各个项的本地支持度计数计算k-频繁项集；

所述主计算节点根据所述k-频繁项集生成(k+1)-候选集。