《表1 三种方案存储空间大小比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《网络安全态势感知中Trie树关键词高速匹配算法研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在执行插入操作时，如果插入位置在最靠近叶子结点的分枝处，部分情况下不需要在压缩数组内重新寻找存储位置，避免了因处理位置冲突而增加时间开销，因此，在一定程度上可以提高双数组Trie树插入算法时间的效率。如插入位置不位于Trie树最靠近叶子结点的分枝位置，则插入过程与基本双数组插入过程类似，时间复杂度大体相当。