开发者社区> 问答> 正文

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

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

展开
收起
游客ahv54x37wvm7u 2021-12-12 20:10:33 521 0
1 条回答
写回答
取消 提交回答
  • Trie树是一种用于快速字符串检索的多叉树结果,原理是利用字符串的公共前缀来减少空间开销。经常被搜索引擎系统用于文件词频统计。优点是:最大限度地减少无谓的字符串比较,查询效率比散列表高。适合用于数据量大,重复多,但是数据种类小可以放入内存的情况。

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

相关电子书

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