CN108733728A - 时序数据统计方法、装置、计算机设备及可读存储介质 - Google Patents

Abstract

本申请公开一种时序数据统计方法、装置、计算机设备及可读存储介质。该方法包括：接收并存储时序数据，时序数据包括：类别、属性、到达时间及统计时长；根据到达时间及统计时长，确定时序数据的统计时段；根据类别、统计时长及统计时段，构建一第一统计信息；根据类别、统计时长、统计时段及属性，构建一第二统计信息；以及根据第一统计信息及第二统计信息，统计统计时段内时序数据的数目。该方法能够实现数据统计中的去重功能及提供历史数据信息。

Description

时序数据统计方法、装置、计算机设备及可读存储介质

技术领域

本发明涉及计算机应用技术领域，具体而言，涉及一种时序数据统计方法、装置、计算机设备及可读存储介质。

背景技术

目前，在实时场景的风险控制模型中，有很多是需要对时序数据(即具有时间序列维度的数据)进行统计，然后根据统计结果进行相应的策略选择。

如一些购物网站中经常会进行各种营销活动，比如发放优惠力度很大的优惠券。有些用户看到有利可图之后，会借助于程序进行刷券，领取大量优惠券。而通常一个种类的优惠券的数量是有限的，这种刷券行为会导致其他用户抢不到优惠券，从而达不到营销的目的。为了遏制这种行为，会定制一些优惠券领取规则，比如限制在同一IP下一个小时内只有两个用户能够领券，或者限制绑定手机号相同的用户，一分钟内只能领券十次等。这些规则能够有效降低不法分子刷券成功率，使营销效果更加显著。

为了对上述如领券请求等时序数据进行统计，通常是将需要统计的时序数据结合相关的业务字段组成一个统计关键字放入存储中。当第一次执行时，设置一个针对此关键字的删除时间(即统计周期)。每次该时序数据到达时，在存储中进行次数的累加，直到删除时间到期关键字被删除，则开始下一个周期的数据统计。

上述对时序数据的统计方法无法对时序数据进行去重统计，此外也无法查看统计数据的历史信息。

在所述背景技术部分公开的上述信息仅用于加强对本发明的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

有鉴于此，本发明提供一种时序数据统计方法、装置、计算机设备及可读存储介质，能够实现数据统计中的去重功能及提供历史数据信息。

本发明的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本发明的实践而习得。

根据本发明的一方面，提供一种时序数据统计方法，包括：接收并存储时序数据，时序数据包括：类别、属性、到达时间及统计时长；根据到达时间及统计时长，确定时序数据的统计时段；根据类别、统计时长及统计时段，构建一第一统计信息；根据类别、统计时长、统计时段及属性，构建一第二统计信息；以及根据第一统计信息及第二统计信息，统计统计时段内时序数据的数目。

根据本发明的一实施方式，根据第一统计信息及第二统计信息，统计统计时段内时序数据的数目包括：分别以第一统计信息与第二统计信息为键名，构建第一键值对与第二键值对；判断第二键值对中的键值是否为空：当第二键值对中的键值为空时，使第二键值对中的键值为1；当第二键值对中的键值不为空时，使第二键值对中的键值自增1；以及当第二键值对中的键值为1时，判断第一键值对中的键值是否为空：当第一键值对中的键值为空时，使第一键值对中的键值为1，且确定统计时段内时序数据的数目为1；当第一键值对中的键值不为空时，使第一键值对中的键值自增1，且确定统计时段内时序数据的数目为自增后的第一键值对中的键值；及当第二键值对中的键值不为1时，确定统计时段内的时序数据的数目为第一键值对中的键值。

根据本发明的一实施方式，根据到达时间及统计时长，确定时序数据的统计时段包括：确定统计时段为：n＝(t+U)/L，其中，n为统计时段，t为到达时间，U为当前时区的本地时间与UTC的时差，L为统计时长。

根据本发明的另一个方面，提供一种时序数据统计方法，包括：接收并存储时序数据，时序数据包括：类别、属性、到达时间及统计时长；确定一参数m；根据参数m，将时序数据转换为m个子时序数据，各子时序数据的类别及属性为时序数据的类别及属性；确定各子时序数据的子统计时长及子到达时间；根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段；根据各子时序数据的类别、子统计时长及子统计时段，构建各子时序数据的第一统计信息；根据各子时序数据的类别、子统计时长、子统计时段及属性，构建各子时序数据的第二统计信息；根据各子时序数据的第一统计信息及第二统计信息，统计出各子统计时段内子时序数据的数目；以及确定统计时段内的时序数据的数目为统计时段内各子统计时段内的子时序数据的数目的最大值。

根据本发明的一实施方式，根据各子时序数据的第一统计信息及第二统计信息，统计出各子统计时段内子时序数据的数目包括：分别以第一统计信息与第二统计信息为键名，构建第一键值对及第二键值对；判断第二键值对中的键值是否为空：当第二键值对中的键值为空时，使第二键值对中的键值为1；当第二键值对中的键值不为空时，使第二键值对中的键值自增1；以及当第二键值对中的键值为1时，判断第一键值对中的键值是否为空：当第一键值对中的键值为空时，使第一键值对中的键值为1，且确定子统计时段内子时序数据的数目为1；当第一键值对中的键值不为空时，使第一键值对中的键值自增1，且确定子统计时段内子时序数据的数目为自增后的第一键值对中的键值；及当第二键值对中的键值不为1时，确定子统计时段内的子时序数据的数目为第一键值对中的键值。

根据本发明的一实施方式，确定各子时序数据的子统计时长及子到达时间包括：确定各子时序数据的子统计时长为统计时长除以m；以子统计时长划分，确定时序数据的到达时间在统计时段中所处的子段数为：x＝(t-L*n)/(L/m)，其中，x为子段数，t为时序数据的到达时间，L为统计时长，n为统计时段；以及根据子段数，确定各子时序数据的子到达时间分别为：t1＝L*n+(x-m+1)*(L/m)+(L/m)*0.5，ti＝t1+L/m*(i-1),i为2～m的正整数，其中，t1为第一个子时序数据的子到达时间，ti为第i个子时序数据的子到达时间，L为统计时长，n为统计时段，x为子段数。

根据本发明的一实施方式，根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段包括：确定各子时序数据的子统计时段分别为：ni＝(ti+U)/(L/m)，其中，ni为第i个子时序数据的子统计时段，ti为第i个子时序数据的子到达时间，U为当前时区的本地时间与UTC的时差，L为统计时长。

根据本发明的再一个方面，提供一种时序数据统计装置，包括：数据接收模块，用于接收并存储时序数据，时序数据包括：类别、属性、到达时间及统计时长；时段确定模块，用于根据到达时间及统计时长，确定时序数据的统计时段；第一构建模块，用于根据类别、统计时长及统计时段，构建一第一统计信息；第二构建模块，用于根据类别、统计时长、统计时段及属性，构建一第二统计信息；以及数据统计模块，用于根据第一统计信息及第二统计信息，统计统计时段内时序数据的数目。

根据本发明的再一个方面，提供一种时序数据统计装置，包括：数据接收模块，用于接收并存储时序数据，时序数据包括：类别、属性、到达时间及统计时长；参数确定模块，用于确定一参数m；子数据划分模块，用于根据参数m，将时序数据转换为m个子时序数据，各子时序数据的类别及属性为时序数据的类别及属性；时长确定模块，用于确定各子时序数据的子统计时长及子到达时间；时段确定模块，用于根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段；第一构建模块，用于根据各子时序数据的类别、子统计时长及子统计时段，构建各子时序数据的第一统计信息；第二构建模块，用于根据各子时序数据的类别、子统计时长、子统计时段及属性，构建各子时序数据的第二统计信息；子数据统计模块，用于根据各子时序数据的第一统计信息及第二统计信息，统计出各子统计时段内子时序数据的数目；以及数据统计模块，用于确定统计时段内的时序数据的数目为统计时段内各子统计时段内的子时序数据的数目的最大值。

根据本发明的再一个方面，提供一种计算机设备，包括：一个或多个处理器；以及存储装置，用于存储一个或多个程序；其中，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现如上述任一种方法。

根据本发明的再一个方面，提供一种计算机可读存储介质，其上存储有计算机可执行指令，可执行指令被处理器执行时实现如上述任一种方法。

根据本发明实施方式的时序数据统计方法，通过待统计时序数据的统计时长，确定出其所处的统计时段；并将待统计时序数据的相应信息拼接为两个不同的统计信息，根据这两个不同的统计信息，对时序数据进行统计。因第二统计信息中包含了属性信息，可以有效地对类别相同及属性相同的时序数据进行去重操作，精确统计数据；此外，该方法对历史数据进行了存储，可以便于查看历史时段的统计值，利用该特性，可以监控数据的异常波动，满足数据分析的需求。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本发明。

附图说明

通过参照附图详细描述其示例实施例，本发明的上述和其它目标、特征及优点将变得更加显而易见。

图1是根据一示例性实施方式示出的一种时序数据统计方法的流程图。

图2是根据一示例性实施例示出的另一种时序数据统计方法的流程图。

图3是根据一示例示出的三个时序数据到达的示意图。

图4是根据一示例示出的两个时序数据到达的示意图。

图5是根据一示例性实施方式示出的再一种时序数据统计方法的流程图。

图6是根据一示例性实施例示出的再一种时序数据统计方法的流程图。

图7是根据一示例示出的将图4中的两个时序数据划分为m个子时序数据的示意图。

图8是根据一示例性实施例示出的再一种时序数据统计方法的流程图。

图9是根据一示例性实施方式示出的一种时序数据统计装置的框图。

图10是根据一示例性实施方式示出的另一种时序数据统计装置的框图。

图11是根据一示例性实施方式示出的一种计算机系统的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。附图仅为本发明的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本发明的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知结构、方法、装置、实现或者操作以避免喧宾夺主而使得本发明的各方面变得模糊。

本发明实施方式的时序数据统计方法可以应用于后台存储服务器中，由该后台存储服务器执行。该后台存储服务器可以为单一的服务器，也可以为分布式服务器系统。相应地，本发明实施方式的时序数据统计装置一般设置于该后台存储服务器中。

图1是根据一示例性实施方式示出的一种时序数据统计方法的流程图。如图1所示，方法10包括：

在步骤S102中，接收并存储时序数据，该时序数据包括：类别、属性、到达时间及统计时长。

例如，以时序数据为购物网站中优惠券领取请求的应用场景为例，用户通过终端设备中的浏览器或应用程序(APP)或者电脑中的浏览器请求领取优惠券，后台管理服务器接收到用户的领券请求后，将其发送至上述的后台存储服务器中存储并统计。其中，类别例如为用户发送领券请求的IP地址，属性例如为用户登录购物使用的用户名，到达时间可以为该领券请求到达该后台存储服务器的时间，统计时长为对该领券请求统计的周期。

需要说明的是，上述应用场景仅是为了便于理解本发明的一示例性说明，而非限制本发明，本发明实施方式中的时序数据还可以为其他对于时序数据具有统计需求的应用场景中的具有时间序列维度的数据。

在步骤S104中，根据时序数据的到达时间及统计时长，确定时序数据的统计时段。

根据统计时长，按照时间顺序划分出多个时间段，该统计时段即该到达时间所位于的时间段的序号。

在一些实施例中，如到达时间表示为t，统计时长表示为L，当前时区的本地时间与UTC(协调世界时)的时差表示为U，则统计时段n为：n＝(t+U)/L。如在UNIX操作系统中，以1970/1/1,00:00:00开始计时，UNIX时间戳为1479734734000(以毫秒数表示)，假设到达时间t为北京时间2016/11/21,21:25:34，北京时间与UTC的时间为8小时，统计时长L为1小时，则n＝(1479734734000+8*3600000)/3600000。

在步骤S106中，根据类别、统计时长及统计时段，构建一第一统计信息。

如将类别、统计时长、统计时段分别表示为r、L、n，第一统计信息表示为p，对r、L、n进行拼接得到p＝r+L+n，其中“+”表示数据的拼接。以各参数均为字符串为例，则“+”表示对各字符串进行拼接，得到以字符串表示的第一统计信息p。

在步骤S108中，根据类别、统计时长、统计时段及属性，构建一第二统计信息。

同上，如将类别、统计时长、统计时段分别表示为r、L、n，属性表示为k，第二统计信息表示为q，对r、L、n及k进行拼接得到q＝r+L+n+k，其中“+”同样表示数据的拼接。仍以各参数均为字符串为例，则“+”表示对各字符串进行拼接，得到以字符串表示的第二统计信息q。

在步骤S110中，根据第一统计信息及第二统计信息，统计该统计时段内时序数据的数目。

第二统计信息中包含了属性值，因此在统计时，对于类别相同及属性均相同的时序数据，可以有效进行去重操作。

如仍以领取优惠券的应用场景为例，相同IP地址(即类别相同)的相同用户名(即属性相同)的领券请求为重复请求，在统计时需去除。

根据本发明实施方式的时序数据统计方法，通过待统计时序数据的统计时长，确定出其所处的统计时段；并将待统计时序数据的相应信息拼接为两个不同的统计信息，根据这两个不同的统计信息，对时序数据进行统计。因第二统计信息中包含了属性信息，可以有效地对类别相同及属性相同的时序数据进行去重操作，精确统计数据；此外，该方法对历史数据进行了存储，可以便于查看历史时段的统计值，利用该特性，可以监控数据的异常波动，满足数据分析的需求。

应清楚地理解，本发明描述了如何形成和使用特定示例，但本发明的原理不限于这些示例的任何细节。相反，基于本发明公开的内容的教导，这些原理能够应用于许多其它实施方式。

图2是根据一示例性实施例示出的另一种时序数据统计方法的流程图。图2所示的各步骤为图1中的步骤S110提供了进一步的实施例，具体地，如图2所示，步骤S110包括：

在步骤S1102中，分别以第一统计信息与第二统计信息为键名，构建第一键值对与第二键值对。

例如，上述实施本发明方法的后台存储服务器可以采用Redis数据库保存统计数据。Redis数据库为键值对(key-value)型数据库，其中的数据均以键值对存储。因此，可以根据第一统计信息及第二统计信息构建两个键值对。

仍以p表示第一统计信息，q表示第二统计信息，则第一键值对与第二键值对可以分别表示为(p，V(p))与(q，V(q))。其中V(p)表示第一键值对中的键值，V(q)表示第二键值对中的键值。

在步骤S1104中，判断第二键值对中的键值是否为空，如果为空，则进入步骤S1106；否则，进入步骤S1108。

判断V(q)是否为空，即表示Redis数据库中未存储有键名为q的键值数据，例如在实际实施时，V(q)为空可以表示为V(q)＝NULL。

在步骤S1106中，使第二键值对中的键值为1。

即使V(q)＝1。另外，还可以设置一个变量b，也使其为1。

在步骤S1108中，使第二键值对中的键值自增1。

即使V(q)＝V(q)+1。另外，使b＝V(q)+1。

在步骤S1110中，判断第二键值对中的键值是否为1，如果为1，则进入步骤S1112；否则，进入步骤S1114。

判断V(q)是否等于1，也即判断变量b是否等于1。

在步骤S1112中，判断第一键值对中的键值是否为空，如果为空，则进入步骤S1116；否则，进入步骤S1118。

同样地，如果V(p)为空，即表示Redis数据库中未存储有键名为p的键值数据，例如在实际实施时，V(p)为空可以表示为V(p)＝NULL。

在步骤S1114中，确定该统计时段内的时序数据的统计数目为第一键值对中的键值。

即统计数目为V(p)。V(q)不等于1，表示到达的时序数据为相同类别且相同属性的重复数据，因此统计值不加1，实现了去重功能。

在步骤S1116中，使第一键值对中的键值为1，且确定该统计时段内的时序数据的统计数目为1。

即使V(p)＝1，且确定统计数目为1。

在步骤S1118中，使第一键值对中的键值自增1，且确定该统计时段内的时序数据的统计数目为自增后的第一键值对中的键值。

也即使V(p)＝V(p)+1，同时统计数目为自增后的V(p)。

图3是根据一示例示出的三个时序数据到达的示意图。如图3所示，假设三个时序数据C1、C2及C3的到达时间t1、t2及t3分别为1970/1/1,01:30:00、1970/1/1,01:50:00、1970/1/1,02:50:00，L1＝L2＝L3＝1h＝3600000ms，k1！＝k2！＝k3，r1＝r2＝r3，则根据图1及图2中的步骤，可得到n1＝n2＝1，n3＝2，p1＝p2，p2！＝p3，q1！＝q2！＝q3。当时序数据C1到达时，V(q)＝NULL且V(p)＝NULL，则统计时段n1中的时序数据的数目为1；当时序C2到达时，V(q)＝NULL且V(p)＝1，则统计时段n2(即n1)中的时序数据的数目为2；当时序C3到达时，V(q)＝NULL且V(p)＝NULL，则统计时段n3中的时序数据的数目为1。

仍以图3中的时序数据为例，如果k1＝K2！＝k3，其他条件不变，则根据图1及图2中的步骤，可得到n1＝n2＝1，n3＝2，p1＝p2，p2！＝p3，q1＝q2！＝q3。当时序数据C1到达时，V(q)＝NULL且V(p)＝NULL，则统计时段n1中的时序数据的数目为1；当时序C2到达时，V(q)＝2且V(p)＝1，则统计时段n2(即n1)中的时序数据的数目仍为1，也即时序数据C2为与时序数据n及k均相同的重复数据，去重未统计；当时序C3到达时，V(q)＝NULL且V(p)＝NULL，则统计时段n3中的时序数据的数目为1。

图4是根据一示例示出的两个时序数据到达的示意图。如图4所示，假设两个时序数据C4及C5的到达时间t4、t5分别为1970/1/1,01:50:00、1970/1/1,02:30:00，L4＝L5＝1h＝3600000ms，k4！＝k5，r4＝r5，则根据上述方法可知，两个时序数据C4及C5虽然仅相隔40分钟(min)到达(小于统计时长1h)，但因为按照自然时间划分统计时段，两者分属于不同的统计时段，所以两个统计时段内统计的数目均为1。为了提高统计精度，本发明实施方式进一步提供再一种时序数据统计方法，可以进一步提高对时序数据统计的精度，适用于对统计精度要求高的应用场景。

图5是根据一示例性实施方式示出的再一种时序数据统计方法的流程图。如图5所示，该方法20包括：

在步骤S202中，接收并存储时序数据，所示时序数据包括：类别、属性、到达时间及统计时长。

本步骤与S102相同，在此不再赘述。

在步骤S204中，确定一参数m。

参数m为正整数，其数值越大，则统计精度越高。

在步骤S206中，根据参数m，将时序数据转换为m个子时序数据，各子时序数据的类别及属性为时序数据的类别及属性。

例如，将图4中的时序数据C4和C5进一步划分为C41,…,C4m及C51,…,C5m。

在步骤S208中，确定各子时序数据的子统计时长及子到达时间。

在步骤S210中，根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段。

同样地，按照自然时间顺序，该子统计时段为对应的子统计时间所位于的时间段的序号。

在一些实施例中，以第i个子时序数据为例(i为1～m的正整数)，其子到达时间表示为ti，子统计时长表示为L/m(L为时序数据的统计时长)，当前时区的本地时间与UTC的时差表示为U，则子统计时段ni为：ni＝(ti+U)/(L/m)。

在步骤S212中，根据各子时序数据的类别、子统计时长及子统计时段，构建各子时序数据的第一统计信息。

同样地，仍以第i个子时序数据为例，将其类别、统计时长、统计时段分别表示为ri、Li、ni，第一统计信息表示为pi，对ri、Li、ni进行拼接得到pi＝ri+Li+ni，其中“+”表示数据的拼接。以各参数均为字符串为例，则“+”表示对各字符串进行拼接，得到以字符串表示的第一统计信息pi。

在步骤S214中，根据各子时序数据的类别、子统计时长、子统计时段及属性，构建各子时序数据的第二统计信息。

同样地，仍以第i个子时序数据为例，将其类别、统计时长、统计时段分别表示为ri、Li、ni，属性表示为ki，第二统计信息表示为qi，对ri、Li、ni及ki进行拼接得到qi＝ri+Li+ni+ki，其中“+”同样表示数据的拼接。仍以各参数均为字符串为例，则“+”表示对各字符串进行拼接，得到以字符串表示的第二统计信息qi。

在步骤S216中，根据各子时序数据的第一统计信息及第二统计信息，统计出各子统计时段内子时序数据的数目。

在步骤S218中，确定统计时段内的时序数据的数目为统计时段内各子统计时段内的子时序数据的数目的最大值。

如将该统计时段内第j个子时段(j为1～m的正整数)内的子时序数据的统计数目分别表示为fj，则该统计时段内对时序数据的统计数目f＝max(f1,f2,…,fm)。

图6是根据一示例性实施例示出的再一种时序数据统计方法的流程图。图6中所示的各步骤为图5中的步骤S208提供了进一步的实施例，具体地，如图6所示，步骤S208包括：

在步骤S2082中，确定各子时序数据的子统计时长为时序数据的统计时长除以m。

以时序数据的统计时长为L为例，则各子时序数据的统计时长为L/m。

在步骤S2084中，以子统计时长划分，确定时序数据的到达时间在其统计时段中所处的子段数。

该子段数为：x＝(t-L*n)/(L/m)

其中，x为子段数，t为时序数据的到达时间，L为统计时长，n为统计时段。

在步骤S2086中，根据该子段数，确定各子时序数据的子到达时间。

各子时序数据的子到达时间分别为：

t1＝L*n+(x-m+1)*(L/m)+(L/m)*0.5

ti＝t1+L/m*(i-1),i为2～m的正整数

其中，t1为第一个子时序数据的子到达时间，ti为第i个子时序数据的子到达时间，L为统计时长，n为统计时段，x为该子段数。

图7是根据一示例示出的将图4中的两个时序数据划分为m个子时序数据的示意图。根据上述方法，假设m＝3，L＝1h，则C41、C42及C43的子到达时间分别为1970/1/1,01:50:00、1970/1/1,02:10:00、1970/1/1,02:30:00，对应的子统计时段分别为n41、n42、n43；则C51、C52及C53的子到达时间分别为1970/1/1,02:10:00、1970/1/1,02:30:00、1970/1/1,02:50:00，对应的子统计时段分别为n51、n52、n53。从图中可以看到，n42与n51重合，即两者为同一个统计时段，n43与n52重合，两者也为同一统计时段。

图8是根据一示例性实施例示出的再一种时序数据统计方法的流程图。图8所示的各步骤为图5中的步骤S216提供了进一步的实施例，具体地，如图8所示，步骤S216包括：

在步骤S2162中，分别以第一统计信息与第二统计信息为键名，构建第一键值对与第二键值对。

仍以pi表示第一统计信息，qi表示第二统计信息，则第一键值对与第二键值对可以分别表示为(pi，V(pi))与(qi，V(qi))。其中V(pi)表示第i个子时序数据的第一键值对中的键值，V(qi)表示第i个子时序数据的第二键值对中的键值。

在步骤S2164中，判断第二键值对中的键值是否为空，如果为空，则进入步骤S2166；否则，进入步骤S2168。

判断V(qi)是否为空，即表示Redis数据库中未存储有键名为qi的键值数据，例如在实际实施时，V(qi)为空可以表示为V(qi)＝NULL。

在步骤S2166中，使第二键值对中的键值为1。

即使V(qi)＝1。另外，还可以设置一个变量b，也使其为1。

在步骤S2168中，使第二键值对中的键值自增1。

即使V(qi)＝V(qi)+1。另外，使b＝V(qi)+1。

在步骤S2170中，判断第二键值对中的键值是否为1，如果为1，则进入步骤S2172；否则，进入步骤S2174。

判断V(qi)是否等于1，也即判断变量b是否等于1。

在步骤S2172中，判断第一键值对中的键值是否为空，如果为空，则进入步骤S2176；否则，进入步骤S2178。

同样地，如果V(pi)为空，即表示Redis数据库中未存储有键名为pi的键值数据，例如在实际实施时，V(pi)为空可以表示为V(pi)＝NULL。

在步骤S2174中，确定该子统计时段内的子时序数据的统计数目为第一键值对中的键值。

即统计数目为V(pi)。V(qi)不等于1，表示到达的时序数据为相同类别且相同属性的重复数据，因此统计值不加1，实现了去重功能。

在步骤S2176中，使第一键值对中的键值为1，且确定该子统计时段内的子时序数据的统计数目为1。

即使V(pi)＝1，且确定统计数目为1。

在步骤S2178中，使第一键值对中的键值自增1，且确定该子统计时段内的子时序数据的统计数目为自增后的第一键值对中的键值。

也即使V(pi)＝V(pi)+1，同时统计数目为自增后的V(pi)。

参考图7，根据上述步骤，可以确定时序数据C4到达时，其统计时段内统计各子统计时段n41、n42及n43内的子时序数据的统计数目分别为f41＝f42＝f43＝1，则该统计时段内时序数据的数目f＝max(f41,f42,f43)＝max(1,1,1)＝1；而当时序数据C5到达时，其统计时段内统计各子统计时段n51、n52及n53内的子时序数据的统计数目分别为f51＝f52＝2，f53＝1，统计时段内统计的时序数据的数目f＝max(f51,f52,f53)＝max(2,2,1)＝2。与图4相比，统计精度提高了。

本领域技术人员可以理解实现上述实施方式的全部或部分步骤被实现为由CPU执行的计算机程序。在该计算机程序被CPU执行时，执行本发明提供的上述方法所限定的上述功能。所述的程序可以存储于一种计算机可读存储介质中，该存储介质可以是只读存储器，磁盘或光盘等。

此外，需要注意的是，上述附图仅是根据本发明示例性实施方式的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节，请参照本发明方法实施例。

图9是根据一示例性实施方式示出的一种时序数据统计装置的框图。如图9所示，装置30包括：数据接收模块302、时段确定模块304、第一构建模块306、第二构建模块308及数据统计模块310。

其中，数据接收模块302用于接收并存储时序数据，时序数据包括：类别、属性、到达时间及统计时长。

时段确定模块304用于根据到达时间及统计时长，确定时序数据的统计时段。

在一些实施例中，确定统计时段为n＝(t+U)/L，其中，n为统计时段，t为到达时间，U为当前时区的本地时间与UTC的时差，L为统计时长。

第一构建模块306用于根据类别、统计时长及统计时段，构建一第一统计信息。

第二构建模块308用于根据类别、统计时长、统计时段及属性，构建一第二统计信息。

数据统计模块310用于根据第一统计信息及第二统计信息，统计统计时段内时序数据的数目。

在一些实施例中，数据统计模块310包括：键值对构建子模块，第一处理子模块，及第二处理子模块。其中键值对构建子模块用于分别以第一统计信息与第二统计信息为键名，构建第一键值对与第二键值对。第一处理子模块用于判断第二键值对中的键值是否为空：当第二键值对中的键值为空时，使第二键值对中的键值为1；当第二键值对中的键值不为空时，使第二键值对中的键值自增1。第二处理子模块用于当第二键值对中的键值为1时，判断第一键值对中的键值是否为空：当第一键值对中的键值为空时，使第一键值对中的键值为1，且确定统计时段内时序数据的数目为1；当第一键值对中的键值不为空时，使第一键值对中的键值自增1，且确定统计时段内时序数据的数目为自增后的第一键值对中的键值；及当第二键值对中的键值不为1时，确定统计时段内的时序数据的数目为第一键值对中的键值。

图10是根据一示例性实施方式示出的另一种时序数据统计装置的框图。如图10所示，装置40包括：数据接收模块402、参数确定模块404、子数据划分模块406、时长确定模块408、时段确定模块410、第一构建模块412、第二构建模块414、子数据统计模块416及数据统计模块418。

其中，数据接收模块402用于接收并存储时序数据，时序数据包括：类别、属性、到达时间及统计时长。

参数确定模块404用于确定一参数m。

子数据划分模块406用于根据参数m，将时序数据转换为m个子时序数据，各子时序数据的类别及属性为时序数据的类别及属性。

时长确定模块408用于确定各子时序数据的子统计时长及子到达时间。

在一些实施例中，时长确定模块408包括：子时长确定子模块、子段数确定子模块及子时间确定子模块。其中，子时长确定子模块用于确定各子时序数据的子统计时长为统计时长除以m。子段数确定子模块用于以子统计时长划分，确定时序数据的到达时间在统计时段中所处的子段数为：x＝(t-L*n)/(L/m)，其中x为子段数，t为时序数据的到达时间，L为统计时长，n为统计时段。子时间确定子模块用于根据子段数，确定各子时序数据的子到达时间分别为：t1＝L*n+(x-m+1)*(L/m)+(L/m)*0.5，ti＝t1+L/m*(i-1),i为2～m的正整数，其中t1为第一个子时序数据的子到达时间，ti为第i个子时序数据的子到达时间，L为统计时长，n为统计时段，x为子段数。

时段确定模块410用于根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段。

在一些实施例中，子统计时段为ni＝(ti+U)/(L/m)，其中，ni为第i个子时序数据的子统计时段，ti为第i个子时序数据的子到达时间，U为当前时区的本地时间与UTC的时差，L为统计时长。

第一构建模块412用于根据各子时序数据的类别、子统计时长及子统计时段，构建各子时序数据的第一统计信息。

第二构建模块414用于根据各子时序数据的类别、子统计时长、子统计时段及属性，构建各子时序数据的第二统计信息。

子数据统计模块416用于根据各子时序数据的第一统计信息及第二统计信息，统计出各子统计时段内子时序数据的数目。

在一些实施例中，子数据统计模块416包括：键值对构建子模块、第一处理模块及第二处理模块。其中，键值对构建子模块用于分别以第一统计信息与第二统计信息为键名，构建第一键值对及第二键值对。第一处理子模块，用于判断第二键值对中的键值是否为空：当第二键值对中的键值为空时，使第二键值对中的键值为1；当第二键值对中的键值不为空时，使第二键值对中的键值自增1。第二处理子模块用于当第二键值对中的键值为1时，判断第一键值对中的键值是否为空：当第一键值对中的键值为空时，使第一键值对中的键值为1，且确定子统计时段内子时序数据的数目为1；当第一键值对中的键值不为空时，使第一键值对中的键值自增1，且确定子统计时段内子时序数据的数目为自增后的第一键值对中的键值；及当第二键值对中的键值不为1时，确定子统计时段内的子时序数据的数目为第一键值对中的键值。

数据统计模块418用于确定统计时段内的时序数据的数目为统计时段内各子统计时段内的子时序数据的数目的最大值。

需要注意的是，上述附图中所示的框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

图11是根据一示例性实施方式示出的一种计算机系统的结构示意图。需要说明的是，图11示出的计算机系统仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图11所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的系统中限定的上述功能。

需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括发送单元、获取单元、确定单元和第一处理单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，发送单元还可以被描述为“向所连接的服务端发送图片获取请求的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：

接收并存储时序数据，该时序数据包括：类别、属性、到达时间及统计时长。

根据时序数据的到达时间及统计时长，确定时序数据的统计时段。

根据类别、统计时长及统计时段，构建一第一统计信息。

根据第一统计信息及第二统计信息，统计该统计时段内时序数据的数目。

或者包括：

接收并存储时序数据，所示时序数据包括：类别、属性、到达时间及统计时长。

确定一参数m。

根据参数m，将时序数据转换为m个子时序数据，各子时序数据的类别及属性为时序数据的类别及属性。

确定各子时序数据的子统计时长及子到达时间。

根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段。

根据各子时序数据的类别、子统计时长及子统计时段，构建各子时序数据的第一统计信息。

根据各子时序数据的类别、子统计时长、子统计时段及属性，构建各子时序数据的第二统计信息。

根据各子时序数据的第一统计信息及第二统计信息，统计出各子统计时段内子时序数据的数目。

确定统计时段内的时序数据的数目为统计时段内各子统计时段内的子时序数据的数目的最大值。

以上具体地示出和描述了本发明的示例性实施方式。应可理解的是，本发明不限于这里描述的详细结构、设置方式或实现方法；相反，本发明意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。

Claims (13)

1.一种时序数据统计方法，其特征在于，包括：

接收并存储时序数据，所述时序数据包括：类别、属性、到达时间及统计时长；

根据所述到达时间及所述统计时长，确定所述时序数据的统计时段；

根据所述类别、所述统计时长及所述统计时段，构建一第一统计信息；

根据所述类别、所述统计时长、所述统计时段及所述属性，构建一第二统计信息；以及

根据所述第一统计信息及所述第二统计信息，统计所述统计时段内所述时序数据的数目。

2.根据权利要求1所述的方法，其特征在于，根据所述第一统计信息及所述第二统计信息，统计所述统计时段内所述时序数据的数目包括：

分别以所述第一统计信息与所述第二统计信息为键名，构建第一键值对与第二键值对；

判断所述第二键值对中的键值是否为空：当所述第二键值对中的键值为空时，使所述第二键值对中的键值为1；当所述第二键值对中的键值不为空时，使所述第二键值对中的键值自增1；以及

当所述第二键值对中的键值为1时，判断所述第一键值对中的键值是否为空：当所述第一键值对中的键值为空时，使所述第一键值对中的键值为1，且确定所述统计时段内所述时序数据的数目为1；当所述第一键值对中的键值不为空时，使所述第一键值对中的键值自增1，且确定所述统计时段内所述时序数据的数目为自增后的所述第一键值对中的键值；及当所述第二键值对中的键值不为1时，确定所述统计时段内的所述时序数据的数目为所述第一键值对中的键值。

3.根据权利要求1或2所述的方法，其特征在于，根据所述到达时间及所述统计时长，确定所述时序数据的统计时段包括：

确定所述统计时段为：n＝(t+U)/L

其中，n为所述统计时段，t为所述到达时间，U为当前时区的本地时间与UTC的时差，L为所述统计时长。

4.一种时序数据统计方法，其特征在于，包括：

接收并存储时序数据，所述时序数据包括：类别、属性、到达时间及统计时长；

确定一参数m；

根据所述参数m，将所述时序数据转换为m个子时序数据，各子时序数据的类别及属性为所述时序数据的类别及属性；

确定各子时序数据的子统计时长及子到达时间；

根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段；

根据各子时序数据的所述类别、所述子统计时长及所述子统计时段，构建各子时序数据的第一统计信息；

根据各子时序数据的所述类别、所述子统计时长、所述子统计时段及所述属性，构建各子时序数据的第二统计信息；

根据各子时序数据的所述第一统计信息及所述第二统计信息，统计出各子统计时段内所述子时序数据的数目；以及

确定所述统计时段内的所述时序数据的数目为所述统计时段内各子统计时段内的所述子时序数据的数目的最大值。

5.根据权利要求4所述的方法，其特征在于，根据各子时序数据的所述第一统计信息及所述第二统计信息，统计出各子统计时段内所述子时序数据的数目包括：

分别以所述第一统计信息与所述第二统计信息为键名，构建第一键值对及第二键值对；

判断所述第二键值对中的键值是否为空：当所述第二键值对中的键值为空时，使所述第二键值对中的键值为1；当所述第二键值对中的键值不为空时，使所述第二键值对中的键值自增1；以及

当所述第二键值对中的键值为1时，判断所述第一键值对中的键值是否为空：当所述第一键值对中的键值为空时，使所述第一键值对中的键值为1，且确定所述子统计时段内所述子时序数据的数目为1；当所述第一键值对中的键值不为空时，使所述第一键值对中的键值自增1，且确定所述子统计时段内所述子时序数据的数目为自增后的所述第一键值对中的键值；及当所述第二键值对中的键值不为1时，确定所述子统计时段内的所述子时序数据的数目为所述第一键值对中的键值。

6.根据权利要求4或5所述的方法，其特征在于，确定各子时序数据的子统计时长及子到达时间包括：

确定各子时序数据的子统计时长为所述统计时长除以m；

以所述子统计时长划分，确定所述时序数据的到达时间在所述统计时段中所处的子段数为：

x＝(t-L*n)/(L/m)

其中，x为所述子段数，t为所述时序数据的到达时间，L为所述统计时长，n为所述统计时段；以及

根据所述子段数，确定各子时序数据的子到达时间分别为：

t1＝L*n+(x-m+1)*(L/m)+(L/m)*0.5

ti＝t1+L/m*(i-1),i为2～m的正整数

其中，t1为第一个子时序数据的子到达时间，ti为第i个子时序数据的子到达时间，L为所述统计时长，n为所述统计时段，x为所述子段数。

7.根据权利要求6所述的方法，其特征在于，根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段包括：

确定各子时序数据的子统计时段分别为：ni＝(ti+U)/(L/m)

其中，ni为第i个子时序数据的子统计时段，ti为第i个子时序数据的子到达时间，U为当前时区的本地时间与UTC的时差，L为所述统计时长。

8.一种时序数据统计装置，其特征在于，包括：

数据接收模块，用于接收并存储时序数据，所述时序数据包括：类别、属性、到达时间及统计时长；

时段确定模块，用于根据所述到达时间及所述统计时长，确定所述时序数据的统计时段；

第一构建模块，用于根据所述类别、所述统计时长及所述统计时段，构建一第一统计信息；

第二构建模块，用于根据所述类别、所述统计时长、所述统计时段及所述属性，构建一第二统计信息；以及

数据统计模块，用于根据所述第一统计信息及所述第二统计信息，统计所述统计时段内所述时序数据的数目。

9.一种时序数据统计装置，其特征在于，包括：

数据接收模块，用于接收并存储时序数据，所述时序数据包括：类别、属性、到达时间及统计时长；

参数确定模块，用于确定一参数m；

子数据划分模块，用于根据所述参数m，将所述时序数据转换为m个子时序数据，各子时序数据的类别及属性为所述时序数据的类别及属性；

时长确定模块，用于确定各子时序数据的子统计时长及子到达时间；

时段确定模块，用于根据各子时序数据的子到达时间及子统计时长，确定各子时序数据的子统计时段；

第一构建模块，用于根据各子时序数据的所述类别、所述子统计时长及所述子统计时段，构建各子时序数据的第一统计信息；

第二构建模块，用于根据各子时序数据的所述类别、所述子统计时长、所述子统计时段及所述属性，构建各子时序数据的第二统计信息；

子数据统计模块，用于根据各子时序数据的所述第一统计信息及所述第二统计信息，统计出各子统计时段内所述子时序数据的数目；以及

数据统计模块，用于确定所述统计时段内的所述时序数据的数目为所述统计时段内各子统计时段内的所述子时序数据的数目的最大值。

10.一种计算机设备，其特征在于，包括：

一个或多个处理器；以及

存储装置，用于存储一个或多个程序；

其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-3任一项所述的方法。

11.一种计算机设备，其特征在于，包括：

一个或多个处理器；以及

存储装置，用于存储一个或多个程序；

其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求4-7任一项所述的方法。

12.一种计算机可读存储介质，其上存储有计算机可执行指令，其特征在于，所述可执行指令被处理器执行时实现如权利要求1-3任一项所述的方法。

13.一种计算机可读存储介质，其上存储有计算机可执行指令，其特征在于，所述可执行指令被处理器执行时实现如权利要求4-7任一项所述的方法。