本技術(shù)涉及計算機，尤其涉及一種數(shù)據(jù)存儲方法、裝置、設(shè)備及介質(zhì)。

背景技術(shù)：

1、通?？梢岳镁W(wǎng)絡(luò)設(shè)備的媒體訪問控制(media?access?control，mac)地址來唯一標(biāo)識該網(wǎng)絡(luò)設(shè)備。在數(shù)據(jù)轉(zhuǎn)發(fā)過程中，網(wǎng)絡(luò)設(shè)備可以基于mac地址和虛擬局域網(wǎng)(virtuallocal?area?network，valn)來查找轉(zhuǎn)發(fā)數(shù)據(jù)庫(forwarding?data?base，fdb)表，進(jìn)而確定數(shù)據(jù)流量的轉(zhuǎn)發(fā)出口。

2、目前，fdb表是以hash表的組織結(jié)構(gòu)存在的，hash尋址具有快速且高效地優(yōu)點，但是，hash尋址過程中可能會出現(xiàn)hash沖突，hash算法可能會為多個不同的關(guān)鍵字，生成相同的hash索引，當(dāng)fdb表中的hash索引的位置已被占用時，將導(dǎo)致數(shù)據(jù)無法插入，從而降低了fdb表的存儲空間的利用率。

技術(shù)實現(xiàn)思路

1、本技術(shù)提供一種數(shù)據(jù)存儲方法、裝置、設(shè)備及介質(zhì)，能夠提高fdb表的存儲空間的利用率。

2、為達(dá)到上述目的，本技術(shù)采用如下技術(shù)方案：

3、第一方面，本技術(shù)提供了一種數(shù)據(jù)存儲方法，所述方法包括：

4、獲取待存儲數(shù)據(jù)，所述待存儲數(shù)據(jù)包括待存儲mac地址、待存儲vlan標(biāo)識和待存儲轉(zhuǎn)發(fā)出口之間的對應(yīng)關(guān)系；

5、根據(jù)所述待存儲mac地址和所述待存儲vlan標(biāo)識，生成所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置；

6、判斷所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中是否存在空閑的存儲位置，得到第一判斷結(jié)果；

7、如果所述第一判斷結(jié)果表征所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中不存在空閑的存儲位置，判斷所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中是否存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)，得到第二判斷結(jié)果；

8、如果所述第二判斷結(jié)果表征所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)，則將所述目標(biāo)數(shù)據(jù)由目標(biāo)位置移動到其他位置進(jìn)行存儲，將所述待存儲數(shù)據(jù)存儲到所述目標(biāo)位置。

9、可選的，所述判斷所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中是否存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)，得到第二判斷結(jié)果，包括：

10、如果所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中的數(shù)據(jù)對應(yīng)的多個存儲位置中存在空閑的存儲位置，則得到所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)的第二判斷結(jié)果。

11、可選的，所述方法還包括：

12、如果所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中的每個數(shù)據(jù)對應(yīng)的多個存儲位置中均不存在空閑的存儲位置，則得到所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中不存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)的第二判斷結(jié)果。

13、可選的，所述方法還包括：

14、如果所述第二判斷結(jié)果表征所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中不存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)，則提醒存在存儲沖突。

15、可選的，所述判斷所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中是否存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)，得到第二判斷結(jié)果，包括：

16、如果t小于參考迭代次數(shù)，并且，第t輪的多個存儲位置中均不存在空閑的存儲位置，則根據(jù)第t輪的多個存儲位置中的數(shù)據(jù)，確定第t+1輪的多個存儲位置，t為當(dāng)前迭代次數(shù)，t為大于1的整數(shù)；

17、如果t小于參考迭代次數(shù)，并且，所述第t輪的多個存儲位置中存在空閑的存儲位置，則得到所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)的第二判斷結(jié)果。

18、可選的，所述方法還包括：

19、如果t大于或等于參考迭代次數(shù)，并且，第t輪的多個存儲位置中均不存在空閑的存儲位置，則得到所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中不存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)的第二判斷結(jié)果。

20、可選的，所述根據(jù)所述待存儲mac地址和所述待存儲vlan標(biāo)識，生成所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置，包括：

21、通過多個hash算法，分別對所述待存儲mac地址和所述待存儲vlan標(biāo)識進(jìn)行處理，得到所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置。

22、第二方面，本技術(shù)提供了一種數(shù)據(jù)存儲裝置，所述裝置包括：

23、獲取模塊，用于獲取待存儲數(shù)據(jù)，所述待存儲數(shù)據(jù)包括待存儲mac地址、待存儲vlan標(biāo)識和待存儲轉(zhuǎn)發(fā)出口之間的對應(yīng)關(guān)系；

24、生成模塊，用于根據(jù)所述待存儲mac地址和所述待存儲vlan標(biāo)識，生成所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置；

25、第一判斷模塊，用于判斷所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中是否存在空閑的存儲位置，得到第一判斷結(jié)果；

26、第二判斷模塊，用于如果所述第一判斷結(jié)果表征所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中不存在空閑的存儲位置，判斷所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中是否存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)，得到第二判斷結(jié)果；

27、存儲模塊，用于如果所述第二判斷結(jié)果表征所述待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中存在可移動到其他位置進(jìn)行存儲的目標(biāo)數(shù)據(jù)，則將所述目標(biāo)數(shù)據(jù)由目標(biāo)位置移動到其他位置進(jìn)行存儲，將所述待存儲數(shù)據(jù)存儲到所述目標(biāo)位置。

28、第三方面，本技術(shù)提供了一種計算設(shè)備，包括存儲器和處理器；

29、其中，在所述存儲器中存儲有一個或多個計算機程序，所述一個或多個計算機程序包括指令；當(dāng)所述指令被所述處理器執(zhí)行時，使得所述計算設(shè)備執(zhí)行如第一方面中任一項所述的方法。

30、第四方面，本技術(shù)提供了一種計算機可讀存儲介質(zhì)，所述計算機可讀存儲介質(zhì)用于存儲計算機程序，所述計算機程序用于執(zhí)行如第一方面中任一項所述的方法。

31、由上述技術(shù)方案可知，本技術(shù)至少具有如下有益效果：

32、本技術(shù)提供了一種數(shù)據(jù)存儲方法，該方法中，先獲取待存儲數(shù)據(jù)，該待存儲數(shù)據(jù)可以包括待存儲mac地址、待存儲vlan標(biāo)識和待存儲轉(zhuǎn)發(fā)出口之間的對應(yīng)關(guān)系。然后基于該待存儲mac地址和待存儲valn標(biāo)識，生成待存儲數(shù)據(jù)對應(yīng)的多個存儲位置，先判斷該待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中是否存在空閑的存儲位置，如果不存在空閑的存儲位置，繼續(xù)判斷待存儲數(shù)據(jù)對應(yīng)的多個存儲位置中所存儲的數(shù)據(jù)中是否存在可移動到其他位置進(jìn)行存儲的模板數(shù)據(jù)，如果存在，則將該目標(biāo)數(shù)據(jù)由目標(biāo)位置移動到其他位置進(jìn)行存儲，并將待存儲數(shù)據(jù)存儲到該目標(biāo)位置?？梢?，在該方法中，由于一個數(shù)據(jù)對應(yīng)多個存儲位置，當(dāng)待存儲數(shù)據(jù)對應(yīng)的多個存儲位置均被占用的情況下，可以再次確定被占用的存儲位置處所存儲的數(shù)據(jù)對應(yīng)的多個存儲位置是否已被占用，以此類推，確定是否存在空閑位置，如果存在，則可以依次移動已存儲的數(shù)據(jù)，從而給待存儲數(shù)據(jù)騰出存儲空間。如此，能夠提高fdb表的存儲空間的利用率。

33、應(yīng)當(dāng)理解的是，本技術(shù)中對技術(shù)特征、技術(shù)方案、有益效果或類似語言的描述并不是暗示在任意的單個實施例中可以實現(xiàn)所有的特點和優(yōu)點。相反，可以理解的是對于特征或有益效果的描述意味著在至少一個實施例中包括特定的技術(shù)特征、技術(shù)方案或有益效果。因此，本說明書中對于技術(shù)特征、技術(shù)方案或有益效果的描述并不一定是指相同的實施例。進(jìn)而，還可以任何適當(dāng)?shù)姆绞浇M合本實施例中所描述的技術(shù)特征、技術(shù)方案和有益效果。本領(lǐng)域技術(shù)人員將會理解，無需特定實施例的一個或多個特定的技術(shù)特征、技術(shù)方案或有益效果即可實現(xiàn)實施例。在其他實施例中，還可在沒有體現(xiàn)所有實施例的特定實施例中識別出額外的技術(shù)特征和有益效果。