[发明专利]访问量计算的方法及装置

权利要求书

1.一种访问量计算的方法，其特征在于，所述方法包括：

确定在预设时间段内产生的访问目标页面的新增访问对象，所述目标页面是待计算访问量的目标访问对象访问的页面，所述预设时间段的起始时间晚于所述目标访问对象访问所述目标页面的访问时间；

根据所述目标页面的传播路径确定所述新增访问对象的父访问对象，所述父访问对象包括所述新增访问对象的直接父访问对象和所述新增访问对象的间接父访问对象，所述直接父访问对象是所述新增访问对象所访问的所述目标页面的直接来源，所述间接父访问对象是所述新增访问对象所访问的所述目标页面的间接来源，所述传播路径包括截止到当前时间访问所述目标页面的访问对象与所述访问对象的直接父访问对象的对应关系；

记录所述父访问对象包括所述目标访问对象的新增访问对象；

根据记录的新增访问对象和父访问对象的对应关系以及所述记录的新增访问对象相对于所述父访问对象的相对层级数，计算所述目标访问对象在所述预设时间段内为所述目标页面带来的访问量，其中，所述相对层级数根据所述父访问对象和所述记录的新增访问对象在所述传播路径中的绝对层级数的差值而定；

其中，根据记录的新增访问对象和父访问对象的对应关系以及所述记录的新增访问对象相对于所述父访问对象的相对层级数，计算所述目标访问对象在所述预设时间段内为所述目标页面带来的访问量包括：

将所述记录的新增访问对象、父访问对象以及所述相对层级数的对应关系存储在传播层级关系表中；

对所述传播层级关系表进行自连接处理和合并处理，并将处理后的数据存储在访问量查询表中；

根据所述访问量查询表中存储的新增访问对象、父访问对象以及相对层级数的对应关系，计算所述目标访问对象在所述预设时间段内为所述目标页面带来的访问量。

2.根据权利要求1所述的方法，其特征在于，将所述记录的新增访问对象、父访问对象以及所述相对层级数的对应关系存储在传播层级关系表中包括：

根据所述父访问对象和所述记录的新增访问对象在所述传播路径中的绝对层级数的差值确定所述相对层级数；

将所述记录的新增访问对象、父访问对象以及相对层级数的对应关系存储在所述传播层级关系表中。

3.根据权利要求1或2所述的方法，其特征在于，对所述传播层级关系表进行自连接处理和合并处理，并将处理后的数据存储在访问量查询表中包括：

根据预设自连接条件对所述传播层级关系表进行自连接处理，将处理后生成的新增访问对象、父访问对象以及相对层级数的对应关系存储在临时关系表中；

根据预设自连接条件对所述临时关系表进行自连接处理，若处理后的数据不为空，则创建新的临时关系表，将处理后生成的新增访问对象、父访问对象以及相对层级数的对应关系存储在所述新的临时关系表中，并继续根据所述预设自连接条件对所述新的临时关系表进行自连接处理，直至处理后的数据为空为止；

将每次自连接获得的临时关系表中存储的对应关系与所述传播层级关系表中存储的对应关系进行合并处理，将处理后的数据存储在所述访问量查询表中。

4.根据权利要求3所述的方法，其特征在于，根据预设自连接条件对所述传播层级关系表进行自连接处理，将处理后生成的新增访问对象、父访问对象以及相对层级数的对应关系存储在临时关系表中包括：

生成所述传播层级关系表的镜像表；

当所述传播层级关系表中的父访问对象与所述镜像表中的新增访问对象相同时，从所述传播层级关系表中提取包含所述父访问对象的对应关系，从所述镜像表中提取与所述新增访问对象对应的父访问对象；

用提取的父访问对象替换提取的对应关系中的父访问对象，生成新的对应关系，并将所述新的对应关系存储在临时关系表中；

将所述临时关系表中的相对层级数加1。

5.根据权利要求3所述的方法，其特征在于，将每次自连接获得的临时关系表中存储的对应关系与所述传播层级关系表中存储的对应关系进行合并处理包括：

若所述临时关系表和所述传播层级关系表中包含相同的对应关系，则删除所述相同的对应关系中冗余的对应关系。