开发者社区> 问答> 正文

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

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

展开
收起
游客ahv54x37wvm7u 2021-12-12 18:03:20 624 0
1 条回答
写回答
取消 提交回答
  • BitMapde(位图)法的时间复杂度为O(n),比一般的排序都快,但它是以空间换时间,而且又一些限制,即数据状态不是很多,例如排序前集合大小最好已知,而且集合中元素的最大重复次数必须已知。

    2021-12-12 18:03:37
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
阿里云云原生一体化数仓 立即下载
基于云原生数据仓库AnalyticDB PG的最佳实践 立即下载
新氧云原生全栈数仓最佳实践 立即下载