[發明專利]為快速超標量處理對數據規格化

有效

• 申請號: 201110122796.4
• 申請日: 2011-05-04
• 公開（公告）號: CN102236699A
• 公開（公告）日: 2011-11-09
• 發明（設計）人: A·瑟納;E·伊斯梅爾;S·蘭加拉杰;N·S·哈諾卡
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/38
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 蔡悅

1.一種用于規格化所存儲的數據的存儲器內表示以供快速超標量處理的計算機實現的方法，所述方法包括：

訪問(210)包括多個列的所存儲的數據，每一列具有一數據類型；

選擇(220)所訪問的數據中的一列以確定適當的存儲器內表示；

確定(230)所選擇的列的數據類型；

至少部分地基于所選擇的列的所確定的數據類型來確定(240)是否能規格化與所選擇的列相關聯的行數據；以及

在確定所述行數據能被規格化時，將與所選擇的列相關聯的所述行數據轉換(250)成規格化數據表示，

其中以上步驟由至少一個處理器來執行。

2.如權利要求1所述的方法，其特征在于，所存儲的數據包括數據庫的基于文件的表格表示，所述數據庫的基于文件的表格表示包括具有數據的列和行的表。

3.如權利要求1所述的方法，其特征在于，選擇所述列包括訪問列的列表并且迭代通過所述列表中的每一列。

4.如權利要求1所述的方法，其特征在于，確定所選擇的列的數據類型包括訪問所存儲的數據中標識由數據庫設計者聲明的列數據的類型的元數據。

5.如權利要求1所述的方法，其特征在于，確定行數據是否可被規格化包括接收確定所述規格化數據表示是否被用于將數據存儲在存儲器中的配置信息，所述配置信息包括確定所述規格化數據表示是否被使用的條件。

6.如權利要求1所述的方法，其特征在于，將所述行數據轉換成規格化數據表示包括將所述行數據存儲在所述系統存儲多個不同的本機數據類型的固定大小的數值中。

7.如權利要求1所述的方法，其特征在于，所述規格化數據表示是允許使用超標量處理器來對所述規格化數據表示的多個實例執行并行處理的格式。

8.如權利要求1所述的方法，其特征在于，還包括在確定所述行數據不能被規格化時，標識用于存儲與所選擇的列相關聯的行數據的非規格化數據結構，并且將指向所標識的非規格化數據結構的實例的指針存儲在規格化數據值中。

9.如權利要求8所述的方法，其特征在于，存儲指針包括將所述規格化數據值設置成指針值，并且設置所述指針值的一未使用的位以指示該規格化數據值指向另一數據結構。

10.如權利要求1所述的方法，其特征在于，還包括將落在所述規格化數據表示能包含的范圍以外的行數據值存儲在非規格化結構中。

11.一種用于以促進通過一個或多個超標量處理器進行并行處理的方式來存儲和處理數據的計算機系統，所述系統包括：

被配置成執行軟件指令的處理器和存儲器；

數據存儲組件(110)，被配置成在對所述系統的使用的會話之間持久地存儲數據庫數據；

數據規格化組件(120)，被配置成檢索由所述數據存儲組件存儲的數據，并且將檢索到的數據以允許快速超標量處理的規格化數據表示加載到存儲器中；

操作管理器(130)，被配置成管理對所存儲的數據庫數據執行數據庫操作的請求；

批量匯編組件(140)，被配置成標識具有控制流和數據獨立性的批量數據，使得批包括能并行化的操作；

離群標識組件(150)，被配置成標識批量數據中不能通過執行高效超標量處理的快速處理路徑來執行的數據值；

快操作組件(160)，被配置成按允許通過超標量處理器的多個功能單元對指令并行執行的方式來向所述超標量處理器提供指令；

慢操作組件(170)，被配置成對批內沒有被存儲為所述規格化數據表示的數據執行數據庫操作；以及

結果處理組件(180)，被配置成收集來自所述快操作組件和慢操作組件的結果，并且將所述結果返回給操作請求者。

12.如權利要求11所述的系統，其特征在于，所述數據規格化組件還被配置成使用常見格式來存儲多個數據類型，使得對規格化數據的處理可按對各種數據類型統一的方式來處理。

13.如權利要求11所述的系統，其特征在于，所述數據規格化組件還被配置成通過提供規格化值來提供沒有被規格化的數據的存儲器內表示，所述規格化值包括指向用于存儲非規格化值的數據結構的指針。

14.如權利要求11所述的系統，其特征在于，所述數據規格化組件還被配置成為每一數據類型選擇適當的規格化表示。

15.如權利要求11所述的系統，其特征在于，所述結果處理組件還被配置成將來自快速路徑和慢速路徑的數據合并成統一的結果集。