[发明专利]数据存储、查询方法及系统

权利要求书

1.一种数据存储方法，应用于分布式实时数据库系统，其特征在于，包括：

将待存储数据划分为若干个数据集，并为每个数据集分配一个识别码；

依据第i个数据集的识别码确定与所述第i个数据集对应的服务器节点，包括：

依据每个服务器节点的剩余资源与所有服务器节点的总剩余资源的比值为每个服务器节点分配管辖的虚拟存储空间域，其中，每个虚拟存储空间域包括若干虚拟存储单元，每个虚拟存储单元具有唯一的地址标识；

应用哈希函数将第i个数据集的识别码进行转换，获得与第i个数据集对应的哈希值；

依据第i个数据集对应的哈希值的预设位置处的数组以及虚拟存储单元的地址标识确定与第i个数据集对应的虚拟存储空间域，所述数组的位数与所述虚拟存储单元的地址标识的位数相同；

依据与第i个数据集对应的虚拟存储空间域确定与所述第i个数据集对应的服务器节点；

将第i个数据集中的数据存储至与所述第i个数据集对应的服务器节点中。

2.根据权利要求1所述的方法，其特征在于，还包括：实时记录各个服务器节点的属性指标，所述属性指标至少包括：

每个服务器节点的当前剩余资源量；

每个服务器节点所允许的剩余资源量的最小值；

每个服务器节点当前管辖的虚拟存储单元的数量；

每个服务器节点的当前相对剩余资源量，其中，第i个服务器节点的相对剩余资源量依据第一公式确定，所述第一公式为：

U=cremainT-callremainNcallremainN,]]>

其中，U为第i个服务器节点的相对剩余资源量；c_remain为第i个服务器节点当前的剩余资源量；c_allremain是所有服务器节点的总的剩余资源量；T为第i个服务器节点当前管辖的虚拟存储单元的数量；N为所有服务器节点管辖的所有虚拟存储单元的数量。

3.根据权利要求2所述的方法，其特征在于，还包括：

当监测到第i个服务器节点的相对剩余资源量小于或等于预设阈值时，将所述第i个服务器节点过载的虚拟存储单元分配给其它服务器节点管辖。

4.根据权利要求3所述的方法，其特征在于，所述将所述第i个服务器节点过载的虚拟存储单元分配给其它服务器节点管辖包括：

获取所述第i个服务器节点的相对剩余资源量为零时，所述第i个服务器节点对应的虚拟存储单元的个数T_zero；

所述第i个服务器节点过载的虚拟存储单元的数量T_E为：T_E=T-T_zero，其中，T为所述第i个服务器节点当前管辖的虚拟存储单元的数量；

依据所述第一公式确定与所述过载的虚拟存储单元的数量T_E相对应的n个服务器节点，所述n个服务器节点所能额外管辖的虚拟存储单元的数量的总和大于或等于所述第i个服务器节点过载的虚拟存储单元的数量T_E；

将所述第i个服务器节点所管辖的虚拟存储单元中的T_E个存储单元分配给与所述虚拟存储单元转移数量T_E相对应的n个服务器节点管辖。