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