1362596 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種用以儲存資料於儲存裝置之中介裝置、中介 方法、電腦程式產品及包含該中介裝置之資料儲存系統。更具體 而吕，本發明係關於一種用以根據一資料之一特徵值而將其儲存 於一倚存裝置之中介裝置、中介方法、電腦程式產品及包含該中 介裝置之資料儲存系統。 【先前技術】 在數位化的時代，資料庫或資料庫系統已成為現代生活不可或 缺的要素，在每一日的生活中，大部分的人都會遇到需與資料庫 進行互動的場合，例如上網購物、前往金融機構提款或存款、倉 儲人員對於貨物進出之管理等等。換言之，由於資料庫或資料庫 系統的出現，使得人們在資料的使用、分析及管理上變得更有效 率。
一般來說，資料存於資料庫或資料庫系統中會先建立索引，以 方便曰後的取用。為避免浪費儲存空間，資料庫在儲存一筆資料 時，會先根據資料庫已存放之資料，確認新資料是否已被儲存。 如是，則將不再儲存該筆資料，以節省資料庫之儲存空間；如否， 則將該筆資料儲存。具體而言，當一新資料欲存入資料庫之儲存 區刚，傳統上係採取循序搜尋（linear search)法或二分搜尋(匕. search)法來確認此新資料是否已被儲存於資料庫健存區中 資料庫之資料眾多時，確認一筆資料是否已儲 准田 r々貝料庫中將合 花費相當時間及系統資源，以致於降低資料庫< θ 體效率，進而 5 1362596 減少資料庫使用之效能。 综上所述，在確認一筆資料是否已被儲存於資料庫時 效縮短此資料庫的比對確認之時間及降低資钭庙么 如何有 -只竹厍糸统資源之 耗，以提升資料庫之作業效率’乃成為業界期望達成 > ’ X <目標 【發明内容】 本發明之一目的在於提供一種用以儲存_ 仔身枓於一儲存裝尹夕 中介裝置’該儲存裝_置具有一儲存區，該儲存巴1有： 、 一特徵值之特徵糊位。該資料具有一索引咨: 第 丨貝汛及一資料特徵值。 ==置包含—處理模組及—寫人模組。該處理模組用以根據 =索引資訊’自該儲存裝置中找出該儲存區，並自軸存區之， :徵攔蝴取該第-特徵值，且根據該資料特徵值及該第, 2產生—第二特徵值，並藉由比對該第—特徵值與該第二特徵 料未儲存於_存區中。該寫人模組用以將 ^存區中，並將根據該第二特徵值更新該特徵欄位。 之Φ八月之另—目的在於提供—種用以儲存—資料於-儲存梦署 之中介方法，該儲存裝置呈有… 頁狀儲存裝置 第—特徵估 、Ί料區’該儲存區具有一健存一 值，該中介方之搁位，該資料具有一索引資訊及一資料特徵 置中找出該儲存步驟：（a)根據該索引資訊，自該健存裝 徵值；（C)自今^ 自該儲存區之該特徵攔位擷取出該第一特 、J目該資料擷取出該 行 特徵值及該資粗姓外 貝料之該資料特徵值；（d)根據該第一 角竹特徵值，產生一 特徵值與第—特徵值 弟二特徵值，·（e)藉由比對該第二 步驟⑹，將該資料窝入判斷該資料未儲存於該儲存區中；_應 s啫存區中；以及（幻根據該第二特徵值， 1362596 更新該特徵攔位。 本發明之又一目的在於提供一種電腦程式產品，經由電腦載入 該程式以儲存資料於一儲存裝置，該儲存裝置具有一儲存區，該 儲存區具有一儲存一第一特徵值之特徵欄位，該資料具有一索引 資訊及一資料特徵值。該程式執行第一程式指令、第二程式指令、 第三程式指令、第四程式指令、第五程式指令、第六程式指令及 第七程式指令。第一程式指令使一微處理器根據該索引資訊，自 該儲存裝置中找出該儲存區。第二程式指令使該微處理器自該儲 存區之該特徵攔位中，擷取出該第一特徵值。第三程式指令使該 微處理器自該資料擷取出該資料特徵值。第四程式指令使該微處 理器根據該資料特徵值及該第一特徵值，產生一第二特徵值。第 五程式指令使該微處理器藉由比對該第二特徵值與該第一特徵 值，判斷該資料未儲存於該儲存區中。第六程式指令使該微處理 器因應該第五程式指令，將該資料寫入該儲存區中。第七程式指 令使該微處理器根據該第二特徵值，更新該特徵攔位。 本發明之又一目的在於提供一種資料儲存系統。該資料儲存系 統包含一接收介面、一儲存裝置及一中介裝置。該接收介面用以 接收一資料，該資料具有一索引資訊及一資料特徵值。該儲存裝 置具有一儲存區，該儲存區具有一特徵欄位，該特徵攔位儲存一 第一特徵值。該中介裝置用以儲存該資料於該儲存裝置，且該中 介裝置包含一處理模組及一寫入模組。該處理模組用以根據該索 引資訊，自該儲存裝置中找出該儲存區，並自該儲存區之該特徵 欄位擷取出該第一特徵值，且根據該資料之該資料特徵值及該第 7 1362596 一特徵值產生一第二特徵值，並藉由比對該第一特徵值與該第二 特徵值，判斷該資料未儲存於該儲存區中。該寫入模組用以將該 資料寫入該儲存區中，並根據該第二特徵值更新該特徵欄位。 本發明係根據儲存區中之特徵欄位所儲存之特徵值及資料本身 所具有之資料特徵，判斷該資料是否已儲存於儲存裝置對應之儲 存區中。本發明不需於每次資料存入儲存區前，皆對該儲存區中 已儲存之資料進行逐筆比對，以域認該資料是否已被儲存。因此’ 本發明可有效降低確認一筆資料是否已儲存於資料庫之比對時 間，因而克服習知技術之弱點。 在參閱圖式及隨後描述之實施方式後，該技術領域具有通常知 識者便可瞭解本發明之其他目的，以及本發明之技術手段及實施 態樣。 【實施方式】 以下將透過實施例來解釋本發明内容，本發明的實施例並非用 以限制本發明須在如實施例所述之任何特定的環境、應用或特殊 方式方能實施。因此，關於實施例之說明僅為闡釋本發明之目的， 而非用以限制本發明。須說明者，以下實施例及圖式中，與本發 明非直接相關之元件已省略而未繪示；且圖式中各元件間之尺寸 關係僅為求容易瞭解，非用以限制實際比例。 本發明之第一較佳實施例如第1圖所示，其係為一資料儲存系 統1，包含一接收介面11、一儲存裝置13及一中介裝置15。 本較佳實施例中資料儲存系統1係與一無線射頻讀取器（圖未 繪示出 ’ radio frequency identification readers)搭配使用，換言之，接 1362596 收介面11係可與無線射頻讀取器相容，以接收該無線射頻讀取器 所產生之資料。資料儲存系統1所欲儲存之資料係由無線射頻讀 取器所產生，但在其他實施例中，接收介面11亦可與其他資料來 源相容，資料儲存系統1更可與其他資料來源搭配使用，並不以 此限制本發明之範圍。 接收介面11接收一資料10，資料10具有一索引資訊150及一 資料特徵值。在本較佳實施例中，接收介面11所接收之資料1〇 係由無線射頻讀取器因應感測一個或多個無線射頻標藏所產生， 其資料内容包含讀取器識別號（reader ID)、讀取器天線識別號 (antenna ID)、讀取時間及電子標籤識別號(tag ID)等資訊。儲存 裝置13係根據讀取器識別號、讀取器天線識別號及讀取時間，以 網格索引（grid index )的儲存方式存放由無線射頻讀取器所感測 之資料以利管理。但於其他實施例中，索引資料庫可基於高度平 衡樹索引（AVL tree)方法或其他索引方法建立，其可為熟悉此項 技術領域者所輕易知悉，在此不加贅述。 前面述及，在本較佳實施例中，資料10包括讀取器識別號、讀 取器天線識別號、讀取時間及電子標籤識別號，因此，資料之資 料特徵值係根據讀取器識別號、讀取器天線識別號、讀取時間及 電子標籤識別號所產生。 接著說明如何儲存資料10於儲存裝置13中。儲存裝置13具有 儲存區13卜132、133 ..... 139,每一個儲存區13卜132、133..... 139皆可視為資料庫中之一葉節點（leaf node )或一細胞節點（cell node)。每一個儲存區131、132、133、…、139皆分別具有一特 9 I362596 ^咖献）襴位及—計數攔位。各特徵欄位分別儲存 徵值’此第-特徵值係由相對應之儲存 第：特 ^L· ^L. 存之資料計算而 ，該计數攔位儲存一計數值，用以 之資料量。 ㈣之料區已儲存 中介裝置！5用以將所接收到之資料1〇儲存於 中介萝詈15#合+ 子瑕置13’此 "裝置W處理模組⑸及一寫入模組153。處 用U根據索引資訊15〇,自儲存裝 、、且51 儲存區，亦即储存區131。編言，由==應被健存之 取器識別號、讀取" 3係根據讀 貝取為天線識別號及項取時間建立網 資料H)之索引資訊15。即為資料丨。之讀取器識別號索二二此 線識別號及讀取時間。 ； 只·™天 處理模組151找出資料10應被儲存之儲存區後，= 131之特徵攔位擁取出第一特徵值13〇，且根據資料1〇2^區 徵值及第一特徵值130產生一第二特徵值152。處理模組μ貝；、’”特 由比對第-特徵值與第二特徵值，判斷資料1〇未儲存於 中，此為判斷結果156。寫入模組153則根據判斷結果，子2 料H)寫入儲存區131巾。寫入模，组153更根據第二°特徵值資 更新特徵攔位，舉例而言，將第二特徵值152寫入特徵攔< ， 詳言之，請一倂參閱第2圖，其係為儲存區131 _ 圖，儲 存區⑶包含-計數攔位2()1、一特徵攔位2〇3及複數個資 205、207、…、217，其中資料攔位2〇5、207各儲存有—筆資料 其餘資料攔位209、211、…、217則並未儲存任何資料。因；：’ 目前該儲存區僅儲存二筆資料，計數攔位2〇1之計數值為2 ， 10 1362596 特徵攔位201初始時（即儲存區丨 —特徵值可為M(blank)或〇。之後 ^任何資料時）之第 在丄‘ 更特徵攔位201之第一牯矜秸 係由則一第一特徵值與所欲儲 .貝抖特徵值進行運算所產 生。為方便說明，在本較佳實施例中 ^所產 輯或（叫運算，但並不以此為限。，間之運算係採取邏 特^意的是，特徵值之内容規範與產生係由欲儲存之資料内容 明貝枓演算方式決定，亦即，從欲儲存之資料内容中 月顯區隔資料間差異的全部或—部份做為資料特徵值。由於本較 佳實施例之資料1〇内容包括讀取器識別號(reader)、讀取写 =線識別號（_nna ID)、讀取時間及電子標籤識別號㈣叫 專資訊’因此用以區隔不同資料之f料特徵值係根據前述讀取哭 識別號、讀取H天賴贱、讀取_及電子賊朗號產生; 為方便說明，本實施例之資料特徵值係由讀取器識別號、讀取 器天線識職、讀取時間及電子標籤朗號中各取丨位元組(咖） 資料所產生，因此資料特徵值將由4位元M(byte)喊，以下將以 十六進位麵㈣特徵值。資㈣徵值之第—部純值（代表讀 取器識別號部份）範圍可為__〜GXFFFF，資料特徵值之第二 部份數值（代表讀取器天線識別號部份）範圍可為G爾^
OxFFFF;以此類推，資料特徵值之第三部份代表讀取時間部份之 特徵值(值以料），f_徵值之第四部份代表電子標_別號部 份之特徵值。 以第2圖中之儲存區131為例，其特徵糊位2〇3之第一特徵值 初始值右。又為0則第—特徵值初始值以十六進位表示則為如〇〇⑻ 11 1362596 0x0000 0x0000 0x0000。假設存於第2圖儲存區131之第一及第二 筆資料内容分別為0x0001 0x0001 0x0001 0x000l(其代表意義為： 在第一號讀取器、第一號讀取天線、在第一秒所讀到的1號電子 標籤）及0x0001 0x0001 0x0001 0χ0002(其代表意義為：第一號讀取 器 '第一號讀取天線、在第一秒所讀到的2號電子標籤），則特徵 欄位203之第一特徵值經過2次OR運算，其值變為· (〇χ〇〇〇1 0x0001 0x0001 0x0003)。詳細運算過程說明如下：第—次將第一 特徵資料值與第一筆資料特徵值進行OR運算為[(0x0000 〇χ〇〇〇〇 0x0000 0x0000) OR (0x0001 0x0001 0x0001 〇χ〇〇〇1)]，可得第二特 徵資料值（0x0001 0x0001 0x0001 0x0001)，此第二特徵資料值會被 填入特徵欄位203。於第二次時，特徵攔位203内之值已被更新為 (0x0001 0x0001 0x0001 〇χ〇〇(Π)，此時，將其與第二筆資料之特徵 值進行 OR 運算：[(0x0001 0x0001 0x0001 〇x〇〇〇1) 〇R (〇χ〇〇〇1 0x0001 0x0001 〇χ〇〇〇2)]可得（〇χ〇〇〇1 〇χ〇〇〇1 〇χ〇〇〇1 〇χ〇〇〇3)，此 結果會被填入特徵欄位203，以達到更新的效果β 接下來將進一步描述中介裝置15如何將資料1〇儲存至儲存裝 置13之儲存區131。由前述說明已知資料1〇將被儲存於儲存區 131中’且假設資料10之資料特徵值為〇χ〇〇〇1 〇χ〇〇〇1 〇χ〇〇〇ι 0x0004 (其意義為：第一號讀取器第一號讀取天線、在第一秒 所相4號電子標籤）。在資料1〇透過中介裝置15存入儲存裝 置13之儲存區131前，儲存區131之計數攔位201之計數值為2, 儲存區Ul之特徵攔位2〇3之第一特徵值為0x0001 OxOOOi 〇χ〇〇〇1 0x0003 。 12 1362596 中介裝置15之處理模組151在接收到資料10後，擷取出資料 10之資料特徵值’為〇χ〇〇〇1 〇χ〇〇〇1 〇χ〇〇〇1 〇χ〇〇〇4β處理模組151 將資料10之資料特徵值（為0x0001 0x0001 0x0001 0x0004)與儲 存區 131 之第—特徵值 130 (為 0x0001 0x0001 0x0001 〇χ〇〇〇3)做 邏輯或（OR)運算，運算之結果為第二特徵值152，為〇χ〇〇〇ι 〇χ〇〇〇ι 0x0001 0x0007。 第二特徵值與第—特徵值130並不相同，此現象代表：第一， φ 貝料10未被儲存於該儲存區中，因此可將資料10儲存入儲存區 131，第二，儲存區131之特徵攔位2〇3需於資料1〇存入後被更 新為第二特徵值I52。此為處理模組151產生之判斷結果156。 在處理模組151產生第二特徵值152及判斷儲存區131之特徵 攔位203需被更新後，中介裝置15之寫人模組153除根據判斷結 果156將資料1〇寫入該儲存區資料欄位2〇9、2η、 、Μ?其中 之一外，同時將該儲存區之特徵欄位2〇3之第一特徵值更新 為第一特徵值152。換言之，儲存區之特徵欄位2〇3之特徵值將由 • * 一特徵值130之0x0001 〇Χ_1 0x0003更新為新特徵值 152之〇χ00〇ι0χ0001 〇χ〇〇〇1〇χ〇〇〇7β另—方面在資料⑺存入 儲存區後，寫入模組153產生一新計數值154 (其值為3)，以更 新儲存區之計數欄位2〇1所儲存之計數值，即是將計數值由2更 新到3。 在此說明另-種情形，假設資才斗1〇之資料特徵值為〇χ〇〇〇ι 〇X〇〇〇U)X〇〇〇10χ0003 (代表意義為：第一號讀取器、第一號讀取 天線、在第-秒所讀到3號電子標籤）。在處理模組151自資料 13 1362596 l〇擁取出貧料特徵後’將之與當時儲存區131之第一特徵值130 (其值為 0x0001 0x0001 0x0001 0x0003)做邏輯或（OR)運算，產 生之第二特徵值152仍為0x0001 0x0001 Οχοοοι 〇χ〇〇〇3。此現象 代表，第一，資料10或許已有相同資料儲存於該儲存區中；第二 該儲存區之特徵攔位203不需被更新。 為確定資料10是否真的已儲存於該儲存區 對所有儲存區_之資料攔位205、207、..·、217做搜尋，其可用 二元搜尋（binarysearch)法、線性搜尋（imearsearch)法等搜尋 方式達成，解因此限制本發明之範圍。#確定資料iq未存於咳 健存區中，則將該資料ίο存入，並將該儲存區計數攔位2〇ι之值 加1 ;若資料1G已存在於該儲存區中，則不儲存該資料1〇。 $較佳實施例之另-實施態樣中，特徵值間之運算係採用區 驗)運算，為說明方便，本實施例區間標定運算传採 標藏識別號並以號碼之範圍區分為複數個區間。每二 元表示是否織區間相對應之資料存入 存於儲存區之特徵糊位， 存-儲存…，會先根據4新眘徵值。當有一筆新資料預 存區⑶之特徵欄位加所叫=㈣之電子標鐵識別號及儲 區間是否已有資料存在。 特徵值，檢查其所對應之 當相對應之位元值為0時，表 存入儲存請，新資料便可存入不尚未有與該區間相對應之資料 更新為1，餅賴齡之計心^㈣祕將㈣應之位元值 1362596 =該筆新貝料欲存人之區間相對應之位元值為1時表示該 新資料或許已存人儲存區131，此時便會檢查儲存區m之每筆資 枓’以判斷該筆新資料是否真已儲存。如不存在，該筆新資料便 可存入儲存區13卜且將計數_之計㈣加丨。如存在，則該筆 新資料便不存入儲存區131。 + 以電子標籤識別號！至咖號為例，假設以每⑽號為一個區 間’此時便有HM固區間，儲存區131之特徵搁位2〇3之第一特徵 值130之初始值便為〇___，其中第一特徵值13〇之每—位 數係代表-區間之儲存狀態，因此第—特徵值m為麵刪〇〇〇〇 係表示儲存區131都無資料存在。當資料1〇之資料特徵值之電子 標籤識別號為195且欲存入儲存區131時，處理模組151便根據 資料ίο之資料特徵值及特徵欄位203之第一特徵值13〇做區間標 定運算，以產生第二特徵值0000000010，處理模組151再比對第 一特徵值130與第二特徵值，以判斷資料1〇是否被存入儲存區 131。因應第一特徵值13〇與第二特徵值不相同，處理模組151判 斷資料10未被存入儲存區13^接下來，資料10便被存入儲存區 131 ’且特徵欄位203之特徵值便被更新為第二特徵值為 0000000010。 接下來，如又有一筆電子標蕺識別號為165之資料欲存入儲存 區131，處理模組151便根據該筆資料之資料特徵值及特徵欄位 203之第一特徵值（現值為oooooooolo)做區間標定運算。由於 電子標籤識別號165及電子標籤識別號195係屬於同一區間，故 產生之第二特徵值仍為0000000010。此時，第一特徵值與第二特 15 徵值相同’此具有二種专義笛 儲存於錯存區131中“ 第―，該筆資料或許已有相同資料 更新。 第一’储存區131之特徵攔位203不需被 為確定該筆資料是 會對所有儲存區1314/ 1儲存於儲存區131中，處理模夂： 其可用二元控哀i 料櫚位205、207、…、217做搜尋， 搜尋法及線性搜尋 本發明之範圍。冬 —I 寺搜哥方式達成，並不因此限制 資料存人，並將二^=^未存於儲存區131中，則將該營 存在於儲存區131+ Η 。攔位201之值加若該筆資料已 [131中’則不儲存該筆資料。 發月之第二實施例如第3 一資料於儲存裝置之中介方法Β圖所示，係為一種用以儲存 儲存系統！。該儲存裝置具有適用於如第—實施例之資料 請先參閱第3Α圖，首先勃―牛子。°，S亥儲存區具有一特徵齡。 有-索引資訊及-資料特徵值y 接收—資料’該資料具 之索引資訊，自健存裝置^ #卜執行步驟30卜根據該資料 儲存區之^ ，失出該錯存區。執行㈣302,自該 之該特徵攔位中，擷取第一特 料中，取出該資料之該資料特徵值。接著，=步驟如，自該資 第-特徵錢該:_録，產生步驟，根據該 藉由U·料货从 一荷徵值。執行步驟305， 精由比對第二特徵值與第—特徵值 儲存區中。 研忑#枓是否已儲存於該 如執行步驟306,根據該第二特徵值 行步驟购，㈣㈣寫人該儲存區中更新該特關位。執 於兮咨钮仓 按F來’執行步驟308， 、以枓寫人該儲存區後，更新該計數欄位所儲存之—計數值， 16 1362596 其中該計數值係用以指示已儲存之資料量。 如至，請參閱第3B圖，執行步驟309，搜尋儲存區中所有已儲 存之資料，以判斷該資料是否已儲存於儲存區中。如是，執行步 驟310，不儲存該資料。如否，執行步驟311，將該資料寫入該儲 存區中。接下來，執行步驟312，於該資料寫入該儲存區後，更新 該計數欄位所儲存之一計數值。 除了上述步驟，第二實施例亦能執行第一實施例所描述之操作 及功能，所屬技術領域具有通常知識者可直接瞭解第二實施例如 何基於上述第一實施例以執行此等操作及功能。故不贅述。 第二實施例所描述之中介方法可以一電腦程式產品來加以實 現，在一電腦載入該電腦程式產品並執行該電腦程式產品所包含 之複數個指令後，即可完成第二實施例所述之方法。前述之電腦 程式產品可儲存於電腦可讀取記錄媒體中，例如唯讀記憶體（read only memory ; ROM )、快閃記憶體、軟碟、硬碟、光碟、隨身碟、 磁帶、可由網路存取之資料庫或熟習此項技藝者所習知且具有相 同功能之任何其它儲存媒體中。此外，前述之電腦程式產品亦可 透過網路傳輸。 本發明係根據儲存區中之特徵欄位所儲存之第一特徵值及資料 本身所具有之特徵值，經過一種針對兩特徵值進行之演算程序 後，再依演算結果判斷該資料是否已儲存於儲存裝置之某儲存區 中。藉此，本發明不需對欲存入資料儲存區之資料，一開始就針 對儲存區中已有之資料逐筆進行比對，以確認該資料是否已被儲 存，因此可有效縮短資料存入資料庫之時間，進而克服習知技術 17 1362596 之弱點。 上述之實施例僅用來例舉本發明之實施態樣，以及闡釋本發明 之技術特徵，並非用來限制本發明之保護範疇。任何熟悉此技術 者可輕易完成之改變或均等性之安排均屬於本發明所主張之E 圍，本發明之權利保護範圍應以申請專利範圍為準。 【圖式簡單說明】 第1圖係為本發明之第一實施例之示意圖； 第2圖係為第一實施例之儲存區之示意圖； 第3A圖係為本發明之第二實施例之部分流程圖；以及 第3B圖係為本發明之第二實施例之部分流程圖。 【主要元件符號說明】 I :資料儲存系統 10 :資料 II :接收介面 13 :儲存裝置 130 :第一特徵值 131、132、133 ..... 139 :儲存區 15 :中介裝置 151 :處理模組 153 :寫入模組 156 :判斷結果 201 :計數欄位 150 :索引資訊 152 :第二特徵值 154 :新計數值 203 :特徵欄位 205、207、...、217 :資料攔位 18