[發明專利]減少用于長期計算的存儲器使用

在審

• 申請號: 201780048062.1
• 申請日: 2017-07-27
• 公開（公告）號: CN109564569A
• 公開（公告）日: 2019-04-02
• 發明（設計）人: B·J·F·德斯邁特;E·A·羅澤爾
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/245
• 分類號: G06F16/245
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

所公開的代表性實施例壓縮表達式使得它們可以利用較少的物理存儲。表達式被放置處于標準表示，標準表示諸如為表達式樹。系統利用一個或多個規則來標識表達式的可能與其他表達式共同的部分。從表達式樹中提取共同部分作為模板并且從表達式中提升剩余部分作為獨特部分。如果模板還沒有駐存在高速緩存中，則模板被存儲在高速緩存中。獲得針對模板的高速緩存引用并且將高速緩存引用與獨特部分組合以創建減少用于表達式的存儲要求的捆綁。通過使用高速緩存引用從高速緩存中檢索模板并將提升的獨特部分放置到它們在模板中的原始位置中來恢復原始表達式。

技術領域

本申請總體上涉及計算機系統中的減少的存儲器使用。更具體地，本文中公開的實施例減少具有長期運行的計算的系統中的存儲器。

背景技術

如今存在允許長期運行的計算的許多系統。在該背景下，長期運行意味著計算持續一定延長的時間，而不一定意味著計算它們本身花費大量時間。例如，用戶可以訂閱當特定事件發生時發送警報的系統或者可以請求對信息的定期更新。例如，用戶可能想要這樣的系統在每天通知用戶特定城市的天氣。作為另一示例，用戶可能想要每當股票市場達到特定值時被通知。為了標識天氣或股票市場值可能不花費長時間，但是用戶的請求不具有結捆綁日期(至少在這些示例中)并且系統可以在延長的時間段上執行任務。

隨著這樣的長期運行的計算的數目增加，長期運行的計算的管理可能變成挑戰。

附圖說明

圖1圖示了利用表達式的系統的示例架構。

圖2圖示了云架構的示例。

圖3圖示了云架構的另一示例。

圖4圖示了壓縮表達式的示例圖。

圖5圖示了壓縮表達式的另一示例圖。

圖6圖示了將表達式壓縮成嵌套捆綁的示例圖。

圖7圖示了對表達式進行壓縮的示例流程圖。

圖8圖示了對表達式進行解壓縮的示例流程圖。

圖9圖示了標識表達式的共同部分和獨特部分的代表性示例。

圖10圖示了標識表達式的共同部分和獨特部分的另一代表性示例。

圖11圖示了創建針對表達式的簽名的代表性示例。

圖12圖示了適合于實施本文中公開的系統等等或者用于執行本文中公開的方法的機器的代表性架構。

具體實施方式

下面的描述包括例示說明性實施例的說明性系統、方法、用戶接口、技術、指令序列、以及計算機器程序產品。在下面的描述中，為了解釋的目的，闡述了許多具體細節以提供對本發明主題的各種實施例的理解。然而，對于本領域技術人員將顯而易見的是，可以在沒有這些具體細節的情況下實踐本發明主題的實施例。總體上，未詳細示出公知的指令實例、協議、結構以及技術。

概述

本文中公開的實施例減少系統中持續存在一定時間段的表達式的存儲器使用。如本文中所使用的，表達式涵蓋元編程表達式，其中代碼被處置為數據以及過濾器、查詢、規則、策略或被設計為通常當滿足條件或一組條件時選擇數據或執行動作的其他類似結構。作為示例，表達式可以是當存在條件或一組條件時主動地通知用戶特定信息的數字助手或其他系統的部分。這可能是如下情況，其中用戶想要當外面正在下雨時或者當用戶請求在每個早上呈現她在該日的日程表時被通知。表達式還存在于云服務架構中，其中云服務需要在給定時間在存儲器中保持許多代碼片段。