1.一種數(shù)據(jù)存儲和查找方法,包括:
接收數(shù)據(jù)存儲請求,確定請求存儲的數(shù)據(jù)的數(shù)據(jù)類型;
若所述請求存儲的數(shù)據(jù)的數(shù)據(jù)類型為鏈表,則將數(shù)據(jù)以數(shù)據(jù)鍵值對的方式按照鏈表順序進(jìn)行存儲,所述數(shù)據(jù)鍵值對包含數(shù)據(jù)鍵和數(shù)據(jù)值;
接收數(shù)據(jù)查找請求,確定請求查找的數(shù)據(jù)的數(shù)據(jù)類型;
若所述請求查找的數(shù)據(jù)的數(shù)據(jù)類型為鏈表,則根據(jù)鏈表順序,獲取對應(yīng)的數(shù)據(jù)值。
2.根據(jù)權(quán)利要求1所述的方法,其中,所述數(shù)據(jù)鍵記錄有:
當(dāng)前數(shù)據(jù)的數(shù)據(jù)鍵,以及
前一數(shù)據(jù)的數(shù)據(jù)鍵和/或后一數(shù)據(jù)的數(shù)據(jù)鍵。
3.根據(jù)權(quán)利要求1或2所述的方法,其中,所述數(shù)據(jù)查找請求攜帶有待查找數(shù)據(jù)的數(shù)據(jù)鍵;
所述根據(jù)鏈表順序,獲取對應(yīng)的數(shù)據(jù)值進(jìn)一步包括:根據(jù)鏈表順序,執(zhí)行向前或向后查找的操作,以獲取待查找數(shù)據(jù)的數(shù)據(jù)鍵及其對應(yīng)的數(shù)據(jù)值。
4.根據(jù)權(quán)利要求1所述的方法,其中,所述數(shù)據(jù)查找請求攜帶有待查找數(shù)據(jù)的鏈表順序序號;
所述根據(jù)鏈表順序,獲取對應(yīng)的數(shù)據(jù)值進(jìn)一步包括:根據(jù)待查找數(shù)據(jù)的鏈表順序序號,獲取待查找數(shù)據(jù)的數(shù)據(jù)鍵及其對應(yīng)的數(shù)據(jù)值。
5.根據(jù)權(quán)利要求1-4任一項所述的方法,若所述請求存儲的數(shù)據(jù)的數(shù)據(jù)類型為鏈表,所述方法還包括:
統(tǒng)計請求存儲的數(shù)據(jù)的元信息,將元信息以數(shù)據(jù)鍵值對的方式進(jìn)行存儲。
6.一種數(shù)據(jù)存儲和查找裝置,包括:
存儲請求模塊,適于接收數(shù)據(jù)存儲請求,確定請求存儲的數(shù)據(jù)的數(shù)據(jù)類型;
存儲模塊,適于若所述請求存儲的數(shù)據(jù)的數(shù)據(jù)類型為鏈表,則將數(shù)據(jù)以數(shù)據(jù)鍵值對的方式按照鏈表順序進(jìn)行存儲,所述數(shù)據(jù)鍵值對包含數(shù)據(jù)鍵和數(shù)據(jù)值;
查找請求模塊,適于接收數(shù)據(jù)查找請求,確定請求查找的數(shù)據(jù)的數(shù)據(jù)類型;
查找模塊,適于若所述請求查找的數(shù)據(jù)的數(shù)據(jù)類型為鏈表,則根據(jù)鏈表順序,獲取對應(yīng)的數(shù)據(jù)值。
7.根據(jù)權(quán)利要求6所述的裝置,其中,所述數(shù)據(jù)鍵記錄有:
當(dāng)前數(shù)據(jù)的數(shù)據(jù)鍵,以及
前一數(shù)據(jù)的數(shù)據(jù)鍵和/或后一數(shù)據(jù)的數(shù)據(jù)鍵。
8.根據(jù)權(quán)利要求6或7所述的裝置,其中,所述數(shù)據(jù)查找請求攜帶有待查找數(shù)據(jù)的數(shù)據(jù)鍵;
所述查找模塊進(jìn)一步適于:根據(jù)鏈表順序,執(zhí)行向前或向后查找的操作,以獲取待查找數(shù)據(jù)的數(shù)據(jù)鍵及其對應(yīng)的數(shù)據(jù)值。
9.根據(jù)權(quán)利要求6所述的裝置,其中,所述數(shù)據(jù)查找請求攜帶有待查找數(shù)據(jù)的鏈表順序序號;
所述查找模塊進(jìn)一步適于:根據(jù)待查找數(shù)據(jù)的鏈表順序序號,獲取待查找數(shù)據(jù)的數(shù)據(jù)鍵及其對應(yīng)的數(shù)據(jù)值。
10.根據(jù)權(quán)利要求6-8任一項所述的裝置,其中,所述存儲模塊還適于:統(tǒng)計請求存儲的數(shù)據(jù)的元信息,將元信息以數(shù)據(jù)鍵值對的方式進(jìn)行存儲。