开发者社区> 问答> 正文
1
0
分享

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

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

展开
收起
游客ahv54x37wvm7u 2021-12-12 20:10:33 527 0
举报
飞天免费试用计划
领取免费云资源,开启云上实践第一步
云原生数据仓库AnalyticDB MySQL版
基础版 8ACU 100GB 1个月
额度1个月内有效
1 条回答
写回答
取消 提交回答
  • Trie树是一种用于快速字符串检索的多叉树结果,原理是利用字符串的公共前缀来减少空间开销。经常被搜索引擎系统用于文件词频统计。优点是:最大限度地减少无谓的字符串比较,查询效率比散列表高。适合用于数据量大,重复多,但是数据种类小可以放入内存的情况。

    2021-12-12 20:12:03 举报
    赞同 评论 打赏

    评论

    全部评论 (0)

    登录后可评论
问答排行榜
最热
最新

相关电子书

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

你好,我是AI助理

可以解答问题、推荐解决方案等