[发明专利]一种页面访问上下游流量的计算方法

摘要

本发明属于大数据分析技术领域，涉及一种页面访问上下游流量的计算方法，步骤为：获取用户的访问日志数据并进行存储；离线分析系统读取并解析访问日志数据，还原用户访问路径树，将其写入存储系统中的数据表中；即席分析系统根据查询条件，读取并匹配用户的访问树，返回页面的上下游流量数据。本发明通过访问路径计算规则将无结构、乱序的访问日志转化为用户完整的访问路径的树状结构，从而支持多样的查询匹配条件，数据更加准确避免数据的重复匹配；通过对树状结构序列化的存储方式，在不丢失访问信息的保证下，由链接树字典单元块加速查询匹配效率，而访问树单块元的序列化方式极大方便路径检索算法实现，能够提供给定访问路径并匹配的能力。