开发者社区> 问答> 正文

数仓中海量数据处理常用方法双层桶法是什么意思呢?

数仓中海量数据处理常用方法双层桶法是什么意思呢?

展开
收起
游客ahv54x37wvm7u 2021-12-12 20:14:31 675 0
1 条回答
写回答
取消 提交回答
  • 双层桶不是一种数据结构,而是一种算法思想,类似于分治思想。因为元素范围很大,不能利用直接寻址表,所以通过多次划分,逐步确定范围,然后最后在一个可以接受的范围内进行。桶排序一般适用于寻找第k个大的数,寻找中位数、寻找不重复或重复的数字。

    2021-12-12 20:14:43
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
新氧云原生全栈数仓最佳实践 立即下载
离线实时一体化数仓与湖仓一体—云原生大数据平台的持续演进 立即下载
企业大数据平台下数仓架构 立即下载