WO2012071920A1

WO2012071920A1 - 分布式内存数据库的实现方法、系统、令牌控制器及内存数据库

Info

Publication number: WO2012071920A1
Application number: PCT/CN2011/079418
Authority: WO
Inventors: 查峰; 何沁
Original assignee: 华为技术有限公司
Priority date: 2010-12-02
Filing date: 2011-09-07
Publication date: 2012-06-07
Also published as: EP2648114A1; EP2648114A4; EP2648114B1; US20130238676A1; CN102142008A; CN102142008B

Description

一一分布式内存数据库的实现方法、系统、令牌控制器及内存数据库本申请要求于 2010 年 12 月 2 日提交中国专利局、申请号为 201010570252. X, 发明名称为 "分布式内存数据库的实现方法、系统、令牌控制器及内存数据库"的中国专利申请的优先权，其全部内容通过引用结合在本申请中。技术领域

本发明涉及通信技术，尤其涉及一种分布式内存数据库的实现方法、系统、令牌控制器及内存数据库。背景技术

MMDB ( Main Memory Database, 内存数据库）是一种数据库技术，主要用于实现将数据放在内存中，进而可直接操作内存中保存该数据的数据库的目的。访问保存在内存中数据与访问保存在磁盘上的数据相比，由于数据处理时无需进行磁盘访问，所以读写速度可以提高很多，故而在很多技术领域，使用 MMDB的技术。现有技术中主要采用如下方案部署分布式 MMDB:

根据 Active-Standby主备双机方案，即部署两个令牌控制器在两台设备上，一台的主令牌控制器工作，另一台的备令牌控制器闲置，在两台设备上都装有双机控制软件，两个令牌控制器对外显示为一个浮动 IP。对于分布式内存数据库中的一个集群内各 MMDB而言，只有一个令牌控制器，只需要配一个令牌控制器的 IP, 与该令牌控制器保持心跳。如果主令牌控制器发生故障，通过双机控制软件的切换功能，备令牌控制器可接管该主令牌控制器的工作，并且仍旧以浮动 IP呈现给 MMDB。这样对于 MMDB而言，集群内仍就是一个令 — — 牌控制器，感觉不到主备令牌控制器发生的切换。

但是，这种方法还是有不足之处。当主令牌控制器发生故障时，如果手工切换，还存在着延时的风险，而自动检测也使令牌故障需要在两台令牌控制器外的第三个点检测令牌控制器的心跳以判定其状态，该第三个点也存在单点故障的风险，该种方案部署较复杂，可靠性和稳定性较差。发明内容

本发明的实施例提供一种分布式 MMDB的实现方法、系统、令牌控制器及 MMDB , 可提高分布式 MMDB的可靠性。

为达到上述目的，本发明的实施例采用如下技术方案：

一种分布式 MMDB的实现方法，包括：

发送包含节点 MMDB信息的消息到至少两个令牌控制器；

分别接收来自所述至少两个令牌控制器的包含 MMDB列表的消息，其中，所述 MMDB列表中包括根据至少一个所述节点 MMDB信息整理的集群内信息；

根据所述 MMDB列表中的集群内信息处理所述集群内的事务。

一种分布式 MMDB的实现方法，包括：

接收来自至少一个 MMDB的包含节点内存数据信息的消息；

根据所述节点 MMDB信息获取 MMDB列表，其中，所述 MMDB列表中包括根据至少一个所述节点 MMDB信息整理的集群内信息；

将包含所述 MMDB列表的消息发送到所述至少一个 MMDB ,以便所述至少一个 MMDB根据所述 MMDB列表中的集群内信息处理所述集群内的事务。

一种内存数据库，包括： — — 发送模块，用于发送包含节点 MMDB信息的消息到至少两个令牌控制器；接收模块，用于分别接收来自所述至少两个令牌控制器的包含 MMDB列表的消息，其中，所述 MMDB列表中包括根据至少一个所述节点 MMDB信息整理的集群内信息；

处理模块，用于根据所述 MMDB列表中的集群内信息处理所述集群内的事务。

一种令牌控制器，其特征在于，包括：

接收模块，用于接收来自至少一个 MMDB的包含节点内存数据信息的消息；

获取模块，用于根据所述节点 MMDB信息获取 MMDB列表，其中所述

MMDB列表中包括根据至少一个所述节点 MMDB信息整理的集群内信息；发送模块，用于将包含所述 MMDB 列表的消息发送到所述至少一个 MMDB , 以便所述至少一个 MMDB根据所述 MMDB列表中的集群内信息处理所述集群内的事务。

一种分布式 MMDB系统，包括：至少两个令牌控制器和至少一个 MMDB; 所述 MMDB,用于发送包含节点 MMDB信息的消息到所述至少两个令牌控制器，并分别接收来自所述至少两个令牌控制器的包含 MMDB列表的消息，其中，所述 MMDB列表中包括根据至少一个所述节点 MMDB信息整理的集群内信息，存储所述内测数据列表，并根据所述 MMDB列表中的集群内信息处理所述集群内的事务；

所述令牌控制器，用于接收所述 MMDB的包含节点内存数据信息的消息，并根据所述节点 MMDB信息获取 MMDB列表，再将包含所述 MMDB列表的 — — 消息发送到所述至少一个 MMDB。

一种站点系统，至少包括：第一站点和第二站点，

所述第一站点中的令牌控制器，用于从第二站点的令牌控制器接收包含所述第二站点的主内存数据库信息的消息，并根据所述第二站点的主内存数据库信息和第一站点的集群内信息获取所述第一站点的内存数据库列表，再将所述第一站点的内存数据库列表发送到所述第一站点的内存数据库；

所述第一站点中的内存数据库，用于发送包含节点内存数据库信息的消息到第一站点的令牌控制器，并从所述第一站点的令牌控制器获取所述第一站点的内存数据库列表，以及根据所述内存数据库列表处理所述第一站点间的事务，或所述第一站点与所述第二站点间的事务；其中，所述内存数据库列表中包括：作为从内存数据库加入第一站点的第二站点的主内存数据库信息，以及根据节点内存数据库信息整理的第一站点的集群内信息。

在本发明实施例提供的上述方案中，无需双机软件控制 MMDB, 无需主备双机方案，每个 MMDB可通过与令牌控制器之间的交互获取 MMDB列表，并根据 MMDB列表处理集群内的事务，故而避免了为处理主备倒换等事务时产生的延时问题，降低了执行复杂度，无需提供闲置的备用设备，减少了购机成本，提高了分布式 MMDB的可靠性。

附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作筒单地介绍，显而易见地，下面描述 — — 中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为本发明实施例分布式 MMDB的实现方法的流程示意图；图 2为本发明实施例在 MMDB登入或保持心跳或退出 MMDB集群时的场景示意图；

图 3为本发明实施例在 MMDB登入时，分布式 MMDB的实现方法的流程示意图；

图 4为本发明实施例在 MMDB保持心跳时，分布式 MMDB的实现方法的流程示意图；

图 5为本发明实施例在令牌控制器故障时的场景示意图；

图 6为本发明实施例在令牌控制器故障时，分布式 MMDB的实现方法流程示意图；图 7为本发明实施例在令牌控制器重新进入集群内时，分布式 MMDB的实现方法流程示意图；

图 8为本发明实施例在接收到写入操作时，分布式 MMDB的实现方法流程示意图；

图 9为本发明实施例在 MMDB故障时，分布式 MMDB的实现方法的流程示意图；

图 10为本发明实施例在 MMDB故障恢复时，分布式 MMDB的实现方法的流程示意图；

图 11为本发明实施例提供的 MMDB的结构示意图； — — 图 12为本发明另一实施例提供的 MMDB的结构示意图；

图 13为本发明实施例提供的令牌控制器的结构示意图；

图 14为本发明实施例中分布式 MMDB的实现方法的流程示意图；图 15为本发明实施例在接收到写入请求时，站点间分布式 MMDB的实现方法的流程示意图；

图 16 为本发明实施例提供的方法中不同站点间令牌控制器的交互示意图；

图 17为本发明实施例在接收到写入请求时，站点间数据同步的示意图；图 18为本发明实施例在主 MMDB变更时，站点间分布式 MMDB的实现方法的流程示意图；

图 19为本发明实施例提供的站点系统的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。如图 1所示，本实施例提供一种分布式 MMDB的实现方法，该方法主要涉及 MMDB和管理该 MMDB的令牌控制器，包括：

步骤 101 , MMDB发送包含节点 MMDB信息的消息到至少两个令牌控制哭. — — 在本实施例以及下述各个实施例中，上述节点 MMDB信息至少包括：本地 MMDB的名称， IP地址，端口，数据库优先级别等。

例如：某集群 1中的 MMDB1将包含本身的节点 MMDB信息发送到管理集群 1 的令牌控制器 1 和令牌控制器 2, 其中，该节点 MMDB信息包括： MMDB1的 MMDB名称， IP地址，端口，以及 MMDB1的优先级别。

在一个集群内，一般主 MMDB对设备性能要求最高，为了能够使这种性能最高的设备作为主 MMDB工作，因此在本实施例中还包括：组成集群的每个 MMDB 设置有数据库优先级别，数据库优先级用于指示集群内作为主 MMDB工作的先后顺序。故而上述 MMDB1的数据库优先级别是用于指示集群 1内 MMDB1作为主 MMDB工作的优先级别。

一般集群中可以包含有多个 MMDB , 故而若该集群 1 中可以还有 MMDB2, MMDB3....执行方式与上述 MMDB1相似，在此不赞述。

步骤 102, MMDB 分别接收来自至少两个令牌控制器的包含内存数据库列表的消息，其中，内存数据库列表中包括根据至少一个节点内存数据库信息整理的集群内信息；

本实施例以及下述实施例中，该集群内信息至少包括：组成集群的每个 MMDB的节点 MMDB信息、组成集群的每个 MMDB的主从模式信息，以及发送 MMDB列的令牌控制器的控制器优先级别。

例如：令牌控制器 1接收到集群 1中 MMDB1的节点 MMDB信息以及其他 MMDB的节点 MMDB信息后，根据 MMDB1的节点 MMDB信息和以及其他 MMDB的节点 MMDB信息整理出 MMDB列表，该 MMDB列表中包括如：集群 1中的每个 MMDB的节点 MMDB信息，每个 MMDB的主从模式信 — — 息，以及令牌控制器 1的控制器优先级别。同理，令牌控制器 2也是如此。

在具体的实施例中，令牌控制器 1将包含该 MMDB列表的消息发送到集群 1中的每个 MMDB,如 MMDB1。令牌控制器 2也将包含该 MMDB列表的消息发送到集群 1中的每个 MMDB ,如 MMDB1。以便 MMDB1等根据 MMDB 列表中的集群内信息处理集群内的事务。

步骤 103 , MMDB根据内存数据库列表中的集群内信息处理集群内的事务。

本实施例以及下述实施例中，该集群内事务至少包括：由 MMDB进入或退出该集群，该集群内的 MMDB故障，该故障的 MMDB恢复故障，管理该集群的令牌控制器故障，该故障的令牌控制器恢复故障，有写入操作请求请求将数据信息写入 MMDB等。

当管理的集群的令牌控制器故障时，为了保证可以有其他令牌控制器接管该故障的令牌控制器的工作，并且无需闲置的设备以及复杂的双机软件，故而在本实施例提供的方法中，还包括：管理集群的每个令牌控制器设置有控制器优先级别，控制器优先级别用于指示集群内优先作为主令牌控制器工作的先后顺序。故而上述令牌控制器 1上也设置有控制器优先级别，该级别用于指示集群 1内令牌控制器 1作为主令牌控制器工作的优先级，主令牌控制器即相当于主令牌控制器，非工作的从令牌控制器相当于从令牌控制器。同理，令牌控制器 2也是如此。

因为 MMDB会接收到多个令牌控制器发送过来的， MMDB列表，为了降低方法的难度，在本实施例的方法中，还方法包括：当接收到的包含 MMDB 列表的消息是来自至少两个令牌控制器中的主令牌控制器时，根据 MMDB列 — — 表中的集群内信息处理集群内事务包括：

以来自主令牌控制器的 MMDB 列表中的集群内信息为准处理集群内事务。即以主令牌控制器发送而来的 MMDB列表为准，其他的从令牌控制器发送而来的 MMDB列表作备用存储，以便主令牌控制器故障时，用作不时之需。

例如： MMDB 1接收到令牌控制器 1包含 MMDB列表的消息，该 MMDB 列表中包括根据集群 1中 MMDB1及其他多个 MMDB的节点 MMDB信息整理的集群内信息，如：集群 1中的每个 MMDB的节点 MMDB信息，每个 MMDB 的主从模式信息，以及令牌控制器 1的控制器优先级别。同理， MMDB接收到令牌控制去 2 的包含 MMDB 列表的消息，该列表中包含根据集群 1 中 MMDB1及其他多个 MMDB的节点 MMDB信息整理的集群内信息，如：集群 1中的每个 MMDB的节点 MMDB信息，每个 MMDB的主从模式信息，以及令牌控制器 2的控制器优先级别。设令牌控制器 1的控制器优先级别最高，为主令牌控制器，因此 MMDB1将以令牌控制器 1的 MMDB列表为准，从令牌控制器，即令牌控制器 2的 MMDB作为备份保存。

需要说明的是，本实施例中提供的非工作的令牌控制器所在的设备并非闲置，也就说，即便是作为非工作的令牌控制器也不会不工作，等待主令牌控制器故障，并接替其工作，故而非工作的令牌控制器也是正常工作的设备（即热机），因此不会产生需要购置多台设备的问题，也不需要采用双机软件控制。

在本实施例提供的方法中，通过与令牌控制器的交互获取到的 MMDB列表，并根据该列表处理如设备故障，或写入操作请求等集群事务的技术手段，可解决现有技术中采用双机软件处理故障时产生的需要冷机备份，过程复杂，易故障，可靠性差的技术问题，进而取得了可实现热机备份，无需双机软件操 — — 控，不易故障，可靠性较高的技术效果<

本实施例提供一种分布式 MMDB的实现方法，在该方法中，包括一个分布式 MMDB集群，该集群中包括至少两个以上的 MMDB , 以及管理该集群中 MMDB的至少两个以上的令牌控制器，并且 MMDB既可以与令牌控制器合设在相同设备，也可以部署在不同的设备上，其中，扩展各个 MMDB与令牌控制器间的通信协议，包括：每个令牌控制器设置有一个名称（该名称在集群内唯一），设置有在集群中唯一的控制器优先级别，设置有该集群中每个 MMDB 的地址信息；每个 MMDB设置有一个名称（该名称在集群内唯一），设置有在集群中唯一的数据库优先级别，以及设置有管理该集群的每个令牌控制器的地址信息。

如图 2所示的场景，描述一种 MMDB在登入或保持心跳或退出该集群时，分布式数据库的实现方法。包括：

(一）当有 MMDB登入集群时，该 MMDB启动后向每个令牌控制器均注册，下面以该 MMDB是 MMDB1为例进行描述，如图 3所示，包括：

步骤 201 , MMDB1向每个令牌控制器发送注册消息，以便与每个令牌控制器建立连接，该注册消息包含 MMDB1的节点 MMDB信息，具体可以包括： MMDB1名称， MMDB 1的 IP地址， MMDB端口， MMDB 1的数据库优先级别等。

步骤 202, 令牌控制器在接收到该注册消息后，将包含该集群的集群内信息的 MMDB列表在集群内广播，以便响应 MMDB1 , 同时将 MMDB1加入该集群的这一状态通知集群中的其他 MMDB。这样，每个在网的 MMDB都可以 — — 获知新加入的 MMDB, 并且才艮据新加入的 MMDB 的控制器优先级别进行调其中，该 MMDB的列表包括：每个 MMDB的名称， IP地址及端口，主从模式信息，以及本令牌控制器的控制器优先级别。这里主从模式信息可以包括了本网络中，哪个令牌控制器是主令牌控制器，哪些令牌是从令牌控制器等。

如图 4所示，（二）当 MMDB1登入集群后，需要与令牌控制器保存心跳步骤 301 , MMDB1定时向所有令牌控制器发起心跳消息，该心跳消息包括 MMDB 1的节点 MMDB信息。

上述所有令牌控制器包括令牌控制器 1 , 令牌控制器 2和令牌控制器 3。该 MMDB信息具体可参照下表一

其中， MMDB名称： MMDB 1集群内唯一名称

MMDB IP地址： MMDB1集群内 IP地址

MMDB 端口： MMDB1集群 IP端口号

MMDB 优先级： MMDB的控制器优先级，可由 1开始增加，数字越小，优先级越高。

步骤 302 , 各令牌控制器接收到该 MMDB1 的心跳消息后，广播包含 MMDB列表的响应消息到集群中的所有 MMDB。

每个 MMDB接收到 MMDB列表后均保存该列表，并根据定时接收到的心跳消息时时更新 MMDB列表中的集群内信息。

该 MMDB列表具体可参照下表二 - -

其中， MMDB名称：分布式 MMDB系统内唯一名称

MMDB IP地址：分布式 MMDB系统内 IP地址

MMDB 端口：分布式 MMDB系统 IP端口号

MMDB 优先级： MMDB 数据库优先级，可由 1开始增加的整数，数字越小，优先级越高。

属性：该 MMDB的主从模式信息，由令牌控制器计算指定。

令牌控制器的优先级别：广播该 MMDB列表的令牌控制器的控制器优先级别。

上述实施例仅以 MMDB1 为例描述了其定时发送心跳消息与令牌控制器保持交互的过程，实际上，该过程是每个 MMDB均执行的步骤，具体执行方式与 MMDB1类似，在此不赞述。

每个 MMDB通过上述注册及上述与令牌控制器的心跳流程，可以与令牌 — — 控制器交互彼此信息，了解集群中各 MMDB以及各令牌控制器的状况获取到：所有令牌控制器的信息，包括每个令牌控制器的控制器优先级；集群中所有 MMDB, 每个 MMDB名称， IP地址及端口号及其主从模式信息。

MMDB只以控制器优先级最高的主令牌控制器的 MMDB列表为准，其它级别令牌控制器播报的集群 MMDB列表数据，仅做备份，在主令牌控制器发生故障心跳丟失时， MMDB选择一个控制器优先级次高的令牌控制器作为主令牌控制器，并将其发来的 MMDB列表生效。

(三 )当有 MMDB1退出集群时，下面以该 MMDB是 MMDB1为例进行描述，参照图 3 , 该 MMDB1退出前向每个令牌控制器均注销，因此 MMDB1 向每个令牌控制器发送注销消息以便与每个令牌控制器撤销连接，注销消息包含 MMDB的节点 MMDB信息。具体执行过程与注销时相似。参照图 5所示的令牌控制器故障的场景，如果在一段时间内， MMDB没有收到某令牌控制器发送过来的 MMDB列表，或者如果令牌控制器也定时发送心跳消息到 MMDB, 那么当一段时间内， MMDB没有接到该令牌控制器的心跳消息，则 MMDB可以认为该令牌控制器故障，一台令牌控制器发生故障时，主要包括以下两种情况：

发生故障的令牌控制器的控制器优先级别最高，即主令牌控制器故障，但是其它令牌控制器工作正常，即从令牌控制器未故障，此时需要由新的令牌控制器作为主令牌控制器接管该故障的令牌控制器的工作；

发生故障的控令牌制器的控制器优先级别不是最高，即从令牌控制器故 — — 障，此时，因为只有优先级最高的令牌控制器是工作的主令牌控制控制器，其它优先级的令牌控制器只作热备份用，所以 MMDB可以不作任何特殊处理。

因此，本实施例提供的分布式 MMDB的实现方法，是用于当集群内的事务为：至少两个令牌控制器中的一个令牌控制器故障时，如图 6所示， MMDB 根据上述 MMDB列表中的集群内信息处理集群内的事务主要包括如下步骤：步骤 601 , MMDB根据当前最新的 MMDB列表中的集群内信息确定故障的令牌控制器的控制器优先级别；

步骤 602, 如果故障的令牌控制器的控制器优先级别为最高控制器优先级另' J , 则执行步骤 603; 否则，执行步骤 604;

步骤 603 , MMDB根据集群内信息从故障的令牌控制器以外的其它令牌控制器中选择当前控制器优先级别最高的令牌控制器作为主令牌控制器。

步骤 604, 结束本流程。

具体地，以 MMDB是 MMDB 1为例，举例来说 MMDB 1发现令牌控制器 1故障，并根据之前该令牌控制器 1发送过来的 MMDB列表中的集群内信息确定该令牌控制器 1的控制器优先级别，假设该控制器优先级别为 A。

如果上述 A是最高控制器优先级别，则代表故障的令牌控制器 1是工作的主令牌控制器，因此需要重新确定主令牌控制器，故而 MMDB1根据 MMDB 列表中的集群内信息从除令牌控制器 1 以外的其他有效的从令牌控制器中选择出控制器优先级别次高的令牌控制器 2, 并以该令牌控制器 2作为新的主令牌控制器，此后将以令牌控制器 2发送过来的 MMDB列表为准进行事务处理；如果上述 A不是最高控制器优先级别，则代表故障的令牌控制器 1是从令牌控制器，不会对集群带来过大的影响，因此可不采取特殊处理而结束流程。在 — — 这里， H没控制器优先级别 A为最高控制器优先级别来进行说明。

在本实施例提供的方法中，当有令牌控制器故障时， MMDB可根据该故障的令牌控制器的优先级别判断是否为主令牌控制器，若判定是，则根据 MMDB 列表中的集群内信息可选择出控制器优先级别次高的令牌控制器作为新的主令牌控制器，进而保证了主令牌控制器故障时，可以有从令牌控制器迅速的接替原主令牌控制器的工作，并且由于该接替的令牌控制器也是热机，所以不会产生延时，也避免了冷机备份导致的购机成本高，双机软件复杂易故障的技术问题，故而取得了减少购机成本，筒单方便，可靠性高的有益效果。上述描述了集群内事务是令牌控制器故障时，分布式 MMDB的实现方法，那么相应地，下面将提供一种当该集群内事务是故障的令牌控制器恢复故障时，分布式 MMDB的实现方法。

如果故障的令牌控制器故障恢复重新启动，该出故障的令牌控制器，将通过注册流程重新加入集群中，因此 MMDB能够重新接收到该故障的令牌控制器发送而来的 MMDB列表，具体注册流程可参照上述图 3对应的实施例，在此不赘述。如果一台故障的令牌控制器重新注册进入集群中，主要包括以下两种情况：

故障恢复的令牌控制器的控制器优先级别比当前的主令牌控制器的控制器优先级别高，那么该故障恢复的令牌控制器在加入集群后，应该作为新的主令牌控制器使用；

故障恢复的控令牌制器的控制器优先级别比当前的主令牌控制器的控制器优先级别低，那么该故障恢复的令牌控制器在加入集群后，将作为从令牌控 — — 制器使用，此时，因为只有优先级最高的令牌控制器是工作控制器，其它优先级的令牌控制器只作热备份用，所以 MMDB可以不作任何特殊处理。

如图 7所示，当集群内故障恢复的令牌控制器重新进入集群内时， MMDB 根据 MMDB列表中的集群内信息处理集群内的事务包括：

步骤 701 , 在接收到来自故障恢复的令牌控制器的包含 MMDB列表的消息后， MMDB根据 MMDB列表中的集群内信息确定故障恢复的令牌控制器的控制器优先级别；

具体地，以 MMDB是 MMDB1为例， MMDB1接收到故障恢复的令牌控制器 1发送的包含 MMDB列表的注册消息（也可以是心跳消息），并根据该 MMDB列表中的集群内信息确定故障恢复的令牌控制器 1的控制器优先级另 ij , 该控制器优先级别为 A。

步骤 702, 如果故障恢复的令牌控制器的控制器优先级别比当前主令牌控制器的控制器优先级别高，则执行步骤 703; 否则执行步骤 705。

具体地，举例来说，设当前主令牌控制器 2的控制器优先级别是 a, 判断 a是否比 A的控制器优先级别低，如果 a比 A的级别低，则代表故障恢复的令牌控制器 1应该可以作为新的主令牌控制器使用，执行步骤 703; 否则代表故障恢复的令牌控制器 1是从令牌控制器， MMDB可以不做特殊处理，执行步骤 705。

步骤 703 , MMDB根据来自当前主令牌控制器的 MMDB列表判断故障恢复的令牌控制器的 MMDB列表的是否可用；如果判断故障恢复的令牌控制器的 MMDB库列可以使用，则执行步骤 704；否则在下一次接收到故障恢复的令牌控制器的 MMDB列表时，继续执行步骤 703。 — — 具体地，例如： MMDB1根据主令牌控制器 2的 MMDB列表核对故障恢复的令牌控制器 1是否一致，即令牌控制器 2的 MMDB列表上的数据是否与令牌控制器 1的 MMDB列表上的数据一致，若不一致，说明该令牌控制器 1 还未与集群内所有 MMDB建立正常心跳，不可以使用，因此需要对下一次心跳消息发送过来的 MMDB 列表进行继续核对，确定是否与令牌控制器 1 的 MMDB列表数据一致；若一致，则说明该令牌控制器 1已与集群内所有 MMDB 建立正常心跳，进入正常工作状态，因此该 MMDB可以使用，可执行步骤 704 步骤 704, MMDB选择故障恢复的令牌控制器作为新的主令牌控制器。具体地，例如： MMDB1切换到故障恢复的令牌控制器 1 , 将故障恢复的令牌控制器 1作为新的工作的主令牌控制器，并以该令牌控制器 1发送过来的 MMDB列表为准进行集群内事务处理，令牌控制器 2作为从令牌控制器使用。

步骤 705 , 结束本流程。

本实施例提供的方法，可保证控制器优先级别高的令牌控制器在故障恢复后继续作为主令牌控制器使用，因为优先级别高的令牌控制器其配置，或性能可能更优越，更适合作为主令牌控制器工作，故而在故障恢复后，可继续使用该性能优越的令牌控制器作为主令牌控制器的技术方案，有助于保证令牌控制器的处理能力，进而提高可靠性。如图 8所示，提供一种当有写入操作请求时，分布式 MMDB的实现方法，在分布式 MMDB的集群中，主 MMDB 已从来自令牌控制器的消息中获得集群内的 MMDB列表，那么当集群内的事务为：接收到写入操作请求时，根据 MMDB列表中的集群内信息处理集群内的事务包括： — — 步骤 801 , 主 MMDB根据写入操作请求更新本地 MMDB中的数据信息；具体地，主 MMDB根据写入操作请求中的插入，删除，更新等操作内存更新本地 MMDB中的数据信息，并对每个写入操作请求按接收到的顺序添加操作序号。

步骤 802,主 MMDB根据 MMDB列表中的集群内信息将写入操作请求更新到从 MMDB , 以便从 MMDB根据写入操作请求更新其本地 MMDB中的数据信息

具体地，主 MMDB在更新完本地 MMDB后，将该写入操作请按照各从 MMDB数据库优先级高低由先到后的顺序，发送到各从 MMDB, 可确保数据库优先级高的从 MMDB先收到该写操作请求，收到该写操作请求的从 MMDB 根据写入操作请求中的插入，删除，更新等操作内存更新本地 MMDB中的数据信息，并同样对每个接收到的写入操作请求按接收到的顺序添加操作序号。例如：从 MMDB1接收到第五个写入操作请求，故而添加序号 5到更新后的 MMDB1的数据信息上，从 MMDB2接收到该第五个写入操作请求，添加序号 5到更新后的 MMDB2的数据信息上。

一般 MMDB的可靠性是这样保证的：如果一台从 MMDB发生故障，对 MMDB所属集群没有大的影响，仅仅影响集群 MMDB并发查询效率，增加一个从 MMDB, 效率就恢复。但是如果主 MMDB发生故障，这时整个集群就没有 MMDB能够执行写操作的数据库，因此这样的故障是必须解决的。在本实施例中，当集群事务为：至少一个 MMDB中其中某一 MMDB故障时，如图 9 所示，分布式 MMDB的实现方法包括：

步骤 901 ,令牌控制器根据 MMDB列表中集群内信息确定故障的 MMDB — — 的数据库优先级别；

例如：令牌控制器 1 (可以是工作的主令牌控制器，也可以是从令牌控制器 )根据 MMDB列表中的集群内信息，确定故障的 MMDB1的数据库优先级另' J , 设故障的 MMDB1的数据库优先级别为 B。

步骤 902,如果故障的 MMDB的数据库优先级别为最高控制器优先级别，则执行步骤 903; 否则执行步骤 904;

步骤 903 , 令牌控制器根据集群内信息从故障的 MMDB 以外的其它 MMDB中选择当前数据库优先级别最高的 MMDB作为新的主 MMDB , 并根据选择过程更新 MMDB列表中的主从模式信息。

步骤 904, 令牌控制器发送该 MMDB列表到集群中的各 MMDB。

举例来说，如果令牌控制器 1 确定 B 为最高数据库优先级别，则代表 MMDB1为主 MMDB, 故而需要由新的 MMDB接管该 MMDB1的工作，因此根据集群内信息从除 MMDB 1以外的其他从 MMDB中选择出当前数据库优先级别最高的 MMDB2 , 即与 B相比，数据库优先级别次高的 MMDB2作为新的主 MMDB接替 MMDB1 的工作，并根据选择出 MMDB2 的过程更新 MMDB列表，包括更新 MMDB2的主从模式信息，即将 MMDB2由 "从" 改为 "主"，标识 MMDB1故障等。并发送该更新后的 MMDB列表到集群中的各 MMDB , 成为新的主 MMDB的 MMDB2将接管 MMDB1的工作，如执行写操作等；如果令牌控制器 1确定 B不是最高数据库优先级别，则代表 MMDB1 为从 MMDB , 故而可以无需采取特殊处理，仅在发送的 MMDB列表中标识 MMDB1故障即可。

在本实施例中，令牌控制器会可在各从 MMDB中选择一个 MMDB ,作为 — — 新的主 MMDB, 并通过广播 MMDB列表的方式通知集群中的各 MMDB。当从 MMDB接收到写入操作请求后，将转发到新的主 MMDB；新的主 MMDB 根据该写入操作请求更新数据信息后，在将该写入操作请求同步各从 MMDB。但这里有个限制：我们应该主动选择哪一个 MMDB为新的主 MMDB。一般在一个集群内会部署若干 MMDB,但承载这些 MMDB的设备能力不一样，有的设备 CPU及内存性能更好，成本很高，我们更希望用这样的设备承担 MMDB 写操作，因为写操作是读操作性能的四分之一左右，因此为了实现自动的完成故障切换的操作过程，必须确定原则。为此，按承载 MMDB设备的性能的高到低或其它因素,为各设备安装的 MMDB配置一个数据库优先级。令牌控制器能够动态选择数据库优先级别最高的 MMDB ,将其指定为主 MMDB使用，并广播通知这一指定到集群内各 MMDB , 即可降低手工切换带来的延时，也可提高分布式 MMDB的可靠性。

上面描述了当有 MMDB故障时，分布式 MMDB的实现方法，那么下面将继续介绍当故障的 MMDB恢复，即 MMDB为成为故障恢复的 MMDB时，本实施例提供的分布式 MMDB的实现方法如图 10所示，包括：

步骤 1001 , 故障恢复的 MMDB向令牌控制器发送包含其节点 MMDB信息的消息，令牌控制器在接收来自故障恢复的 MMDB的包含节点内存数据信息的消息后，根据故障恢复的 MMDB 的节点 MMDB 信息确定故障恢复的 MMDB的数据库优先级别，并将该 MMDB的节点信息整理到 MMDB列表中，发送到每个 MMDB。 — — 例如：故障恢复的 MMDBl加入集群，首先向令牌控制器 1 (该令牌控制器 1 可以是主令牌控制器，也可以是从令牌控制器）注册。注册消息中包括 MMDB1的节点 MMDB信息。令牌控制器 1收到该注册消息后，确定 MMDB1 的数据库优先级别，因为当前集群中已有主 MMDB2 正常工作，所以即便 MMDB1 的数据库优先级别比 MMDB2 的数据库优先级别高，令牌控制器 1 也不会立刻将 MMDB 1选择为新的主 MMDB , 因为需要 MMDB 1先完成数据信息更新，当 MMDB 1中的数据信息与当前主 MMDB2数据信息一致时，才能被选择为新的主 MMDB,故而，令牌控制器 1仅需将 MMDB1的节点 MMDB 信息整理到 MMDB列表中，并将该列表发送到每个 MMDB。

步骤 1002, 如果故障恢复的 MMDB的数据库优先级别比当前主 MMDB 的数据库优先级别高，则该故障恢复的 MMDB根据 MMDB列表中集群内信息向主 MMDB发送数据更新请求，数据更新请求中包括故障恢复的 MMDB 中最后记录的数据信息的操作序号，以便当前主 MMDB返回接续操作序号的数据信息；否则，该故障恢复的 MMDB可无需采取特殊处理，不进行下述步骤，而是结束本流程。

例如：接收到令牌控制器 1发送的 MMDB列表的 MMDB1 , 根据集群内信息获知当前集群内的主 MMDB是 MMDB2。

如果故障恢复的 MMDB1的数据库优先级别比当前主 MMDB2的数据库优先级别高，则 MMDB2向 MMDB2发送数据更新请求，该数据更新请求中包括 MMDB1中最后记录的数据信息的操作序号。

如果故障恢复的 MMDB1的数据库优先级别比当前主 MMDB2的数据库优先级别氏， MMDB1可直接结束本流程。 — — 步骤 1003 , 当前主 MMDB在收到该数据更新请求后，返回接续操作序号的数据信息到该故障恢复的 MMDB;

例如：当前的主 MMDB2接收到数据更新请求中的操作序号是 10, 则代表故障恢复的 MMDB1在故障前最后执行的写入操作的操作序号是 10。故而 MMDB2将操作序号 11到当前最新的操作序号 30的数据信息发送到 MMDB1。

步骤 1004,该故障恢复的 MMDB根据返回的接续操作序号的数据信息更新故障恢复的 MMDB的本地 MMDB , 并发送更新完成响应到主 MMDB以便主 MMDB执行退出主 MMDB模式的处理。

例如：故障恢复的 MMDB1接收到当前主 MMDB2返回的数据信息后，更新 MMDB1的本地 MMDB, 完成数据同步过程，并发送更新完成响应消息到 MMDB2。

步骤 1005 , 该当前主 MMDB接收到该更新完成响应消息后，执行退出主 MMDB模式的处理，包括：该当前主 MMDB向令牌控制器发起退出主 MMDB 模式的请求，同时将本地写功能禁止，一旦有新的写入操作请求，转给上述故障恢复的，也是数据库优先级最高的 MMDB。

例如：当前主 MMDB2接收到更新完成响应消息后，向令牌控制器 1发起退出主 MMDB模式的请求，同时将 MMDB2的本地写功能禁止，一旦有新的写入操作请求，转给上述故障恢复的 MMDB1。

步骤 1006 , 令牌控制器在当前主 MMDB的退出主 MMDB模式后，选择故障恢复的 MMDB为新的主 MMDB ,将故障恢复的 MMDB为新的主 MMDB 的主从模式信息更新到 MMDB 列表中，并将该 MMDB 列表广播给每个 MMDB, 每个 MMDB可通过该 MMDB列表获知当前主 MMDB已被切换为 — — 新的 MMDB。

例如：令牌控制器 1在当前主 MMDB2的退出主 MMDB模式后，选择故障恢复的 MMDB1为新的主 MMDB。将该信息整理到 MMDB列表，并广播该 MMDB列表给每个 MMDB, 每个 MMDB获知当前主 MMDB已被切换为 MMDB1 , 此后，写入操作请求由最高优先数据库级 MMDB1执行。集群内其它 MMDB收到写入操作请求，都将转给 MMDB1执行。

在本实施例提供的方法中，当数据库优先级最高的 MMDB故障恢复，重新启动时向令牌控制器注册，此刻还不能立即将其选择为主 MMDB, 先要完成数据信息复制过程，只能当前主 MMDB 同步数据到该数据库优先级最高 MMDB并达到数据一致时，该当前主 MMDB 才会向令牌控制器申请放弃主席。这时令牌控制器重新将新注册的数据库最高优先级的 MMDB 确定为主 MMDB 并广播 MMDB 列表到集群内所有 MMDB。因此可实现性能优越的 MMDB在故障恢复后仍能再次作为主 MMDB使用的目的。

本实施例提供一种 MMDB ,如图 11所示，该 MMDB包括：发送模块 11 , 接收模块 12, 处理模块 13。

发送模块 11 ,用于发送包含节点 MMDB信息的消息到至少两个令牌控制器；接收模块 12, 用于分别接收来自至少两个令牌控制器的包含 MMDB列表的消息，其中， MMDB列表中包括根据至少一个节点 MMDB信息整理的集群内信息；处理模块 13 , 用于根据 MMDB列表中的集群内信息处理集群内的事务。 — — 在发明的另一本实施例中，如图 12所示，在该 MMDB中，处理模块 13 可以包括：故障确定单元 131 , 第一选择单元 132。

故障确定单元 131 , 用于当有令牌控制器故障时，根据 MMDB列表中的集群内信息确定故障的令牌控制器的控制器优先级别；

第一选择单元 132, 用于当故障确定单元 131确定故障的令牌控制器的控制器优先级别为最高控制器优先级别时，根据集群内信息从故障的令牌控制器以外的其它令牌控制器中选择当前控制器优先级别最高的令牌控制器作为主令牌控制器。

如图 12, 处理模块还可以包括：恢复确定单元 134, 可用确定单元 135 , 第二选择单元 136。

恢复确定单元 134, 用于当有故障恢复的令牌控制器重新进入集群内时，根据接收模块接收到的来自故障恢复的令牌控制器的 MMDB列表中的集群内信息确定故障恢复的令牌控制器的控制器优先级别；

可用确定单元 135 , 用于当恢复确定单元 134确定故障恢复的令牌控制器的控制器优先级别比当前主令牌控制器的控制器优先级别高时，根据来自当前主令牌控制器的 MMDB列表确定故障恢复的令牌控制器的 MMDB列表的可用性；

第二选择单元 136, 用于当时可用确定单元 135确定定故障恢复的令牌控制器的 MMDB列具有可用性时，选择故障恢复的令牌控制器作为新的主令牌控制器。

如图 12, 处理模块还可以包括：写入单元 133 , 同步恢复单元 137。

写入单元 133 , 用于在处于主 MMDB状态时，接收写入操作请求，并根 - - 据写入操作请求更新本地 MMDB中的数据信息，再根据 MMDB列表中的集群内信息将写入操作请求更新到从 MMDB ,以便从 MMDB根据写入操作请求更新其本地 MMDB中的数据信息。

同步恢复单元 137, 用于在数据库优先级别比当前主 MMDB的数据库优先级别更高时，根据 MMDB列表中集群内信息向主 MMDB发送数据更新请求，数据更新请求中包括更高的 MMDB中最后记录的数据信息的操作序号，以便主 MMDB返回接续操作序号的数据信息，再根据返回的接续操作序号的数据信息更新本地 MMDB的数据信息，并发送更新完成响应到主 MMDB, 以便主 MMDB执行退出主 MMDB模式的处理。

本实施例提供的 MMDB可以与令牌控制器合设在同一设备上，也可以部署在不同的设备上，组网十分灵活。不需要用 Active-Standby双机部署，不用执行双机切换动作，较筒单，不易故障，切换过程可是自动完成，可避免手动切换产生的延时，提高了分布式 MMDB的可靠性。

本实施例提供一种令牌控制器，如图 13所示，该令牌控制器包括：接收模块 21 , 获取模块 22, 发送模块 23。

接收模块 21 ,用于接收来自至少一个 MMDB的包含节点内存数据信息的消息；获取模块 22,用于根据节点 MMDB信息获取 MMDB列表，其中 MMDB 列表中包括根据至少一个节点 MMDB信息整理的集群内信息；发送模块 23 , 用于将包含 MMDB列表的消息发送到至少一个 MMDB ,以便至少一个 MMDB 根据 MMDB列表中的集群内信息处理集群内的事务。 — — 在本实施例中，如图 13所示，该令牌控制器还包括：故障确定单元 24, 第一选择单元 25。

故障确定单元 24 , 用于当至少一个 MMDB中其中一 MMDB故障时，根据 MMDB列表中集群内信息确定故障的 MMDB的数据库优先级别；

第一选择单元 25 , 用于当故障确定单元 24确定故障的 MMDB的数据库优先级别为最高控制器优先级别时，根据集群内信息从故障的 MMDB以外的其它 MMDB中选择当前数据库优先级别最高的 MMDB作为新的主 MMDB。

进一步地，该令牌控制器还可以包括：恢复确定单元 26, 第二选择单元

27。

恢复确定单元 26,用于在从故障恢复的 MMDB接收到包含节点内存数据信息的消息后，根据故障恢复的 MMDB的节点 MMDB信息确定故障恢复的 MMDB的数据库优先级别；

第二选择单元 27 , 用于当恢复确定单元 26确定故障恢复的 MMDB的数据库优先级别比当前主 MMDB的数据库优先级别高时，在当前主 MMDB的退出主 MMDB模式后，选择故障恢复的 MMDB为新的主 MMDB。

本实施例提供的令牌控制器适合部署在工作的设备上，即热机，因此，可避免部署复杂的双机软件到冷机，由此导致主备切换时启动冷机，产生延时的技术问题，进而取得了当需要进行令牌控制器切换时，可以减少延时，提高可靠性，降低购机成本的技术效果。

本实施例提供一种分布式 MMDB系统，如图 2所示，包括： MMDB集群 — — 和令牌控制器集群，其中， MMDB 集群包括至少两个令牌控制器，令牌控制器集群包括：至少一个 MMDB;

其中，每个 MMDB ,用于发送包含节点 MMDB信息的消息到至少两个令牌控制器，并分别接收来自至少两个令牌控制器的包含 MMDB列表的消息，其中， MMDB列表中包括根据至少一个节点 MMDB信息整理的集群内信息，存储内测数据列表，并根据 MMDB列表中的集群内信息处理集群内的事务；每个令牌控制器，用于接收 MMDB的包含节点内存数据信息的消息，并根据节点 MMDB信息获取 MMDB列表，再将包含 MMDB列表的消息发送到至少一个 MMDB。

本实施例提供的分布式 MMDB系统，无需双机软件控制 MMDB,无需主备双机方案，每个 MMDB可通过与令牌控制器之间的交互获取 MMDB列表，并根据 MMDB列表处理集群内的事务，故而避免了为处理主备倒换等事务时产生的延时问题，降低了执行复杂度，无需提供闲置的备用设备，减少了购机成本，提高了分布式 MMDB的可靠性。本实施例还提供一种分布式 MMDB的实现方法，在该方法中，包括至少两个站点，第一站点和第二站点，每个站点中部署至少一个 MMDB集群，和管理 MMDB集群的令牌控制器集群。其中，每个 MMDB集群由多个 MMDB 组成，每个令牌控制器集群由多个令牌控制器组成，且每个令牌控制器上配置了异地站点的令牌控制器的 IP地址及端口。

因为一个 MMDB只能属于一个 MMDB集群，并且写操作请求仅能在其所属 MMDB 集群内的主 MMDB 上操作，故而为了保证对其所属集群外的 — —

MMDB不进行复制，因此本实施例中，需要做如下工作：

在执行本实施例的下述步骤前，扩展 MMDB集群的定义

1 , 将一个站点定义为一个域，域名全局唯一，例如：站点 1的域名，即全局站点名为 mmdb_Sitel , 站点 2的域名，即全局站点名为 mmdb_Site2;

2, 站点内的每个 MMDB 集群配置有集群名称，该名称为字符串，且在站点内唯一，该集群的 MMDB全局集群名称是该集群名称与所属站点的全局站点名的组合，格式为：集群名称@全局站点名。

3 , 站点内的每个令牌控制器都有令牌名称，该名称为字符串，且在站点内唯一，例如 _mmdb_ringl, 该令牌控制器的全局名称是该令牌控制器在站点内的令牌名称与其所属站点的全局站点名的组合，格式为：令牌名称@全局站点名，例: ¾口： "mmdb_ringl @ mmdb_Sitel"。

4, 站点内的每个 MMDB 都有内存名称，该内存名称为字符串，且在站点内唯一,例如 mmdbl,该 MMDB的全局名称是该站点内名称与站点域名组合，格式为： MMDB名 @站点域名，例如： "mmdbl @ mmdb_Sitel"

综上，在本实施例中，每个站点配置有全局站点名；

站点中的每个 MMDB集群配置有集群名称，集群名称与全局站点名组合成 MMDB集群的全局集群名称；

站点中的每个令牌控制器配置有令牌名称，令牌名称与全局站点名组合成令牌控制器的全局令牌器名称；

站点中的每个 MMDB 配置有内存名称，内存名称与全局站点名组合成

MMDB的全局内存名称。

故而，通过比较的全局站点名这个后缀,，可以判断 MMDB或者令牌控制 — — 器是本地站点还是异地站点，并且还可根据 @后面的全局站点名区分不同站点。 .

进一步的，在 MMDB集群中的每个 MMDB上设置数据库优先级别，还可以在每个令牌控制器上设置控制器优先级别，具体该设置出的数据库优先级别和控制器优先级别在站点内的实施方式可参考上述图 1至图 10所对应的实施例，在此不赘述。

在做了上述扩展以及相应部署后，如图 14所示，该方法主要包括：步骤 1401 , 第一站点的 MMDB发送包含节点 MMDB信息的消息到第一站点的令牌控制器；

具体地，第一站点的每个 MMDB发送包含其节点 MMDB信息的消息到第一站点的令牌控制集群，即每个令牌控制器。该包含其节点 MMDB信息的消息可以是需要周期性发送的心跳消息，也可以是在加入该 MMDB集群时发送的注册消息。

上述节点 MMDB信息本实施例以及下述实施例中至少包括：所属集群名称，本地 MMDB的名称， IP地址，端口，数据库优先级别。

例如：第一站点的 MMDB1发送包含 MMDB 1的节点 MMDB信息的心跳消息到第一站点的令牌控制器 1 , 其中，节点 MMDB信息包括： MMDB 1所属集群的名称， MMDB 1的本地 MMDB的名称， IP地址，端口，数据库优先级别。

第一站点的 MMDB2发送包含 MMDB2的节点 MMDB信息的心跳消息到第一站点的令牌控制器 1 , 其中，节点 MMDB信息包括： MMDB2所属集群的名称， MMDB2的本地 MMDB的名称， IP地址，端口，数据库优先级别。 — — 第一站点的 MMDB3同样如此。

步骤 1402, 第一站点的令牌控制器从第二站点的令牌控制器接收包含第二站点的主 MMDB信息的消息；

具体地，如图 16所示，第一站点的每个令牌控制器与第二站点的每个令牌控制器的通过心跳消息交互管理各自的 MMDB集群的主 MMDB信息，进一步的，还可以交互彼此的令牌控制器信息。也就是说，通过心跳消息，第一站点的每个令牌控制器可以获取到发送该心跳消息的第二站点令牌控制器的令牌控制器信息以及其管理的 MMDB集群中主 MMDB的信息。

其中，令牌控制器信息包括：该令牌控制器所属站点的全局站点名，该令牌控制器的全局名称，该令牌控制器的控制器优先级别，该令牌控制器的 IP 地址和端口。

其中，该主 MMDB信息包括：主 MMDB所属的集群的全局集群名称，主 MMDB的全局内存名称，以及主 MMDB的 IP地址和端口。

例如：站点 1的令牌控制器 1与站点 2的令牌控制器 1通过心跳消息交互，通过该交互，令牌控制器 1获取到站点 1的主 MMDB信息，和令牌控制器 2 的令牌控制器信息。其中，站点 1的主 MMDB信息包括：主 MMDB所属的集群的全局集群名称，主 MMDB的全局内存名称，以及主 MMDB的 IP地址和端口；令牌控制器 2的令牌控制器信息包括：站点 2的全局站点名，令牌控制器 2的全局名称，令牌控制器 2的控制器优先级别，令牌控制器 2的 IP地址和端口。

同理，令牌控制器 2也可以的通过该交互获取到站点 2的令牌控制器 1 的主 MMDB信息，以及令牌控制器 1的令牌控制器信息。 — — 步骤 1403 ,第一站点的令牌控制器根据第二站点的主 MMDB信息和第一站点的集群内信息获取第一站点的 MMDB列表，其中，第一站点的集群内信息是根据来自第一站点的至少一个 MMDB的节点 MMDB信息整理而得；其中，上述集群内信息可至少包括：组成 MMDB集群的每个 MMDB的节点 MMDB信息、组成 MMDB集群的每个 MMDB的主从模式信息，以及发送 MMDB列的令牌控制器的控制器优先级别。

例如：站点 1的令牌控制器 1根据上述来自站点 2的令牌控制器 2的主 MMDB信息和站点 1的集群内信息获取站点 1的 MMDB列表。其中，该站点 1 的 MMDB 列表中的集群内信息是根据来自站点 1 的多个 MMDB 的节点 MMDB信息整理而得；

并且，需要说明的是：根据站点 2的令牌控制器 2的主 MMDB信息获取 MMDB列表的具体意义是指：如果根据站点 2的令牌控制器 2的主 MMDB 信息确定如果该站点 2的主 MMDB不在该 MMDB站点 1的 MMDB集群中，则将站点 2的主 MMDB作为站点 1的 MMDB集群中的从 MMDB加入该站点 1的 MMDB集群。

步骤 1404,第一站点的令牌控制器将第一站点的 MMDB列表发送到第一站点中的至少一个 MMDB , 以便 MMDB根据 MMDB列表处理站点间或站点内的事务。

其中，上述站点间或站点内的事务是指：第一站点与第二站点之间的事务，或第一站点内的事务，具体可包括：第一站点的写入操作请求同步到第二站点，第二站点的写入操作请求同步到第一站点，第一站点或第二站点的主 MMDB 故障时的写入操作请求同步处理，第一站点接收到来自应用程序的写入操作请 — — 求处理等。

例如：站点 1的令牌控制器 1 将上述站点 1的 MMDB列表发送到站点 1 的 MMDB 1 , MMDB2, MMDB3等，以便 MMDB 1 , MMDB2 , MMDB3才艮据该 MMD列表处理站点 1与站点 2之间的事务，或者站点 1内的事务。

步骤 1405 ,第一站点的 MMDB从第一站点的令牌控制器获取第一站点的

MMDB列表，其中， MMDB列表中包括作为从 MMDB加入第一站点的第二站点的主 MMDB信息，以及才艮据至少一个节点 MMDB信息整理的第一站点的集群内信息；并根据 MMDB列表处理站点间或站点内的事务。

具体地，第一站点的 MMDB获取到第一站点的 MMDB列表，并根据该 MMDB列表处理第一站点与第二站点间的事务，或者第一站点内的事务。

例如：站点 1的 MMDB1 (该 MMDB1可以是任意的 MMDB )从站点 1 的令牌控制器 1 (该令牌控制器 1 可以是任意的令牌控制器）获取站点 1 的 MMDB列表，其中，该 MMDB列表中包括：站点 1根据 MMDB集群中每个 MMDB的节点 MMDB信息整理的集群内信息，以及作为站点 1该 MMDB集群中的从 MMDB加入的站点 2的主 MMDB的主 MMDB信息。其中，集群内信息包括：每个 MMDB的节点 MMDB信息、每个 MMDB的主从模式信息，以及发送 MMDB列的令牌控制器的控制器优先级别；站点 2的主 MMDB的主 MMDB信息包括：该主 MMDB所属的集群的全局集群名称，该主 MMDB 的全局内存名称，以及该主 MMDB的 IP地址和端口。

需要说明的是：上述步骤 1401到步骤 1405过程均是以站点 1和站点 2 为例进行描述的，实际上还可以包括更多的站点，如站点 3 , 站点 4等，其它站点的工作方式与本实施例中的站点 2相似，如步骤 1405中，站点 1接收的 — —

MMDB列表中还可以包括：作为站点 1的从 MMDB加入该 MMDB集群的站点 3的主 MMDB信息等。

并且上述步骤 1401到步骤 1405中根据 MMDB列表处理站点间或站点内的事务之前的流程是以一个周期为例进行描述的，在实际应用中，站点 1的令牌控制器与站点 2的令牌控制器是周期性的通过心跳消息进行交互的，站点 1 的 MMDB与站点 1的令牌控制器也可以是周期性的通过心跳消息进行交互。

在本实施例提供的方法中，通过站点间令牌控制器的交互获取彼此主 MMDB信息，并将该对方的主 MMDB信息整理到站点的 MMDB列表中，再根据该 MMDB列表处理站点间或站点内的数据同步等事务，因此解决了现有技术中必须通过运行同步软件管理复杂的数据同步的技术问题，进而降低了站点间数据同步的复杂度，在保证了站点的容灾能力的同时，提高了站点间的可靠性，适合应用在包含多个站点的大型分布式 MMDB场景。

如图 15所示，当站点间或站点内的事务为：站点内的主 MMDB接收到写入操作请求时，根据 MDDB列表处理站点间或站点内的事务包括：

步骤 1501 , 在主 MMDB接收到来自应用程序的写入操作请求时，第一站点内的主 MMDB才艮据该写入操作请求更新主 MMDB的数据信息；

优选地，步骤 1501可以通过如下方式实现：

第一站点内的主 MMDB在接收到来自应用程序的写入操作请求时，对接收到的写入操作请求添加操作序号，再根据该写入操作请求更新主 MMDB的数据信息。 — — 步骤 1502, 第一站点根据写入操作请求更新各从 MMDB的数据信息，其中，各从 MMDB包括：根据集群内信息获取的第一站点中的从 MMDB, 以及根据主 MMDB信息获取的第二站点中的主 MMDB;

具体地，步骤 1502 包括：第一站点根据写入操作请求更新各从 MMDB 的数据信息，其中，写入请求中携带写入操作所属站点的全局站点名以及写入操作请求的操作序号，以便各从 MMDB根据全局站点名记录写入操作请求的操作序号。

步骤 1503 , 第二站点的主 MMDB根据写入操作请求更新过数据信息后，根据写入操作请求更新第二站点的从 MMDB的数据信息。

具体地，步骤 1503 包括：第二站点的主 MMDB根据第一站点的全局站点名将该写入操作请求存储到第二站点的主 MMDB中用于存放第一站点的数据信息的位置，其中，在该位置中，该写入操作请求更新的数据信息对应的操作序号即是该写入操作请求中携带的操作序号。

上述仅是以第一站点和第二站点为例进行描述，实际上还可以包括更多的站点，如第三站点，此时第三站点的执行方式与第二站点相似。

例如：参照图 17, 站点 1的主 MMDB接收到来自应用程序的第 100个写入操作请求，对该写入操作请求添加操作序号 100, 并该根据该写入操作请求更新主 MMDB的数据信息，包括插入，删除，更新等写入操作；

站点 1根据站点 1的 MMDB列表中个从 MMDB的 IP地址和端口可将该写入操作请求同步到站点 1的从 MMDB1 , 从 MMDB2, 从 MMDB3 , 该写入操作请求中携带站点 1的全局站点名，操作序号 100, 以及插入，删除，更新；其中，从 MMDB3以从 MMDB的身份加入站点 1的站点 2的主 MMDB, 从 — —

MMDB4以从 MMDB的身份加入站点 1的站点 3的主 MMDB。

从 MMDB1根据该写入操作请求在从 MMDB1中用于存储站点 1的位置更新从 MMDB 1的数据信息，并将该部分的操作序号记录为 100; 从 MMDB2 根据该写入操作请求在从 MMDB2中用于存储站点 1的数据信息位置更新从 MMDB2的数据信息，并将该部分的操作序号记录为 100; 同理，从 MMDB3 根据该写入操作请求在从 MMDB3 中用于存储站点 1的数据信息的位置更新从 MMDB3的数据信息，并将该部分的操作序号记录为 100;从 MMDB4根据该写入操作请求在从 MMDB4 中用于存储站点 1 的数据信息的位置更新从 MMDB4的数据信息，并将该部分的操作序号记录为 100;

特别的，因为从 MMDB3同时也是站点 2的主 MMDB , 故而还会将该写入操作请求同步到站点 2的各从 MMDB , 该写入操作请求中携带站点 1的全局站点名，操作序号 100, 以及插入，删除，更新等写入操作；站点 2的各从 MMDB在接收到站点 2的主 MMDB , 即 MMDB3的写入操作请求后，站点 2 的各从 MMDB根据该写入操作请求分别在各自用于存储站点 1数据信息的位置更新对应的数据信息，并将该部分的操作序号记录为 100; 同理，因为从 MMDB4同时也是站点 3的主 MMDB , 故而还会将该写入操作请求同步到站点 3的各从 MMDB, 站点 3的各从 MMDB在接收到站点 3的主 MMDB , 即 MMDB4的写入操作请求后，站点 3的各从 MMDB根据该写入操作请求分别在各自用于存储站点 1数据信息的位置更新对应的数据信息，并将该部分的操作序号记录为 100。

在本实施例提供的方法中，第一站点中的主 MMDB仅将写入操作请求同步到第二站点的主 MMDB,再由第二站点的主 MMDB负责将该写入操作请求 - - 同步到第二站点的各从 MMDB , 而不是分别同步给第二站点的主和各从 MMDB , 故而可减少站点间的数据流量，降低站点之间数据同步的复杂度，即可保证容灾性，有可提高站点间数据同步的可靠性。如图 18所示，本实施例提供的方法，结合当站点间与站点内的事务为：第二站点的主 MMDB变更时，在本实施例提供的方法中，第一站点的 MMDB 根据 MMDB列表处理站点间或站点内的事务包括：

步骤 1801 , 第二站点的令牌控制器根据心跳消息可获知主 MMDB故障，或者有比该主 MMDB 的数据库优先级别更高的 MMDB 加入第二站点的 MMDB集群。

例如：站点 2的令牌控制器 1 (该令牌控制器 1可以是主令牌控制器，也可以是从令牌控制器）接收不到当前 MMDB 集群中作为主 MMDB 工作的 MMDB1的心跳消息，或者站点 2接收到比 MMDB1的数据库优先级别更高的 MMDB2加入该 MMDB集群的注册消息。

步骤 1802 , 第二站点的令牌控制器从 MMDB集群中根据各 MMDB的数据库优先级别选择出变更后的主 MMDB , 即新的主 MMDB , 并将该选出的结果指示在 MMDB列表中，通过广播该 MMDB列表通知第二站点该 MMDB集群中各 MMDB。

例如：站点 2的令牌控制器 1根据 MMDB列表中各 MMDB的数据库优先级别选择出 MMDB2为新的主 MMDB , 并将该选出的结果指示在 MMDB 列表中，发送到站点 2MMDD集群中的各个 MMDB , 该各个 MMDB即可获知 MMDB2是新的主 MMDB。 — — 步骤 1803 , 第二站点中新的主 MMDB将其 MMDB最后记录的操作序号和主 MMDB信息发送到第二站点的令牌控制器。该第二站点的令牌控制器将新的主 MMDB最后记录的操作序号和新的主 MMDB的主 MMDB信息。

例如：站点 2的 MMDB2作为主 MMDB工作后， MMDB2最后记录的操作序号 100和 MMDB2的主 MMDB信息发送到站点 2的令牌控制器 1。该站点 2的令牌控制器 1将 MMDB2最后记录的操作信号 100和主 MMDB信息通知站点 1的令牌控制器 11 (该令牌控制器 11可以是站点 1的主令牌控制器，也可以是站点 1的从令牌控制器）。其中，主 MMDB信息包括： MMDB2所属的 MMDB集群的全局集群名称， MMDB2的全局内存名称，以及该 MMDB2 的 IP地址和端口。

步骤 1804, 第一站点的令牌控制器从第二站点的令牌控制器获取第二站点中故障的 MMDB最后记录的操作序号和新的主 MMDB的主 MMDB信息，并将携带操作序号和新的主 MMDB的主 MMDB信息的消息发到第一站点的主 MMDB。

例如：站点 1的令牌控制器 11接收到站点 2作为新的主 MMDB工作的

MMDB2最后记录的操作序号 100和 MMDB2的主 MMDB信息，并将这些发送到站点 1当前作为主 MMDB工作的 MMDB3。

步骤 1805 , 第一站点的主 MMDB获取第二站点中变更后的主 MMDB的主 MMDB 信息和第二站点的主 MMDB 最后记录的操作序号，并根据主 MMDB信息和操作序号获取对应的写入操作的数据信息。

例如：站点 1中当前作为主 MMDB工作的 MMDB3接收到来自站点 1的令牌控制器 11发送的站点 2新的主 MMDB ,即 MMDB2最后记录的操作序号 — —

100后，根据 MMDB2的全局集群名或全局内存名称获知该请求来自站点 2, MMDB3中存储站点 2数据信息的位置上获取到对应操作序号 100之后的写入操作的数据信息。

步骤 1806,第一站点的主 MMDB将写入操作的数据信息更新到第二站点新的主 MMDB。

例如：站点 1的 MMDB3将到的对应操作序号 100之后的写入操作的数据信息发送到站点 2 的 MMDB2, 站点 2 的 MMDB2根据该数据信息更新 MMDB2的 MMDB。

在本发明提供的实施例中，分布式 MMDB的构架可由多个站点构成，每个站点可部署至少一个分布式 MMDB集群， MMDB集群主 MMDB接收应用程序的写入操作请求，为每一个操作产生一个递增的唯一 64位数据编号，该数据编号即为该写入操作请求的操作序号。主 MMDB同步数据信息时，在请求更新的消息中必须附带此操作序号作为参数。并且，因为每个主 MMDB同时又将作为其他站点 MMDB集群中的一个从 MMDB ,接收该其他站点同步而来的数据信息，所以主 MMDB必须记录操作编号和其他站点的全局站点名，进而完成本站点的数据更新过程，并将操作编号，写入操作请求及该写入操作请求所属的站点名同步给本站点中的从 MMDB。这样，每个 MMDB中除了记录了本 MMDB集群的操作编号，还记录了其它站点中 MMDBJ集群的（由全局站点名区分）操作编号。

故而，站点 1的主 MMDB发生故障时，站点 1的令牌控制器按本地 MMDB 数据库优先级重新选出一个新的主 MMDB ,新的主 MMDB在收到令牌控制器的 MMDB列表后，会将最后记录的操作序号等信息返回到该令牌控制器，该 - - 令牌控制器将此操作序号通知给其他站点的令牌控制器，由该其他站点的令牌控制器再传递给其 MMDB集群中的主 MMDB。主 MMDB就可从此该操作序号断点处继续将数据信息同步到站点 1 的新的主 MMDB , 再有该新的主 MMDB将这些数据信息同步到集群内的复制各从 MMDB。由此，站点 1可在主 MMDB故障时，通过与其他站点的数据同步过程获取丟失的数据信息，并继续其职能，进而取得了减少数据同步过程中的复杂度，容灾能力强，可靠性高的技术效果。本实施例提供一种可选的 MMDB , 如图 11所示，其中发送模块 11 , 还可以发送包含节点 MMDB信息的消息到第一站点的令牌控制器；接收模块 12, 还可以用于从第一站点的令牌控制器获取第一站点的 MMDB 列表， MMDB 列表中包括作为从 MMDB加入第一站点的第二站点的主 MMDB信息，以及根据至少一个节点 MMDB信息整理的第一站点的集群内信息；处理模块 13 , 还可以用于根据 MMDB列表处理站点间或站点内的事务。

本实施例提供一种可选的 MMDB , 如图 11所示，其中处理模块 13还可以用于当该 MMDB装置处于主 MMDB状态时，接收写入操作请求，并根据写入操作请求更新各从 MMDB的数据信息，其中，各从 MMDB包括：根据集群内信息获取的第一站点中的从 MMDB ,以及根据主 MMDB信息获取的第二站点中的主 MMDB; 以及还可以用于当写入操作请求来自第二站点的主 MMDB时，根据第二站点的写入操作请求更新第一站点中从 MMDB的数据信息。

本实施例提供一种可选的 MMDB , 如图 11所示，其中处理模块 13还可 - - 以用于在接收到写入操作请求时，对接收到的写入操作请求添加操作序号；以及还用于在写入操作请求中携带写入操作所属站点的全局站点名以及写入操作请求的操作序号，以便各从 MMDB根据全局站点名记录写入操作请求的操作序号。

本实施例提供一种可选的 MMDB , 如图 11所示，其中处理模块 13还可以用于在第二站点的主 MMDB 变更时，获取第二站点中变更后的主 MMDB 的主 MMDB 信息和第二站点的主 MMDB 最后记录的操作序号，并根据主 MMDB信息和操作序号获取对应的写入操作的数据信息，再将写入操作的数据信息更新到第二站点变更后的主 MMDB。

本实施例提供的 MMDB装置无需同步软件的控制即可执行站点间数据同步的过程，在提高了容灾性的同时，也确保了可靠性，并且适用于大型跨站点分布式 MMDB场景，可降低解决方案成本，提升产品竟力。本实施例提供一种可选的令牌控制器，如图 13所示，其中接收模块 21 , 还用于从第二站点的令牌控制器接收包含第二站点的主 MMDB信息的消息；获取模块 22,还用于根据第二站点的主 MMDB信息和第一站点的集群内信息获取第一站点的 MMDB列表，其中，第一站点的集群内信息是根据来自第一站点的至少一个 MMDB的节点 MMDB信息整理而得；发送模块 23 , 还用于将第一站点的 MMDB列表发送到第一站点的至少一个 MMDB , 以便 MMDB 根据 MMDB列表处理站点间或站点内事务。

本实施例提供一种可选的令牌控制器，如图 13所示，故障确定单元 24, 还用于当第二站点的主 MMDB变更时，从第二站点的令牌控制器获取第二站 — — 点中变更后的主 MMDB最后记录的操作序号和主 MMDB信息，并将携带操作序号和主 MMDB的主 MMDB信息的消息发到第一站点的主 MMDB。

本实施例提供的令牌控制器可替代同步软件控制站点间数据同步的过程，降低了站点间实现控制数据同步的复杂度，加强了容灾能力，提高了可靠性。如图 19, 本实施例提供一种站点系统，该系统中至少包括：第一站点 61 和第二站点 62。

第一站点 61中的令牌控制器，用于从第二站点 62的令牌控制器接收包含第二站点 62的主 MMDB信息的消息，并根据第二站点 62的主 MMDB信息和第一站点 61的集群内信息获取第一站点 61的 MMDB列表，再将第一站点 61的 MMDB列表发送到第一站点 61的 MMDB;

第一站点 61中的 MMDB , 用于发送包含节点 MMDB信息的消息到第一站点 61 的令牌控制器，并从第一站点 61 的令牌控制器获取第一站点 61 的 MMDB列表，以及根据 MMDB列表处理第一站点 61间的事务，或第一站点 61与第二站点 62间的事务。

其中， MMDB列表中包括：作为从 MMDB加入第一站点 61的第二站点 62的主 MMDB信息，以及根据节点 MMDB信息整理的第一站点 61的集群内信息。

另外，第二站点中的 MMDB 和令牌控制器同样可以像第一站点中的 MMDB和令牌控制器一样执行，以便完成第一站点与第二站点间或第二站点内的事务。

在现有技术中，由同步应用程序操控不同站点间的数据同步，以便保证分 — — 布式 MMDB的容灾性，但该过程复杂，可拓展性差，因此易故障，可靠性差，而本发明实施例提供的方案，采用两个不同的站点间可通过其令牌控制器的交互获取对方的主 MMDB信息，并根据包含该信息的 MMDB信息处理以及集群内信息处理站点间或站点内的事务的技术手段，可避免因采用同步应用软件带来的复杂度高，可拓展性差的技术问题，故而可以取得提供可能性，增强容灾能力的技术效果。通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以便得一台设备 (可以是笔记本电脑等）执行本发明各个实施例的方法。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims

权利要求

1、一种分布式内存数据库的实现方法，其特征在于，包括：

发送包含节点内存数据库信息的消息到至少两个令牌控制器；

分别接收来自所述至少两个令牌控制器的包含内存数据库列表的消息，其中，所述内存数据库列表中包括根据至少一个所述节点内存数据库信息整理的集群内信息；

根据所述内存数据库列表中的集群内信息处理所述集群内的事务。

2、根据权利要求 1所述的方法，其特征在于，所述节点内存数据库信息包括中一个或多个：本地内存数据库的名称，因特网协议 IP地址，端口和数据库优先级别；

所述集群内信息包括一个或多个：组成所述集群的每个内存数据库的所述节点内存数据库信息、组成所述集群的每个内存数据库的主从模式信息，和发送所述内存数据库列表的令牌控制器的控制器优先级别。

3、根据权利要求 1或 2所述的方法，其特征在于，当接收到的包含内存数据库列表的消息是来自所述至少两个令牌控制器中的主令牌控制器时，所述根据内存数据库列表中的集群内信息处理集群内事务包括：

以来自所述主令牌控制器的内存数据库列表中的集群内信息为准处理集群内事务。

4、根据权利要求 1所述的方法，其特征在于，当内存数据库为主内存数据，且所述集群内的事务为所述至少两个令牌控制器中的一个令牌控制器故障时，所述根据所述内存数据库列表中的集群内信息处理所述集群内的事务包括：根据所述内存数据库列表中的集群内信息确定所述故障的令牌控制器的控制器优先级别；

如果所述故障的令牌控制器的控制器优先级别为最高控制器优先级别，则根据所述集群内信息从所述故障的令牌控制器以外的其它令牌控制器中选择当前控制器优先级别最高的令牌控制器作为主令牌控制器。

5、根据权利要求 4所述的方法，其特征在于，当内存数据库为主内存数据，且所述集群内的事务为故障恢复的令牌控制器重新进入所述集群内时，所述根据所述内存数据库列表中的集群内信息处理所述集群内的事务包括：在接收到来自所述故障恢复的令牌控制器的包含内存数据库列表的消息后，根据所述内存数据库列表中的集群内信息确定故障恢复的令牌控制器的控制器优先级别；

如果所述故障恢复的令牌控制器的控制器优先级别比当前主令牌控制器的控制器优先级别高，则根据来自所述当前主令牌控制器的内存数据库列表确定所述故障恢复的令牌控制器的内存数据库列表的可用性；

如果确定所述故障恢复的令牌控制器的内存数据库列具有可用性，则选择所述故障恢复的令牌控制器作为新的主令牌控制器。

6、根据权利要求 1所述的方法，其特征在于，当内存数据库为主内存数据库，且所述集群内的事务为接收写入操作请求时，所述根据所述内存数据库列表中的集群内信息处理所述集群内的事务包括：

根据所述写入操作请求更新本地内存数据库中的数据信息；

根据所述内存数据库列表中的集群内信息将所述写入操作请求更新到从内存数据库，以便所述从内存数据库根据所述写入操作请求更新所述其本地内存数据库中的数据信息。

7、根据权利要求 1所述的方法，其特征在于，当内存数据库为比主内存数据库的数据库优先级别更高的内存数据库，且所述集群内的事务为所述更高的内存数据库进入所述集群内时，所述根据所述内存数据库列表中的集群内信息处理所述集群内的事务包括：

根据所述内存数据库列表中集群内信息向所述主内存数据库发送数据更新请求，所述数据更新请求中包括所述更高的内存数据库中最后记录的数据信息的操作序号，以便所述主内存数据库返回接续所述操作序号的数据信息；根据返回的接续所述操作序号的数据信息更新所述更高的内存数据库的本地内存数据库，并发送更新完成响应到所述主内存数据库以便所述主内存数据库执行退出主内存数据库模式的处理。

8、根据权利要求 1所述的方法，其特征在于，还包括：

发送包含节点内存数据库信息的消息到第一站点的令牌控制器；从所述第一站点的令牌控制器获取所述第一站点的内存数据库列表，其中，所述内存数据库列表中包括作为从内存数据库加入第一站点的第二站点的主内存数据库信息，以及根据至少一个所述节点内存数据库信息整理的第一站点的集群内信息；

根据所述内存数据库列表处理站点间的事务。

9、根据权利要求 8所述的方法，其特征在于，当所述站点间事务为接收到写入操作请求时，所述根据所述内存数据库列表处理站点间的事务包括：根据所述写入操作请求更新所述各从内存数据库的数据信息，其中，所述各从内存数据库包括：根据所述集群内信息获取的第一站点中的从内存数据库，以及根据所述主内存数据库信息获取的第二站点中的主内存数据库；所述第二站点的主内存数据库根据所述写入操作请求更新过数据信息后，根据所述写入操作请求更新所述第二站点的从内存数据库的数据信息。

10、根据权利要求 9所述的方法，其特征在于，在接收到写入操作请求时，该方法还包括：对接收到的写入操作请求添加操作序号；

所述根据所述写入操作请求更新所述各从内存数据库的数据信息包括：根据所述写入操作请求更新所述各从内存数据库的数据信息，其中，所述写入请求中携带所述写入操作所属站点的全局站点名以及所述写入操作请求的操作序号，以便所述各从内存数据库根据所述全局站点名记录所述写入操作请求的操作序号。

11、根据权利要求 9所述的方法，其特征在于，当所述站点间的事务为所述第二站点的主内存数据库变更时，所述根据所述内存数据库列表处理站点间的事务包括：

获取所述第二站点中变更后的主内存数据库的主内存数据库信息和所述第二站点的主内存数据库最后记录的操作序号；

根据所述主内存数据库信息和操作序号获取对应的写入操作的数据信息；将所述写入操作的数据信息更新到所述第二站点变更后的主内存数据库。

12、一种分布式内存数据库的实现方法，其特征在于，包括：

接收来自至少一个内存数据库的包含节点内存数据信息的消息；

根据所述节点内存数据库信息获取内存数据库列表，其中，所述内存数据库列表中包括根据至少一个所述节点内存数据库信息整理的集群内信息；

将包含所述内存数据库列表的消息发送到所述至少一个内存数据库，以便所述至少一个内存数据库根据所述内存数据库列表中的集群内信息处理所述集群内的事务。

13、根据权利要求 12所述的方法，其特征在于，当所述至少一个内存数据库中其中一内存数据库故障时，该方法还包括：

根据所述内存数据库列表中集群内信息确定所述故障的内存数据库的数据库优先级别；

如果所述故障的内存数据库的数据库优先级别为最高控制器优先级别，则根据所述集群内信息从所述故障的内存数据库以外的其它内存数据库中选择当前数据库优先级别最高的内存数据库作为新的主内存数据库。

14、根据权利要求 12所述的方法，其特征在于，当所述至少一个内存数据库为故障恢复的内存数据库时，该方法还包括：

在接收来自所述故障恢复的内存数据库的包含节点内存数据信息的消息后，根据故障恢复的内存数据库的节点内存数据库信息确定所述故障恢复的内存数据库的数据库优先级别；

如果所述故障恢复的内存数据库的数据库优先级别比当前主内存数据库的数据库优先级别高，则在所述当前主内存数据库的退出主内存数据库模式后，选择所述故障恢复的内存数据库为新的主内存数据库。

15、一种内存数据库，其特征在于，包括：

发送模块，用于发送包含节点内存数据库信息的消息到至少两个令牌控制器；

接收模块，用于分别接收来自所述至少两个令牌控制器的包含内存数据库列表的消息，其中，所述内存数据库列表中包括根据至少一个所述节点内存数据库信息整理的集群内信息；

处理模块，用于根据所述内存数据库列表中的集群内信息处理所述集群内的事务。

16、根据权利要求 15所述的内存数据库，其特征在于，所述处理模块包括：

故障确定单元，用于当有令牌控制器故障时，根据所述内存数据库列表中的集群内信息确定所述故障的令牌控制器的控制器优先级别；

第一选择单元，用于当所述故障确定单元确定所述故障的令牌控制器的控制器优先级别为最高控制器优先级别时，根据所述集群内信息从所述故障的令牌控制器以外的其它令牌控制器中选择当前控制器优先级别最高的令牌控制器作为主令牌控制器。

17、根据权利要求 15所述的内存数据库，其特征在于，所述处理模块包括：

恢复确定单元，用于当有故障恢复的令牌控制器重新进入所述集群内时，根据接收模块接收到的来自所述故障恢复的令牌控制器的内存数据库列表中的集群内信息确定所述故障恢复的令牌控制器的控制器优先级别；

可用确定单元，用于当所述恢复确定单元确定所述故障恢复的令牌控制器的控制器优先级别比当前主令牌控制器的控制器优先级别高时，根据来自所述当前主令牌控制器的内存数据库列表确定所述故障恢复的令牌控制器的内存数据库列表的可用性；

第二选择单元，用于当时所述可用确定单元确定定所述故障恢复的令牌控制器的内存数据库列具有可用性时，选择所述故障恢复的令牌控制器作为新的主令牌控制器。

18、根据权利要求 15所述的内存数据库，其特征在于，所述处理模块包括：

写入单元，用于在处于主内存数据库状态时，接收写入操作请求，并根据所述写入操作请求更新本地内存数据库中的数据信息，再根据所述内存数据库列表中的集群内信息将所述写入操作请求更新到从内存数据库，以便所述从内存数据库根据所述写入操作请求更新所述其本地内存数据库中的数据信息。

19、根据权利要求 16所述的内存数据库，其特征在于，所述处理模块包括：

同步恢复单元，用于在数据库优先级别比当前主内存数据库的数据库优先级别更高时，根据所述内存数据库列表中集群内信息向所述主内存数据库发送数据更新请求，所述数据更新请求中包括所述更高的内存数据库中最后记录的数据信息的操作序号，以便所述主内存数据库返回接续所述操作序号的数据信息，再根据返回的接续所述操作序号的数据信息更新本地内存数据库的数据信息，并发送更新完成响应到所述主内存数据库，以便所述主内存数据库执行退出主内存数据库模式的处理。

20、一种令牌控制器，其特征在于，包括：

接收模块，用于接收来自至少一个内存数据库的包含节点内存数据信息的消息；

获取模块，用于根据所述节点内存数据库信息获取内存数据库列表，其中所述内存数据库列表中包括根据至少一个所述节点内存数据库信息整理的集群内信息；发送模块，用于将包含所述内存数据库列表的消息发送到所述至少一个内存数据库，以便所述至少一个内存数据库根据所述内存数据库列表中的集群内信息处理所述集群内的事务。

21、根据权利要求 20所述的令牌控制器，其特征在于，该令牌控制器还包括：

故障确定单元，用于当所述至少一个内存数据库中其中一内存数据库故障时，根据所述内存数据库列表中集群内信息确定所述故障的内存数据库的数据库优先级别；据库优先级别为最高控制器优先级别时，根据所述集群内信息从所述故障的内存数据库以外的其它内存数据库中选择当前数据库优先级别最高的内存数据库作为新的主内存数据库。

22、根据权利要求 20所述的令牌控制器，其特征在于，该令牌控制器还包括：

恢复确定单元，用于在从故障恢复的内存数据库接收到包含节点内存数据信息的消息后，根据所述故障恢复的内存数据库的节点内存数据库信息确定所述故障恢复的内存数据库的数据库优先级别；

第二选择单元，用于当所述恢复确定单元确定所述故障恢复的内存数据库的数据库优先级别比当前主内存数据库的数据库优先级别高时，在所述当前主内存数据库的退出主内存数据库模式后，选择所述故障恢复的内存数据库为新的主内存数据库。

23、一种分布式内存数据库系统，其特征在于，包括：至少两个令牌控制器和至少一个内存数据库；

所述内存数据库，用于发送包含节点内存数据库信息的消息到所述至少两个令牌控制器，并分别接收来自所述至少两个令牌控制器的包含内存数据库列表的消息，其中，所述内存数据库列表中包括根据至少一个所述节点内存数据库信息整理的集群内信息，存储所述内测数据列表，并根据所述内存数据库列表中的集群内信息处理所述集群内的事务；

所述令牌控制器，用于接收所述内存数据库的包含节点内存数据信息的消息，并根据所述节点内存数据库信息获取内存数据库列表，再将包含所述内存数据库列表的消息发送到所述至少一个内存数据库。

24、一种站点系统，至少包括：第一站点和第二站点，其特征在于，所述第一站点中的令牌控制器，用于从第二站点的令牌控制器接收包含所述第二站点的主内存数据库信息的消息，并根据所述第二站点的主内存数据库信息和第一站点的集群内信息获取所述第一站点的内存数据库列表，再将所述第一站点的内存数据库列表发送到所述第一站点的内存数据库；

所述第一站点中的内存数据库，用于发送包含节点内存数据库信息的消息到第一站点的令牌控制器，并从所述第一站点的令牌控制器获取所述第一站点的内存数据库列表，以及根据所述内存数据库列表处理所述第一站点间的事务，或所述第一站点与所述第二站点间的事务；

其中，所述内存数据库列表中包括：作为从内存数据库加入第一站点的第二站点的主内存数据库信息，以及根据节点内存数据库信息整理的第一站点的集群内信息。