您所在的位置: 成果库 一种近似分位数计算方法及装置

一种近似分位数计算方法及装置

发布时间: 2021-11-17

来源: 科技服务团

基本信息

合作方式: 技术许可
成果类型: 发明专利
行业领域:
新一代信息技术产业,信息传输、软件和信息技术服务业
成果介绍

本发明实施例提供一种近似分位数计算方法及装置,该方法包括:依次读取互联网流式数据集中的各个数据信息,更新等深直方图信息,直至读取所述互联网流式数据集中所有数据,得到目标等深直方图信息;根据分位度信息确定近似分位数在所述目标等深直方图信息中的间隔信息,得到所述互联网流式数据集的近似分位数。通过运用动态等深直方图,在流式计算场景中动态地维护一个近似等深直方图,最终得到目标等深直方图,根据目标值等深直方图的维护结果得到该流式数据集的近似分位数,利用等深直方图的性质,高效地完成针对任意规模的流式数据的近似分位数计算。

成果亮点
团队介绍
成果资料