[發明專利]用于支持分布式計算環境中的零拷貝二進制基數樹的系統和方法

有效

• 申請號: 201580051004.5
• 申請日: 2015-09-25
• 公開（公告）號: CN106716412B
• 公開（公告）日: 2020-08-14
• 發明（設計）人: H·拉加;C·普爾蒂;G·格萊澤
• 申請（專利權）人: 甲骨文國際公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 李曉芳

一種系統和方法支持諸如分布式數據網格之類的分布式計算環境中的關鍵字管理。二進制基數樹被用于內置多個二進制關鍵字。二進制基數樹被序列化到字節緩沖區，并且二進制數據的視圖被創建。到序列化的二進制基數樹的節點的字節序列接口允許使用引用序列化的二進制基數樹中的位置的引用，而不需要內置關鍵字的字節數組拷貝。使用對字節數組的引用來代替內置關鍵字的字節數組拷貝減少了與引用者(諸如引用與多個二進制關鍵字相關聯的值的反向索引)相關聯的存儲器開銷。存儲器開銷的減少增強了諸如分布式數據網格之類的分布式計算環境的性能和能力。

版權聲明：

本專利文檔的公開內容的一部分包含受版權保護的素材。版權擁有者不反對任何人對專利文檔或專利公開內容按照它在專利商標局的專利文件或記錄中出現的那樣進行傳真復制，但是除此之外在任何情況下都保留所有版權。

技術領域

本發明一般涉及計算機系統，并且具體涉及分布式計算環境。

背景技術

分布式數據網格是其中計算機服務器的集合在一個或多個集群中一起工作以管理分布式環境或集群環境內的信息和相關操作(諸如計算)的系統。分布式數據網格可以被用于管理跨服務器共享的應用對象和數據。分布式數據網格提供低響應時間、高吞吐量、可預測的可伸縮性、連續可用性和信息可靠性。作為這些能力的結果，分布式數據網格非常適合于在計算密集型的、有狀態的中間層應用中使用。在特定示例中，分布式數據網格(諸如，Coherence數據網格)將信息存儲在存儲器中以實現較高的性能，并且在保持該信息的拷貝跨多個服務器同步時采用冗余，從而確保在服務器故障的情況下的系統的彈性以及數據的持續可用性。

發明內容

在實施例中，本公開描述了可以支持分布式計算環境中的關鍵字管理的系統和方法。系統可以使用二進制基數樹來內置(intern)二進制關鍵字，其中該二進制關鍵字由分布式計算環境中的多個引用者引用。此外，系統可以提供對二進制基數樹中的與分布式計算環境中的多個引用者所引用的二進制關鍵字相關聯的節點的引用。然后，每個所述引用者可以使用對二進制基數樹中的節點的引用來實現二進制關鍵字，而無需在本地維護二進制關鍵字的拷貝。

本文還描述了可以支持分布式計算環境中的引用存儲庫的系統和方法。系統可以將票據(ticket)與引用存儲庫相關聯，其中該引用存儲庫包含多個引用。此外，系統可以使用票據將引用存儲庫暴露給分布式計算環境中的一個或多個消費者。引用存儲庫可以響應于需要存儲的引用的數量而擴充或縮小。附加地，系統可以向所述一個或多個消費者發信號通知(signal)關于引用存儲庫發生的一個或多個變化。

當參照附圖閱讀時，從各種實施例的以下描述中，本發明的這些目的和優點以及其它目的和優點對于本領域技術人員來說將變得顯而易見。

附圖說明

圖1示出了根據本發明的實施例的分布式數據網格。

圖2示出了根據本發明的實施例的分布式計算環境中的零拷貝二進制基數樹的使用。

圖3A示出了根據本發明的實施例的分布式計算環境中的零拷貝二進制基數樹。

圖3B示出了根據本發明的實施例的分布式計算環境中的零拷貝二進制基數樹方法。

圖4示出了根據本發明的實施例的分布式計算環境中的引用存儲庫。

圖5示出了根據本發明的實施例的分布式計算環境中的引用存儲庫。

圖6示出了根據本發明的實施例的分布式計算環境中的引用存儲庫方法。

具體實施方式