[發明專利]數據類型管理

在審

• 申請號: 201580079044.0
• 申請日: 2015-12-18
• 公開（公告）號: CN107533546A
• 公開（公告）日: 2018-01-02
• 發明（設計）人: P·戈德薩克;B·Q·莫納漢;J·索爾特;A·J·鮑德溫
• 申請（專利權）人: 慧與發展有限責任合伙企業
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/00
• 代理公司: 永新專利商標代理有限公司72002
• 代理人: 劉瑜,王英

背景技術

數據處理包括產生數據，將數據存儲在存儲器中并由用戶或應用程序訪問存儲的數據。訪問數據可能涉及讀取數據或修改數據。可以在數據處理中使用各種數據，并且按數據類型來識別數據的種類。

附圖說明

以下詳細描述參考附圖，其中：

圖1是用于數據類型管理的示例系統的框圖；

圖2是用于數據類型管理的示例方法的流程圖；

圖3是確定數據類型之間的兼容性的示例性方法的流程圖；

圖4是用于數據類型管理的示例系統的框圖；且

圖5是用于數據類型管理的示例系統的框圖。

具體實施方式

程序(以及作為執行這些程序的結果而存儲的數據)可以具有不同的生命周期或壽命。例如，程序可能必須處理長時間內積累的數據。程序(和相應的數據)可能是由不同團隊的人使用不同的名稱和/或數據類型的結構形式在不同時間創建的。這導致大型長壽命數據集和操縱該數據的程序的的數據類型的開發不一致。

具有持久保存的結構化數據的計算機系統，例如具有大量非易失性存儲器的計算機系統，可以利用自描述結構化數據來處理該問題。可以通過諸如組合散列的散列來識別結構化數據的類型和組件類型。該散列信息可以通過使用類型表與數據保持在一起。

用于數據類型管理的示例性方法可以包括將第一數據添加到第一數據集中。第一數據集可以屬于存儲在存儲器中的多個數據集，并且多個數據集中的每個數據集可以對應于定義相應數據集中的數據類型的類型表。該方法還可以包括確定第一數據的第一數據類型不在與第一數據集對應的第一類型表中，并且生成對應于第一數據類型的標識符。標識符可以標識多個數據集中的每個數據集中的第一數據類型的使用，并且可以是由多個數據集中的每個數據集使用的標準化值。該方法還可以包括將標識符插入到第一類型表中。

圖1是用于數據類型管理的示例性系統100的框圖。系統100可以包括可以通過通信鏈路(例如，總線)彼此耦合的處理器102和存儲器104。處理器102可以包括中央處理單元(CPU)或另一適當的處理器。在一些示例中，存儲器104存儲由處理器102為操作系統100執行的機器可讀指令。存儲器104可以包括易失性和/或非易失性存儲器的任何合適的組合，諸如隨機存取存儲器(RAM)、只讀存儲器(ROM)、閃速存儲器和/或其他合適的存儲器的組合。存儲器104還可以包括當電源關閉時可以保留內容的隨機存取非易失性存儲器。

存儲器104存儲要由處理器102執行的指令，包括用于數據集添加器110、數據類型確定器112、標識符生成器114、表插入器116、可達性處置器118、用戶訪問處置器120、可靠性因素處置器122，數據移動器124、兼容性處置器126、高速緩存器128和/或其它組件的指令。根據各種實施方式，數據類型管理系統100可以以硬件和/或硬件和配置硬件的編程的組合來實現。而且，在圖1和本文描述的其他圖中，可以使用與所描繪的不同數量的組件或實體。

處理器102可以執行數據集添加器110的指令以將第一數據添加到第一數據集。諸如第一數據集的數據集可以包括可以通過所有權或結構相關的數據(包括第一數據)的集合。將第一數據添加到第一數據集可以包括為第一數據創建記錄和/或將第一數據復制到與第一數據集相對應的存儲器。第一數據集可以屬于存儲在存儲器中的多個數據集。存儲器可以是易失性存儲器、非易失性存儲器等。存儲器也可以分布在多個計算機系統之間。多個計算機系統可以是計算機系統的集群的一部分。多個數據集中的每個數據集可以對應于類型表。

類型表是定義相應數據集中的數據類型的數據結構。數據類型是對數據的含義和/或布局的描述。數據類型可以包括數據的結構的定義。數據類型可以由類型構造函數(constructor)和/或由與類型構造函數相關聯的構造函數參數來表示。數據類型的類型構造函數可以指示數據類型的種類，例如，集合，列表，記錄，聯合和/或其他數據類型。作為另一示例，用于“列表”的類型構造函數可以包括包括相同數據類型的字段的數組。

數據類型的構造函數參數可以指示表示數據類型的字段的原始數據類型或復合數據類型。如上所述，數據類型可以由類型構造函數和其中類型為復合的參數表示。例如，數據類型可以包括用于“記錄”的類型構造函數，其可以與指示原始數據類型和/或復合數據類型的構造函數參數相關聯。一個示例的結構數據類型可能看起來是像下面的表1所示的那些的內容。

表1：