一种数据存储方法、装置、设备及介质制造方法及图纸

本申请公开了一种数据存储方法、装置、设备及介质，涉及计算机技术领域，该方法包括：获取待存储数据，待存储数据包括待存储MAC地址、待存储VLAN标识和待存储转发出口之间的对应关系；根据待存储MAC地址和待存储VLAN标识，生成待存储数据对应的多个存储位置；如果待存储数据对应的多个存储位置中不存在空闲的存储位置，并且待存储数据对应的多个存储位置中所存储的数据中存在可移动到其他位置进行存储的目标数据，则将目标数据由目标位置移动到其他位置进行存储，将待存储数据存储到目标位置。该方法能够提高FDB表的存储空间的利用率。

【技术实现步骤摘要】

本申请涉及计算机，尤其涉及一种数据存储方法、装置、设备及介质。

技术介绍

1、通常可以利用网络设备的媒体访问控制(media access control，mac)地址来唯一标识该网络设备。在数据转发过程中，网络设备可以基于mac地址和虚拟局域网(virtuallocal area network，valn)来查找转发数据库(forwarding data base，fdb)表，进而确定数据流量的转发出口。

2、目前，fdb表是以hash表的组织结构存在的，hash寻址具有快速且高效地优点，但是，hash寻址过程中可能会出现hash冲突，hash算法可能会为多个不同的关键字，生成相同的hash索引，当fdb表中的hash索引的位置已被占用时，将导致数据无法插入，从而降低了fdb表的存储空间的利用率。

技术实现思路

1、本申请提供一种数据存储方法、装置、设备及介质，能够提高fdb表的存储空间的利用率。

2、为达到上述目的，本申请采用如下技术方案：

3、第一方面，本申请提供了一本文档来自技高网...

【技术保护点】

1.一种数据存储方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述判断所述待存储数据对应的多个存储位置中所存储的数据中是否存在可移动到其他位置进行存储的目标数据，得到第二判断结果，包括：

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

5.根据权利要求1所述的方法，其特征在于，所述判断所述待存储数据对应的多个存储位置中所存储的数据中是否存在可移动到其他位置进行存储的目标数据，得到第二判断结果，包括：

6.根据权利要求5所述的方法...

【技术特征摘要】

1.一种数据存储方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述判断所述待存储数据对应的多个存储位置中所存储的数据中是否存在可移动到其他位置进行存储的目标数据，得到第二判断结果，包括：

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

5.根据权利要求1所述的方法，其特征在于，所述判断所述待存储数据对应的多个存储位置中所存储的数据中是否存在可移动到其他位置进行存储的目标数据，得...

【专利技术属性】
技术研发人员：杜荣莉，曾铭，
申请(专利权)人：北京神州数码云科信息技术有限公司，
类型：发明
国别省市：