[發(fā)明專利]用于表掃描加速的硬件

有效

• 申請?zhí)枺?/td>: 201380049301.7
• 申請日: 2013-06-14
• 公開（公告）號: CN104662534B
• 公開（公告）日: 2018-05-25
• 發(fā)明（設計）人: K·艾加侖;G·F·斯沃特;S·卡皮爾
• 申請（專利權）人: 甲骨文國際公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F15/78
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 袁玥

本發(fā)明提供了用于處理查詢的技術。為處理查詢所需的一個或多個操作由獨立于運行查詢處理軟件的通用微處理器的協(xié)處理器執(zhí)行。查詢處理軟件接收查詢，確定完全處理查詢所需要執(zhí)行的一個或多個操作，并且發(fā)出一個或多個命令給一個或多個協(xié)處理器，所述一個或多個協(xié)處理器被編程用于執(zhí)行所述操作之一，比如表掃描操作和/或查找操作。所述查詢處理軟件從所述協(xié)處理器中獲得結果，并且在其上執(zhí)行一個或多個附加操作，以生成所述查詢的最終結果。

優(yōu)先權和相關申請

本申請要求在2013年2月26日提交的美國專利申請No.13/778,009的優(yōu)先權；該申請No.13/778,009要求在2012年10月2日提交的美國臨時申請No.61/709,142的優(yōu)先權，這兩個申請的內容通過引用的方式并入本文，如同完全在此闡述一樣。

本申請涉及在2013年2月26日提交的美國專利申請No.13/778,013，該申請的內容通過引用的方式并入本文，如同完全在此闡述一樣。

技術領域

本發(fā)明一般地涉及處理查詢，并且更具體地，涉及在一個或多個協(xié)處理器中使用定制硬件來執(zhí)行為處理該查詢所需的一個或多個操作。

背景技術

這部分所描述的方法是能夠實行的方法，但不一定是之前已經(jīng)構想出的或已經(jīng)實現(xiàn)的方法。因此，除非另有指出，否則不應這樣假定：這部分所描述的任何方法僅僅由于它們包含于這部分內而算作現(xiàn)有技術。

對數(shù)據(jù)庫發(fā)出的查詢典型地將諸如關系表的一個或多個數(shù)據(jù)庫對象作為目標。通常，存取按關系表組織的數(shù)據(jù)涉及掃描該關系表或其至少一部分。常見的SQL查詢是針對數(shù)據(jù)庫表需要過濾器的SQL查詢，比如下面所示：

select EMPLOYEE from T_EMPLOYEES where HIRE_YEAR＝′2012′

在本例中，在該數(shù)據(jù)庫表T_EMPLOYEES中搜索受雇于2012年的所有雇員。該搜索(或“掃描”)通過在一個或多個微處理器上運行的軟件來完成，該一個或多個微處理器執(zhí)行一系列指令以在該表中搜索該指定值，在本例中該指定值為“2012”。第一步驟在對大的數(shù)據(jù)庫運行分析應用時往往是性能瓶頸，因為該步驟必須在整個表上運行，而該表可以是數(shù)太字節(jié)大小。后續(xù)的步驟將在滿足掃描中的準則集(在上例中為受雇于2012年的雇員)的第一掃描步驟的過濾的子集上進行。因此，機器每單位時間能夠過濾的行數(shù)是該機器重要的性能度量。該度量被稱為“掃描速度”。

用于處理查詢(例如，涉及掃描表的查詢)的方法依賴于軟件技術，其中該軟件在通用微處理器上執(zhí)行(或“運行”)。

附圖說明

在附圖中：

圖1是示出根據(jù)實施例的用于加速表掃描的示例計算機系統(tǒng)的框圖；

圖2是示出根據(jù)實施例的示例協(xié)處理器的框圖；

圖3是示出根據(jù)實施例的用于處理查詢的過程的流程圖；

圖4是示出在實施例中的示例查找向量的一部分的框圖；以及

圖5是示出計算機系統(tǒng)的框圖，本發(fā)明的實施例可以在該計算機系統(tǒng)上實施。

具體實施方式

在下面的描述中，為了解釋的目的，闡明了眾多具體的細節(jié)以便提供對本發(fā)明的全面理解。但是，應當很明顯的是，本發(fā)明可以在沒有這些特定的細節(jié)的情況下實施。在其它情況下，眾所周知的結構和設備以框圖的形式來示出以便避免不必要地使本發(fā)明變得晦澀難懂。

總體概況