[發(fā)明專利]一種數(shù)據(jù)讀寫的方法、裝置和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201280003247.8
• 申請(qǐng)日: 2012-11-15
• 公開（公告）號(hào): CN103403709A
• 公開（公告）日: 2013-11-20
• 發(fā)明（設(shè)計(jì)）人: 雷曉松
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種數(shù)據(jù)寫入的方法，其特征在于，包括：

獲取寫入指令，所述寫入指令包含待寫入的數(shù)據(jù)；

根據(jù)所述數(shù)據(jù)，提取數(shù)據(jù)特征值，所述數(shù)據(jù)特征值是唯一表征所述數(shù)據(jù)的參數(shù)；

根據(jù)所述數(shù)據(jù)特征值計(jì)算與所述數(shù)據(jù)特征值對(duì)應(yīng)的索引，所述索引對(duì)應(yīng)于所述數(shù)據(jù)特征值；

根據(jù)所述索引選定與所述索引對(duì)應(yīng)的索引塊，其中，存儲(chǔ)介質(zhì)中存儲(chǔ)有至少一個(gè)索引塊；

將所述索引塊調(diào)入內(nèi)存；

將所述數(shù)據(jù)寫入所述存儲(chǔ)介質(zhì)；

獲取所述數(shù)據(jù)在所述存儲(chǔ)介質(zhì)中的物理地址；

將所述索引和所述物理地址一并寫入調(diào)入所述內(nèi)存的所述索引塊中；

將調(diào)入所述內(nèi)存的所述索引塊寫入所述存儲(chǔ)介質(zhì)中。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法，還包括：

當(dāng)將所述數(shù)據(jù)寫入存儲(chǔ)介質(zhì)時(shí)，將所述索引和所述物理地址寫入所述存儲(chǔ)介質(zhì)中。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述索引選定與所述索引對(duì)應(yīng)的索引塊，進(jìn)一步包括：

按照預(yù)設(shè)的規(guī)則，對(duì)所述索引進(jìn)行計(jì)算；

根據(jù)所述計(jì)算得到的值，在存儲(chǔ)在所述存儲(chǔ)介質(zhì)中的索引塊中確定與所述索引對(duì)應(yīng)的所述索引塊。

4.一種數(shù)據(jù)讀取的方法，其特征在于，包括：

獲取讀取指令，所述讀取指令中包含數(shù)據(jù)特征值，所述數(shù)據(jù)特征值唯一表征待讀取的數(shù)據(jù)；

根據(jù)所述讀取指令，提取數(shù)據(jù)特征值；

根據(jù)所述數(shù)據(jù)特征值，按照預(yù)設(shè)的算法計(jì)算與所述數(shù)據(jù)特征值對(duì)應(yīng)的索引；

選定與所述索引對(duì)應(yīng)的索引塊，所述索引塊存儲(chǔ)在存儲(chǔ)介質(zhì)中，所述索引塊記錄有至少一條索引以及記錄的各索引對(duì)應(yīng)的物理地址；

將所述索引塊調(diào)入內(nèi)存；

在調(diào)入內(nèi)存的所述索引塊中，檢測(cè)與所述數(shù)據(jù)特征值對(duì)應(yīng)的索引是否唯一；

當(dāng)檢測(cè)結(jié)果唯一時(shí)，在所述索引塊中查找所述索引對(duì)應(yīng)的物理地址；

按照所述索引對(duì)應(yīng)的物理地址從所述存儲(chǔ)介質(zhì)中讀取所述數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)檢測(cè)結(jié)果是存在至少兩條與所述數(shù)據(jù)特征值對(duì)應(yīng)的索引時(shí)，進(jìn)一步包括：

在所述索引塊中查找各條索引對(duì)應(yīng)的物理地址，其中，各物理地址指向所述存儲(chǔ)介質(zhì)中的不同數(shù)據(jù)；

從各物理地址指向的數(shù)據(jù)中，查找所述數(shù)據(jù)特征值與讀取指令包含的數(shù)據(jù)特征值相同的數(shù)據(jù)并讀取。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，選定與所述索引對(duì)應(yīng)的索引塊，具體包括：

按照所述數(shù)據(jù)在存入所述存儲(chǔ)介質(zhì)時(shí)，根據(jù)所述數(shù)據(jù)的索引選定所述索引塊的算法進(jìn)行計(jì)算；

根據(jù)所述計(jì)算得到的結(jié)果，在存儲(chǔ)在所述存儲(chǔ)介質(zhì)中的索引塊中確定與所述索引對(duì)應(yīng)的所述索引塊。

7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述預(yù)設(shè)的算法是所述數(shù)據(jù)在存入所述存儲(chǔ)介質(zhì)時(shí)，根據(jù)所述數(shù)據(jù)的所述數(shù)據(jù)特征值計(jì)算與所述數(shù)據(jù)特征值對(duì)應(yīng)索引的算法。

8.一種數(shù)據(jù)寫入的裝置，其特征在于，包括：

寫入指令獲取單元，用于獲取寫入指令，所述寫入指令包含待寫入的數(shù)據(jù)；

寫入數(shù)據(jù)特征值提取單元，用于根據(jù)所述數(shù)據(jù)，提取數(shù)據(jù)特征值，所述數(shù)據(jù)特征值是唯一表征所述數(shù)據(jù)的參數(shù)；

寫入索引獲取單元，用于根據(jù)所述數(shù)據(jù)特征值計(jì)算與所述數(shù)據(jù)特征值對(duì)應(yīng)的索引，所述索引對(duì)應(yīng)于所述數(shù)據(jù)特征值；

寫入索引塊獲取單元，用于根據(jù)所述索引選定與所述索引對(duì)應(yīng)的索引塊，其中，存儲(chǔ)介質(zhì)中存儲(chǔ)有至少一個(gè)索引塊；

寫入索引塊調(diào)入單元，用于將所述索引塊調(diào)入內(nèi)存；

寫入數(shù)據(jù)單元，用于將所述數(shù)據(jù)寫入所述存儲(chǔ)介質(zhì)；

寫入物理地址獲取單元，用于獲取所述數(shù)據(jù)在所述存儲(chǔ)介質(zhì)中的物理地址；

寫入索引塊單元，用于將所述索引和所述物理地址一并寫入調(diào)入所述內(nèi)存的所述索引塊中；

寫入存儲(chǔ)介質(zhì)單元，用于將調(diào)入所述內(nèi)存的所述索引塊寫入所述存儲(chǔ)介質(zhì)中。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述寫入數(shù)據(jù)單元，還用于將所述數(shù)據(jù)寫入存儲(chǔ)介質(zhì)時(shí)，將所述索引和所述物理地址寫入所述存儲(chǔ)介質(zhì)中。