[发明专利]一种在统计信息投放频次时降低计算复杂度的方法及系统

权利要求书

1.一种在统计信息投放频次时降低计算复杂度的方法，其特征在于包括如下步骤：

步骤(1)用户使用触发器触发信息调取；

步骤(2)中央处理单元，向调取单元传送调取命令；

步骤(3)调取单元遍历信息存储数据库获得最高优先级的信息，同一优先级存在多个信息的随机调取；

步骤(4)在调取结束后向日志存储数据库写入相应的日志，日志是不同维度组合与相应的值的数据信息；

步骤(5)根据日志信息执行第一次MapReduce以获得某一维度组合下的当天值和累计值；

步骤(6)根据第一次Reduce的结果来执行第二次MapReduce以计算所述某一维度组合下的Nreach数据。

2.根据权利要求1所述的方法，其特征在于当初始计算时步骤(5)和步骤(6)进一步包括：

第一次Map，通过日志存储数据库调取前一天日志作为输入，其中Key1为某一维度组合，Value1的输出值为数组型数据类型的两个值v1、v2，第一个值是当天值，第二个值是累积值；

第一次reduce，累加相同key1下的value1，用于获得在某一维度组合下用户查看信息的次数；

第二次Map，所述第一次Reduce结果作为第二次Map的输入，Key2为某一维度组合，Value2为用40个位置表示的40个值，前20个位置放的是当天reach数据，后20个位置放的是累计reach数据，如果v1值在value2的v1位置点上时该v1位置点上+1，v1超过20的时候，当做20处理；如果v2值在value2的v2+20位置点上时该v2+20位置点上+1，v2超过20的时候，当做40处理；

第二次reduce，对第二次Map的结果进行累计，从第N个开始递归往前加和到第1个值，从第40个开始递归往前加和到第40-N+1个值，其中N小于等于20，最后分别获得某一维度组合下的当天值和累积值的Nreach数据。

3.根据权利要求2所述的方法，其特征在于当非初始计算时步骤(5)和步骤(6)进一步包括：

第一次Map输入为前一天日志或前一天第一次reduce结果，判断为前一天日志时输出value1值为1、1，判断为前一天第一次reduce时输出value1值为0、1。

4.根据权利要求1或2所述的方法，其特征在于：

所述维度组合是指合同、用户、信息分类、信息频道的不同组合。

5.根据权利要求1或2所述的方法，其特征在于：

所述Nreach数据是指某一维度组合下的信息到达用户的频次度量数据。

6.一种用于降低系统计算复杂度的系统，其特征在于该系统包括：

信息存储数据库，存储有效的不同优先级的信息；

触发器，用户根据该触发器触发信息调取；

中央处理单元，向调取单元传送调取命令并在调取结束后向日志存储数据库写入相应的日志；

调取单元，遍历信息存储数据库获得最高优先级的信息，同一优先级存在多个信息的随机调取；

日志存储数据库，存储有不同维度组合与相应的值的数据；

统计单元，根据日志信息执行第一次MapReduce以获得某一维度组合下的当天值和累计值；根据第一次Reduce的结果执行第二次MapReduce来计算所述某一维度组合下的Nreach数据。