[發(fā)明專利]存儲數(shù)據(jù)的方法和裝置、以及讀取數(shù)據(jù)的方法和裝置

在審

• 申請?zhí)枺?/td>: 202011282377.2
• 申請日: 2020-11-16
• 公開（公告）號: CN112269789A
• 公開（公告）日: 2021-01-26
• 發(fā)明（設(shè)計(jì)）人: 劉軍令;白建民;康慨;王琳
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 呂朝蕙

1.一種存儲數(shù)據(jù)的方法，包括：

獲取第一待存儲數(shù)據(jù)和所述第一待存儲數(shù)據(jù)的屬性信息；

根據(jù)所述第一待存儲數(shù)據(jù)的屬性信息和存儲于第一存儲空間中的映射關(guān)系，從第二存儲空間的至少一個(gè)存儲分區(qū)中確定備選存儲分區(qū)；其中，所述映射關(guān)系指示索引值與所述第二存儲空間中存儲分區(qū)之間的關(guān)系，所述索引值指示數(shù)據(jù)的屬性信息；

根據(jù)所述備選存儲分區(qū)的當(dāng)前存儲信息，確定所述第二存儲空間中的第一目標(biāo)存儲分區(qū)；以及

將所述第一待存儲數(shù)據(jù)存入所述第一目標(biāo)存儲分區(qū)。

2.根據(jù)權(quán)利要求1所述的方法，其中，數(shù)據(jù)的屬性信息包括數(shù)據(jù)的類別；所述方法還包括：

確定所述第二存儲空間存儲的數(shù)據(jù)中屬于相同類別的數(shù)據(jù)，作為第二待存儲數(shù)據(jù)；

將所述第二待存儲數(shù)據(jù)存入所述第二存儲空間中當(dāng)前存儲信息為空的任一存儲分區(qū)中；

構(gòu)建所述任一存儲分區(qū)與所述相同類別之間的第一映射關(guān)系；以及

將所述第一映射關(guān)系存入所述第一存儲空間中。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述索引值指示具有對應(yīng)映射關(guān)系的存儲分區(qū)中所存儲數(shù)據(jù)的生成時(shí)間；從第二存儲空間的至少一個(gè)存儲分區(qū)中確定備選存儲分區(qū)包括：

根據(jù)與所述至少一個(gè)存儲分區(qū)具有對應(yīng)映射關(guān)系的至少一個(gè)索引值指示的生成時(shí)間，確定所述至少一個(gè)存儲分區(qū)中的一個(gè)為所述備選存儲分區(qū)。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述索引值指示的生成時(shí)間為：存入具有對應(yīng)映射關(guān)系的存儲分區(qū)的第n條數(shù)據(jù)的生成時(shí)間；

其中，確定所述至少一個(gè)存儲分區(qū)中的一個(gè)為所述備選存儲分區(qū)包括：

確定所述至少一個(gè)索引值中指示的生成時(shí)間為預(yù)設(shè)值的第一索引值；以及

確定與所述第一索引值具有映射關(guān)系的存儲分區(qū)為備選存儲分區(qū)，

其中，在存儲分區(qū)中存儲的數(shù)據(jù)數(shù)目小于n的情況下，所述第n條數(shù)據(jù)的生成時(shí)間為所述預(yù)設(shè)值，n為自然數(shù)。

5.根據(jù)權(quán)利要求1所述的方法，其中，存儲分區(qū)的存儲信息包括存儲的數(shù)據(jù)數(shù)目；

其中，確定所述第二存儲空間中的第一目標(biāo)存儲分區(qū)包括：

在所述備選存儲分區(qū)存儲的數(shù)據(jù)數(shù)目小于n的情況下，確定所述備選存儲分區(qū)為所述第一目標(biāo)存儲分區(qū)；以及

在所述備選存儲分區(qū)存儲的數(shù)據(jù)數(shù)目大于等于n的情況下，根據(jù)所述第一待存儲數(shù)據(jù)的生成時(shí)間確定第一目標(biāo)存儲分區(qū)，

其中，n為自然數(shù)。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述索引值指示存入具有對應(yīng)映射關(guān)系的存儲分區(qū)的最后一條數(shù)據(jù)的生成時(shí)間；根據(jù)所述第一待存儲數(shù)據(jù)的生成時(shí)間確定第一目標(biāo)存儲分區(qū)包括：

確定所述第一待存儲數(shù)據(jù)的生成時(shí)間與所述索引值指示的生成時(shí)間之間的時(shí)間差是否小于預(yù)設(shè)時(shí)間差；

在所述時(shí)間差小于所述預(yù)設(shè)時(shí)間差的情況下，確定所述備選存儲分區(qū)為第一目標(biāo)存儲分區(qū)；以及

在所述時(shí)間差大于等于所述預(yù)設(shè)時(shí)間差的情況下，確定與所述備選存儲分區(qū)相鄰且當(dāng)前存儲信息為空的存儲分區(qū)為目標(biāo)數(shù)據(jù)分區(qū)。

7.根據(jù)權(quán)利要求6所述的方法，還包括：在確定與所述備選存儲分區(qū)相鄰且當(dāng)前存儲信息為空的存儲分區(qū)為第一目標(biāo)存儲分區(qū)的情況下：

構(gòu)建所述第一待存儲數(shù)據(jù)的屬性信息與所述第一目標(biāo)存儲分區(qū)之間的第二映射關(guān)系；以及

將所述第二映射關(guān)系存入所述第一存儲空間中。

8.根據(jù)權(quán)利要求1所述的方法，其中，將所述第一待存儲數(shù)據(jù)存入所述第一目標(biāo)存儲分區(qū)包括：

壓縮所述第一待存儲數(shù)據(jù)，得到壓縮后數(shù)據(jù)；以及

將所述壓縮后數(shù)據(jù)存入所述第一目標(biāo)存儲分區(qū)。