[發明專利]用于分布式計算的電子表格模型

有效

• 申請號: 201110364417.2
• 申請日: 2011-11-02
• 公開（公告）號: CN102541993B
• 公開（公告）日: 2018-01-30
• 發明（設計）人: H·J·M·梅杰
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/46
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 顧嘉運

技術領域

本申請涉及分布式計算，特別是用于分布式計算的電子表格模型。

背景技術

數據模型描述了可如何存儲和訪問數據。更正式地，數據模型定義數據實體以及各數據實體間的關系。數據模型的主要目的是提供數據的定義和格式，以便于管理和處理大量的數據。數據模型的一種應用是定義如何結構化和利用數據庫或其他存儲的數據庫模型。數據庫模型可以是關系型的或非關系型的。

在關系型模型中，或更具體地在關系型數據庫中，根據一個或多個表來結構化數據。表是包括多個行和列的關系，其中所命名的列被稱為屬性，且行捕捉具體的實體實例的數據。例如，表可捕捉與諸如行(也稱為元組)和列中的書籍等特定實體有關的信息。列標識實體的各種屬性，諸如書籍的標題、作者、和出版年份等。行捕捉實體的實例，諸如特定的書籍。換言之，表中的每一行表示特定書籍的各屬性。此外，表可包括使得兩個或更多表能被鏈接在一起的主鍵和外鍵。

在非關系型模型的許多實現中，鍵值模型是最受歡迎中的一種。鍵值數據庫或存儲表示將唯一鍵映射成一個或多個值的集合的簡單數據模型。更具體地，鍵值存儲用于存儲值和便于基于鍵來定位所存儲的值的索引。例如，可以定位標識書籍的數據的標題、作者或出版中的一個的鍵。

關系型數據庫通常被稱為SQL數據庫，而一些非關系型數據庫則被稱為NoSQL數據庫或存儲。SQL代表結構化查詢語言，該結構化查詢語言是被利用來查詢和或者與關系型數據庫中的數據進行交互的主要語言。當結合關系型數據庫來利用SQL時，該數據庫可被稱為基于SQL的關系型數據庫。然而，基于SQL的關系數據庫更經常地被簡稱為SQL數據庫，并且用作關系型數據庫的同義詞。NoSQL是用來指代與基于SQL的關系型數據庫不同的數據庫的一個術語。換言之，術語NoSQL被用作非關系型數據庫或諸如但不限于鍵值存儲的存儲的同義詞。

發明內容

下面呈現了簡化的發明內容，以便提供對所公開主題的某些方面的基本概念。本發明內容不是廣泛性的概觀。它并不旨在標識關鍵/重要元素，也不旨在劃定所要求保護主題的范圍。其唯一目的是以簡化形式呈現一些概念，作為稍后呈現的更具體實施例的序言。

簡言之，本發明一般涉及用于分布式計算的電子表格模型。具體而言，通過用任意的數據源(例如SQL、NoSQL、基于推的交互、基于拉的交互……)來取代單元格以一般化電子表格范例(paradigm)，所述任意的數據源可以是分布式的或彼此遠離的。另外，可以相對于這樣的任意數據源指定函數以產生組合的數據或混搭(mashup)，并且改變可以啟動相對于依賴數據源的重新計算。

為實現上述及相關目的，在此結合以下描述和附圖描述了所要求保護主題的某些說明性方面。這些方面指示可實踐本主題的各種方式，它們均落在所要求保護主題的范圍之內。當結合附圖閱讀以下詳細描述時，本發明的其他優點和新穎特征將變得顯而易見。

附圖說明

圖1是方便分布式計算的系統的框圖。

圖2是代表性數據源的框圖。

圖3A示出了基于推的數據的示例。

圖3B描繪了基于拉的數據的示例。

圖4A是代表性推拉適配器的框圖。

圖4B是代表性推拉適配器的框圖。

圖5是示出數據源合成的框圖。

圖6是分布式處理的方法的流程圖。

圖7是方便跨數據源的數據交換的方法的流程圖。

圖8是方便跨數據源的數據交換的方法的流程圖。

圖9是提供異步性和最終一致性的方法的流程圖。

圖10是示出用于本公開各方面的合適操作環境的示意性框圖。

具體實施方式

下面的詳述通常針對用于分布式計算的電子表格模型。構建使用異步性且最終一致性的分布式應用是困難的，且對于大多數程序開發者來說是困難且不自然的，因為需要理解所有種類的低層細節和機制來組合數據源。然而，大多數開發者對于用于異步性和最終一致性計算的計算化范例，也即電子表格，都已經很熟悉。在電子表格中，可以依據用戶輸入異步地改變單元格，這會觸發函數的重新計算，因而導致其它單元格的改變。盡管如此，電子表格將最終聚合為一穩定狀態。