[發(fā)明專(zhuān)利]信息處理方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310069932.7
• 申請(qǐng)日: 2013-03-05
• 公開(kāi)（公告）號(hào): CN103365941A
• 公開(kāi)（公告）日: 2013-10-23
• 發(fā)明（設(shè)計(jì)）人: E·迪納;J·倫斯特拉;V·拉曼;A·J·斯托姆
• 申請(qǐng)（專(zhuān)利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅

技術(shù)領(lǐng)域

本公開(kāi)涉及基于列數(shù)據(jù)條目的列寬選擇掃描算法以及使用所選掃描算法以從所述列數(shù)據(jù)條目產(chǎn)生掃描結(jié)果。

背景技術(shù)

數(shù)據(jù)倉(cāng)庫(kù)加速器可以對(duì)代表來(lái)自關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的非規(guī)范化的元組的大量壓縮數(shù)據(jù)執(zhí)行表掃描。表掃描可包括平等掃描(例如，對(duì)特定值的掃描)或范圍掃描(例如，對(duì)下限和上限之間的值的掃描)。在表掃描期間，數(shù)據(jù)倉(cāng)庫(kù)加速器可一次取回表的小的子集，因?yàn)閿?shù)據(jù)倉(cāng)庫(kù)表通常包括具有變化列寬的大量列。

發(fā)明內(nèi)容

根據(jù)本公開(kāi)的一個(gè)實(shí)施方式，提供了一種方法，其中處理器接收掃描包括在數(shù)據(jù)表中的數(shù)據(jù)的掃描請(qǐng)求。處理器對(duì)應(yīng)于掃描請(qǐng)求選擇數(shù)據(jù)表中的一列并且從所選列中獲取列數(shù)據(jù)條目。此外，處理器標(biāo)識(shí)所選列的寬度并且基于標(biāo)識(shí)的列寬度選擇掃描算法。從而，處理器將列數(shù)據(jù)條目加載到列數(shù)據(jù)向量中并且使用所選掃描算法從列數(shù)據(jù)向量計(jì)算掃描結(jié)果。

以上是摘要并且因此必然包含簡(jiǎn)化、概括，以及省略細(xì)節(jié)；因此，本領(lǐng)域技術(shù)人員將會(huì)認(rèn)識(shí)到，摘要僅是示意性的而不是要任何形式的限制。本公開(kāi)的其他方面、發(fā)明特征和優(yōu)點(diǎn)，如僅由權(quán)利要求所限定，將在以下提出的非限制詳細(xì)說(shuō)明中變得明顯。

附圖說(shuō)明

通過(guò)參考附圖，本公開(kāi)可以被更好地理解，并且本領(lǐng)域技術(shù)人員將明白其很多目標(biāo)、特征和優(yōu)點(diǎn)，其中：

圖1示出基于列的列寬度以及列數(shù)據(jù)向量的組寬度尺寸選擇和利用掃描算法的列數(shù)據(jù)掃描加速器的圖；

圖2A是組寬度尺寸為64位的列數(shù)據(jù)向量的示例(組寬度1)；

圖2B是組寬度尺寸為128位的列數(shù)據(jù)向量的示例(組寬度2)；

圖2C是組寬度尺寸為256位的列數(shù)據(jù)向量的示例(組寬度4)；

圖3A所示為橫跨SIMD元件邊界的列數(shù)據(jù)條目的圖；

圖3B所示為跨越硬件向量邊界的列數(shù)據(jù)條目的圖；

圖4是包括用于每個(gè)不同掃描算法的指令的數(shù)目的示范掃描算法選擇表；

圖5所示為基于各種因素選擇算法以及利用所選算法計(jì)算掃描結(jié)果所采取的步驟的流程圖；

圖6A所示為用于單個(gè)位列寬度范圍掃描的掃描算法的計(jì)算的示例；

圖6B所示為用于8位多列寬度范圍掃描的掃描算法的計(jì)算的示例；

圖7所示為用于2位或4位列范圍掃描的掃描算法的計(jì)算的示例；

圖8所示為用于3位、5位或7位列范圍掃描的掃描算法的計(jì)算的示例；

圖9是可以實(shí)現(xiàn)這里方法的數(shù)據(jù)處理系統(tǒng)的框圖；以及

圖10提供了圖9所示信息處理系統(tǒng)環(huán)境的擴(kuò)展以圖示這里的方法可以在運(yùn)行在網(wǎng)絡(luò)環(huán)境中的廣泛的信息處理系統(tǒng)上執(zhí)行。

具體實(shí)施方式

這里使用的術(shù)語(yǔ)僅用于說(shuō)明特定實(shí)施方式而不是要限制本公開(kāi)。如這里所用，單數(shù)形式“一個(gè)”、“一種”和“該”也要包括復(fù)數(shù)形式，否則除非上下文清楚地表明。還應(yīng)理解詞語(yǔ)“包括”和/或“包含”，當(dāng)在本說(shuō)明書(shū)中使用時(shí)，指明特征、整數(shù)、步驟、操作、元件和/或部件的存在，但是不排除存在或增加一個(gè)或多個(gè)其他特征、整數(shù)、步驟、操作、元件、部件和/或其組。

對(duì)應(yīng)的結(jié)構(gòu)、材料、操作和所有裝置的等效或下列權(quán)利要求中步驟加功能元件是要包括如具體要求的用于執(zhí)行功能與其他要求的元件結(jié)合的任何結(jié)構(gòu)、材料或操作。已經(jīng)為了圖示和說(shuō)明給出了本公開(kāi)的說(shuō)明，但是不是要窮盡或?qū)⒈竟_(kāi)限制為所公開(kāi)的形式。很多修改和變更將對(duì)本領(lǐng)域技術(shù)人員是顯然的而不脫離本公開(kāi)的范圍和精神。選擇和說(shuō)明實(shí)施方式以便最好地說(shuō)明本公開(kāi)和實(shí)際應(yīng)用的原理，并且使本領(lǐng)域其他技術(shù)人員理解對(duì)具有適合考慮的特定使用的多種修改的多種實(shí)施方式的公開(kāi)。

本技術(shù)領(lǐng)域的技術(shù)人員知道，本公開(kāi)的方面可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本公開(kāi)的方面可以具體實(shí)現(xiàn)為以下形式：完全的硬件實(shí)施方式、完全的軟件實(shí)施方式(包括固件、駐留軟件、微代碼等)，還可以是軟件和硬件方面結(jié)合的實(shí)施方式，這里一般可稱(chēng)為“電路”、“模塊”或“系統(tǒng)”。此外，本公開(kāi)的方面還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。