[发明专利]一种数据节点的分配方法及系统

权利要求书

1.一种数据节点的分配方法，其特征在于，该方法包括：

接收至少一个数据节点上报的心跳信息，其中每一数据节点的心跳信息包括该数据节点的标识信息和负载信息；

根据每一数据节点的心跳信息，更新预先建立的可用队列的数据节点的负载信息和不可用队列的数据节点的负载信息；

当满足预设条件时，根据当前可用队列的每一数据节点的负载信息，确定该可用队列的负载列表和剩余容量列表；根据当前不可用队列的每一数据节点的负载信息，确定该不可用队列的负载列表；

当可用队列中负载最大的数据节点的负载大于不可用队列中负载最小的数据节点的负载时，将可用队列中剩余容量最小的数据节点移入不可用队列，将不可用队列中负载最小的数据节点移入可用队列；

当接收到客户端发送的申请数据节点的请求时，在当前可用队列中为该客户端分配数据节点。

2.根据权利要求1所述的方法，其特征在于，所述根据每一数据节点的心跳信息，更新预先建立的可用队列的数据节点的负载信息和不可用队列的数据节点的负载信息，包括：

根据每一数据节点的标识信息，判断该数据节点是否属于预先建立的可用队列；

若该数据节点不属于可用队列，则判断该数据节点是否属于预先建立的不可用队列；

若该数据节点属于可用队列，则根据该数据节点的负载信息更新可用队列中该数据节点的负载信息；

若该数据节点不属于可用队列也不属于不可用队列，则将该数据节点加入可用队列中，并更新可用队列中该数据节点的负载信息；

若该数据节点属于不可用队列，则根据该数据节点的负载信息更新不可用队列中该数据节点的负载信息。

3.根据权利要求1所述的方法，其特征在于，

在更新预先建立可用队列的数据节点的负载信息和不可用队列的数据节点的负载信息之后，该方法还包括：

根据当前可用队列的每一数据节点的负载信息和不可用队列的每一数据节点的负载信息，更新可用队列的数据节点的数量占当前数据节点总数的比例；

所述当满足预设条件时，根据当前可用队列的每一数据节点的负载信息，确定该可用队列的负载列表和剩余容量列表；根据当前不可用队列的每一数据节点的负载信息，确定该不可用队列的负载列表，包括：

当满足预设条件时，判断可用队列的数据节点的数量占当前数据节点总数的比例是否有变化，如果是，则根据当前可用队列的数据节点的数量占当前数据节点总数的比例，调整可用队列的数据节点和不可用队列的数据节点；否则，保持可用队列的数据节点和不可用队列的数据节点不变；

根据当前可用队列的每一数据节点的负载信息，确定该可用队列的负载列表和剩余容量列表；根据当前不可用队列的每一数据节点的负载信息，确定该不可用队列的负载列表。

4.根据权利要求3所述的方法，其特征在于，所述根据当前可用队列的每一数据节点的负载信息和不可用队列的每一数据节点的负载信息，更新可用队列的数据节点的数量占当前数据节点总数的比例，包括：

对于每一数据节点，根据该数据节点的负载信息，确定该数据节点的负载；

若可用队列中所有的数据节点的负载均大于第一阈值，则提高可用队列的数据节点的数量占当前数据节点总数的比例；

若可用队列中所有的数据节点的负载均小于第二阈值，则降低可用队列的数据节点的数量占当前数据节点总数的比例。

5.根据权利要求1所述的方法，其特征在于，所述根据当前可用队列的每一数据节点的负载信息，确定该可用队列的负载列表和剩余容量列表，根据当前不可用队列的每一数据节点的负载信息，确定该不可用队列的负载列表，包括：

对于每一数据节点，根据该数据节点的负载信息，确定该数据节点的负载和该数据节点的剩余容量；

按照可用队列中数据节点的负载由大到小的顺序，确定该可用队列的负载列表；

按照可用队列中数据节点的剩余容量由小到大的顺序，确定该可用队列的剩余容量列表；

按照不可用队列中数据节点的负载由大到小的顺序，确定该不可用队列的负载列表。

6.根据权利要求4或5所述的方法，其特征在于，所述数据节点的负载信息包括：剩余空间容量、CPU总赫兹数、使用CPU总赫兹数、内存总容量、使用内存量、网络输入输出总带宽以及使用网络输入输出总带宽。