[發(fā)明專利]一種存儲及查找數(shù)據(jù)的方法及裝置

在審

• 申請?zhí)枺?/td>: 201210361170.3
• 申請日: 2012-09-25
• 公開（公告）號: CN103678414A
• 公開（公告）日: 2014-03-26
• 發(fā)明（設(shè)計(jì)）人: 劉里;田明;王瑤;周智昊
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

技術(shù)領(lǐng)域

本發(fā)明涉及互聯(lián)網(wǎng)領(lǐng)域，尤其涉及一種存儲及查找數(shù)據(jù)的方法及裝置。

背景技術(shù)

隨著互聯(lián)網(wǎng)的快速發(fā)展，社交網(wǎng)絡(luò)的出現(xiàn)極大的豐富了人們的日常生活，已經(jīng)逐漸成為人們獲取網(wǎng)絡(luò)信息、展現(xiàn)自我、營銷推廣、互動(dòng)交友的重要途徑。一般的，社交網(wǎng)絡(luò)均提供UGC(User?Generated?Content，用戶原創(chuàng)內(nèi)容)應(yīng)用，用戶可以通過該應(yīng)用豐富個(gè)人信息、更好的享受社交服務(wù)。UGC應(yīng)用會產(chǎn)生“時(shí)間膨脹數(shù)據(jù)”，這是社交網(wǎng)絡(luò)中的一種典型數(shù)據(jù)形式，其特點(diǎn)在于，隨著用戶使用時(shí)間的增加，該用戶的時(shí)間膨脹數(shù)據(jù)的數(shù)據(jù)量會逐步變大。社交網(wǎng)絡(luò)的運(yùn)營商為用戶分配存儲空間以存儲各用戶的個(gè)人數(shù)據(jù)，所述個(gè)人數(shù)據(jù)中絕大部分為時(shí)間膨脹數(shù)據(jù)。

目前，運(yùn)營商會為用戶分配固定大小的存儲空間，用戶的個(gè)人數(shù)據(jù)的數(shù)據(jù)量不能超過運(yùn)營商分配的存儲空間。社交網(wǎng)絡(luò)中用戶的活躍程度差異很大，為了解決活躍用戶數(shù)據(jù)較大的問題，通常運(yùn)營商分配的存儲空間的大小會遠(yuǎn)超過所有用戶的個(gè)人數(shù)據(jù)的平均值。但即使這樣設(shè)計(jì)，也會有部分活躍度較大的活躍用戶的個(gè)人數(shù)據(jù)會被淘汰，常見的淘汰策略如較舊數(shù)據(jù)優(yōu)先淘汰，即當(dāng)用戶的個(gè)人數(shù)據(jù)超過運(yùn)營商分配的存儲空間時(shí)，會淘汰最舊的時(shí)間膨脹數(shù)據(jù)。

在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題：

當(dāng)用戶的活躍度較大時(shí)，無法完整的存儲該用戶的個(gè)人數(shù)據(jù)；另一方面，對于活躍度較低的用戶，為其分配的存儲空間大部分都處于空閑狀態(tài)，存儲資源的利用率較低。

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

本發(fā)明的實(shí)施例提供一種存儲及查找數(shù)據(jù)的方法及裝置，能夠解決當(dāng)用戶的活躍度較大時(shí)，無法完整的存儲該用戶的個(gè)人數(shù)據(jù)的問題，同時(shí)還能夠提高存儲資源的利用率。

為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：

一方面，本發(fā)明實(shí)施例提供了一種存儲數(shù)據(jù)的方法，所述方法包括：

建立一級索引區(qū)，所述一級索引區(qū)記錄有數(shù)據(jù)存儲區(qū)中各用戶的起始數(shù)據(jù)塊以及各用戶的數(shù)據(jù)塊總數(shù)；

當(dāng)用戶的數(shù)據(jù)量發(fā)生變化時(shí)，根據(jù)變化后的數(shù)據(jù)量大小為該用戶重新分配數(shù)據(jù)塊，在所述數(shù)據(jù)存儲區(qū)中進(jìn)行數(shù)據(jù)塊整理，并修改所述一級索引區(qū)。

基于上述存儲數(shù)據(jù)的方法，本發(fā)明實(shí)施例還提供了一種查找數(shù)據(jù)的方法，所述方法包括：

在所述一級索引區(qū)查找目標(biāo)用戶在所述數(shù)據(jù)存儲區(qū)中的起始數(shù)據(jù)塊和數(shù)據(jù)塊總數(shù)；

根據(jù)所述起始數(shù)據(jù)塊和數(shù)據(jù)塊總數(shù)，在所述數(shù)據(jù)存儲區(qū)中確定所述目標(biāo)用戶的數(shù)據(jù)。

另一方面，本發(fā)明實(shí)施例還提供了一種存儲數(shù)據(jù)的裝置，所述裝置包括：

一級索引單元，用于建立一級索引區(qū)，所述一級索引區(qū)記錄有數(shù)據(jù)存儲區(qū)中各用戶的起始數(shù)據(jù)塊以及各用戶的數(shù)據(jù)塊總數(shù)；

數(shù)據(jù)存儲單元，用于當(dāng)用戶的數(shù)據(jù)量發(fā)生變化時(shí)，根據(jù)變化后的數(shù)據(jù)量大小為該用戶重新分配數(shù)據(jù)塊，在所述數(shù)據(jù)存儲區(qū)中進(jìn)行數(shù)據(jù)塊整理；

所述一級索引單元還用于在所述數(shù)據(jù)存儲單元完成數(shù)據(jù)塊整理后，修改所述一級索引區(qū)。

基于上述存儲數(shù)據(jù)的裝置，本發(fā)明實(shí)施例還提供了一種查找數(shù)據(jù)的裝置，所述裝置包括：

第一查找單元，用于在所述一級索引單元建立的一級索引區(qū)查找目標(biāo)用戶在所述數(shù)據(jù)存儲區(qū)中的起始數(shù)據(jù)塊和數(shù)據(jù)塊總數(shù)；

第一確定單元，用于根據(jù)所述第一查找單元查找的起始數(shù)據(jù)塊和數(shù)據(jù)塊總數(shù)，在所述數(shù)據(jù)存儲區(qū)中確定所述目標(biāo)用戶的數(shù)據(jù)。

本發(fā)明實(shí)施例提供的存儲及查找數(shù)據(jù)的方法及裝置，能夠根據(jù)用戶數(shù)據(jù)量的大小為用戶動(dòng)態(tài)分配數(shù)據(jù)塊，從而完整的存儲用戶的個(gè)人數(shù)據(jù)，便于查找用戶數(shù)據(jù)且確保用戶的個(gè)人數(shù)據(jù)不丟失；而且能夠避免存儲資源的浪費(fèi)，提高存儲資源的利用率。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1a為本發(fā)明實(shí)施例一提供的存儲數(shù)據(jù)的方法的流程示意圖；

圖1b為本發(fā)明實(shí)施例一提供的查找數(shù)據(jù)的方法的流程示意圖；

圖2為本發(fā)明實(shí)施例二提供的存儲及查找數(shù)據(jù)的方法的流程示意圖；

圖3a、圖3b為本發(fā)明實(shí)施例二提供的方法中存儲空間的示意圖；

圖4、圖5為本發(fā)明實(shí)施例二提供的方法中的二級索引示意圖；

圖6、圖7為本發(fā)明實(shí)施例三提供的存儲數(shù)據(jù)的裝置的結(jié)構(gòu)框圖；