[发明专利]一种存储及查找数据的方法及装置

说明书

技术领域

本发明涉及互联网领域，尤其涉及一种存储及查找数据的方法及装置。

背景技术

随着互联网的快速发展，社交网络的出现极大的丰富了人们的日常生活，已经逐渐成为人们获取网络信息、展现自我、营销推广、互动交友的重要途径。一般的，社交网络均提供UGC(User Generated Content，用户原创内容)应用，用户可以通过该应用丰富个人信息、更好的享受社交服务。UGC应用会产生“时间膨胀数据”，这是社交网络中的一种典型数据形式，其特点在于，随着用户使用时间的增加，该用户的时间膨胀数据的数据量会逐步变大。社交网络的运营商为用户分配存储空间以存储各用户的个人数据，所述个人数据中绝大部分为时间膨胀数据。

目前，运营商会为用户分配固定大小的存储空间，用户的个人数据的数据量不能超过运营商分配的存储空间。社交网络中用户的活跃程度差异很大，为了解决活跃用户数据较大的问题，通常运营商分配的存储空间的大小会远超过所有用户的个人数据的平均值。但即使这样设计，也会有部分活跃度较大的活跃用户的个人数据会被淘汰，常见的淘汰策略如较旧数据优先淘汰，即当用户的个人数据超过运营商分配的存储空间时，会淘汰最旧的时间膨胀数据。

在实现本发明的过程中，发明人发现现有技术中至少存在如下问题：

当用户的活跃度较大时，无法完整的存储该用户的个人数据；另一方面，对于活跃度较低的用户，为其分配的存储空间大部分都处于空闲状态，存储资源的利用率较低。

发明内容

本发明的实施例提供一种存储及查找数据的方法及装置，能够解决当用户的活跃度较大时，无法完整的存储该用户的个人数据的问题，同时还能够提高存储资源的利用率。

为达到上述目的，本发明的实施例采用如下技术方案：

一方面，本发明实施例提供了一种存储数据的方法，所述方法包括：

建立一级索引区，所述一级索引区记录有数据存储区中各用户的起始数据块以及各用户的数据块总数；

当用户的数据量发生变化时，根据变化后的数据量大小为该用户重新分配数据块，在所述数据存储区中进行数据块整理，并修改所述一级索引区。

基于上述存储数据的方法，本发明实施例还提供了一种查找数据的方法，所述方法包括：

在所述一级索引区查找目标用户在所述数据存储区中的起始数据块和数据块总数；

根据所述起始数据块和数据块总数，在所述数据存储区中确定所述目标用户的数据。

另一方面，本发明实施例还提供了一种存储数据的装置，所述装置包括：

一级索引单元，用于建立一级索引区，所述一级索引区记录有数据存储区中各用户的起始数据块以及各用户的数据块总数；

数据存储单元，用于当用户的数据量发生变化时，根据变化后的数据量大小为该用户重新分配数据块，在所述数据存储区中进行数据块整理；

所述一级索引单元还用于在所述数据存储单元完成数据块整理后，修改所述一级索引区。

基于上述存储数据的装置，本发明实施例还提供了一种查找数据的装置，所述装置包括：

第一查找单元，用于在所述一级索引单元建立的一级索引区查找目标用户在所述数据存储区中的起始数据块和数据块总数；

第一确定单元，用于根据所述第一查找单元查找的起始数据块和数据块总数，在所述数据存储区中确定所述目标用户的数据。

本发明实施例提供的存储及查找数据的方法及装置，能够根据用户数据量的大小为用户动态分配数据块，从而完整的存储用户的个人数据，便于查找用户数据且确保用户的个人数据不丢失；而且能够避免存储资源的浪费，提高存储资源的利用率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1a为本发明实施例一提供的存储数据的方法的流程示意图；

图1b为本发明实施例一提供的查找数据的方法的流程示意图；

图2为本发明实施例二提供的存储及查找数据的方法的流程示意图；

图3a、图3b为本发明实施例二提供的方法中存储空间的示意图；

图4、图5为本发明实施例二提供的方法中的二级索引示意图；

图6、图7为本发明实施例三提供的存储数据的装置的结构框图；