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

说明书

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

技术领域

本发明涉及分散数据库的技术。详细地，涉及由构成多个节点的多个数据库服务器而构成的、点对点(peer to peer)型分散数据库的技术。

背景技术

作为本发明的背景技术，存在利用点对点计算机环境的分散数据库的技术。典型的点对点计算机环境，已知是分别具有各种连接能力的节点，能够由点对点系统构成。例如，参照日本特表2013-516900号公报。

所述特表2013-516900号公报中记载的代表性分散数据库，为了共享数据，而与点对点计算机环境相连接。

用户计算机通过成为点对点计算机环境的节点，参加到点对点计算机环境中。用户计算机为了经由互联网访问其他服务器，在网页浏览器应用程序中输入互联网协议(IP：Internet Protocol)地址。

网页浏览器应用程序从用户接收域名，最初与域名系统(DNS：Domain NameSystem)服务器接触，并利用二值标识符重定向到实际的IP地址。网页浏览器应用程序被用于访问由服务器群(server farm)托管(host)的网页，代替服务器农场而参加到托管网页和其他服务的点对点计算机环境中。

另一方面，在由被称为多个节点的构成分散数据库的一个一个的数据库服务器构成的点对点型分散数据库中，各个节点需要分别掌握全部其他节点的死活状态。对动作中的节点分散数据并保存，将停止中的节点从分散对象中排除。因此，各个节点需要掌握全部节点的死活状态等信息。

作为节点间的信息共享的方法，有使用流言协议(gossip protocol)的方法。例如参见日本专利第5118059号。

此外，有的公开了以下技术，在点对点型网络系统中，组内的多个点(节点)向其他点询问，将登记的点的成员列表(membership list)进行存储，使信息共通。例如，参照日本特开2012-146312号公报。

根据上述的一般分散数据库，由多个节点构成一个组。在该组中，通过一个节点与其他节点进行通信，也取得通信目的地的节点与其他节点进行了通信时的信息。由此，能够通过较少次数的通信而取得多数节点的信息。通过对此进行重复，能够使各个节点取得组全体的信息。通信目的地的选择通过随机进行选择而均匀地扩展。

然而，根据上述的分散数据库，通过随机地选择要连接的节点，在节点数增加的情况下，可能集中地对一部分节点施加负荷。因此，施加了负荷的节点的应答可能会变差或者停止。相反地，一部分节点没有选择，可能难以进行信息共享。因此存在效率差的课题。

使用图5A～图5E、图6A～图6E来说明以往一般的信息询问动作的例子。

图6A～图6E与图5A～图5E对应。图5F表示标记■、○、□的通例。

图6A中，设节点为节点(N1)(N2)(N3)(N4)的4个。对于从节点(N1)向其他节点(N2～N4)的信息询问R1、R2、R3，以随机的顺序定期地进行。从其他节点(N2～N4)也同样地执行信息询问。

如图5F所示，作为通例，标记■表示未取得或不明状态。标记○表示已经取得。标记□表示计划取得(请求)。标记◇表示计划取得(被请求)。在图5A～图5F中，将表示各节点间的询问状态、信息取得状态的列表10称为节点状态列表。