分散数据库、数据共享方法、用于分散数据库的装置的制造方法
【技术领域】
[0001]本发明涉及分散数据库的技术。详细地，涉及由构成多个节点的多个数据库服务器而构成的、点对点(peer to peer)型分散数据库的技术。
【背景技术】
[0002]作为本发明的【背景技术】，存在利用点对点计算机环境的分散数据库的技术。典型的点对点计算机环境，已知是分别具有各种连接能力的节点，能够由点对点系统构成。例如，参照日本特表2013-516900号公报。
[0003]所述特表2013-516900号公报中记载的代表性分散数据库，为了共享数据，而与点对点计算机环境相连接。
[0004]用户计算机通过成为点对点计算机环境的节点，参加到点对点计算机环境中。用户计算机为了经由互联网访问其他服务器，在网页浏览器应用程序中输入互联网协议(IP:Internet Protocol)地址。
[0005]网页浏览器应用程序从用户接收域名，最初与域名系统(DNS =Domain NameSystem)服务器接触，并利用二值标识符重定向到实际的IP地址。网页浏览器应用程序被用于访问由服务器群(server farm)托管(host)的网页，代替服务器农场而参加到托管网页和其他服务的点对点计算机环境中。
[0006]另一方面，在由被称为多个节点的构成分散数据库的一个一个的数据库服务器构成的点对点型分散数据库中，各个节点需要分别掌握全部其他节点的死活状态。对动作中的节点分散数据并保存，将停止中的节点从分散对象中排除。因此，各个节点需要掌握全部节点的死活状态等信息。
[0007]作为节点间的信息共享的方法，有使用流言协议(gossip protocol)的方法。例如参见日本专利第5118059号。
[0008]此外，有的公开了以下技术，在点对点型网络系统中，组内的多个点(节点)向其他点询问，将登记的点的成员列表(membership list)进行存储，使信息共通。例如，参照日本特开2012-146312号公报。
[0009]根据上述的一般分散数据库，由多个节点构成一个组。在该组中，通过一个节点与其他节点进行通信，也取得通信目的地的节点与其他节点进行了通信时的信息。由此，能够通过较少次数的通信而取得多数节点的信息。通过对此进行重复，能够使各个节点取得组全体的信息。通信目的地的选择通过随机进行选择而均匀地扩展。
[0010]然而，根据上述的分散数据库，通过随机地选择要连接的节点，在节点数增加的情况下，可能集中地对一部分节点施加负荷。因此，施加了负荷的节点的应答可能会变差或者停止。相反地，一部分节点没有选择，可能难以进行信息共享。因此存在效率差的课题。
[0011]使用图5A?图5E、图6A?图6E来说明以往一般的信息询问动作的例子。
[0012]图6A?图6E与图5A?图5E对应。图5F表示标记.、〇、□的通例。
[0013]图6A中，设节点为节点(NI) (N2) (N3) (N4)的4个。对于从节点(NI)向其他节点(N2?N4)的信息询问Rl、R2、R3，以随机的顺序定期地进行。从其他节点(N2?N4)也同样地执行信息询问。
[0014]如图5F所示，作为通例，标记■表示未取得或不明状态。标记〇表示已经取得。标记□表示计划取得(请求)。标记?表示计划取得(被请求)。在图5A?图5F中，将表示各节点间的询问状态、信息取得状态的列表10称为节点状态列表。
[0015]图5A表示4个节点(NI?N4)尚未与任何节点共享信息的最初状态。
[0016]图5B、图6B表示接下来的状态。S卩，表示节点(NI)向节点(N2)询问，节点(N2)向节点(N4)询问，节点(N3)向节点(NI)询问，节点(N4)向节点(N3)询问的状态。
[0017]图5C、图6C表示进一步接下来的状态。S卩，表示节点(NI)向节点(N3)询问，节点(N2)向节点(NI)询问，节点(N3)向节点(N4)询问，节点(N4)向节点(N2)询问的状态。
[0018]图f5D、图6D表示进一步接下来的状态。即，表示节点(NI)向节点(N4)询问，节点(N2)向节点(N3)询问，节点(N3)向节点(N2)询问，节点(N4)向节点(NI)询问的状态。
[0019]图5E表示节点(NI?N4)取得全部节点的信息，而为稳定状态。
[0020]询问目的地被随机选择，因此，如图6E所示，根据选择可能将节点(N2?N4)的询问集中到节点(NI)。因此，考虑到向节点(NI)施加负荷。由于选择是随机的，因此可能会连续地向同一节点询问，短期来看效率不高。
【发明内容】
[0021]本发明的目的在于，提供一种由多个节点构成的点对点型的分散数据库，各个节点高效地取得其他节点的状态并共享。
[0022]本发明提供一种分散数据库，是由多个节点构成组的点对点型分散数据库，具有:各个节点询问并取得其他节点的预定信息，并进行共享的共享单元；通过决定的线路传输所述信息的传输单元；在节点数增加预定以上的情况下分割所述组的分割单元。
[0023]本发明提供一种由多个节点构成的点对点型分散数据库的数据共享方法，其执行以下过程:将多个节点登记到组的第I过程；为了使各个节点取得其他节点的信息并在所述组中共享，而在所述组内通过所决定的线路传输信息的第2过程；在节点数增加预定以上的情况下分割所述组的第3过程。
[0024]本发明提供一种用于共享由多个节点构成的点对点型分散数据库的信息的程序，其使节点[N]的计算机执行以下过程:将多个节点登记在组中的登记过程；发送用于取得节点[N+1]的信息的请求，并将该节点[N]所具有表示节点状态的列表也一起发送的发送过程；从节点[N+1]接收在从节点[N]取得的表示节点状态的列表中追加节点[N+1]所具有的列表的信息的应答的接收过程；将从节点[N+1]取得的信息追加到自身列表中的追加过程；根据来自节点[N-1]的应答，在从节点[N-1]取得的列表中追加该节点[N]所具有的列表的信息，作为应答而回复给节点[N-1]的回复过程；在节点数增加预定以上的情况下分割所述组的分割过程。
[0025]本发明提供一种装置，其在由多个节点构成组的点对点型分散数据库中，具备用于执行所述程序的计算机。这里所说的装置是相当于节点的所谓服务器。
【附图说明】
[0026]图1是本发明一种实施方式中的节点的登记动作的流程图。
[0027]图2是本发明一种实施方式中的节点的信息共享处理(请求发送)动作的流程图。
[0028]图3是本发明一种实施方式中的节点的信息共享处理(请求接收)的流程图。
[0029]图4是本发明一种实施方式中的网络连接结构的概要框图。
[0030]图5A是表不以往的一般节点状态列表的图。
[0031]图5B是表不以往的一般节点状态列表的图。
[0032]图5C是表不以往的一般节点状态列表的图。
[0033]图f5D是表不以往的一般节点状态列表的图。
[0034]图5E是表不以往的一般节点状态列表的图。
[0035]图5F是表示图5A?图5E中的标记的通例的图。
[0036]图6A是用于说明以往的一般信息询问动作的图。
[0037]图6B是用于说明以往的一般信息询问动作的图。
[0038]图6C是用于说明以往的一般信息询问动作的图。
[0039]图6D是用于说明以往的一般信息询问动作的图。
[0040]图6E是用于说明以往的一般信息询问动作的图。
[0041]图7A是表示本发明一种实施方式中的节点数为4的情况下的节点状态列表的图。<