本发明提出一种保存位图的方法和设备，其中方法包括：设置字典树(Trie树)节点对应的关键码长度；将位图对应规则中IP地址的掩码长度与所述关键码长度进行比较，根据比较结果将IP地址放入各级Trie树节点对应的队列；按照关键码长度由小到大的顺序，依次提取所述Trie树节点对应的各个队列中的IP地址，创建Trie树并进行哈希(Hash)计算，将Hash值与位图的存储地址之间建立对应关系。本发明能够降低保存位图过程中的设备开销。