一种数据的排序方法和装置
    1.
    发明公开

    公开(公告)号:CN117493314A

    公开(公告)日:2024-02-02

    申请号:CN202311290748.5

    申请日:2023-10-08

    Inventor: 熊雕 许泽灏 杨青

    Abstract: 本公开提供一种数据的排序方法和装置,涉及大数据技术领域。该方法的具体实施方式包括:接收一个数据排序请求;其中,数据排序请求包括待排序数据;从待排序数据中随机选取分位定准数据,根据预设的分桶大小,从分位定准数据中确定与待排序数据对应的映射分桶的映射分位值;按照映射分位值,将待排序数据分发至各个映射分桶,得到各个映射分桶对应的桶内数据;对各个所述映射分桶的桶内数据进行排序,确定各条桶内数据的全局序号,响应于数据排序请求,组合全局序号和桶内数据得到排序结果。该实施方式能够低成本得到趋近完全均匀的全局分桶的目标,使得全局排序效率大大提升,缓解节点资源和计算压力,保障数据处理系统的稳定性。

Patent Agency Ranking