一种基于位图数据结构的数据分析方法及装置

摘要

本发明实施例提供了一种基于位图数据结构的数据分析方法及装置，该方法包括：获得主节点分配的第一事务子集合；获得总数目及排序；根据排序确定每一目标项目的位图数据；统计每一目标项目的位图数据中第一数据与总数目之间的比例，根据统计的比例确定目标项目中的频繁1项集；将为频繁1项集的目标项目和为频繁1项集的目标项目的位图数据，广播至主节点和其他分布式子节点；接收统计项目和统计项目的位图数据；基于接收到的统计项目、统计项目的位图数据和为频繁1项集的目标项目的位图数据，计算目标项集是否为频繁项集；若目标项集为频繁项集，确定目标项集中各个项目之间的关联规则。这样，可以快速地得到关联规则以及项目之间的关联关系。