TW400496B - Method and system employing vector operations in query tree for a relational database - Google Patents

Description

經濟部中央標準局員工消費合作社印掣 A7 ____ _____B7 五、發明説明（1 ) 技術領域 概略而言本發明係關於資料庫系統内部查詢處理，特別 係關於一種使用查詢樹之至少一個向量作業元及由一或多 個資料庫之資料導出的多個輸入記錄建立的i少一個向量 記錄區塊之方法及系統。 背景技術 提供下列定義作爲後文討論的架構。 ' 關連式資料庫系統：關連式資料庫及管理關連式資料庫 之軟體。 關連式資料庫：許多邏輯關連表或關係的集合。 表或關係：具有相同或類似結構之記錄或橫行之集合。 圮錄、橫行或圮錄組：由一組縱行値描述的邏輯實體。 縱行：表中全部記錄相關的特定屬性。 SQL查珣：美國國家標準協會（ansi)習知表現資料庫内 小組資料之方法。 查詢樹（或查詢處理樹）：資料流執行順序供運算查“結 果。 作業元：查詢樹的特定節點。 記錄區塊··邏輯關連在一起的一組記錄。 如後又詳細説明’資料庫查詢處理典型係藉循序應用包 2量作業7〇樹〈SQL查詢至—組資料庫的各個記錄。處 1式係對各記錄進人純量作業元連鎖，及如查詢樹作業 =鎖進行。執行控制流程典型爲由上往下，其中較高 (消費者作業元）呼叫其輸入作業元（生產者作業元） {請先閲讀背面之注意事項再填寫本頁) 裝

、1T 丨踩 A7 I五、發明説明（2 ) -- 生產記錄供其消費。各個作業元如果有需要的輸入則處理 該輸入並將控制返還呼叫作業元。否則作業元呼叫下層作 業元產生該輸入。當作業元需要—組輸入而下層純量作業 元僅產生記錄時，則更下層作業元被反複呼；十，。當作業元 對一组輸入作業時，習慣上係由作業元呼叫環路^下層作 業元執行直到下層作業元回報"不再有新記錄”爲止。 不幸傳統於資料庫查詢處理之純量方法耗時。資料庫系 統的王要缺點來自於作業元呼叫的額外開銷。這一點於傳 .統方法特別不佳，原因爲每個記錄皆呼叫作業元，即使作 業元需要一組輸入亦如此。原因爲其輸入係建立在每次一 個記錄’典型作業元係於該記錄增量執行。 如此資料庫處理業界需要一種可以更有效方式構成及處 理資料庫系統的查詢樹之新穎技術。 發明揭示 簡》之，本發明於一個態樣包含—種應用查詢處理樹至 關連式資料庫之方法。該方法包括··使用由關連式資料庫 導出的多個輸入記錄所得資料建立一個記錄向量區塊；及 應用至少一個查詢處理樹之向量作業元至該記錄向量區塊 。作爲增強辦法，至少一個向量作業元包含多個向量作業 元’包括第-向量作業元及第二向量作業元。此種情況下 ，該方法包含應用查詢樹之第二向量作業元至記錄向量區 塊，將記錄向量區塊之控制由第一向量作業元移轉至第二 向量作業元，及然後應用該查詢處理樹之第二向量作業元 至記錄向量區塊。 -5- 巧·張尺度家標準(CNS ) A4規格-(-21〇x297々t ) --

經濟部中央標準局員工消費合作社印袈 A7 |____________B7 五、發明説明（3 ) 另一態樣中，本發明提供一種處理關連式資料庫之方法 。茲方法包括：使用至少一個向量作業元形成一個查詢處 理樹；及應用至少一個向量作業元至由關連式資料庫之資 料導出的記錄向量區塊。該方法又包括使用^關連式資料 庫導出的輸入記錄所得資料建立記錄向量區塊。建立記錄 向量區塊以及應用向量作業元至記錄向量區塊可於查詢處 理樹内之任一點發生。 y 又另一態樣中，本發明包含一種於關連式資料庫處理查 詢之方法，該方法包括：應用查詢樹之第—向量作業元至 由關連式資料庫之資料導出的—個記錄向量區塊；及隨後 ，應用查詢處理樹之第二向量作業元至由關連式資料庫之 資料導出的圮錄向量區塊。作爲改善辦法，本方法又包含 由第一向量作業元移轉記錄向量區塊的控制至.第二向量作 業元。此種控制的移轉可藉記錄向量區塊相關的向量描述 元控制區塊輔助達成。控制係經由將對向量描述元控制區 塊的存取由第一向量作業元移轉至第二向量作業元。. 此處説明及請求專利對前文摘述各種方法之無數種改良 。又説明及申請專利對應系統及電腦程式產品。 換言之’本發明包含-種於關連式資料庫系統構成及處 理查詢樹之更有效方法/系統。該方法可用於任一種.關連式 資料庫系統且可應用至多類型^資料庫作業元，包括掃描作 業元’預測作業元’分類作業无’聚合作業元，聯合作業 元及數學作業元。向量作業元應用至查詢處理樹期間之任 何時間编譯的記錄向量區塊。記錄向量區塊可經由使用向 - 6- 本紙張尺度適用中國國家標準（CNS ) A4規格（210x^97公楚)------_ I-Γί-----裝—— (請先閱讀背面之注意事項再填寫本頁} 訂 i :線 A7 Β7 五、發明説明（ 請 先 閱 - 讀 背 ιδ - 之 注 1 意 I 事 1 項 I 再 1 1 % f 1 % ! 本 A 1 量描述元控制區塊藉-個向量作業元建立，而控制移轉至 查詢處理樹之第二向量作業元。較佳根據本發明之向量作 業元對大量記錄僅須激發-次。如此本發明可獲得關連式 資料庫内部更有效更省時的查詢處理。 圖式之簡單説明 本發明之主題於説明書之結論部分特別指出且申請專利 。但本發明作爲實施機構及方法連同其他目的及優點經由 參照後文詳細説明連同附圏將最爲明瞭，附圖中： 圖1爲使用本發明之資料庫處理構想之電腦系統之概略方 塊圖； 圖2爲使用根據本發明之處理構想之典型資料庫系統之代 表圖； 訂 圖3闡明簡單結構查詢語言SQL查詢之作業元樹及輸入及 輸出集合； 圖4闡明更複雜的作業元樹俾輔助描述查詢執行過程之資 料及控制流程； . 圖5闡明簡單查詢之作業元之運算元； 圖6闡明樣本查詢之典型資料庫系統之執行樹； 經濟部中央標準局負工消費合作社印製 圖7闡明可用於説明本發明之查詢之執行樹； 圖8閣明根據本發明之作業元進行向量運算相關的資料結 構； 囷9閣明根據本發明之向量描述元控制區塊及相關記錄向 量區塊，輸入記錄及多個輸出記錄； 圖10爲當輸入記錄値複製時之資料結構代表圖；及 -7- 本紙張尺度適用中國國家標準（CNS ) Μ規^Τϊ^·297公笼' 五、發明説明（5 ) 圖11闡明當輸入記錄未複製時之特定資料結構。 里行本發明之最佳槿式. 一個具體例中，本發明之查詢處理裝備合併且用於電腦 系統，例如圖1闡明之系統。電腦系統1〇包括和如一或多個 中央處理單元12，一個主儲存記憶體14，及一或多個儲存 裝置16，其分別説明如下。 如已知，中央處理單元（cpu)12爲電腦系統1〇的控制中心 及提供循序處理設施供執行指令，中斷作用計時功能，開 始載入程式及其他機器相關功能。中央處理單元執行至少 一個作業系統，如已知該作業系統經由控制其他程式的執 订，控制與周邊裝置的通訊及控制電腦資源的使用而控制 電腦作業。本發明之查詢處理裝置係經由類似其他電腦程 式的作業系統控制。 中央處理單元耦連至主記憶體14，其可直接定址並藉中 央處理單元提供高速資料處理。主記憶體可於物理上與 CPU整合一體或構成獨立單元。 . 主記憶體14也耦連至儲存裝置16，其可包括多種儲存裝 置，包括輸入/輸出裝置及其他類型儲存裝置。_個具體例 中，資料由主記憶體Μ移轉至儲存裝置16，經由儲存裝置 移轉回主記憶體。 本發明合併及使用查詢處理裝置之電腦系統1〇之範例爲 IBM公司提供的RS_6000電腦系'統。但此僅爲舉例目的。本 發明之裝置可詩其他電腦環境或其他電腦系統而未捧離 本發明之精髓。 -8- Μ Β7 經濟部中央標隼局員工消費合作社印製 五、發明説明（6 ) :資料庫系統如歐羅寇(例如參考加州蒙羅公 羅成公司的ΟΚΑΓΤ ^ ^ 密利維爾西目 ）或西貝斯（例如加州愛 • I貝斯公司出版的西貝斯SQL词服器lm用者手 册）今曰Ef遍用於错存資料。 、’ 如圖2所不，關連式資料庫系統2〇典型管理㈣多個資 庫24 ’各個資料庫爲多個資料庫表26集合。表26包含橫行 或記綠28的集合’全部記錄皆具有相同或類似的結構。表 之綱目説明错存該記錄的縱行（或屬性）包括該縱行之資料 類型（例如整數’符號等）。個別橫行或記錄規定各縱行的 興實値。 資料庫表26之資料細經由插人（加人新記錄）删除（去除既 有的記錄）及更新（修改既有記綠）操作。資料經由查构語言 查詢’最普遍的查詢語言爲SQL例如參考哪2 〇標準， ANSI(美國國家標準協會）199〇年。邮中使用者感興趣的 小組資料規定爲 由{表}選擇縱行 ’ 何處條件 SQL浯法將就本發明相關部分簡單説明。 欲處理一個查詢’資料庫系統將查詢编譯成作業元樹。 例如對一個簡單查詢： 選擇a，以a加總来自tl組的和（b) 作業凡樹及查詢之輸入及輸出顯示於圖3。 若表tl (40)含有兩縱行，亦即縱行&及縱行b，而五個記 錄値如所示’則查詢結果爲表t2 (42)具有縱行a及縱行之和 ~9- 本紙張尺度適用格(210x29^· (請先閱讀背面之注意事項再填寫本頁j

經濟部中央標準局員工消費合作社印裝 A7 B7 五、發明説明（7 ) (b)。對各個獨特a値答案含有來自含値之全部記錄之對應b 値之和。可使查詢返回答案的作業元樹顯示於圖3左方。 作業元樹爲資料流程樹，此處資料進行頁節點而由頂送 ψ 出°執行控制流程典型爲由上往下，其中較$層作業元（消 費者作業元）呼叫其輸入作業元（生產者作業元）生產記錄供 其消費。資料由底向上流動。 掃描（T1)作業元44择描表ti及將記錄送至次一作業元分類 (X) 46。分類（X)作業元迴圈返回掃描(T1)直到表^的全部記 錄皆耗盡爲止。當其看到來自掃描（Τ1)的記錄或看到全部 »己錄後，分類作業元產生—組經過分類的記錄χ，由新的 暫存表表示（未顯示）。此種情沉下，記錄藉縱行値分類 。然後控制轉到次-作業元掃描（χ)48β此作業元類似掃描 (Τ1)掃描表X及將記錄送至次—作業元AGG 5〇。因輸入記 錄現在爲經過分類的分組縱行順序，故AGG作業元可增量 運算新和數，及當其看見_個記錄具有與其先前處理之, 値不同的V値時AGG作業元返還該组値及和數（亦即該組結 束）。 :同的資料庫系統有不同組作業元，但一般同意基於關 連式代數及SQL執行，例如下述集合典型係於 系統執行》 。貧科庫 本樹之作業元取一或二個輸入。輸 调八馬早一兒錄或一组 記錄。下表説明由多個記綠元執 ， 輸入之何種函數。 執行的工作，㈣輸出係呈 木紙張尺度賴巾® ®家⑥（CNS ) A4規格（ Γ ； t衣 訂------^ (請先閲讀背面之注意事項再填寫本頁} - -10- 經濟部中央標準局員工消費合作社印製 五、發明説明（8 ) A7 B7 作業元 輸入 輸出 — — 預測 橫行 - --—----- 若橫行滿足預測則爲眞，否則爲僞 及 二布林 若兩個輸入皆爲眞則爲眞 或 二布林 若任一個輸入爲眞則爲真:’ 選擇 橫行.， 布林 若布林爲眞則橫行，否則無效 聚合 —組 —橫行其爲聚合運算應用至該組* · 分類 一组 重新排序的集合（同一橫行但不同順序） 聯合 二組 單組其爲混成產物（亦即對輸入橫行一 種组合之一橫行） 數學 橫行 經修改橫向而有新縱行指示數學作業元 結果（例如縱行14·縱行2) PROJ 橫行 橫行，附有小組縱行 - 掃福 表 表中次一橫行 雖然其中存在有許多些微差異，將足夠瞭解本發明。， 由tl選擇a此處b=c及e=f可爲圖4之樹。 此樹之執行典型係由頂部拉動。若各作業元具有其需要 的輸入則處理該輸入及將控制返還呼叫作業元。否則其呼 叫下層作業元產生該輸入。當作業元需要一組輸入而其下 層純量作業元僅產生記錄時，則下層作業元被反複呼叫。 當作業7L以習知方式對—组輸入作業時，典型係由該作業 元呼叫於環路於樹中位於其下層的作業元直到作業元回到·, 無新記錄"爲止執行。例如圖3中，分類作業元不會送資料 -11- 本紙張尺度適用中國國家轉（CNS) Α4現格（21GX29Dt〉 --:1!.----t衣------1T------Μ (請先閲讀背面之注意事項再填寫本頁) 、 ' 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（9 ) 給掃描（X)作業元直到其耗盡全部來自其輸入的記錄爲止。 然後控制流程由消費者作業元至生產者作業元，爲清晰起 見未顯示於圖中。 現在參照圖4實例，掃描（T1)作業元6〇説明羔下。作業元 60饋進二個作業元預測（b=c)62，預測（e=f)64及選擇％。來 •自預測的布林輸出被"及"68及眞/僞値爲輸入至選擇Μ的第 二輸入。若記錄未滿足預測的，，及"則選擇迴圈返回掃描\ . 否則將資料送給次一作業元，pR〇J 7〇。pR〇J作業元由記 錄擷取V値然後要求選擇作業元返回一個額外記錄。選擇 又要求掃描作業元及循環周期繼續至表被耗盡爲止。如此 控制於多個作業元間來回進行，典型每次一個記錄。注意 此等作業元的執行通常係經由功能呼叫執行。此外因有廣 泛多種輸入组合（作業元，資料類型等），作業元即使執行 簡單運算如a+b典型也需要數十個指令。因此資料庫之每— 記錄耗費大量CPU周期。 資料庫系统期望的理論係儘可能避免複製記錄。如此當 資料流過數個作業元時’各個作業元含有指標器至記錄的 一個複本。注意記錄寬度（亦即所含縱行數目）可於其沿作 業元數向上移動時改變，例如數學作業元可基於表現既有 縱行而產生新縱行，及PR0J作業元可去除若干與樹中更高 層作業元不相關之縱行。理想上，資料庫系統僅執行更高 作業需要的縱行；但每個作業元的空間回收成本筇貴 此通常係以每個記錄基準進行（亦即，一個記錄典型係使用 等於該記綠運算需要的眞正及經過計算的縱行之空間完成 -12— 本紙張尺度適用中國國家標準（CNS ) /\4纟見格（210X297公釐）

----J : _ . t衣— (請先閱讀背面之注意事項再填寫本頁) ---冰-------- A7 A7 經濟部中央標準局員工消費合作社印製 B7 五、發明説明（ίο ) ~~ ’而次一記錄使用相同空間）。 如所示，作業元需要某些運算元。—或多個運算元規定 輸入値，典型一個運算元規定輸出値。輸入値之規定典型 係將指標器關連至輸入値（經過爲指標器關連t記錄的特定 —縱行，但也可指標器關連至暫存·結果），及輸出典型係也 可儲存結果的指標器規定。作業元之輸出運算元典型爲於 樹中更高層作業元之輸入運算元。 ，圖5中顯示作業元及其輸入及輸出運算元。查詢爲 由tl選擇和數（a+b) 掃描作業元僅要求表作業輸人。掃描輸出爲指標器進行 次—記錄80。許多記錄可位於單一資料頁82上，掃描作業 兀重複處理一頁的全部記錄，然後處理下一買的。次—作 業元加法以兩個運算元V84及寫之縱行値作爲輸入。運 算元可規定爲直接指標器進行適當縱行（如圖所示）或作爲 補償値進入對應記錄。後文本發明之説明將假定後述情況 各個運算7L所需額外資訊爲運算元長度及資料類型。加 法之結果運算元爲儲存a+b之暫存空間90。最終作業元和數 取目前記錄之a+b値作爲輸人運算元，及對全部所見記錄於 結果運算元區92計算和數。因此和數之運算元指標器不會 随同掃描移動至次-記綠而改變，而對掃描及加法而言， 運算元直接或間接改變成目前記錄。 欲瞭解此種資料庫作業成本有多昴貴，考慮TPCD檯面標 記之Q1。查詢之簡化例爲 選擇L返回旗標’ k狀態旗標，“行項之和數(L—延長 -13- 本紙張尺度適用中國國家標 --Γ--Γ-----策------訂------冰 (請先閱讀背面之注意事項再填寫本頁) - - 五、發明説明（u 成本） 和處^出貨日期$曰期（1988年4月9日）_90曰 以1_返回旗標，狀態旗標分組 以L返回旗標，1-狀態旗標财 ' :， 典型資料庫系統如職DB2(例如.參考DB2平行出版。 迅職體解答1995年）執行此種查詢顯示於圖6。- 1 '冴咐，資料庫之主要缺點來自於作業元 ¥ 外消耗費用。原因良对及也右y 1的1 '、因爲ό知對每個記錄都呼叫作業元，

作業元需要一相今1 6 k 1 1J ，·且记錄作爲輸入亦如此，故此點特別 £ 原因爲其輸入存涂上认4 建乂於每次-個記錄，典型作業元係對一

個記錄以增量勃；^& A & 1 J 計算新和數 “作業元基於其看見之新_ 相反地，本發明中可於第一向量作業元(利用向量 生m個記錄向量线，然賤财手給查詢樹的第 二型資=導致更有效的查詢—至任 後文將使用假c等代碼説明其可達成執行資料庫— 樹之相同目的。首先討論簡單範例。 凡 由tl選擇和數（a+b)，此處d=3〇 基於前文説明資料庫處理主要爲迴歸呼叫至作業元， 點類似預先排序橫過該樹。但彳 共本發 有 反複"表現，如圖7可顯示爲' 月〈用’討論同等的" 答案=0 開始掃描T1 ; /*此乃第一執行作業* / -14- 經濟部中央榡準局員工消費合作社印裝 A7 ;_______B7 五、發明説明（12 ) "--- 當（!記錄組终點）（ 由記錄組擷取縱行A、B及D/*掃描Τ1+/ 若（d!=30)進入迴圈結束選擇 暫存=加法（a,b); /*加法*/ 、:’ 答案==和數（答案，暫存）；/*和數" 迴圈結束： } / 如所不，處理模式係_每個記錄進入作業元連鎖。但有 :記錄例如&選擇評估不合格時無法向上進行連鎖。此種 模式中，生產者作業元（亦即輪入作業元）必須對至多一個 記錄提供手柄（依據作業元從事作業而定，可以輸入記錄更 寬或更窄）给消費者作業元。 利用本發明將説明如下： 答案=0 開始掃描τ 1 ; 當（!記錄組終點）{ 區塊=無效； 當（#記錄组數目 <區塊大小）/*對第一作業元建立緩衝檔 */{ 由記錄組擷取縱行A、B及D/*掃描T1*/ 區塊=區塊+記錄組；/*記錄组加至區塊*/ } ' 新區塊=預測（區塊，d=30，區塊）； /*應用預測於整個區塊，產生新區塊。但可有 -15- 本紙張尺度適用巾關家;（CNS ) Αι4·_ ( 21Qx 297公楚） ' '~' ' ~

A7 B7 經濟部中央標準局貞工消費合作社印製 五、發明説明（l3 ) .效執行，容後詳述*/ 次一區塊=加法（區塊，區塊4a區塊4b，新區塊）； /*向量是否對整個區塊作業*/ 答案=和數（答案，次一區塊，次一區塊—c); ' /*於次一區塊C縱行求出和數，加至現有和數” 業界人士瞭解預測、加法、和數等作業元並非每個記錄 被呼叫一次，此種情況下最開頭第一個作業元掃描引發一 個形成向量區塊功能，然後建立記綠"區塊"，本例中各個 作業元係於此區塊作業。本文件全文•，向量記錄區塊"及·, 向量區塊"係互換使用。 本發明之結構係使各個作業元具有輸入區塊，輸出區 ，及作業元本身包含向量作業元。如此並非對單—記錄 行作業，作業元須對整個區塊作業。輸入區塊及輸出區 可爲個別記憶體區；但另有兩種最佳可能： 1. 當作業元減少記錄數目時，區塊之一個記錄可標記爲 消除"，例如維持指標或位元向量（容後詳述）。 馬 2. 當作業元產生新數値集合（例如數學作業元算出新表 値）時，輸入作業元可預先分配空間（亦即延長各附有由 空間的記錄）’消費者作業元可寫入該空間。這—點特:二 用’原因爲經常作業元連鎖要求相同縱行値而由—個:有 元複製縱行値至另一作業元之政率較低。 考慮傳統對單-記錄作業之作業元順序（若干決定 參數容後詳述）。其次説明當作業元轉成_本發明之向 塊 進 塊 示 白 業 之 "16- 量 I紙張尺度適用中國 A7 A7 五 、發明説明（u) 作業時需龙_、s 忐要通過的資料結構 OPR。 圖8闡明一般用途作業元 經濟部中央標準局員工消費合作社印褽 :只料庫處理期間，作業元須對目前記錄之 。向量化作蚩 > 你普-v 、， 订吓菜 該組 * 70須對一組或一區塊目前記錄作業。 _則记綠（可能其縱行値）規定爲向量區塊100。要求 同作業K €錄中之多個縱行値於縱行1 〇 2複製人向量區塊 1。:=持於基本資料記錄。後述情況下，記錄之指標104或 (輸入或輸出運算元）维持於向量區塊。舉例 器指向輸入記錄，如圖4之8。及81。 心標 採用本發明，圖4所示運算元被向量規定替代。如前述， Y使用向量運算元之補償値表示。補償値經常爲進入向量 區塊記錄内的補價値，或進行尚未複製之資料記錄内的補 償値。換言之運算元可由如下三元體規定： (向量_表_指標器，複製？，1/12/0]，補償値） 此處向量_表_指標器爲向量區塊起點的指標器；複製？爲 布林値指示於該向量區塊是否發現運算元，或使用輸入或 輸出圮錄指標器的指令，。特定指令縱行（輸入或輸出記錄指 標器可由運算元屬於何種類型決定），輸入110或輸出112可 明白規定爲11(左方輸入），12(右方輸入）或〇(輸出）。最後補 償値爲距離可發現運算元値的記錄起點之位元組數目。典 型若非由OPR顯然易知，運算元之位元組數目及其資料類 型可能必須規定運算元之位元组數目及其資料類型。 對各輸入及輸出資料規定需要又一種輔助資料結構。某 些作業元（例如預測）可減少記錄數目。結果即使以完整向 -17- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公t ) i — — ^----#---------IT f請先閲讀背面之注意事項再填寫本頁) - - A7 A7 經 濟 部 中 央 操 準 Mt 員 % 費 入 社 印 掣 五、發明説明（15 ) --- _ 始，某』死錄可藉連鎖之不同作 業:去除、。因此需要指示向量表中何種記錄乃使用相同向 量區塊之連鎖中更其展杜I- 。層作業7C所*。輸入記錄資料結構12〇 屬於此種方式，其中雒姓以、& 、· 丹甲維持目則的記錄數目陣列。記錄數目 基本上文向量區塊之該命銘/·=罢 . 忑记綠位置。輸出記錄122爲結果運算 類似結構°將—個向量區塊中有效記錄組再分組也有 其他選擇，另—種選擇進一步討論如下。^ . ^闡明根據本發明之向量描述元㈣區塊之^ 區塊如所示係與-個記錄之向量區塊相關。記錄描 处 憶體内部之控制區塊其含有全部有關-個向量區 塊的資訊及向量作業元發揮其功能需要的内容。本例中向 量描述7C控制區塊資訊編碼如下： 碼"向量區塊仓址。亦即若向量區塊 於向量區塊内第-向量記錄之位址。 也有名錄 碼2 :該向量區塊内之向量記錄數目，例如任意選擇爲三。 :::該向量區塊之次一向量記錄位址(若有次-=量此超出向量區塊最末向量記錄位址㈣位元組，此 馬各個向量記錄大小。本例假定向量記錄大小相等。 碼4 .各向量記錄大小，再度選用16舉例説明。 =輸出記錄指標之補償値。各向量記錄具 〇 " 而〈向量錢相關的輸出記錄位 。如需要-種分組作業，此處各向 種可能組中之―組的資^ 。有屬於數 碼6亦即右有所需對輸人記錄指標器之補償値。 ^ |~^"丨- 4 裝-------訂-------- (---------Γ-- {請先閱讀背面之注意事項再填寫本頁) - - :、 -18- A7 經濟部中央梯準局員工消費合作社印製 五、發明説明（16 ) 碼7:產生各向量記錄所需資訊。此種資訊包含位址表及 待置於向量記錄的資訊値大小，及對各向量記錄而言於該 向量記錄足補償値，亦即何者需複製以及複製至何處。 -τ 一個記錄之向量區塊控制於查詢處理樹係&由移轉相關 向量描述元控制區塊之控制而由第一向量作業元移轉至第 —向量作業7L。此係經由存取向量描述元例如指標器而提 供第一向量作業達成。向量描述元控制區塊於查詢輸入期 編譯。控制區塊之資訊隨後於向量作業期間用來存取該記 錄之向量區塊。 前文摘述向量區塊之選擇容後詳述。 向量區塊 本發明之向量處理的中心理論爲存在有一或多個暫存表 其含有多種暫存縱杆及記錄指標器。此種記錄區塊或表於 此處稱作向量表或向量區塊100β 一個向量表爲一個儲存區 可視爲各含Μ個位元組之Ν個暫存記錄β圖8中，Ν=9及 Μ-28 ’亦即假定各縱行長四位元組。此處ν爲最大向量尺 寸，Μ爲每個記錄需要之位元組最大數目。向量區塊典型 係於查詢處理開始形成，例如使用向量區塊形成碼形成， 該碼可由業界人士利用本文敎示產生，❿自查詢結束皆可 持有活14但叙情況下一區塊記錄可於查詢處理之任 —點產生（分配）及破壞（解除分配）。 另一種説法是此儲存區可於查詢處理之各個階段再度格 式化。於查詢處理之任一點卜可視爲N(i)*M⑴位元组之一 區，此處Ν(ι)*Μ(ι)不大於此向量區塊可用的暫存區。如此 -19- 本紙張尺度適用中國國家插举（Cns ) A4規格（210x297公釐） (請先閲讀背面之注意事項再填寫本頁) .丨装. 訂 I 热-------- 經濟部中央標準局員工消費合作社印裝 A7 ________B7 五、發明説明（17 ) ~~'〜· 也產生一次可有多於一個活性向量表的可能。若干查詢如 聯合中，有不同向量表對應於不同資料庫輸入表（表被聯合） 及輸出表（表被產生）可能更有效。 向量縱杆 、:_ 向量縱行係由向量表之補償値及可能由資料類型及長度 定義。補償可由0至M-1。但爲有效起見最佳規定補償位於 字组邊界。此種向量縱行定義許可再度使用表空間。例如. 一個8位元組空間可於一次作業用作兩個4位元組整數，而 相同空間可於另一次作業用作8位元组浮動點數。資料庫編 譯器追蹤記錄空間的使用情況。圖8之頭2向量縱行含有 1己錄之指標器，最末五個向量縱行含有各記錄之眞正縱行 値0 向量運算元 一個向量作業元典型係對一或多個向量運算元作業且產 生向量運算元作爲輸出。若干運算元爲向量縱行而其他爲 純量運算元（如習知純量運算元）。結果也可爲純量運*元（ 如同於聚合）。當運算元爲向量縱行時，可位於向量區塊（ 當複製？設定爲眞時）或經輸入或輸出指標器間接存取。間 接存取記錄之特例可爲存取N個記錄。 可能出現下述情節。 一個向量縱行運算元具有固定資料類型及寬度（於向量 0P碼規定爲運算元）。 - -20— 本纸張尺度適用中國國家標準（CNS ) A4規格（210X 297公犮） (詩先閲讀背面之注意事項再填寫本頁) 裝- 五、發明説明（) 向量縱行運算元 位於資料庫表 位於向量區塊 經濟部中央標準局員工消费合作社印裝 表内記錄係於 指標Hi a暑Li 表中循序存取用於存以縱:¾㈡輪出表 複製/指向資料記錄間的眞正選擇是一種性能折衷。基於 某些最適化之道可極爲廉價進行複製。 ； 1·考慮縱行（a(4)，b(4) ’ c(8)，d⑷，e(8)，f(2))之輸入記 錄丫。括弧内數目指示縱行大小。假定次—作業元需要縱 行a、b、f。此種情況下並非複製四個縱行，每次—個 而使採用複製兩個記憶體，8位元組之一始於縱行a之補償 値，而第二個10位元組始於縱行ee因長複本幾夺如同單一 小複本般有效，故本例之指令數目可有效對半。 2.假定次二個運算元爲a+e及b+f »顯然其區塊作業需要 16位元組（每個和數8個）^替代對其配置一個新空間，整個 記錄可於一次記憶體複製入該區塊，位元組8-15用於縱行已 及b及位元組16-23用於縱行e及f。 1己錄再分小組 向量縱行運算元之全部記錄値並非全部皆須由向量作業 元使用。正常小組可以多種方式規定。 -21- 本紙乐尺度適用中國國家標準（CNS ) A4規格（210X297公釐） Γ _ .^------1T------^ (請先閲讀背面之注意事項再填寫本頁) - , 五、發明説明（19 ) A7 B7 向量區塊記錄 選擇N起點與N终點 間之全部記錄値 僅選擇N起點與N終點間 之一小組記錄値 ， 該小組係由一個 位元向量規定 該小組係由一個索引向量 規定其檢索該向量區塊 經濟部中央標準局員工消費合作社印裝 另一種選擇小组向量縱行之機制係經由間接定址。有個 分開儲存區含有向量區塊的索引。此等索引指示一個向量 區塊中之一小組記錄。欲輔助位元向量之相當邏輯運算例 如"或"、"及"、及"反"，此等索引經常以排序形式儲存。如 此"及"一個位元向量等於由次二索引向量中取出該小組共 同索引。索引向量法唯有於選用一小组記錄時比位元向量 法更有效，當位兀向量之密度低時，則同等有效。於位元 向量阻罩下方執行向量作業時，必須檢視全部位元。檢視 位7L向量之特定位元相當筇貴。此種額外開銷係與位元總 數（向量長度）成比例。使用索引向量，額外開銷係與表^ <非零或活性橫行數目成比例。若索引向量儲存於向量區 塊作爲記憶體指標器，則間接定址無須額外成本。 向量作業元f例 其次討論某些作業元於其向量化格式之細節。圖忉爲當 輸入記錄値複製及使用位元映'對表時之資料結構代表圖。 執行的查詢係由tl選擇和數（a+b)此處d=3〇e圖1〇中一個向 量由一组記錄組成。各記錄含有與作業元連鎖相關的縱行 -22- [紙張尺度適用令國國家橾準（CNS )八4驗（210:^兹） --L J·---、装-- (請先閲讀背面之注意事項再填寫本頁) 訂 A7 A7 經濟部中央標準局員工消費合作社印製 B7 五、發明説明（20 ) ，因此爲A，B，D及A+B。因縱行値係由輸入資料記錄複 製，故輸入資料記錄指標130指向無效《同理向量之全部輸 出計算皆儲存於此向量區，故輸出記錄指標也指向無效。 ^ ¥ 取作業元掃描作爲輸入： Λ 表（本例爲Τ1), 需要複製的縱行（於輸入記錄之補償値/類型/長度及於輸出 ✓ 向量的補償値/類型/長度），亦即由三個指標器指向向量縱 行A ' Β及D作爲輸出縱行。 掃描也固定一個位元映對表其含有全部1(位元映對表未顯 示出）。 取作業元PRED作爲輸入： RELOP(作業元作爲本例=) 左方，本例爲常數30 右方’本例爲D値向量。 PRED之輸出爲位元向量（未顯示），其具有0，此處預測非 爲眞。 選擇本例爲no-op 取數學作爲輸入： OP(作業元，本例爲+) 作業元，本例爲向量縱行A及B 結果，本例爲含結果A+B之向量縱行 取AGG作爲輸入： - OP(本例爲和數） 作業元，亦即含A+B之向量縱行 -23~ 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） ί — ί----- ^------訂------沐 Ζβ—Λ. ' (請先閱讀背面之注意事項再填寫本頁) · A*7 A*7 經濟部中央標準局貞工消費合作社印褽 I----------B7 五、發明説明（2i ) 結果（儲存於暫存變數134)。 當輸入記錄未複製時執行包括-個向量區，類似圖11。 本實例中，向量區14〇僅含有一個縱行A+B之空間。此外 提供輸入圮錄142，此處記錄位於資料/磁4 .頁144之記憶 體代表145。輸出記錄縱行146仍然僅含無效。向量作業之 大半結構同圖10,爲求清晰起見並未顯示。 其次檢視分類及聯合作業元。 ’ 分類 此種情況下輸入爲表中一組N個記錄及輸出爲索引向量 其檢索入輸入表。另外，輸出可爲分類關鍵縱行連同索引 向量组成的表。其有助於分類爲記憶體區塊及對表中各段 進行數次再分類時。經分類（關鍵，索引）表隨後合併而產 生單一分類表。可定義向量分類-合併作業元其合併兩種經 過分類的向量》 業界人士經由使用索引向量檢索入輸入表產生一個輸出 表也可定義向量排列作業。典型用於分類期間產生的關鍵 之檢索排列表。將橫行由一表移至另一表可使用索引向量 於輸入或輸出於迴圈模式及有效進行。當次呼叫AC程式可 進行整趙作業而大體無須額外開銷，規定表夹在記憶體及 橫向指標器可供利用。 (於經過分類之關鍵-合併聯合） 假定兩張表已經基於所須關-键分類（或檢索），當關鍵相 等時聯合兩張表，此種情況下假定三張向量表，可對應於 兩張輸入表及另一表對應於輸出表。最初兩張輸入向量表 -24- 本紙張尺度適用中國CNS)八4胁（21〇><297公楚） ~~~ ^1— .----裝------訂------球 //% - (請先閲讀背面之注意事項再填窍本頁) · ' 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（22 ) 各自有N橫行或記錄，各別來自兩張輸入表。通常二表之n 不同。也介紹"目前處理索引指標器"構想。指標器追蹤二 表間聯合作業狀態。最初二輸入向量表載入—區塊（相關縱 行）各別來自輸入表。然後呼叫向量聯合作業g。此—作業 元於下列任一種條件下返回：二輸入表中此一表已經處理 耗盡，或輸出向量表已滿。 若輸出向量表已滿則其内容移轉至輸出表。同理，若其. 中一個輸入向量表已經耗盡，則另一區塊由適當輸入表複 製入對應向量表並恢復處理。如此_次向量聯合作業中， 控制來回於消費者與生產者間直到處理耗盡爲止。 ϋ：聯合作業元（窩藏環路璐厶、 窝藏環路聯合是一種邏輯交叉乘積。各輸入表被分成數 個區塊。令Κ1及Κ2爲二輸入表的區塊數目。然後邏輯上二 表的交又乘積等於Κ1ΧΚ2向量交叉乘積。各向量交又乘積 如前述處理但未於關鍵上排序。採用此種方法，向量窝藏 環路聯合顯然類似向量合併聯合。向量合併聯合中，^入 表係循序存取，無須追蹤回先前各區塊。但窩藏環路聯人 中’向量作業元由二輸入表呼叫所有可能的向量區塊组合 ΚΙ X Κ2 » 業界人士於前文討論瞭解本發明構成於關連式資料庫系 統構成及處理查詢樹之更有效方法/系統。該辦法可用於任 何關連式資料庫系統，可應用於多種類型資料庫作業元， 包括掃描作業元，預測作業元，分類作業元，聚合作業元 ，聯合作業元及數學作業元。向量作業元應用於查构處理 -25- 本紙張尺度適^中國國家標準（CNS ) Α4規格（210X297公釐)~~--- ：^"I-"------•玎------^ (請先閱讀背面之注意事項再填转本頁) ， · A7 、 -;--—__B7 五、發明説明（23 ) ~' ~ ~~~--- ^期間任何時間編譯的記錄向量區塊。—個記錄向量區塊 y由使用向量描述元控制區塊將控制移轉至查詢處理樹之 第—向量作業元而由一個向量作業元建立。較佳，本發明 =向量作業元對大量記錄僅須&發一；欠。如;本發明可獲 得關連式資料庫内部查詢更有效且更省時的處理。 本發明可包含於一種或多種電腦程式產品包括電腦可用 媒體，其中媒趙包括電腦可讀程式碼裝置供提供及輔助本 發明之機制。產品可構成電腦系統之一部分或各別出售。 業界人士容易基於前文揭示内容執行此種構想。 雖然於附圖及前文詳細説明已經舉例説明本發明之特定 具體例’但須瞭解本發明非僅限於此處敘述的特定具體例 ’可未_障離本發明之範圍作出無數重排、修改及取代。隨 附之申請專利範圍意圖涵蓋全部此等修改。- (請先聞讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印褽

本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐）

Claims (1)

1. 經濟部中央標準局員工消費合作社印製 A8 B8 C8 · _：_____D8 六、申請專利範圍 '~ '~~〜 1. 一種應用一查詢處理樹至—關連式資料庫之方法，該方 法包含： (a) 使用由關連式資料庫導出的多個輸入年錄資料建立 一記錄向量區塊；以及 \ (b) 應用查詢處理樹之至少一向量作業元至該記錄向量 區塊。 2. 如申請專利範園第1項之方法，其中該至少一個向量作業 元包含多個向量作業元，包括第—向量作業元及第二作 業元向量；及其中該方法又包含應用查詢處理樹之第_ 向量作業元至記錄向量區塊，將記錄向量區塊之控制由 第向量作業兀移轉給第二向量作業元，及然後應用查 詢處理樹之第二向量作業元至記綠向量區塊。 3. 如申請專利範圍第2項之方法，其中該記錄向量區塊建立 步驟（a)係由第一向量作業元完成。 4. 如申請專利範園第2項之方法’其中該建立記錄向量區塊 包括採用—個向量描|元作爲控制區塊供存取記錄向量 區塊，及其中該移轉5己錄向量區塊由第—向量作業元至 第一向量作業TL，包含對向量描述元控制區塊的存取由 第一向量作業元移轉至第二向量作業元。 5. 如申請專利範圍第4項之方法，其中該建立步骤⑷包含建 立-個記錄向量區塊具有多數向量記錄，及對該向量區 塊或記錄的多數向量記錄建-立至少—個輸出記錄。 6. 如申請專利範圍第5項之方法，其中該建立步驟⑷之記錄 向量區塊包括一個指標器指向至少一個輸出記錄之縱行 -27- 本滅張尺度適用中國國家樣準（CNS )八4規格（21〇 χ 297公釐〉 •丨_„— -------ί 裝！ (請先閲讀背面之注意事項再填寫本頁〕 .、1T. A8 __- _ D8 六、申請專利範圍 ~— 及含有來自多數輸入記錄之資料的多數縱行。 7. 如申請專利範圍第1項之方法，其又包含於向量區塊之編 譯時間預先配置記憶體》 8. 如申請專利範園第！項之方法，其中該至少1個向量作業 元包含掃描作業元，預測作業元，分類作業元，聚合作 業元’聯合作業元及數學作業元中之至少—者。 9. 如申請專利範圍第〗項之方法，其又包含於處理查詢處理 樹之任一點完成步驟（a)及（b)。 10. 如申请專利範圍第1項之方法，其中該建立步驟（幻包含使 用由關連式資料庫導出的多數輸入記錄所得資料，建立N 個額外記錄向量區塊，其中i ;及其中該應用步驟㈨ 之至少一個向量作業元包含多數向量作業元，該多數向 量作業元中之各個向量作業元可應用至記錄向量區塊及N 個額外記錄向量區塊中之至少一者。 11. 一種處理一關連式資料庫之方法，該方法包含： (a) 使用至少一個向量作業元形成一查詢處理樹；以及 (b) 應用該至少一個向量作業元至一由關連式資料庫的 資料導出之記錄向量區塊。 經濟部中央標準局負工消費合作社印裝 (請先閲讀背面之注意事項再填寫本頁) 12. 如申請專利範圍第1〗項之方法，其又包含於應用步驟⑻ 之前，使用由關連式資料庫導出的多數輸入記錄所得資 料建立記錄向量區塊。 13. 如申請專利範園第12項之方法，其中該記錄向量區塊之 建立係經由查詢處理樹之至少一個向量作業元完成。 14. 如申請專利範圍第丨丨項之方法，其中該至少一個向量作 —28- 本紙張尺度適用中國國豕標準（CNS ) A4規格（210 X 297公董） ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 業元包含多數向量作業元包括第一向量作業元及第二向 量作業元；及其中該應用步驟（b)包括應用第一向量作業 π至記錄向量區塊，將記錄向量區塊之控制由第一向量 作業元移轉給第二向量作業元，及應用第二向量作業元 至疋錄向量區塊β 15. 如申請專利範園第14項之方法，其中該將記錄向量區塊 之控制由第一向量作業元移轉給第二向量作業元包含將 向量描述元控制區塊之存取由第一向量作業元移轉給第 二向量作業元。 16. 如申請專利範圍第^項之方法，其中該至少一個向量作 業元包含表掃描作業元，預測作業元，分類作業元，聚 合作業元，聯合作業元及數學作業元中之至少一者。 17，一種於—關連式資料庫處理一查詢樹之方法，該方法包 括： (a) 應用查i句樹之第一向量作業元至一由關連式資料庫 之資料導出之向量記錄區塊；及 · (b) 隨後’應用查詢處理樹之第二向量作業元至該由關 連式資料庫之資料導出的記錄向量區塊。 如申請專利範圍第17項之方法’其中該方法又包含於應 用步驟（b)之前，移轉記錄向量區塊之控制由第一向量作 業元至第二向量作業元。 19.如申請專利範園第1S項之方法，其中該記錄向量區塊之 控制由第一向量作業元移轉至第二向量作業元包含將記 錄向量區塊相關之存取向量描述元控制區塊由第—向量 — _.-I I----Γ 裝------訂------.線 (請先閱讀背面之注意事項存填寫本覓) . / -29- Αδ Β8 C8

   裝 訂 練 A8 B8 C8 D8 六、申請專利範圍 汉如申請專利範圍第20項之系統，其中該至少一個向量作 業疋包含掃描作業元，預測作業元，分類作業元，聚合 作業7L，聯合作業元及數學作業元中之至少一者。 25-種處理-關連式資料庫之系統，該系統包:含： 以至少—向量作業元形成-查詢處理樹之裝置；以及 應用至少一個向I作.蓄元2P Γ7重忭菜7L至一由關連式資料庫之資料 導出之記錄向量區塊之裝置。 . 26·如申請專利範圍第25項之系統，其又包含使用由關連式 資料庫導出之多數輸入？己錄所得資料建立記錄向量區塊 之裝置。 27. 如申請專利範圍第25項之系統，其中該至少一個向量作 業兀包含多數向量作業元，包括第一向量作業元及第二 向量作業元；及其中該應用裝置包括應用第一向量作業 元至《己錄向量區塊之裝置，將記錄向量區塊之控制由第 一向量作業元移轉至第二向量作業元之裝置，及應用第 一向量作業元之记錄之向量區塊之裝置。 28. 如申請專利範園第27項之系統，其又包含一個記錄向量 區塊相關之向量描述元控制區塊；及其中該將記錄向量 區塊t控制由第一向量作業元移轉至第二向量作業元之 裝置：將向量描述元控制區塊之存取由第一向量作業元 移轉至第二向量作業元之雾置。 29.—種於關連式資料庫處理查-詢樹之系統，該系統包含： 應用查詢樹之第一向量作業元至由關連式資料庫之資 料導出的一個記錄向量區塊之裝置；及 -31- 本紙張^適财闕家標準（CNS) (】丨的97公 ί裝— (請先閲讀背面之注意事項再填寫本頁) 、線- • I -I 1 I -—II 六、申請專利範圍 應用查詢樹之第二向量作業元至由關連式資料庫之資 料導出的該記錄向量區塊之裝置。 30.如申請專利範圍第29項之系統，其又包含令轉記錄向量 區塊之控制由第一向量作業元至第二向量作業元之裝置。 3L如申請專利範圍第30項之系統，其又包含一個與記錄向 量區塊相關之向量描述元控制區塊；及其中該移轉起錄 向量區塊之控制由第一向量作業元至第二向量作業元之 裝置包含將向量描述元控制區塊之存取由第一向量作業 元移轉至第二向量作業元之裝置。 32. 如申請專利範圍第31項之系統，其中該第—向量作業元 及第二向量作業元各自包含表掃描作業元，預測作業元 刀類作業元，聚合作業元，聯合作業元及數學作業元 中之一者。 33, 一種電腦程式產品，包含_個電腦可用媒體其中具有電 腦可讀程式碼裝置供用於應用一查詢處理樹至一關連式 資料庫，該電腦程式產品中之電腦可讀程式碼裝置包含： 使用由關連式資料庫導出之多數輸入記綠所得資料引 起電腦執行建立記錄向量區塊之電腦可讀程式碼裝置； 以及 執行應用至少一查詢處理樹之向量作業元至記錄向量 區塊之電腦可讀程式碼裝置。 其中該 裝 訂 34·如申請專利範圍第33項之電腦 至>—個向量作業元包含多數向量作業元，包括第一向 量作業7L及第二向量作業元，及其中該執行應用至少一 -32- 朝 ) A4· (21GX297公董） 經 濟 部 央 標 準 M} 員 工 消 費 合 作 社 六、申請專利範圍 個向量作業元之電腦可讀程式碼裝置包含電腦可讀程式 碼裝置供執行應用查詢處理樹之第一向量作業元至記綠 向量區塊，將記錄向f區塊之控料帛—序量作業元移 轉至第—向量作業元，及應用查詢處理樹之第二向量作 業元至§己綠向量區塊。 Α如：請專利範圍第33項之電腦，其中該 至V個向量作業元包含掃描作業元，預測作業元，分 類作業兀’聚合作業元，聯合作業元及數學作業元中之 至少一者。 36.種電腦程式產品，包含_電腦可用媒體，該電腦可用 媒趙含有電腦可讀程式碼裝置供用於處理-關連式資料 庫’孩電腦程式產品中之電腦可讀程式碼裝置包含 執行以至 > —向量作業元形成查詢處理樹之電腦可讀 程式碼裝置；及 ” 執行應用至少-向量作業元至由關連式資料庫之資料 導出的-個記錄向量區塊之電腦可讀程式碼裝置。. 第柯之電腦其由包 含使用由關連式資料庫導出之多數輸入記錄所得資料建 立記錄向量區塊之電腦可讀程式碼裝置。 38.如申請專利範圍第36項之電腦續_•，其中該 至少-個向量作業元包含多數向包括第—向 量作業元及第二向量作璧·分攻&丄 置作菜疋，及其中該執行應用至少一 個向量作業元之電腦可讀程式碼裝置包含執行應用第一 向量作業元至記錄向蚤氐祕 仙、 环Π重R塊’將記錄向量區塊之控制由 -33- L.___ 本紙張尺度適用中國國家標準（~~ -- -- ------------ί裝------訂------線 (請先閲讀背面之注意事項再填寫本頁〕 A8 B8 C8 D8 經濟部中央標準局員工消費合作社印製 申請專利範圍 量作業元移轉至第二向量作業元，及應用第二向 作業凡至記錄向量區塊之電腦可讀程式碼裝置。 39.一種電腦程式產品，包含_ , 電腌可用媒體：孩電腦可用 有電腦可讀程式碼裝置供用於處理一關連式資料 (-査詢樹，該電腦程式產品中之電腦可讀程式碼 裝置包含： 執仃應用查询樹之_第_向量作業元至—由關連式資 庫I資料導出（―記錄向量區塊之電腦可讀程式碼裝 置；及 執行應用查詢處理樹之—第二向量作業元至由關連式 資料庫之資料導出之該記錄向量區塊之電腦可讀程式碼 裝置。 4。·如申請專利範園第39項之電腦，其又包 含執仃將記錄向量區塊之控制由第__向量作業元移轉至 第一向量作業元之電腦可讀程式碼裝置。 41::請專利範圍第4。項之電腦其又包 己錄向量區塊相關之記錄描述元控制區塊；及其 中該執行將記錄向量區塊之控制由第一向量作業元移轉 至第二向量作業元之電腦可讀程式碼裝置包含執行將記 錄向量區塊相關的向量描述元控制區塊之存取由第一向 量作業7L移轉至第二向量作業元之電腦可讀程式碼裝置。 一 34- 本紙張尺度適用中國國家標準（CNS ) Α4規格（2丨〇χ297公釐>