-
题名应用于大数据的Trie树排序算法
被引量：3
- 1
-
-
作者
赵林洁
肖英
张宇
-
机构
中国计量大学信息工程学院
中国计量大学浙江省电磁波信息技术与计量检测重点实验室
杭州代码哥智能科技有限公司研发中心
-
出处
《计算机工程与设计》
北大核心
2022年第2期427-433,共7页
-
基金
浙江省自然科学基金项目(Y20F010069)。
-
文摘
针对在数据量动态增加的场景下现有的排序算法管理数据导致算法性能大大降低的问题,提出一种16-bit Trie树排序算法。借助邻居节点上存储的链节点指针完成排序,它不仅可以边构建边排序,且引入动态数组可以提高该算法的空间效率。仿真结果表明,传统Trie树支持数据动态更新,但通过遍历Trie树的方式完成排序耗时较多,快速排序算法在数据动态增加时效率低,16-bit Trie树排序算法支持数据动态更新,排序时间明显少于传统Trie树,优于快速排序,这表明16-bit Trie树排序算法在处理海量动态数据时具有突出优势。
-
关键词
字典树
排序算法
压缩
字符串排序
字典树结构
-
Keywords
dictionary
sorting algorithm
compaction
string sort
Trie tree structure
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
