[发明专利]用于支持分布式计算环境中的零拷贝二进制基数树的系统和方法

说明书

一种系统和方法支持诸如分布式数据网格之类的分布式计算环境中的关键字管理。二进制基数树被用于内置多个二进制关键字。二进制基数树被序列化到字节缓冲区，并且二进制数据的视图被创建。到序列化的二进制基数树的节点的字节序列接口允许使用引用序列化的二进制基数树中的位置的引用，而不需要内置关键字的字节数组拷贝。使用对字节数组的引用来代替内置关键字的字节数组拷贝减少了与引用者(诸如引用与多个二进制关键字相关联的值的反向索引)相关联的存储器开销。存储器开销的减少增强了诸如分布式数据网格之类的分布式计算环境的性能和能力。

版权声明：

本专利文档的公开内容的一部分包含受版权保护的素材。版权拥有者不反对任何人对专利文档或专利公开内容按照它在专利商标局的专利文件或记录中出现的那样进行传真复制，但是除此之外在任何情况下都保留所有版权。

技术领域

本发明一般涉及计算机系统，并且具体涉及分布式计算环境。

背景技术

分布式数据网格是其中计算机服务器的集合在一个或多个集群中一起工作以管理分布式环境或集群环境内的信息和相关操作(诸如计算)的系统。分布式数据网格可以被用于管理跨服务器共享的应用对象和数据。分布式数据网格提供低响应时间、高吞吐量、可预测的可伸缩性、连续可用性和信息可靠性。作为这些能力的结果，分布式数据网格非常适合于在计算密集型的、有状态的中间层应用中使用。在特定示例中，分布式数据网格(诸如，Coherence数据网格)将信息存储在存储器中以实现较高的性能，并且在保持该信息的拷贝跨多个服务器同步时采用冗余，从而确保在服务器故障的情况下的系统的弹性以及数据的持续可用性。

发明内容

在实施例中，本公开描述了可以支持分布式计算环境中的关键字管理的系统和方法。系统可以使用二进制基数树来内置(intern)二进制关键字，其中该二进制关键字由分布式计算环境中的多个引用者引用。此外，系统可以提供对二进制基数树中的与分布式计算环境中的多个引用者所引用的二进制关键字相关联的节点的引用。然后，每个所述引用者可以使用对二进制基数树中的节点的引用来实现二进制关键字，而无需在本地维护二进制关键字的拷贝。

本文还描述了可以支持分布式计算环境中的引用存储库的系统和方法。系统可以将票据(ticket)与引用存储库相关联，其中该引用存储库包含多个引用。此外，系统可以使用票据将引用存储库暴露给分布式计算环境中的一个或多个消费者。引用存储库可以响应于需要存储的引用的数量而扩充或缩小。附加地，系统可以向所述一个或多个消费者发信号通知(signal)关于引用存储库发生的一个或多个变化。

当参照附图阅读时，从各种实施例的以下描述中，本发明的这些目的和优点以及其它目的和优点对于本领域技术人员来说将变得显而易见。

附图说明

图1示出了根据本发明的实施例的分布式数据网格。

图2示出了根据本发明的实施例的分布式计算环境中的零拷贝二进制基数树的使用。

图3A示出了根据本发明的实施例的分布式计算环境中的零拷贝二进制基数树。

图3B示出了根据本发明的实施例的分布式计算环境中的零拷贝二进制基数树方法。

图4示出了根据本发明的实施例的分布式计算环境中的引用存储库。

图5示出了根据本发明的实施例的分布式计算环境中的引用存储库。

图6示出了根据本发明的实施例的分布式计算环境中的引用存储库方法。

具体实施方式