典型文献
应用于大数据的Trie树排序算法
文献摘要：
针对在数据量动态增加的场景下现有的排序算法管理数据导致算法性能大大降低的问题,提出一种16-bit Trie树排序算法.借助邻居节点上存储的链节点指针完成排序,它不仅可以边构建边排序,且引入动态数组可以提高该算法的空间效率.仿真结果表明,传统Trie树支持数据动态更新,但通过遍历Trie树的方式完成排序耗时较多,快速排序算法在数据动态增加时效率低,16-bit Trie树排序算法支持数据动态更新,排序时间明显少于传统Trie树,优于快速排序,这表明16-bit Trie树排序算法在处理海量动态数据时具有突出优势.
文献关键词：
字典树;排序算法;压缩;字符串排序;字典树结构
中图分类号：
作者姓名：
赵林洁;肖英;张宇
作者机构：
中国计量大学 信息工程学院,浙江 杭州 310018;中国计量大学 浙江省电磁波信息技术与计量检测重点实验室,浙江 杭州 310018;杭州代码哥智能科技有限公司 研发中心,浙江 杭州 310018
文献出处：
引用格式：
[1]赵林洁;肖英;张宇-.应用于大数据的Trie树排序算法)[J].计算机工程与设计,2022(02):427-433
A类：
字符串排序,字典树结构
B类：
Trie,排序算法,数据量,算法管理,管理数据,算法性能,大大降低,bit,邻居节点,指针,成排,数组,空间效率,数据动态,动态更新,遍历,快速排序,加时,序时,动态数据,突出优势
AB值：
0.300489
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
