一种基于双数组的trie树节点压缩方法及装置

摘要

本发明公开了一种基于双数组的trie树节点压缩方法及装置，该方法包括：由根节点开始，遍历trie树链式存储结构中所有节点，节点包括分枝节点和叶子节点；将所有分枝节点存储于基本双数组中；当确定根节点或分枝节点的子节点中存在叶子节点，且叶子节点的个数小于预设数值时，将叶子节点存储于基本双数组中；或者，当确定根节点或分枝节点的子节点中存在叶子节点，且叶子节点的个数大于或者等于预设数值时，对多个叶子节点进行压缩，以位图形式存储于压缩数组中。未压缩前每个叶子节点占8个字节空间，压缩后每个叶子节点对应位图数据中的一个比特位。因此，可以大大节省存储空间，避免不必要的资源浪费。