| 主权项 |
一种从大数据中高效计算用户数的方法，其特征在于：所述方法包括下列操作步骤：（1）位置标识、即对用户数据进行预处理：为每个用户配置一个数字标识，作为其唯一的用户标识，且保证每个用户的数字标识是连续的，用于在二进制数据计算过程中表示该用户所在的二进制位的位置；再将用户标识和数字标识的对应关系加载于计算机内存，形成“用户名：数字标识”键值对的数据结构；（2）位置计算、即该方法的核心操作：从大数据中扫描一部分用户数据，并逐条进行数据处理：先对其中每个用户数据找出用户标识，再从内存键值对中分别获取其对应的数字标识，并将该数字标识存储到链表List数据结构中；且在存储过程中执行去重处理，保证该链表中没有相同的数字标识；然后将该链表转换成内存中的位对象，使得该位对象的数字标识位置为1；（3）位置存储：利用数据库中存储二进制大对象文件的容器BLOB（BINARY LARGE OBJECT），将步骤（2）计算获得的List数据结构中的二进制位置信息从计算机内存中存储到计算机磁盘上：把二进制数据中对应数字位置成1，其他位都置成0，并存储于磁盘，以供对其进行查询和增量计算；所述增量计算是反复循环执行步骤（2）和（3），且在每次执行步骤（2）时，都要将已经生成的位对象和已有的BLOB位对象执行位或运算，其目的是要和已经得到的计算结果进行合并，达到用户去重的效果；（4）用户数计算：计算符合匹配条件的用户数，即计算BLOB存储位置二进制位对象中的二进制1的个数，就能得到所需的用户数数据；如果是多个纬度组合匹配计算用户数时，则要对位对象进行相应的位运算，再计算位运算后的BLOB对象的1的个数，才能得到所需求的用户数数据。 |
