logo好方法网

一种索引处理方法、装置、设备及存储介质


技术摘要:
本发明公开了一种索引处理方法、装置、设备及存储介质,该方法包括:创建一维数组;将待分配索引的索引值依次设置为所述一维数组的各元素的下标;设置下标指针,所述下标指针包括第一下标指针和第二下标指针,所述一维数组中任意三个相邻的所述元素通过所述第一下标指  全部
背景技术:
现有网络数据流量处理设备中,需要管理各种各样的规则表,例如灵活五元组规 则、掩码五元组规则和特征码规则等等,在管理这些规则表的时候,通常会设计规则索引和 内容对应的表项。 随着互联网大数据时代数据流量的爆发式增长,现有网络数据流量处理设备中, 需要规则匹配处理的数据流量逐渐增大,日常管理的规则也逐渐增多,少则几十万条,多则 几百万条、几千万条,甚至上亿条,这样一来规则的增、删、改、查压力逐渐增大。为了尽量减 少索引在分配和释放时对规则操作效率的影响,索引处理算法的设计便显得尤为重要。
技术实现要素:
本说明书实施例的目的在于,提供了一种索引处理方法、装置、设备及存储介质, 减少了索引处理时的系统内存开销,提升了索引处理的速度。 为达到上述目的,一方面,本说明书实施例提供了一种索引处理方法,包括: 创建一维数组; 将待分配索引的索引值依次设置为所述一维数组的各元素的下标; 设置下标指针,所述下标指针包括第一下标指针和第二下标指针,所述一维数组 中任意三个相邻的所述元素通过所述第一下标指针和所述第二下标指针相串联形成闭环; 设置第N个元素的所述下标为起始下标,与所述起始下标相同的所述索引值会被 最先分配; 基于所述一维数组的所述下标进行索引分配。 另一方面,本说明书实施例还提供了一种索引处理装置,包括: 数组创建模块,用于创建一维数组; 下标设置模块,用于将待分配索引的索引值依次设置为所述一维数组的各元素的 下标; 下标指针设置模块,用于设置下标指针,所述下标指针包括第一下标指针和第二 下标指针,所述一维数组中任意三个相邻的所述元素通过所述第一下标指针和所述第二下 标指针相串联形成闭环; 初始下标设置模块,用于设置第N个元素的所述下标为起始下标,与所述起始下标 相同的所述索引值会被最先分配; 索引分配模块,用于基于所述一维数组的所述下标进行索引分配。 另一方面,本说明书实施例还提供了一种电子设备,包括: 存储器,用于存储计算机软件程序 处理器,用于运行所述计算机软件程序时可实现本发明实施例中的索引处理方法 4 CN 111597392 A 说 明 书 2/5 页 的步骤。 另一方面,本说明书实施例还提供了一种计算机可读存储介质,其上存储有计算 机软件程序,所述计算机软件程序被运行时可实现本发明实施例中的索引处理方法的步 骤。 由以上本说明书实施例提供的技术方案可见,本说明书实施例根据指定的数组元 素下标可以快速找到其对应的数组元素,即便处理几千万甚至是上亿个索引,都不会带来 性能消耗,速度会很快。因为所有数组成员内存空间连续的,并且使用过程中不存在内存空 间的重新分配和释放,所以不会产生内存碎片,并且每个数组成员仅2个字段,在32位和64 位系统中均占用4 4共8字节内存空间,内存开销为固定值,相比传统的双向链表索引管理 方法,在32位系统中内存开销会减少三分之一,在64位系统中内存开销会减少五分之三。 附图说明 图1为本说明书一些实施例的索引处理方法的流程图。 图2为本说明书一些实施例的索引处理装置的结构框图。 图3为本说明书一些实施例的索引分配前的示意图。 图4为本说明书一些实施例的索引自动分配后和回收后的示意图。 图5为本说明书一些实施例的索引手动分配后和回收后的示意图。
下载此资料需消耗2积分,
分享到:
收藏