專利名稱：數(shù)據(jù)處理設(shè)備和數(shù)據(jù)處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)匹配。
背景技術(shù)：
已知通過使用高度并行的匹配處理器來執(zhí)行指紋等等的匹配的高性能數(shù)據(jù)匹配 設(shè)備。通過此種設(shè)備，所擁有的存儲器被提供有多個匹配處理器中的每一個。事先從較高 等級設(shè)備向所擁有的存儲器中的每一個傳輸了文件數(shù)據(jù)(為了在與作為匹配的對象的目 標數(shù)據(jù)的匹配中使用而事先登記和積累的數(shù)據(jù)，以及在本說明書中被稱為F數(shù)據(jù)的數(shù)據(jù))。 為了與從較高等級設(shè)備提供的作為匹配的對象的目標數(shù)據(jù)進行比較，而事先登記各個F數(shù) 據(jù)。高性能數(shù)據(jù)匹配設(shè)備通過在F數(shù)據(jù)與對象數(shù)據(jù)之間并行地執(zhí)行匹配的多個處理器來執(zhí) 行高速匹配，其中，所述F數(shù)據(jù)被存儲在分別被提供有處理器的所擁有的存儲器中。在作為傳統(tǒng)技術(shù)的示例的日本專利公開No. 2003-258997中，描述了分散控制型 的服務(wù)控制節(jié)點系統(tǒng)。此系統(tǒng)包括能夠獨立地進行操作的多個模塊和它們的耦合組織，并 且具有數(shù)據(jù)庫，用于分別在多個模塊中分布的服務(wù)控制。

發(fā)明內(nèi)容
為了在非停止操作中運行具有高度并行的匹配處理器的高性能數(shù)據(jù)匹配設(shè)備，可 以采用冗余系統(tǒng)。具體地，在此系統(tǒng)中，與最初安裝的處理器和存儲器相同的數(shù)目的存儲器 和處理器被準備來作為備份，并且然后使用正常F數(shù)據(jù)和備份數(shù)據(jù)同時執(zhí)行匹配，從而允 許故障容許匹配。然而，在具有冗余系統(tǒng)的高性能數(shù)據(jù)匹配設(shè)備中，存在如下的問題，即，要 求有大量的處理器，并且增加了成本、功率消耗、以及安裝空間。用于非停止操作的另一措施是當發(fā)生故障時，通過相互切換來使用少量的備用處 理器。然而，通過此種措施，出現(xiàn)故障處理器中的數(shù)據(jù)消失的問題。因此，要求進行下述處 理將故障報告給較高等級設(shè)備；從較高等級設(shè)備重新傳輸已經(jīng)被存儲在故障處理器的所 擁有的存儲器中的所有F數(shù)據(jù)和目標數(shù)據(jù)；并且從頭開始重做匹配處理。因此，為了處理故 障需要較長的時間，這會引起處理時間增加的問題。根據(jù)本發(fā)明的一方面，數(shù)據(jù)處理設(shè)備包括多個匹配節(jié)點，所述多個匹配節(jié)點的 每一個具有正常數(shù)據(jù)保持區(qū)域和備份數(shù)據(jù)保持區(qū)域；以及數(shù)據(jù)分配部件，該數(shù)據(jù)分配部件 被構(gòu)造為當文件數(shù)據(jù)組被輸入時，將包括為了匹配而要事先登記的多個文件數(shù)據(jù)的文件數(shù) 據(jù)組存儲在多個數(shù)據(jù)節(jié)點的第j(j是整數(shù))個匹配節(jié)點的正常數(shù)據(jù)保持區(qū)域中，通過對被 包括在文件數(shù)據(jù)組中的多個文件數(shù)據(jù)進行分割，將所述多個文件數(shù)據(jù)分配到除了第j個匹 配節(jié)點之外的多個匹配節(jié)點的每一個的備份數(shù)據(jù)保持區(qū)域以作為備份數(shù)據(jù)，來執(zhí)行備份處 理。通過從在多個匹配節(jié)點中當前存儲在其中的文件數(shù)據(jù)是最少的最少備份數(shù)據(jù)保持區(qū)域 開始，依次將被包括在文件數(shù)據(jù)組中的多個文件數(shù)據(jù)的每一個分配到備份數(shù)據(jù)保持區(qū)域， 來執(zhí)行備份處理。根據(jù)本發(fā)明的一方面，數(shù)據(jù)處理方法包括提供多個匹配節(jié)點，所述多個匹配節(jié)點的每一個具有正常數(shù)據(jù)保持區(qū)域和備份數(shù)據(jù)保持區(qū)域；當文件數(shù)據(jù)組被輸入時，將包括為 了匹配而要事先登記的多個文件數(shù)據(jù)的文件數(shù)據(jù)組存儲在多個數(shù)據(jù)節(jié)點的第j(j是整數(shù)) 個匹配節(jié)點的正常數(shù)據(jù)保持區(qū)域中；以及通過對被包括在文件數(shù)據(jù)組中的多個文件數(shù)據(jù)進 行分割，將所述多個文件數(shù)據(jù)分配到除了第j個匹配節(jié)點之外的多個匹配節(jié)點的每一個的 備份數(shù)據(jù)保持區(qū)域以作為備份數(shù)據(jù)，來執(zhí)行備份處理。通過從在多個匹配節(jié)點當中當前存 儲在其中的文件數(shù)據(jù)是最少的最少備份數(shù)據(jù)保持區(qū)域開始，依次將被包括在文件數(shù)據(jù)組中 的多個文件數(shù)據(jù)的每一個分配到備份數(shù)據(jù)保持區(qū)域，來執(zhí)行備份處理。根據(jù)本發(fā)明，在數(shù)據(jù)匹配中發(fā)生故障的情況下，能夠縮短執(zhí)行備份處理所要求的 時間。


結(jié)合附圖，從某些優(yōu)選示例性實施例的以下描述中，本發(fā)明的以上和其它示目的、 優(yōu)點和特征將更加明顯，其中圖1示出數(shù)據(jù)匹配設(shè)備的構(gòu)造；
圖2示出數(shù)據(jù)存儲的順序的示例；圖3是示出對用于匹配的配準數(shù)據(jù)進行積累的處理的流程圖；以及圖4是匹配處理的流程圖。
具體實施例方式在下文中，將會參考附圖描述本發(fā)明的實施例。參考圖1，數(shù)據(jù)匹配設(shè)備1被連接 至傳輸目標數(shù)據(jù)并且發(fā)布匹配指令的較高等級控制器2。數(shù)據(jù)匹配設(shè)備1包括多個匹配節(jié) 點11至1N。匹配節(jié)點11至IN中的每一個包括目標數(shù)據(jù)保持區(qū)域103 ；數(shù)據(jù)保持部件111 至INl，其保持多條F數(shù)據(jù)(文件數(shù)據(jù))#11至醒；以及匹配處理器112至1N2。經(jīng)由總控 制部件3，匹配處理器112至1N2中的每一個根據(jù)來自于較高等級控制器2的匹配指令來執(zhí) 行被存儲在所擁有的匹配節(jié)點11至IN中的F數(shù)據(jù)和目標數(shù)據(jù)的匹配。數(shù)據(jù)保持部件111 至mi通常用作在其上多個程序進行操作的區(qū)域，但是當沒有使用某些程序時，未經(jīng)使用 的程序區(qū)域被用作數(shù)據(jù)保持部件。數(shù)據(jù)保持部件111至mi中的每一個包括目標數(shù)據(jù)保持區(qū)域103 ；正常F數(shù)據(jù)保 持區(qū)域A4 ；以及備份數(shù)據(jù)保持區(qū)域A5。目標數(shù)據(jù)保持區(qū)域103存儲從較高等級控制器2傳 輸?shù)牟⑶矣米髌ヅ涞膶ο蟮哪繕藬?shù)據(jù)。正常F數(shù)據(jù)保持區(qū)域A4保持F數(shù)據(jù)#11至#匪數(shù) 據(jù)作為為了匹配而先前登記并且積累的數(shù)據(jù)。對于正常地存儲在故障匹配節(jié)點的正常F數(shù) 據(jù)保持區(qū)域A4中的數(shù)據(jù)而言，備份數(shù)據(jù)保持區(qū)域A5保持備份數(shù)據(jù)，所述備份數(shù)據(jù)在特定匹 配節(jié)點中發(fā)生故障的情況下，允許通過另一匹配節(jié)點來執(zhí)行匹配。F數(shù)據(jù)和目標數(shù)據(jù)能夠是由諸如指紋、掌紋、虹膜、面部等等的個人識別信息組成。 例如，一條F數(shù)據(jù)是如下的信息，在其中有指紋和對具有該指紋的人進行指定的諸如人名 或者唯一指配的標識符的識別信息。每個F數(shù)據(jù)都具有組屬性。例如，與屬于特定組的人們有關(guān)的數(shù)據(jù)的集合或者與 諸如年齡組的共享公共屬性的人們有關(guān)的數(shù)據(jù)的集合被和該組的識別信息一起登記為F 數(shù)據(jù)。即，較高等級控制器2向數(shù)據(jù)匹配設(shè)備1提供作為包括與每個人有關(guān)的多條F數(shù)據(jù)的組的數(shù)據(jù)的F數(shù)據(jù)組，以及它的組屬性。以組為單位，F(xiàn)數(shù)據(jù)被登記在匹配節(jié)點11至IN 中?？偪刂撇考?包括匹配結(jié)果存儲部件31、數(shù)據(jù)分配部件32、數(shù)據(jù)匹配切換部件33、匹配結(jié)果編輯部件34、以及表35。這些部件中的每一個是通過被存儲在存儲設(shè)備中的 程序和讀取程序并且根據(jù)在讀取程序中描述的步驟進行操作的總控制部件3的CPU來實現(xiàn) 的功能塊。數(shù)據(jù)分配部件32執(zhí)行正常F數(shù)據(jù)保持處理和備份處理。在正常F數(shù)據(jù)保持處理 中，數(shù)據(jù)分配部件32將F數(shù)據(jù)均勻地分配給匹配節(jié)點11至IN的正常F數(shù)據(jù)保持區(qū)域A4 以將其保持在其中。更加具體地，當包括多條F數(shù)據(jù)的F數(shù)據(jù)組已經(jīng)被輸入時，數(shù)據(jù)分配部 件32將此F數(shù)據(jù)組存儲在第j個匹配節(jié)點1 j (其中j是整數(shù))的正常F數(shù)據(jù)保持區(qū)域A4 中，其中，所述第j個匹配節(jié)點Ij是被包括在多個匹配節(jié)點11至IN中，并且具有少量的事 先登記的正常F數(shù)據(jù)的匹配節(jié)點。在備份處理中，數(shù)據(jù)分配部件32將匹配節(jié)點11至IN的各條F數(shù)據(jù)均勻地分配給 除了所擁有的匹配節(jié)點Ij之外的匹配節(jié)點的數(shù)據(jù)保持部件111至mi中，以將它們作為備 份數(shù)據(jù)#1至#1N保持在備份數(shù)據(jù)保持區(qū)域A5中。更加具體地，在備份處理中，數(shù)據(jù)分配部 件32對被包括在F數(shù)據(jù)組中的多條F數(shù)據(jù)進行分割，以將F數(shù)據(jù)分配給除了第j個匹配節(jié) 點Ij之外的多個匹配節(jié)點的備份數(shù)據(jù)保持區(qū)域A5中的每一個。以多個匹配節(jié)點11至IN 中的備份數(shù)據(jù)保持區(qū)域A5的使用量盡可能地變得均勻的方式來執(zhí)行該備份處理。即，從在 多個匹配節(jié)點11至IN當中當前存儲在其中的F數(shù)據(jù)是最少的最少備份數(shù)據(jù)保持區(qū)域開 始，依次對被包括在F數(shù)據(jù)組中的多條F數(shù)據(jù)進行分配。在備份處理中，表35存儲備份地址信息，其指示多條F數(shù)據(jù)中的每一條被存儲在 多個匹配節(jié)點11至IN的備份數(shù)據(jù)保持區(qū)域A5中的何處。當在匹配節(jié)點中的一個中發(fā)生故障時，數(shù)據(jù)匹配切換部件33切斷此匹配節(jié)點(在 下文中被稱為故障節(jié)點)，并且通過切換到被分配并且被保持在除了故障節(jié)點之外的匹配 節(jié)點中的備份數(shù)據(jù)來繼續(xù)進行匹配。在除了故障節(jié)點之外的匹配節(jié)點中的每一個處，還執(zhí) 行所擁有的節(jié)點中的正常F數(shù)據(jù)4與目標數(shù)據(jù)之間的匹配以及所擁有的節(jié)點中的備份數(shù)據(jù) 5和目標數(shù)據(jù)之間的匹配。匹配結(jié)果編輯部件34編輯匹配節(jié)點11至IN中的每一個的匹配 結(jié)果，并且將它們存儲在匹配結(jié)果存儲部件31中。在下文中，對其更加詳細地進行描述。當在匹配節(jié)點11至IN中沒有發(fā)生故障時，數(shù)據(jù)匹配切換部件33執(zhí)行正常匹配。 具體地，當已經(jīng)從較高等級控制器2輸入目標數(shù)據(jù)時，執(zhí)行被存儲在多個匹配節(jié)點11至IN 的正常F數(shù)據(jù)保持區(qū)域A4中的每一個中的F數(shù)據(jù)和目標數(shù)據(jù)的匹配。當在多個匹配節(jié)點 的第j個匹配節(jié)點Ij中發(fā)生故障時，數(shù)據(jù)匹配切換部件33通過參考表35來執(zhí)行備份匹配 處理。具體地，通過參考備份地址信息，數(shù)據(jù)匹配切換部件33執(zhí)行被存儲在除了第j個匹 配節(jié)點Ij之外的多個匹配節(jié)點11至IN的備份數(shù)據(jù)保持區(qū)域A5中的每一個中的F數(shù)據(jù)與 目標數(shù)據(jù)之間的匹配。接下來，參考圖1、圖2、圖3以及圖4，將會詳細地描述根據(jù)本發(fā)明的數(shù)據(jù)處理設(shè)備 的操作。(匹配數(shù)據(jù)積累處理)圖3是示出為了匹配而對F數(shù)據(jù)進行存儲的處理的流程圖。當正常F數(shù)據(jù)4被從較高等級控制器2傳輸?shù)綌?shù)據(jù)匹配設(shè)備1(步驟Al)時，總控制部件3的數(shù)據(jù)分配部件32 執(zhí)行正常F數(shù)據(jù)分配處理。對于每一個組來說，執(zhí)行此分配處理使得被存儲在匹配節(jié)點11 至IN的正常F數(shù)據(jù)保持區(qū)域A4中的F數(shù)據(jù)組(包括多條F數(shù)據(jù))的數(shù)目盡可能地變得均 勻。即，比較匹配節(jié)點11至IN中的相同的組，數(shù)據(jù)分配部件32選擇在其中分配的F數(shù)據(jù) 組的數(shù)量是最少的最少匹配數(shù)據(jù)節(jié)點lj。輸入的F數(shù)據(jù)組被存儲在最少匹配數(shù)據(jù)節(jié)點Ij 的正常F數(shù)據(jù)保持區(qū)域A4中(步驟A2)。圖2示出了正常F數(shù)據(jù)分配處理的一個示例。例如，假定包括具有第一(No. 1)組 的屬性的F數(shù)據(jù)的F數(shù)據(jù)組被順序地從較高等級控制器2提供到數(shù)據(jù)匹配設(shè)備1。數(shù)據(jù)分配 部件32從最少匹配數(shù)據(jù)節(jié)點Ij開始依次將其存儲，該最少匹配數(shù)據(jù)節(jié)點是具有最小數(shù)目 的第一組的F數(shù)據(jù)組的匹配節(jié)點。因此，當已經(jīng)輸入N個F數(shù)據(jù)組時，數(shù)據(jù)分配部件32將它 們均勻地分配給N個匹配節(jié)點11至IN的正常F數(shù)據(jù)保持區(qū)域A4 (圖2的F數(shù)據(jù)#11-1 xl)。其后，以相同的方式，將第二組的F數(shù)據(jù)組和之后的相同組的F數(shù)據(jù)組盡可能均勻地 分配給匹配節(jié)點11至1N。當已經(jīng)從較高等級控制器2輸入F數(shù)據(jù)時，數(shù)據(jù)分配部件32進一步執(zhí)行用于創(chuàng)建 被輸入的F數(shù)據(jù)的備份數(shù)據(jù)的備份處理。以組成F數(shù)據(jù)組的每一條F數(shù)據(jù)被盡可能均勻地 分配給匹配節(jié)點11至IN中的每一個的方式來執(zhí)行備份處理。更加具體地，當通過正常F 數(shù)據(jù)保持處理，已經(jīng)將輸入的F數(shù)據(jù)組存儲在第j個匹配節(jié)點Ij中時，數(shù)據(jù)分配部件32從 下述匹配節(jié)點的備份數(shù)據(jù)保持區(qū)域A5開始，依次存儲組成此F數(shù)據(jù)組的每個F數(shù)據(jù)(步驟 A3)該匹配節(jié)點是除了匹配節(jié)點Ij之外的匹配節(jié)點中的、帶有具有與被輸入的F數(shù)據(jù)相同 的組屬性的F數(shù)據(jù)的最少存儲量的匹配節(jié)點。圖2示出備份處理中的數(shù)據(jù)分配方法的一個示例。下面解釋在F數(shù)據(jù)組#31-1至 x3被作為正常F數(shù)據(jù)4存儲在第三匹配節(jié)點13的正常F數(shù)據(jù)保持區(qū)域A4的情況下的備 份處理。F數(shù)據(jù)組#31-1至x3作為備份數(shù)據(jù)5被存儲在除了匹配節(jié)點13之外的匹配節(jié)點 的備份數(shù)據(jù)保持區(qū)域A5中。在此存儲之后，數(shù)據(jù)分配部件32將組成F數(shù)據(jù)組#31-1至x3 的每個F數(shù)據(jù)盡可能地均勻地分配給匹配節(jié)點中的每一個。更加具體地，存儲第一 F數(shù)據(jù) #31-1作為具有最少量的先前保存的第一組的F數(shù)據(jù)的匹配節(jié)點的備份數(shù)據(jù)5。接下來，由 于第一組的F數(shù)據(jù)#31-1已經(jīng)作為第一匹配節(jié)點11的備份數(shù)據(jù)而被存儲，所以為了將其避 開，將第二 F數(shù)據(jù)#31-2作為第二匹配節(jié)點12的備份數(shù)據(jù)來存儲。在備份處理之后，數(shù)據(jù)分配部件32創(chuàng)建表35。表35存儲指定各個F數(shù)據(jù)和它 們的組的識別信息；和指示相互關(guān)聯(lián)的匹配節(jié)點和存儲F數(shù)據(jù)的備份數(shù)據(jù)保持區(qū)域A5的地 址的備份地址信息。以與傳輸?shù)腇數(shù)據(jù)組(圖2的xl至xN)的數(shù)目相對應(yīng)的次數(shù)來重復(fù)上述步驟Al 至A3的操作(步驟A4)，并且進一步以與被傳輸?shù)慕M(圖2的#31至#33)的數(shù)目相對應(yīng)的 次數(shù)來進行重復(fù)(步驟A5)。(匹配處理)圖4是示出在數(shù)據(jù)匹配設(shè)備1中積累的F數(shù)據(jù)和從較高等級控制器2獲取的目標 數(shù)據(jù)的匹配處理的流程圖?？偪刂撇考?接收來自于較高等級控制器2的匹配指令(步驟 Bi)。匹配指令包括目標數(shù)據(jù)(例如，用于匹配的數(shù)據(jù)匹配設(shè)備所要求的指紋數(shù)據(jù))；和要 與目標數(shù)據(jù)執(zhí)行匹配的登記的F數(shù)據(jù)的組屬性(例如，第一組)?？偪刂撇考?選擇要與目標數(shù)據(jù)執(zhí)行匹配的組的F數(shù)據(jù)，并且將匹配指令給予保持此F數(shù)據(jù)的匹配節(jié)點Ij的匹配處 理器lj2。當已經(jīng)輸入新的匹配指令時，數(shù)據(jù)匹配切換部件33首先執(zhí)行正常匹配處理。匹 配處理器lj2響應(yīng)于匹配指令執(zhí)行目標數(shù)據(jù)與正常F數(shù)據(jù)4的匹配(步驟B2)，其中，所述 正常F數(shù)據(jù)4屬于被存儲在匹配節(jié)點Ij中并且由匹配指令所指示的組。 數(shù)據(jù)匹配切換部件33檢測在匹配節(jié)點的每一個中是否已經(jīng)發(fā)生故障(步驟B3)。 如果沒有發(fā)生故障，那么通過匹配結(jié)果編輯部件34對匹配結(jié)果(即，與目標數(shù)據(jù)相匹配的F 節(jié)點的存在/不存在，并且如果存在匹配的F節(jié)點，則指它的識別信息)進行編輯，并且將 其存儲在匹配結(jié)果存儲部件31中(步驟B4)。以與被包括在組中的正常F數(shù)據(jù)的條數(shù)相 對應(yīng)的次數(shù)來重復(fù)上述步驟B2至B4的處理(步驟B5)。當已經(jīng)完成目標數(shù)據(jù)和正常F數(shù) 據(jù)之間的所有匹配時，通過總控制部件3收集的匹配結(jié)果被發(fā)送到較高等級控制器2 (步驟 B6)。當在匹配節(jié)點的任何一個中發(fā)生故障時，數(shù)據(jù)匹配切換部件33將故障節(jié)點的識 別信息記錄在故障節(jié)點的歷史列表中。當在匹配節(jié)點的任何一個中發(fā)生故障時，數(shù)據(jù)匹配 切換部件參考故障節(jié)點的歷史列表，進一步檢查具有新故障的節(jié)點是否是數(shù)據(jù)匹配設(shè)備1 中的第一故障節(jié)點(步驟B7)。如果故障節(jié)點Ij是第一故障節(jié)點(步驟B7中的否)，那么 從處理的流程中切斷此故障節(jié)點(步驟B8)。然后故障節(jié)點Ij的正常F數(shù)據(jù)4被切換到其 它的匹配節(jié)點的備份數(shù)據(jù)5 (步驟B9)并且繼續(xù)地執(zhí)行匹配。如果具有新故障的節(jié)點是第 二故障節(jié)點，那么匹配處理被結(jié)束(步驟B7中的是)。當在步驟B9之后執(zhí)行步驟B2時，數(shù)據(jù)匹配切換部件32參考表35，辨別備份地址 信息，其指示在匹配指令中與目標數(shù)據(jù)執(zhí)行匹配的備份數(shù)據(jù)5出現(xiàn)的地址；并且基于此地 址將匹配指令提供給匹配節(jié)點中的每一個。[通過本實施例實現(xiàn)的效果]上面解釋的實施例的第一效果是，在向其事先傳輸并且保持了用于執(zhí)行匹配的大 量的F數(shù)據(jù)的具有高度并行的處理器構(gòu)造的數(shù)據(jù)匹配設(shè)備中，能夠抑制成本、功率消耗以 及安裝面積。其原因如下。在本實施例中，為除了故障節(jié)點之外的匹配節(jié)點的數(shù)據(jù)保持部 件中的每一個上的每一個F數(shù)據(jù)和每一個組復(fù)用并且備份故障節(jié)點的F數(shù)據(jù)組。在匹配節(jié) 點當中，均勻地分配備份數(shù)據(jù)。當在匹配期間發(fā)生故障時，故障數(shù)據(jù)的F數(shù)據(jù)組被切換到相 應(yīng)的備份數(shù)據(jù)，從而繼續(xù)匹配并且因此實現(xiàn)非停止操作。因此，即使當包括匹配處理器和數(shù) 據(jù)保持部件的匹配節(jié)點中的任何一個變成故障時，能夠利用備份數(shù)據(jù)進行匹配。通過此方 法，在沒有要求構(gòu)造與最初安裝的處理器和存儲器相同數(shù)目的處理器和存儲器作為備份的 情況下，能夠?qū)崿F(xiàn)非停止操作。第二效果是在具有高度并行的處理器構(gòu)造的數(shù)據(jù)匹配設(shè)備中，當在匹配節(jié)點中發(fā) 生故障時，匹配能夠繼續(xù)，同時在短時間內(nèi)切斷故障。其原因如下。在本實施例中，當正常F 數(shù)據(jù)被保持在匹配節(jié)點中時，F(xiàn)數(shù)據(jù)的備份數(shù)據(jù)被均勻地分配給除了前述的匹配節(jié)點之外 的匹配節(jié)點的備份數(shù)據(jù)保持區(qū)域，從而F數(shù)據(jù)被復(fù)用。然后當在匹配節(jié)點中發(fā)生故障時，正 常F數(shù)據(jù)被切換到被存儲在其它的匹配節(jié)點中的備份F數(shù)據(jù)，以繼續(xù)進行匹配，從而實現(xiàn)非 停止操作。通過此種操作，能夠獲得下面的優(yōu)點。在當故障發(fā)生時，在其中，匹配處理器被切 換到備用的處理器的設(shè)備的情況下，要求傳輸被存儲在故障處理器所擁有的存儲器中的所有的F數(shù)據(jù)和目標數(shù)據(jù)，用于從頭開始再次重新進行匹配。在本實施例中，不要求進行此種 重做操作，并且為了處理故障能夠在短時間內(nèi)繼續(xù)進行匹配。
第三效果是即使當組成匹配節(jié)點的處理器、存儲器、存儲器控制部件等等中的任 何一個發(fā)生故障時，能夠?qū)崿F(xiàn)非停止操作。其原因如下。當匹配處理器變成故障時，如果相 同節(jié)點的存儲器變成故障，那么在構(gòu)造中不能夠繼續(xù)進行匹配，使得另一節(jié)點的處理器從 故障節(jié)點的存儲器讀取數(shù)據(jù)，以繼續(xù)匹配。然而，在本實施例中個，即使當節(jié)點的任何一個 組件變成故障時，故障節(jié)點被切斷，并且使用作為備份的其它匹配節(jié)點中提供的數(shù)據(jù)來繼 續(xù)執(zhí)行匹配，從而允許非停止操作。
權(quán)利要求
一種數(shù)據(jù)處理設(shè)備，包括多個匹配節(jié)點，所述多個匹配節(jié)點的每一個具有正常數(shù)據(jù)保持區(qū)域和備份數(shù)據(jù)保持區(qū)域；以及數(shù)據(jù)分配部件，所述數(shù)據(jù)分配部件被構(gòu)造為，當包括為了匹配而要事先登記的多個文件數(shù)據(jù)的文件數(shù)據(jù)組被輸入時，將所述文件數(shù)據(jù)組存儲在多個數(shù)據(jù)節(jié)點的第j個匹配節(jié)點的所述正常數(shù)據(jù)保持區(qū)域中，j是整數(shù)，通過對被包括在所述文件數(shù)據(jù)組中的所述多個文件數(shù)據(jù)進行分割，用于將所述多個文件數(shù)據(jù)分配到除了所述第j個匹配節(jié)點之外的所述多個匹配節(jié)點的每一個的所述備份數(shù)據(jù)保持區(qū)域以作為備份數(shù)據(jù)，來執(zhí)行備份處理，其中，通過從最少備份數(shù)據(jù)保持區(qū)域開始，依次將被包括在所述文件數(shù)據(jù)組中的所述多個文件數(shù)據(jù)的每一個分配到所述備份數(shù)據(jù)保持區(qū)域來執(zhí)行所述備份處理，在所述最少備份數(shù)據(jù)保持區(qū)域中當前所存儲的文件數(shù)據(jù)在所述多個匹配節(jié)點當中是最少的。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理設(shè)備，進一步包括數(shù)據(jù)匹配切換部件，所述數(shù)據(jù)匹配切換部件被構(gòu)造為，當作為匹配目標的目標數(shù)據(jù)被 輸入時，執(zhí)行被存儲在所述多個匹配節(jié)點的每一個的所述正常數(shù)據(jù)保持區(qū)域中的所述文件 數(shù)據(jù)組和作為匹配目標的所述目標數(shù)據(jù)的匹配，并且當在所述第j個匹配節(jié)點處發(fā)生故障 時，切換到備份匹配處理，通過所述備份匹配處理，執(zhí)行被存儲在除了所述第j個匹配節(jié)點 之外的所述多個匹配節(jié)點的每一個的所述備份數(shù)據(jù)保持區(qū)域中的所述多個文件數(shù)據(jù)和所 述目標數(shù)據(jù)的匹配。
3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理設(shè)備，進一步包括表，在所述表中，指示通過所述備份處理在所述多個匹配節(jié)點當中存儲所述多個文件 數(shù)據(jù)的每一個的位置，其中，通過參考所述表搜索在所述多個匹配節(jié)點當中存儲所述第j個匹配節(jié)點的備份 數(shù)據(jù)的所述備份數(shù)據(jù)保持區(qū)域來執(zhí)行所述備份匹配處理。
4.根據(jù)權(quán)利要求1至3中的任何一項所述的數(shù)據(jù)處理設(shè)備，其中，所述文件數(shù)據(jù)組屬于 多個組中的任何一個，并且所述數(shù)據(jù)分配部件被構(gòu)造為，當輸入文件數(shù)據(jù)組被輸入時，將所述輸入文件數(shù)據(jù)組存 儲在最少匹配數(shù)據(jù)節(jié)點中，在所述最少匹配數(shù)據(jù)節(jié)點中屬于與所述輸入文件數(shù)據(jù)組相同的 組的所述文件數(shù)據(jù)組在所述多個匹配節(jié)點當中是最少的。
5.一種數(shù)據(jù)處理方法，包括提供多個匹配節(jié)點，所述多個匹配節(jié)點的每一個具有正常數(shù)據(jù)保持區(qū)域和備份數(shù)據(jù)保 持區(qū)域；當包括為了匹配而要事先登記的多個文件數(shù)據(jù)的文件數(shù)據(jù)組被輸入時，將所述文件數(shù) 據(jù)組存儲在多個數(shù)據(jù)節(jié)點的第j個匹配節(jié)點的所述正常數(shù)據(jù)保持區(qū)域中，j是整數(shù)；以及通過對被包括在所述文件數(shù)據(jù)組中的所述多個文件數(shù)據(jù)進行分割，用于將所述多個文 件數(shù)據(jù)分配到除了所述第j個匹配節(jié)點之外的所述多個匹配節(jié)點的每一個的所述備份數(shù) 據(jù)保持區(qū)域以作為備份數(shù)據(jù)，來執(zhí)行備份處理，其中，通過從最少備份數(shù)據(jù)保持區(qū)域開始，依次將被包括在所述文件數(shù)據(jù)組中的所述 多個文件數(shù)據(jù)的每一個分配到所述備份數(shù)據(jù)保持區(qū)域來執(zhí)行所述備份處理，在所述最少備 份數(shù)據(jù)保持區(qū)域中當前所存儲的文件數(shù)據(jù)在所述多個匹配節(jié)點當中是最少的。
6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)處理方法，進一步包括當作為匹配目標的目標數(shù)據(jù)被輸入時，執(zhí)行被存儲在所述多個匹配節(jié)點的每一個的所述正常數(shù)據(jù)保持區(qū)域中的所述文件數(shù)據(jù)組和作為匹配目標的所述目標數(shù)據(jù)的匹配，并且當在所述第j個匹配節(jié)點處發(fā)生故障時，切換到備份匹配處理，通過所述備份匹配處理，執(zhí)行被存儲在除了所述第j個匹配節(jié)點之外的所述多個匹配節(jié)點的每一個的所述備份 數(shù)據(jù)保持區(qū)域中的所述多個文件數(shù)據(jù)和所述目標數(shù)據(jù)的匹配。
7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)處理方法，進一步包括準備表，在所述表中，指示通過所述備份處理在所述多個匹配節(jié)點當中存儲所述多個文件數(shù)據(jù)的每一個的位置，其中，通過參考所述表搜索在所述多個匹配節(jié)點當中存儲所述第j個匹配節(jié)點的備份數(shù)據(jù)的所述備份數(shù)據(jù)保持區(qū)域，來執(zhí)行所述備份匹配處理。
8.根據(jù)權(quán)利要求5至7中的任何一項所述的數(shù)據(jù)處理方法，其中，所述文件數(shù)據(jù)組屬于多個組中的任何一個，并且在所述備份處理中，當輸入文件數(shù)據(jù)組被輸入時，將所述輸入文件數(shù)據(jù)組存儲在最少匹配數(shù)據(jù)節(jié)點中，在所述最少匹配數(shù)據(jù)節(jié)點中屬于與所述輸入文件數(shù)據(jù)組相同的組的所述 文件數(shù)據(jù)組在所述多個匹配節(jié)點當中是最少的。
全文摘要
本發(fā)明涉及一種數(shù)據(jù)處理設(shè)備和數(shù)據(jù)處理方法。當在數(shù)據(jù)匹配處理中發(fā)生故障時，要求進行快速數(shù)據(jù)備份處理。為了達到此目的，數(shù)據(jù)處理設(shè)備包括數(shù)據(jù)分配部件，該數(shù)據(jù)分配部件將文件數(shù)據(jù)組存儲在第j個匹配節(jié)點的正常數(shù)據(jù)保持區(qū)域中，并且通過在除了第j個匹配節(jié)點之外的匹配節(jié)點的備份數(shù)據(jù)保持區(qū)域中分割被包括在文件數(shù)據(jù)組中的文件數(shù)據(jù)，來執(zhí)行備份處理。通過從在匹配節(jié)點當中當前存儲在其中的文件數(shù)據(jù)是最少的最少備份數(shù)據(jù)保持區(qū)域開始，依次將文件數(shù)據(jù)組中的文件數(shù)據(jù)的每一個分配到備份數(shù)據(jù)保持區(qū)域中，來執(zhí)行備份處理。
文檔編號G06F11/14GK101799779SQ20101011371
公開日2010年8月11日 申請日期2010年2月8日 優(yōu)先權(quán)日2009年2月6日
發(fā)明者畔出剛志 申請人:日本電氣株式會社