[发明专利]一种数据库系统及其数据同步方法

权利要求书

1.一种数据库系统，包括：主机，以及和所述主机连接的备机；

其特征在于，所述备机用于从所述主机复制数据，并且当所述备机无法从所述主机复制数据时，按照预定策略选择连接其他备机，并从被连接的备机复制数据。

2.如权利要求1所述的数据库系统，其特征在于，所述主机上维护有主路由表，所述主路由表包含至少一个表项，每个所述表项对应于一个备机，且每个所述表项包括该表项对应的备机的地址，以及用于标记该表项对应的备机可供其他备机复制数据范围的最小数据库变化标识码DCN和最大DCN。

3.如权利要求2所述的数据库系统，其特征在于，每个所述表项中还包括以下信息中的一种或多种：用于标识该表项对应的备机的负载情况的负载指数、用于标识该表项对应的备机是否可用的可用标识和该表项对应的备机的路由信息版本号。

4.如权利要求2或3所述的数据库系统，其特征在于，所述备机上维护有所述主路由表对应的本地路由表；

所述备机具体用于，当所述备机无法从所述主机复制数据时根据所述本地路由表选择连接其他备机，并从被连接的备机复制数据。

5.如权利要求4所述的数据库系统，其特征在于，所述备机根据所述本地路由表选择连接其他备机时，被选择的备机满足以下条件：

被选择的备机的最小DCN<=所需DCN<=被选择的备机的最大DCN；

其中，所需DCN为发起连接的备机上最大DCN加1后的数值。

6.如权利要求5所述的数据库系统，其特征在于，所述备机根据所述本地路由表选择连接其他备机时，被选择的备机还满足以下条件中的一项或多项：

被选择的备机的可用标识为可连接；

被选择的备机与发起连接的备机处于同一网段；

被选择的备机是可供发起连接的备机选择的备机中负载指数最低的；

被选择的备机是可供发起连接的备机选择的备机中最大DCN最大的。

7.如权利要求4所述的数据库系统，其特征在于，所述备机还用于定期将自身的最小DCN、最大DCN和负载指数上报给所述主机，以供所述主机更新所述主路由表中相应的表项；

所述备机定期根据更新后的主路由表刷新自身的本地路由表。

8.如权利要求7所述的数据库系统，其特征在于，

当所述备机无法连接所述主机时，所述备机还用于将自身的最小DCN、最大DCN和负载指数上报给其所连接的其他备机以供其所连接的其他备机更新自身的本地路由表，并根据其所连接的其他备机的本地路由表刷新自身的本地路由表；

当所述备机连接所述主机时，所述备机还用于将自身的本地路由表上报给所述主机，以供所述主机更新无法与自己连接的备机对应的所述主路由表中的表项。

9.如权利要求1-8任一项所述的数据库系统，其特征在于，所述备机无法从所述主机复制数据，具体包括：所述备机无法连接所述主机；或者，所述备机发现所述主机上没有其所需复制的数据；或者，所述备机发现所述主机的负载达到预定上限。

10.如权利要求1至9任一项所述的数据库系统，其特征在于，所述备机从所述主机或者被连接的其他备机上复制的数据为所述主机的增量数据。

11.一种数据同步方法，其特征在于，包括步骤：

备机与其所在数据库系统中的主机建立通信连接；

当所述备机无法从所述主机复制数据时，所述备机按照预定策略选择连接到所述数据库系统中的其他备机，并从被连接的备机复制数据。

12.如权利要求11所述的方法，其特征在于，在所述备机与其所在数据库系统中的主机建立通信连接之后，还包括：

所述备机定期将自身的最小DCN、最大DCN和负载指数上报给所述主机，以使所述主机根据所述数据库系统中各个备机的最小DCN、最大DCN和负载指数维护一个主路由表，并将所述主路由表下发给所述各个备机；其中，所述主路由表对应每个所述备机记录一个表项；所述表项中记录有用于供所述主机连接当前备机的备机地址，以及所述最小DCN、最大DCN和负载指数；所述最小DCN和最大DCN用于标记当前备机可供其他备机复制数据范围；所述负载指数用于标识当前备机负载情况；

所述备机生成对应所述主路由表的本地路由表，并根据所述主机下发的主路由表刷新所述本地路由表。