[发明专利]分布式节点之间的存储器共享

说明书

公开了一种用于使得分布式系统中的节点能够共享一个或多个存储器部分的方法和设备。主节点使其主存储器的一部分可用于共享，一个或多个共享者节点在其自己的主存储器中镜像主节点的主存储器的该共享部分。为了维护存储器一致性，实现存储器一致性协议。根据该协议，俘获以共享者节点的镜像存储器部分为目标的加载指令和存储指令，并且俘获以主节点的共享存储器部分为目标的存储指令。通过该协议，有效数据从主节点获得，并且更新传播到主节点。因此，没有“脏”数据在共享者节点之间传送。结果，一个节点的故障将不会使另一个节点发生故障或者整个系统发生故障。

优先权声明

本申请要求2013年3月14日提交的、标题为“Memory Sharing AcrossDistributed Nodes”、序列号为13/828,555的美国申请的优先权，该申请要求2012年10月2日提交的、标题为“Techniques For Accelerating Database Operations”、序列号为61/709,142的美国临时申请的权益。这些申请的全部内容通过引用并入本文。

技术领域

本公开总地涉及计算系统，更具体地讲，涉及一种用于使得存储器能够在分布式节点之间共享的方法和设备。

背景技术

可通过互联网或者通过公司网络获得的许多功能和服务由一个或多个分布式计算节点集群提供。例如，用于运行大型业务的数据库可以由在形成集群的多个分布式计算节点上运行的多个数据库服务器维护，并且通过这些数据库服务器变得可用。使用计算节点集群提供功能或服务可以产生若干个优点。例如，就集群而言，添加另一个节点来提高系统的容量以满足增长的需求是相对容易的。集群还使得可以在各个节点之间均衡负荷，以使得如果一个节点变得负担过重，则工作可以分配给其他节点。另外，集群使得可以容忍故障，以使得如果一个或多个节点发生故障，功能或服务仍然可用。由于这些原因和其他原因，大型关键任务服务通常由一个或多个分布式节点集群提供。

集群中的节点通常需要彼此交换/共享信息。例如，为了使节点一起工作以进行一个或多个事务、均衡负荷、实现故障预防和恢复等，这个信息共享可能是必要的。通常，集群中的节点使用请求-响应消息传送模型来彼此共享信息。不幸的是，现有的消息传送模型中的许多模型需要大量开销，并且施加相当数量的延迟。具体地讲，一个节点上的客户端线程通常需要唤醒另一个节点上的线程，以便使请求得到服务。这个唤醒可能需要在队列中等待，并且与上下文切换有延迟。因此，现有的消息传送模型效率低下，并且缩放性不好。结果，对于大型、甚至较小型分布式节点系统，需要改进的信息共享机制，以便使得分布式节点能够彼此更高效率地、更有效地交换/共享信息。

附图说明

图1是在其中可以实现本发明的一个实施例的样例分布式节点系统的框图。

图2例示根据本发明的一个实施例的一些节点既充当主节点、又充当共享者节点的例子。

图3例示根据本发明的一个实施例的在初始化处理期间可以创建的存储器结构和索引结构的例子。

图4示出例示根据本发明的一个实施例的在从存储器位置加载数据时共享者节点执行的操作的操作流程图。

图5示出例示根据本发明的一个实施例的在将数据存储到存储器位置时共享者节点执行的操作的操作流程图。

图6示出例示根据本发明的一个实施例的在将更新数据传播到主节点时共享者节点执行的操作的操作流程图。

图7示出例示根据本发明的一个实施例的在将数据存储到存储器位置时主节点执行的操作的操作流程图。

具体实施方式

概述