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

摘要

本发明提供一种分散数据库、数据共享方法、用于分散数据库的装置。在P2P分散数据库中，构成数据库的多个节点的各节点需要掌握其他全部节点的死活状态。作为节点(N1～N8)之间的信息共享的方法，在进行节点连接时，通过配置成环状并在一定方向上连接，从请求侧发送信息，来提高信息共享的效率。在节点数增加的情况下，对于共享信息的普及要花费时间，因此，将组分割为N1～N4(A)、N5～N8(B)，在各组的环中共享信息，并在每一定期间中以A→B、B→A的方式，与其他组的节点连接，进行信息交换，由此缩短了共享信息的传输时间。

主权项

1.一种分散数据库，是由多个节点构成组的点对点型分散数据库，其特征在于，存在于所述组内的各个节点包含CPU和节点状态列表存储器，所述节点状态列表存储器存储有：所述多个节点中的一个节点的CPU向其他节点询问表示节点状态的节点状态信息而取得的节点状态信息，各个节点的CPU在所述组内通过预先确定的线路传输所述节点状态信息，当节点被登记到组中时，以节点的登记的顺序来更新节点状态列表，并且在最后登记的节点被连接，使得通过以登记的顺序获取开头节点的预定信息来形成节点的连接；当节点数达到上限值M时，组中的节点被分割为包含节点1至节点M/2的第一组以及包含节点M/2+1‑M的第二组，并且节点M/2与节点1连接，节点M与节点M/2+1连接；以及当节点状态信息被共享在每个组中的所有节点当中时，组中的其中一个节点与另一组中的节点连接。