[發明專利]半連接加速

有效

• 申請號: 201380049816.7
• 申請日: 2013-06-14
• 公開（公告）號: CN104662538B
• 公開（公告）日: 2018-05-18
• 發明（設計）人: K·艾加侖;G·F·斯沃特
• 申請（專利權）人: 甲骨文國際公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F15/78
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 羅亞男

提供了用于處理查詢的技術。處理查詢所需的一個或多個操作是由與執行查詢處理軟件的通用微處理器分離的協處理器執行的。查詢處理軟件接收查詢、確定完全處理該查詢所需的一個或多個操作，并且向被編程為執行所述操作，諸如表掃描操作和/或查找操作，之一的一個或多個協處理器發布一個或多個命令。查詢處理軟件從協處理器獲得結果并對其執行一個或多個附加操作，以生成查詢的最終結果。

優先權要求和相關申請

本申請要求于2013年2月26提交的美國專利申請No.13/778,013的優先權；該申請又要求于2012年10月2日提交的美國臨時申請No.61/709,142的優先權，其內容都通過引用被結合于此。

本申請涉及于2013年2月26提交的美國專利申請No.13/778,009，其內容通過引用被結合于此，就好像在本文完全闡述了一樣。

技術領域

本發明一般而言涉及處理查詢并且，更具體而言，涉及利用一個或多個協處理器中的定制硬件來執行處理查詢所需的一個或多個操作。

背景技術

在本節中描述的方法是可以實行的方法，但不一定是先前已被構想或實行的方法。因此，除非另外指出，否則不應當假設本節中描述的任何方法僅僅因為它們被包括在本節中就有資格作為現有技術。

發布到數據庫的查詢通常針對一個或多個數據庫對象，諸如關系表。在許多時候，訪問在關系表中組織的數據涉及掃描該關系表或者至少其一部分。常見的SQL查詢是對數據庫表需要過濾器的查詢，諸如以下：

select EMPLOYEE from T_EMPLOYEES where HIRE_YEAR＝'2012'

在這個例子中，從數據庫表T_EMPLOYEES搜索在2012年被雇傭的所有員工。這種搜索(或“掃描”)是由運行在一個或多個微處理器上的、執行通過整個表搜索所指定值的一系列指令的軟件進行的，在這個例子中，所指定值是“2012”。當對大型數據庫運行分析應用時，該第一步通常是性能瓶頸，因為這個步驟必須對整個表運行，這可以是幾太(teratype)字節大。后續步驟將對第一掃描步驟過濾之后的滿足掃描中所設定標準的子集(在上例中是在2012被雇傭的員工)工作。因此，機器每單位時間可以過濾的行數對機器而言是重要的性能度量。這個度量被稱為“掃描率”。

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

附圖說明

在附圖中：

圖1是根據實施例繪出用于加速表掃描的示例計算機系統的框圖；

圖2是根據實施例繪出示例協處理器的框圖；

圖3是根據實施例繪出用于處理查詢的過程的流程圖；

圖4是根據實施例繪出示例查找向量的一部分的框圖；及

圖5是說明本發明的實施例可以在其上實現的計算機系統的框圖。

具體實施方式

在以下描述中，為了解釋的目的，闡述了眾多具體的細節，以便提供對本發明的透徹理解。但是，很顯然，本發明沒有這些具體細節也可以實踐。在其它情況下，眾所周知的結構和設備以框圖形式示出，以避免不必要地混淆本發明。

總體概述

在實施例中，與查詢相關聯的掃描操作或查找操作是在硬件中實現的，諸如與通用微處理器位于相同芯片上的協處理器。以這種方式，掃描操作由定制硬件執行，而查詢的其它部分由運行軟件的通用微處理器處理。讓不同硬件部件執行不同操作的一個優點是定制硬件能夠更好地處理掃描操作或查找操作所需的大數據量。而且，定制硬件把通用微處理器和相關聯的高速緩存釋放出來去處理查詢的其它部分或者甚至與處理查詢的軟件無關的其它任務。