[发明专利]分散数据库、数据共享方法、用于分散数据库的装置

权利要求书

1.一种分散数据库，是由多个节点构成组的点对点型分散数据库，

其特征在于，

存在于所述组内的各个节点包含CPU和节点状态列表存储器，

所述节点状态列表存储器存储有：所述多个节点中的一个节点的CPU向其他节点询问表示节点状态的节点状态信息而取得的节点状态信息，

各个节点的CPU在所述组内通过预先确定的线路传输所述节点状态信息，

当节点被登记到组中时，以节点的登记的顺序来更新节点状态列表，并且在最后登记的节点被连接，使得通过以登记的顺序获取开头节点的预定信息来形成节点的连接；

当节点数达到上限值M时，组中的节点被分割为包含节点1至节点M/2的第一组以及包含节点M/2+1-M的第二组，并且节点M/2与节点1连接，节点M与节点M/2+1连接；以及

当节点状态信息被共享在每个组中的所有节点当中时，组中的其中一个节点与另一组中的节点连接。

2.根据权利要求1所述的分散数据库，其特征在于，

在所述节点状态信息在所述组内传输后，所述各个节点的CPU向其他组的节点询问所述其他组的节点的节点状态信息。

3.根据权利要求1所述的分散数据库，其特征在于，

所述各个节点的CPU向其他节点询问的所述节点状态信息是节点的死活信息。

4.根据权利要求3所述的分散数据库，其特征在于，

所述各个节点的CPU询问节点的死活信息的结果，被判定为不活动节点的节点从所述组中排除。

5.根据权利要求1所述的分散数据库，其特征在于，

所述各个节点的CPU询问的所述节点状态信息是节点的存储器余量信息或节点的性能信息。

6.一种数据共享方法，是由多个节点构成的点对点型分散数据库的数据共享方法，其特征在于，

执行以下过程：

将多个节点登记到组的第1过程；

为了使各个节点取得其他节点的信息并在所述组中共享，而在所述组内通过所决定的线路传输信息的第2过程；以及

在节点数增加预定数量以上的情况下分割所述组的第3过程，其中

在所述第3过程中，当节点数达到上限值M时，组中的节点被分割为包含节点1至节点M/2的第一组以及包含节点M/2+1-M的第二组，并且节点M/2与节点1连接，节点M与节点M/2+1连接；以及

当节点状态信息被共享在每个组中的所有节点当中时，组中的其中一个节点与另一组中的节点连接。

7.根据权利要求6所述的数据共享方法，其特征在于，

所述第1过程包含以下过程：

(1)将节点登记到所述组的过程，即，在设全部节点数为N而进行登记时，指定用于在组内进行识别的识别编号；

(2)各节点具有保存全部节点的预定信息的列表，并按照节点的组登记时所登记的顺序对列表进行更新，在所述顺序中位于最后的节点从所述顺序的开头取得所述预定信息的列表中的所述预定信息的过程；

(3)将所述更新后的列表发送到全部节点的过程。

8.根据权利要求6所述的数据共享方法，其特征在于，

所述第2过程包含以下过程：

(4)节点N发送取得节点N+1的信息的请求，还将该节点N所具有的列表一起发送的过程；

(5)节点N+1在从节点N取得的列表中追加节点N+1所具有的列表的信息，作为应答而进行回复的过程；

(6)节点N将从节点N+1取得的信息追加到自身列表中的过程；

(7)返回到所述过程(4)进行重复的过程。

9.根据权利要求8所述的数据共享方法，其特征在于，

所述第2过程还包含以下过程：

(8)所述过程(5)的结果，在K次以上未返回应答或者返回了不正常应答的情况下的节点更新为所登记的顺序的下一节点，并进行请求该下一节点的信息的过程。

10.一种用于分散数据库的装置，该分散数据库是由多个节点构成组的点对点型的分散数据库，该用于分散数据库的装置的特征在于，

在节点N中具备计算机，该计算机执行以下过程：

将多个节点登记到组的登记过程；

发送取得节点N+1的信息的请求，还将该节点N所具有的表示节点状态的列表一起发送的发送过程；

从节点N+1接收在从节点N取得的列表中追加了节点N+1所具有的列表的信息的应答；

将从节点N+1取得的信息追加到自身列表中的追加过程；

根据来自节点N-1的请求，在从节点N-1取得的列表中追加该节点N所具有的列表的信息，作为应答而回复给节点N-1的回复过程；

在节点数达到上限值M时，组中的节点被分割为包含节点1至节点M/2的第一组以及包含节点M/2+1-M的第二组的分割过程，其中节点M/2与节点1连接，节点M与节点M/2+1连接，以及

当节点状态信息被共享在每个组中的所有节点当中时，组中的其中一个节点与另一组中的节点连接的连接过程。