一種kv存儲(chǔ)實(shí)現(xiàn)方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及存儲(chǔ)技術(shù)領(lǐng)域，尤其涉及一種鍵值(Key-Value，KV)存儲(chǔ)實(shí)現(xiàn)方法和裝置
【背景技術(shù)】
[0002]KV存儲(chǔ)技術(shù)是目前應(yīng)用十分廣泛的存儲(chǔ)技術(shù)，其中，目前KV存儲(chǔ)技術(shù)中寫入的流程如下:
[0003]用戶發(fā)起一個(gè)鍵(Key)的寫入申請(qǐng)，在存儲(chǔ)介質(zhì)中查找空閑地址，將該Key的值(Value)寫入該空閑地址，再將Key和地址信息寫入索引區(qū)；
[0004]KV存儲(chǔ)技術(shù)中的讀取的流程如下:
[0005]用戶發(fā)起一個(gè)Key的讀取申請(qǐng)，在索引區(qū)查找該Key對(duì)應(yīng)的地址信息并讀取該地址信息，在該地址信息對(duì)應(yīng)的地址中讀取該Key對(duì)應(yīng)的Value。
[0006]通過(guò)上述可知，在目前的KV存儲(chǔ)技術(shù)中寫入的流程中至少會(huì)存在兩次寫操作，而在上述讀取的流程中至少會(huì)存在兩次讀操作?？梢?jiàn)，目前的KV存儲(chǔ)技術(shù)中存在輸入/輸出((Input/Output, 10)操作次數(shù)過(guò)多的問(wèn)題。

【發(fā)明內(nèi)容】

[0007]本發(fā)明實(shí)施例提供了一種KV存儲(chǔ)實(shí)現(xiàn)方法和裝置，可以減少KV存儲(chǔ)技術(shù)中10操作次數(shù)。
[0008]第一方面，本發(fā)明實(shí)施例提供一種KV存儲(chǔ)實(shí)現(xiàn)方法，包括:
[0009]當(dāng)需要對(duì)第一 KV進(jìn)行存儲(chǔ)時(shí)，對(duì)所述第一 KV的鍵Key進(jìn)行特定運(yùn)算，獲取運(yùn)算結(jié)果;
[0010]將所述第一 KV的值Value存儲(chǔ)至存儲(chǔ)介質(zhì)中所述運(yùn)算結(jié)果匹配的存儲(chǔ)地址；
[0011]當(dāng)需要對(duì)所述第一 KV進(jìn)行讀取時(shí)，對(duì)所述第一 KV的Key進(jìn)行所述特定運(yùn)算，獲取所述運(yùn)算結(jié)果；
[0012]在所述存儲(chǔ)介質(zhì)中所述運(yùn)算結(jié)果匹配的所述存儲(chǔ)地址中讀取所述第一 KV的Value。
[0013]該實(shí)現(xiàn)方式中，可以實(shí)現(xiàn)在對(duì)KV進(jìn)行存儲(chǔ)和讀取操作時(shí)都只進(jìn)行一次10操作，從而可以減少KV存儲(chǔ)技術(shù)中10操作次數(shù)。
[0014]在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述方法還可以包括如下步驟:
[0015]將所述存儲(chǔ)介質(zhì)按照地址空間劃分為若干個(gè)存儲(chǔ)地址，并為每個(gè)存儲(chǔ)地址分配一個(gè)標(biāo)識(shí)，其中，所述運(yùn)算結(jié)果匹配的存儲(chǔ)地址包括標(biāo)識(shí)與所述運(yùn)算結(jié)果匹配的存儲(chǔ)地址。
[0016]結(jié)合第一方面或者第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述方法還包括:
[0017]當(dāng)需要對(duì)第二 KV進(jìn)行存儲(chǔ)時(shí)，對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算，獲取運(yùn)算結(jié)果；
[0018]當(dāng)對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算的運(yùn)算結(jié)果匹配的存儲(chǔ)地址存儲(chǔ)有Value時(shí)，查找所述存儲(chǔ)介質(zhì)的空閑存儲(chǔ)地址，并將所述第二 KV的Value存儲(chǔ)至所述空閑存儲(chǔ)地址；
[0019]將所述空閑存儲(chǔ)地址的地址信息添加至對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算的運(yùn)算結(jié)果匹配的存儲(chǔ)地址的特定位置；
[0020]當(dāng)需要對(duì)所述第二 KV進(jìn)行讀取時(shí)，對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算，獲取運(yùn)算結(jié)果；
[0021]在對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算的運(yùn)算結(jié)果匹配的存儲(chǔ)地址的特定位置讀取所述空閑存儲(chǔ)地址，并在所述空閑存儲(chǔ)地址讀取所述第二 KV的Value。
[0022]該實(shí)現(xiàn)方式中，可以實(shí)現(xiàn)當(dāng)?shù)谝?KV和第二 KV在運(yùn)算時(shí)沖突，即第一 KV的運(yùn)算結(jié)果和第二 KV的運(yùn)算結(jié)果匹配同一存儲(chǔ)地址時(shí)，可以將第二 KV的Value空閑存儲(chǔ)地址中，以解決沖突問(wèn)題。
[0023]結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述查找存儲(chǔ)介質(zhì)的空閑存儲(chǔ)地址，并將所述第二 KV的Value存儲(chǔ)至所述空閑存儲(chǔ)地址，包括:
[0024]在所述存儲(chǔ)介質(zhì)的特定區(qū)域中查找空閑存儲(chǔ)地址，并將所述第二 KV的Value存儲(chǔ)至所述空閑存儲(chǔ)地址，其中，所述特定區(qū)域?yàn)樗龃鎯?chǔ)介質(zhì)中預(yù)先設(shè)置的用于存儲(chǔ)運(yùn)算結(jié)果沖突的KV的Value。
[0025]該實(shí)現(xiàn)方式中，可以實(shí)現(xiàn)設(shè)置一個(gè)特定區(qū)域?qū)ｉT用于存儲(chǔ)運(yùn)算結(jié)果沖突的KV的Value,以減少?zèng)_突問(wèn)題，因?yàn)樵撎囟▍^(qū)域的存儲(chǔ)地址可以是不與任意KV的運(yùn)算結(jié)果匹配。
[0026]結(jié)合第一方面或者第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，所述對(duì)所述第一 KV的Key進(jìn)行特定運(yùn)算，獲取運(yùn)算結(jié)果，包括:
[0027]使用預(yù)先設(shè)置的公式對(duì)所述第一 KV的Key進(jìn)行運(yùn)算，獲取運(yùn)算結(jié)果；或者
[0028]使用預(yù)先設(shè)置的公式對(duì)所述第一 KV的Key和所述存儲(chǔ)介質(zhì)的參數(shù)進(jìn)行運(yùn)算，獲取運(yùn)算結(jié)果。
[0029]第二方面，本發(fā)明實(shí)施例提供一種KV存儲(chǔ)實(shí)現(xiàn)裝置，包括:第一運(yùn)算單元、存儲(chǔ)單元、第二運(yùn)算單元和讀取單元，其中:
[0030]所述第一運(yùn)算單元，用于當(dāng)需要對(duì)第一 KV進(jìn)行存儲(chǔ)時(shí)，對(duì)所述第一 KV的鍵Key進(jìn)行特定運(yùn)算，獲取運(yùn)算結(jié)果；
[0031]所述存儲(chǔ)單元，用于將所述第一 KV的值Value存儲(chǔ)至存儲(chǔ)介質(zhì)中所述運(yùn)算結(jié)果匹配的存儲(chǔ)地址；
[0032]所述第二運(yùn)算單元，用于當(dāng)需要對(duì)所述第一 KV進(jìn)行讀取時(shí)，對(duì)所述第一 KV的Key進(jìn)行所述特定運(yùn)算，獲取所述運(yùn)算結(jié)果；
[0033]所述讀取單元，用于在所述存儲(chǔ)介質(zhì)中所述運(yùn)算結(jié)果匹配的所述存儲(chǔ)地址中讀取所述第一 KV的Value。
[0034]在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述裝置還包括:
[0035]分配單元，用于將所述存儲(chǔ)介質(zhì)按照地址空間劃分為若干個(gè)存儲(chǔ)地址，并為每個(gè)存儲(chǔ)地址分配一個(gè)標(biāo)識(shí)，其中，所述運(yùn)算結(jié)果匹配的存儲(chǔ)地址包括標(biāo)識(shí)與所述運(yùn)算結(jié)果匹配的存儲(chǔ)地址。
[0036]結(jié)合第二方面或者第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述第一運(yùn)算單元還用于當(dāng)需要對(duì)第二 KV進(jìn)行存儲(chǔ)時(shí)，對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算，獲取運(yùn)算結(jié)果；
[0037]所述存儲(chǔ)單元還用于當(dāng)對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算的運(yùn)算結(jié)果匹配的存儲(chǔ)地址存儲(chǔ)有Value時(shí)，查找所述存儲(chǔ)介質(zhì)的空閑存儲(chǔ)地址，并將所述第二 KV的Value存儲(chǔ)至所述空閑存儲(chǔ)地址；
[0038]所述存儲(chǔ)單元還用于將所述空閑存儲(chǔ)地址的地址信息添加至對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算的運(yùn)算結(jié)果匹配的存儲(chǔ)地址的特定位置；
[0039]所述第二運(yùn)算單元還用于當(dāng)需要對(duì)所述第二 KV進(jìn)行讀取時(shí)，對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算，獲取運(yùn)算結(jié)果；
[0040]所述讀取單元還用于在對(duì)所述第二 KV的Key進(jìn)行所述特定運(yùn)算的運(yùn)算結(jié)果匹配的存儲(chǔ)地址的特定位置讀取所述空閑存儲(chǔ)地址，并在所述空閑存儲(chǔ)地址讀取所述第二 KV的 Value。
[0041]結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述存儲(chǔ)單元用于在所述存儲(chǔ)介質(zhì)的特定區(qū)域中查找空閑存儲(chǔ)地址，并將所述第二 KV的Value存儲(chǔ)至所述空閑存儲(chǔ)地址，其中，所述特定區(qū)域?yàn)樗龃鎯?chǔ)介質(zhì)中預(yù)先設(shè)置的用于存儲(chǔ)運(yùn)算結(jié)果沖突的KV的Value。
[0042]結(jié)合第二方面或者第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述第一運(yùn)算單元用于使用預(yù)先設(shè)置的公式對(duì)所述第一 KV的Key進(jìn)行運(yùn)算，獲取運(yùn)算結(jié)果；或者
[0043]所述第一運(yùn)算單元使用預(yù)先設(shè)置的公式對(duì)所述第一 KV的Key和所述存儲(chǔ)介質(zhì)的參數(shù)進(jìn)行運(yùn)算，獲取運(yùn)算結(jié)果。
【附圖說(shuō)明】
[0044]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0045]圖1是本發(fā)明實(shí)施例提供的一種KV存儲(chǔ)實(shí)現(xiàn)方法的流程示意圖；
[0046]圖2是本發(fā)明實(shí)施例提供的另一種KV存儲(chǔ)實(shí)現(xiàn)方法的流程示意圖；
[0047]圖3是本發(fā)明實(shí)施例提供的一種存儲(chǔ)介質(zhì)劃分不意圖；
[0048]圖4是本發(fā)明實(shí)施例提供的一種Value存儲(chǔ)不意圖；
[0049]圖5是本發(fā)明實(shí)施例提供的一種存儲(chǔ)沖突不意圖；
[0050]圖6是本發(fā)明實(shí)施例提供的一種解決存儲(chǔ)沖突的