[发明专利]在线人数分布计算方法及装置

说明书

本发明公开了一种在线人数分布计算方法及装置，属于在线直播领域。该方法包括获取各个用户在互联网产品中对应于不同类型的客户端的在线时间段；对于每个用户在对应于不同类型的客户端的存在交集的在线时间段，按照交集端点进行分裂，得到每个用户在不同在线类型下的分裂时间段；根据每个用户在不同在线类型下的分裂时间段，计算对应于某一类型客户端的在线人数统计数据；解决了在计算对应于不同类型的客户端的在线人数统计数据时，计算数量庞大，计算较为耗时的问题；达到了在计算过程中规避笛卡尔乘积和大量的去重计算，计算在线人数在不同类型的客户端上的分布情况时简化数据，减少计算数据计算量，提高算法运行效率的效果。

技术领域

本发明实施例涉及在线直播领域，特别涉及一种在线人数计算方法及装置。

背景技术

在互联网产品中，用户客户端一般分为三类型：电脑客户端、手机客户端和网页客户端。当统计出互联网产品的最高在线人数之后，为更好地观察用户分布情况，还需要统计出每一秒的同时在线人数，以及每一秒的同时在线人数在三种客户端上的分布情况。

现有技术中，使用事实表存储用户的在线数据，事实表中的每条记录里至少包括互联网产品名、日期、用户名、客户端、开始时间和结束时间，使用时间维表存储一天的时间，时间维表中用秒表征00:00:00至23:59:59的时间，一秒为一条记录，共有24*3600即86400条记录。在利用SQL(Structured Query Language，结构化查询语言)计算在线人数时，需要将事实表和时间维表做连接运算，若事实表中有N条记录，则完成N*86400次运算后，得到N*86400个每一秒三种用户客户端上总的同时在线人数的统计结果，再重复N*86400次运算后，得到每一秒各个用户客户端上同时在线人数的统计结果。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：由于将事实表和时间维表做连接时是做笛卡尔乘积，事实表和时间维表连接之后的数据集大小为N*86400，且每计算一秒的同时在线人数就需要进行一次去重统计，完成N*86400次计算相当于需要进行N*86400次去重统计，导致计算过程中数据量过于庞大，计算过程较为耗时。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种在线人数分布计算方法及装置。该技术方案如下：

第一方面，提供了一种在线人数分布计算方法，该方法包括：

获取各个用户在互联网产品中对应于不同类型的客户端的在线时间段；

对于每个用户在对应于不同类型的客户端的存在交集的在线时间段，按照交集端点进行分裂，得到每个用户在不同在线类型下的分裂时间段，在线类型是按照用户在同一时间内在线的客户端数量和客户端类型而进行划分的；

根据每个用户在不同在线类型下的分裂时间段，计算对应于某一类型客户端的在线人数统计数据。

可选的，对于每个用户在对应于不同类型的客户端的存在交集的在线时间段，按照交集端点进行分裂，得到每个用户在不同在线类型下的分裂时间段，包括：

对于每个用户，将用户对应于不同类型的客户端的在线时间段按照起始时间的先后顺序进行排序，得到m个在线时间段，m为正整数；

获取m个在线时间段中的第i个在线时间段，i的初始值为2；

利用第i个在线时间段对已有的分裂时间段进行分裂；已有的分裂时间段是对前i-1个在线时间段进行分裂后得到的分裂时间段，已有的分裂时间段的初始值是m个在线时间段中的第1个在线时间段；

在i＜m时，令i＝i+1，重复执行获取m个在线时间段中的第i个时间段的步骤。

可选的，利用第i个在线时间段对已有的分裂时间段进行分裂，包括：