專利名稱：對象布置設備及其方法，計算機程序的制作方法
技術領域：
本發(fā)明涉及將諸如數(shù)據(jù)和物品等對象最優(yōu)地布置到期望的布置目的地(位置目的地)的技術領域。
背景技術：
已經(jīng)提出了 一種技術，當在多個存儲裝置中記錄(存儲)作為存儲對象的數(shù)據(jù)(下文中，被稱作“對象數(shù)據(jù)”)時，在對象數(shù)據(jù)幾乎平均(均勻)分布的情況下在每個存儲裝置中存儲對象數(shù)據(jù)。根據(jù)這樣的技術，通過對多個存儲裝置執(zhí)行同時訪問，提高針對對象數(shù)據(jù)的訪問性能。然而，當訪問多個存儲裝置中分布和記錄的對象數(shù)據(jù)時，檢查記錄了對象數(shù)據(jù)的存儲裝置的方法存在問題。作為檢查記錄了對象數(shù)據(jù)的存儲裝置的方法，考慮以下兩種方法。第一種方法是一種通過在表中保持對象數(shù)據(jù)與存儲裝置之間對應關系并且在對象訪問期間參考該表來檢查存儲了對象數(shù)據(jù)的裝置的方法。在第二種方法中，首先使用基于對象數(shù)據(jù)特定信息(下文中，被稱作“元數(shù)據(jù)”)的指定算法來確定對象數(shù)據(jù)與存儲裝置之間的對應關系。并且在第二方法中，在數(shù)據(jù)訪問期間，通過向算法輸入元數(shù)據(jù)，來檢查記錄了目標對象數(shù)據(jù)的存儲裝置。在上述第一方法(使用表參考的方法)中，可能被檢查對象數(shù)據(jù)與存儲裝置之間對應關系的所有設備必須存儲有保持對象數(shù)據(jù)與存儲裝置之間對應關系的表。另一方面，為了通過算法確定應當了記錄對象數(shù)據(jù)的存儲裝置，上述第二方法(使用算法的方法)不需要存儲保持對象數(shù)據(jù)與存儲裝置之間對應關系的表。然而，在第二方法中，在對象數(shù)據(jù)充分分布的狀態(tài)下需要用于在每個存儲裝置中記錄對象數(shù)據(jù)的算法，使得在數(shù)據(jù)訪問期間可以充分體現(xiàn)同時訪問多個存儲裝置的性能提高。在第二方法中，存儲裝置個數(shù)可能發(fā)生波動，需要對應于存儲裝置個數(shù)波動來計算對象數(shù)據(jù)與存儲裝置的對應關系的算法。作為公開了第二方法的現(xiàn)有技術，存在專利文獻1(日本專利申請?zhí)亻_No. 2003-216474)和專利文獻2 (曰本專利申請?zhí)亻_No. 2008-181358)。圖18是說明在本申請遞交之前存在的現(xiàn)有技術的圖。作為基于元數(shù)據(jù)確定已知數(shù)據(jù)與存儲裝置之間對應關系的系統(tǒng)的示例，在圖18中示出了系統(tǒng)600。系統(tǒng)600使用元數(shù)據(jù)確定記錄對象數(shù)據(jù)的存儲裝置。即，在系統(tǒng)600中，通過基于對象數(shù)據(jù)和元數(shù)據(jù)(610)之中的元數(shù)據(jù)611執(zhí)行散列運算，散列運算功能601獲得散列612。元數(shù)據(jù)611是用于指定對象數(shù)據(jù)的標識符，并且是諸如地址、對象名稱、目錄名稱或文件名稱等信息。接著，通過基于散列和連接存儲裝置信息613來執(zhí)行模運算，模運算功能602獲得模運算的結果614。這里，連接存儲裝置信息613是存儲裝置的網(wǎng)絡地址數(shù)據(jù)存儲在存儲裝置中時需要的信息。模運算功能602從連接存儲裝置信息612中獲得存儲裝置的個數(shù)，并且以存儲裝置的個數(shù)為模對散列612執(zhí)行模運算。因此，模運算功能602獲得模運算結果614。并且數(shù)-存儲裝置對應關系確定功能603基于模運算結果614確定記錄對象數(shù)據(jù)610的存儲裝置620，并且輸出與確定的存儲裝置620有關的存儲裝置信息615。如上所述，當在多個存儲裝置中布置對象數(shù)據(jù)時，可以應用專利文獻I中公開的存儲裝置確定方法。根據(jù)該方法，可以通過計算來確定存儲裝置。即，根據(jù)該方法，可以將對象數(shù)據(jù)分布并記錄到多個存儲裝置，而無需使用保持對象數(shù)據(jù)與存儲裝置之間對應關系的表。根據(jù)該方法，通過改變模運算中的除數(shù)，能夠對應于存儲裝置個數(shù)的改變。作為在遞交本申請之前存在的現(xiàn)有技術，例如，存在非專利文獻I。當存儲裝置從以分布式方式將對象數(shù)據(jù)布置到多個存儲裝置的狀態(tài)出現(xiàn)變動時，提出了將每個對象數(shù)據(jù)的移動抑制到最小的技術。[現(xiàn)有技術文獻][專利文獻][專利文獻I]日本專利申請?zhí)亻_No.2003-216474[專利文獻2]日本專利申請?zhí)亻_No.2008-181358[非專利文獻][非專利文獻 I] “Consistnet hashing and radom trees !distributed cachingprotocols for relieving hot spots on the World Wide Web”， David Karger, EricLehman, Tom Leighton, Matthew Levine, Daniel Lewin, Rina Panigraphy,199
發(fā)明內容
[技術問題]。

當在專利文獻I所示意的方法中存儲裝置出現(xiàn)變動時，模運算中的除數(shù)改變。根據(jù)上述，在專利文獻I描述的方法中，由于多個對象數(shù)據(jù)的模運算的結果改變，因此應當記錄這些對象數(shù)據(jù)的存儲裝置改變。為此，在專利文獻I中描述的方法中，當存儲裝置出現(xiàn)變動時，需要移動大量對象數(shù)據(jù)。相反，根據(jù)非專利文獻I中描述的方法，當存儲裝置出現(xiàn)變動時，獲得將每個對象數(shù)據(jù)的移動抑制到最小的效果。然而，在非專利文獻I中提出的技術的情況下，為了享有該效果，在多個存儲裝置中幾乎平均(均勻)地布置對象數(shù)據(jù)，處理所需的存儲器資源(硬件資源)會是大容量的，使得目標存儲裝置增加。因此，當假定期望對例如大規(guī)模數(shù)據(jù)中心等龐大存儲裝置進行處理的系統(tǒng)時，例如，處理所需的存儲器資源的增加以及處理時間的增加對于根據(jù)非專利文獻I的技術而言都是問題。因此，本發(fā)明主要目的是提供一種對象布置設備及其方法、一種計算機程序，通過比較容易地處理配置向多個布置目的地幾乎均勻地布置多個對象。[問題的解決方案]為了實現(xiàn)上述目的，根據(jù)本發(fā)明的對象布置設備的特征在于，包括以下配置。即，根據(jù)本發(fā)明的對象布置設備的特征在于包括布置目的地確定裝置，其中所述布置目的地確定裝置參照基于對象的獨有信息而產(chǎn)生的序列信息，并且參照在標識了所述對象的布置目的地的布置目的地標識符與所述布置目的地標識符相關聯(lián)的第二數(shù)之間的對應信息，所述布置目的地確定裝置使用所述序列信息產(chǎn)生第一數(shù)，當利用不同的序列信息產(chǎn)生所述第一數(shù)時，所述第一數(shù)相互之間不具有相關性，并且所述布置目的地確定裝置重復產(chǎn)生新的第一數(shù)，直到所述第一數(shù)與所述對應信息中包含的所述第二數(shù)相匹配為止，以及所述布置目的地確定裝置在所述第一數(shù)與所述第二數(shù)中的任一個相匹配時確定將所述對象布置到與所匹配的第二數(shù)有關的所述布置目的地標識符所對應的布置目的地。并且，例如，布置目的地確定裝置可以包括數(shù)創(chuàng)建裝置，所述數(shù)創(chuàng)建裝置能夠重復地產(chǎn)生所述第一數(shù)；以及判定裝置，所述判定裝置參照所述對應信息將所述第二數(shù)與所述第一數(shù)相比較，并且響應于這些數(shù)的一致性，將與所述第二數(shù)相關聯(lián)的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地。在上述情況下，數(shù)創(chuàng)建裝置可以包括具有相互不同的數(shù)范圍的多個數(shù)創(chuàng)建裝置，所述數(shù)能夠產(chǎn)生作為所述第一數(shù)，并且所述多個數(shù)創(chuàng)建裝置具有以下關系所述數(shù)創(chuàng)建裝置中具有范圍編號n(n :自然數(shù))的一個數(shù)創(chuàng)建裝置的所述數(shù)范圍包括在所述數(shù)創(chuàng)建裝置中具有范圍編號(n+1)的另一數(shù)創(chuàng)建裝置的數(shù)范圍中，并且通過所述判定裝置(I)將最大范圍編號設置為P，并且將次最大范圍編號設置為q，(II)當具有范圍編號p的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)超過具有范圍編號q的所述數(shù)創(chuàng)建裝置的范圍時，將所述第一數(shù)與所述第二數(shù)相比較，當所述第一數(shù)與所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述新的第一數(shù)，重復⑴和(II)，并且`(III)當具有范圍編號p的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)在具有范圍編號q的所述數(shù)創(chuàng)建裝置的所述范圍內時，從P和q中分別減去1，并且作為所述減法的結果，當q不為0時重復(II)，并且當q為0時將具有范圍編號I的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)與所述第二數(shù)相比較，并且當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的所述布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述第一數(shù)并且從(I)開始重新執(zhí)行所述處理。為了實現(xiàn)上述目的，根據(jù)本發(fā)明的對象布置方法的特征在于包括以下配置。S卩，根據(jù)本發(fā)明的對象布置方法的特征在于，包括參照基于對象的獨有信息而產(chǎn)生的序列信息，并且參照在標識了所述對象的布置目的地的布置目的地標識符與所述布置目的地標識符相關聯(lián)的第二數(shù)之間的對應信息，使用所述序列信息產(chǎn)生第一數(shù)，當利用不同的序列信息產(chǎn)生所述第一數(shù)時，所述第一數(shù)之間不具有相關性；重復產(chǎn)生新的第一數(shù)，直到所述第一數(shù)與所述對應信息中包含的所述第二數(shù)相匹配為止，以及當所述第一數(shù)與所述第二數(shù)中的任一個相匹配時，確定將所述對象布置到與所匹配的第二數(shù)有關的所述布置目的地標識符所對應的布置目的地。在上述情況下，對象布置方法可以包括使用產(chǎn)生所述第一數(shù)的多個數(shù)創(chuàng)建裝置，所述多個數(shù)創(chuàng)建裝置具有相互不同的數(shù)范圍，所述數(shù)能夠產(chǎn)生作為所述第一數(shù)，并且所述多個數(shù)創(chuàng)建裝置具有以下關系所述數(shù)創(chuàng)建裝置中具有范圍編號n(n :自然數(shù))的一個數(shù)創(chuàng)建裝置的數(shù)范圍包括在所述數(shù)創(chuàng)建裝置中具有范圍編號(n+1)的另一數(shù)創(chuàng)建裝置的數(shù)范圍中；其中，(I)將最大范圍編號設置為P，并且將次最大范圍編號設置為q，(II)當具有范圍編號p的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)超過具有范圍編號q的所述數(shù)創(chuàng)建裝置的所述范圍時，將所述第一數(shù)與所述第二數(shù)相比較，當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述新的第一數(shù)，重復⑴和(II)，并且(III)當具有范圍編號p的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)在具有范圍編號q的所述數(shù)創(chuàng)建裝置的所述范圍內時，從P和q中分別減去1，并且作為所述減法的結果，當q不為0時重復(II)，并且當q為0時將具有范圍編號I的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)與所述第二數(shù)相比較，并且當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述第一數(shù)并且從(I)開始重新執(zhí)行處理。此外，上述目的還通過計算機程序以及非暫時性計算機可讀存儲介質來實現(xiàn)，非暫時性計算機存儲介質存儲實現(xiàn)了具有上述配置的對象布置設備的計算機程序。[本發(fā)明的有利效果]根據(jù)本發(fā)明，提供一種對象布置設備及其方法和計算機程序，通過相對容易的處理配置向多個布置目的地幾乎均勻地布置多個對象。


圖1是示出了根據(jù)本發(fā)明示例性實施例的對象布置設備的配置的框圖。圖2是示出了本發(fā)明第一示例性實施例中對象數(shù)據(jù)布置設備的配置的框圖。圖3是示出了根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備執(zhí)行的對象數(shù)據(jù)布置處理的流程圖。圖4是示出了根據(jù)本發(fā)明第二示例性實施例中對象數(shù)據(jù)布置設備的配置的框圖。圖5是示出了根據(jù)本發(fā)明第二示例性實施例的對象數(shù)據(jù)布置設備執(zhí)行的對象數(shù)據(jù)布置處理的流程圖。圖6是說明根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的對象數(shù)據(jù)布置操作的圖。圖7是說明當從圖6中示出的布置狀態(tài)添加存儲裝置時根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的操作的圖。圖8是概念性說明伴隨著增加存儲裝置根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的操作的圖。圖9是說明當從圖6中示出的布置狀態(tài)中減少存儲裝置時根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的操作的圖。圖1OA是概念性示出了根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備所參考的數(shù)-存儲裝置轉換表的圖。圖1OB是概念性示出了根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備所參考的數(shù)-存儲裝置轉換表的圖。圖11是說明根據(jù)修改的第二示例性實施例的三個偽隨機數(shù)產(chǎn)生功能的操作的圖。圖12是說明根據(jù)本發(fā)明第一示例性實施例的修改的圖。圖13是示出了根據(jù)本發(fā)明第三示例性實施例的對象目的地判定設備的配置的框圖。圖14是示出了根據(jù)本發(fā)明第三示例性實施例的對象目的地判定設備執(zhí)行的對象目的地判定處理的流程圖。圖15是示出了根據(jù)本發(fā)明第三示例性實施例的庫存品的存儲目的地判定系統(tǒng)的配置的框圖。圖16A是示例性示出了根據(jù)本發(fā)明第三示例性實施例的系統(tǒng)環(huán)境變化的圖。圖16B是示例性示出了根據(jù)本發(fā)明第四示例性實施例的系統(tǒng)環(huán)境變化的圖。圖17是示例性示出了根據(jù)本發(fā)明第四示例性實施例的客戶端或存儲裝置的硬件配置的圖。圖18是示出了遞交本申請之前存在的現(xiàn)有技術的圖。
具體實施例方式接著，參照附圖詳細說明本發(fā)明的示例性實施例。以下描述的示例性實施例不限于與權利要求范圍相關的本發(fā)明。并且以下示例性實施例中描述的配置的所有組合在本發(fā)明的配置中不必是必不可少的。圖1是示出了根據(jù)本發(fā)明示例性實施例的對象布置設備的配置的框圖，并且示出了對于以下說明的每個實施例及其修改而言共同的概念。在圖1中，對象布置設備10具備布置目的地確定功能13。布置目的地確定功能13是確定向多個布置目的地(A、B、...、n) 14幾乎均勻地布置多個對象(未示出)的設備。布置目的地確定功能13能夠參考序列信息11和對應信息12。序列信息11是基于每個對象的特定信息產(chǎn)生的。布置目的地確定定功能13通過使用序列信息11產(chǎn)生第一數(shù)。第一數(shù)在從相互不同的序列信息中產(chǎn)生時不具有相關性。這里，補充了在第一數(shù)中“在從相互不同的序列信息中產(chǎn)生時不具有相關性”這一關系。假定在基于序列信息I連續(xù)地產(chǎn)生第一數(shù)L的同時，當基于序列信息K連續(xù)地產(chǎn)生第一數(shù)K時，該關系意味著產(chǎn)生的第一數(shù)K的組和第一數(shù)L的組幾乎不具有相互關系(相關性)。對應信息12是用于將布置目的地標識符與第二數(shù)預先關聯(lián)的信息，布置目的地標識符能夠區(qū)分(指定)布置目的地14。布置目的地確定功能13通過參考對應信息12來重復產(chǎn)生新的第一數(shù)，直到對應信息中包括的第二數(shù)與產(chǎn)生的第一數(shù)相匹配為止。并且，當?shù)诙?shù)之一和產(chǎn)生的第一數(shù)相同時，在新的第一數(shù)據(jù)的產(chǎn)生過程中，布置目的地確定功能13確定向與第二數(shù)關聯(lián)的布置目的地標識符所對應的布置目的地布置作為判定目標的對象。根據(jù)具有這種配置的對象布置設備10，通過相對容易的處理配置，能夠大致均勻地向多個布置目的地布置對象?？梢詮耐獠吭O定序列信息11和對應信息12，或者對象布置設備10自身可以產(chǎn)生序列信息11和對應信息12。<第一示例性實施例>圖2是示出了根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的配置的框圖。對象數(shù)據(jù)布置設備1000是將作為對象的數(shù)據(jù)(對象數(shù)據(jù))的布置目的地(布置目標)確定為作為布置目的地的存儲裝置116。在該實施例中，對象數(shù)據(jù)包括存儲裝置16中存儲的數(shù)字數(shù)據(jù)和描述指定處理(過程、函數(shù)和算法)的軟件程序(計算機程序)中的至少任一個。在該實施例中，存儲裝置116包括多個存儲裝置。存儲裝置116包括物理上存在的多個存儲裝置通過通信線路連接的情況、在物理上存在的存儲裝置中構造有多個虛擬存儲裝置的情況、或者其組合的情況(如在以下描述的每個實施例所述)。與以上參照圖18描述的系統(tǒng)600相同，對象數(shù)據(jù)布置設備1000通過指定的計算，基于對象數(shù)據(jù)的特定信息(例如，地址、對象名稱、目錄名稱、文件名稱等)，從多個存儲裝置中確定應當記錄(存儲)目標對象數(shù)據(jù)的存儲裝置。然而，無需執(zhí)行模運算，根據(jù)本實施例的對象數(shù)據(jù)布置設備1000通過使用散列作為種子(初始值)重復產(chǎn)生隨機數(shù)(偽隨機數(shù))。即，在該實施例中，重復產(chǎn)生隨機數(shù)，直到輸出與多個存儲裝置中指定的存儲裝置相對應的隨機數(shù)為止。這一點與對散列值執(zhí)行模運算作為計算方法的系統(tǒng)600不同。根據(jù)以下在本實施例中詳細描述的方法，當改變存儲裝置的個數(shù)時，可以最小地抑制記錄了對象數(shù)據(jù)的存儲裝置的改變。例如，當物理上存在多個存儲裝置時，存儲裝置個數(shù)表示這些存儲裝置的個數(shù)。并且，在虛擬存儲裝置的情況下，存儲裝置個數(shù)表示物理存儲裝置的虛擬分區(qū)。在廣義上，對象數(shù)據(jù)布置設備1000包括散列運算功能101和存儲裝置確定功能102，并且能夠參考數(shù)-存儲裝置轉換表105。并且存儲裝置確定功能102包括偽隨機數(shù)計算功能103和判定功能(判斷功能)104。在本實施例中，在對象數(shù)據(jù)布置設備1000的外部成組(成對)地處理對象數(shù)據(jù)的元數(shù)據(jù)110和對象數(shù)據(jù)。例如，響應于在外部設備中發(fā)出針對存儲裝置116的寫指令，向對象數(shù)據(jù)布置設備1000輸入元數(shù)據(jù)110。通過基于元數(shù)據(jù)110執(zhí)行散列運算，散列運算功能101輸出散列111。散列運算可以應用按照原樣輸出元數(shù)據(jù)的運算，或者輸出處理之后的元數(shù)據(jù)的操作。散列111是基于對象數(shù)據(jù)的特定信息(元數(shù)據(jù)110)而產(chǎn)生的序列信息的示例。作為布置目的地確定功能的存儲裝置確定功能102通過基于散列111、以及參考數(shù)-存儲裝置轉換表105獲得的信息114 (第二數(shù))來執(zhí)行以下處理過程，來輸出存儲裝置信息115。如圖1OA和IOB概念上所示，在數(shù)-存儲裝置轉換表105中將作為信息114的數(shù)(第二數(shù))和作為存儲裝置信息115 (布置目的地標識符)的存儲裝置標識信息(存儲裝置標識符和存儲裝置ID)相關聯(lián)，作為對應信息。在圖1OA中示出的示例中，存儲裝置標識信息一對一地對應于數(shù)。然而，存儲裝置標識信息不必I對I地對應于數(shù)。即，在作為存儲裝置標識信息的圖1OB中示出的示例中，相同的存儲裝置ID( = 5)與數(shù)(第二數(shù))3和4相關。存儲裝置信息115(存儲裝置標識信息)可以指示相同存儲裝置中的多個區(qū)域。更具體地，當存儲裝置ID = 5的存儲裝置具有與其他存儲裝置相比更大存儲容量時，存儲裝置確定功能102判定記錄與對應于存儲裝置ID = 5的存儲裝置相關聯(lián)的數(shù)(第二數(shù))一樣多的多個對象數(shù)據(jù)(在圖1OB中是兩個)。根據(jù)這樣的數(shù)-存儲裝置轉換表105，甚至當作為布置目的地的多個存儲裝置的記錄(存儲)容量彼此不同時，對象數(shù)據(jù)布置設備1000也能夠考慮每個存儲裝置的存儲容量來執(zhí)行最適合的布置。此外，存儲裝置信息115可以指示與上述圖1OB中示出的示例相反的多個存儲裝置的區(qū)域。在適當時間，從對象數(shù)據(jù)布置設備1000的外部設定(對象數(shù)據(jù)布置設備1000可以自身產(chǎn)生)數(shù)-存儲裝置轉換表105。在存儲裝置確定功能102中，偽隨機數(shù)計算功能103采用散列111作為種子(初始值)，并且產(chǎn)生隨機數(shù)112作為第一數(shù)。偽隨機數(shù)計算功能103產(chǎn)生可再現(xiàn)序列，在該可再現(xiàn)序列中，產(chǎn)生的數(shù)是隨機的，并且出現(xiàn)概率幾乎相同。如果任意算法用相同種子產(chǎn)生相同的隨機數(shù)序列，則可以應用該算法作為要應用到偽隨機數(shù)計算功能103的算法。然而，優(yōu)選地可以采用一種產(chǎn)生針對偽隨機數(shù)計算功能103的均勻隨機數(shù)的算法(如以下描述的每個實施例中所述)。采用均勻隨機數(shù)的原因在于，如果輸出的隨機數(shù)值不是均勻的，則每個存儲裝置中的對象數(shù)據(jù)的個數(shù)會出現(xiàn)偏差。輸出的隨機數(shù)值越均勻，對象數(shù)據(jù)在每個存儲裝置中的分布也越均勻。在存儲裝置確定功能102中，判定功能104基于信息114判定數(shù)-存儲裝置轉換表105中是否存在與隨機數(shù)112相同的數(shù)。作為判定的結果，當在數(shù)-存儲裝置轉換表105中存在與隨機數(shù)112相同的數(shù)時，判定功能104輸出存儲裝置信息115。從而，確定在具有與存儲裝置信息115相對應的存儲裝置ID的存儲裝置中布置目標對象數(shù)據(jù)。另一方面，作為判定結果，當數(shù)-存儲裝置轉換表105中不存在與隨機數(shù)112相同的數(shù)時，通過向偽隨機數(shù)計算功能103發(fā) 送重新計算指令113，判定功能104命令偽隨機數(shù)計算功能103產(chǎn)生下個隨機數(shù)112。接著，參照圖3和圖6至圖9，更具體地描述具有上述配置的對象數(shù)據(jù)布置設備1000的操作。圖6是說明根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的對象數(shù)據(jù)布置操作的圖。圖6中示出的示例指示對象數(shù)據(jù)布置設備1000將17個對象數(shù)據(jù)(DATA0-DATA16)大致均勻地布置到十五個空存儲裝置(存儲裝置ID = 0-14)中作為初始狀態(tài)的情況。S卩，在圖6中示出的示例中，偽隨機數(shù)計算功能103隨機地輸出從0到31的數(shù)(隨機數(shù))作為示例。當輸出的隨機數(shù)是從0到14(15個)的數(shù)之一時，判定功能104通過參考數(shù)-存儲裝置轉換表105確定存在對應的存儲裝置。S卩，在圖6中，描述“第一次”、“第二次”和“第三次”表示偽隨機數(shù)計算功能103重復地產(chǎn)生隨機數(shù)，直到找到布置目的地的存儲裝置為止。并且在表示各次的列中，隨機數(shù)輸出值是偽隨機數(shù)計算功能103在該次產(chǎn)生的隨機數(shù)的輸出(112)?！芭卸ńY果”表示判定功能104的判定結果。更具體地，在圖6中，當判定存在對應的存儲裝置時，描述為“0K”，并且當判定不存在對應的存儲裝置時，描述為“NG”，并且當不使用時，描述為“NOP ”。并且圖6中最右列是存儲裝置確定功能102 (對象數(shù)據(jù)布置設備1000)的輸出(115)，并且每個數(shù)表示15個存儲裝置的存儲裝置ID。例如，參考DATAO，第一隨機數(shù)輸出值是0(< 15)，并且判定結果是0K。因此，DATAO的布置目的地是與存儲裝置“ID = 0”相對應的存儲裝置。參考DATA6，第一隨機數(shù)輸出值是19(> 15)，并且判定結果是NG，并且第二隨機數(shù)輸出值是5 ( < 15)，并且判定結果是OK。因此，DATA6的布置目的地是與存儲裝置“ID = 5”相對應的存儲裝置。并且，通過類似的處理配置，在DATA8和13的情況下，直到第二次的隨機數(shù)輸出值是NG，最后確定第三隨機數(shù)輸出值OK。因此，在DATA8和13的情況下，如圖6所示，相應地，將與存儲裝置“ID = 13和19”相對應的存儲裝置確定為布置目的地。接著,參照圖7和圖8描述存儲裝置從m增加到n(m < n, m, n :自然數(shù))的情況。例如，考慮通過使用十一個存儲裝置均勻地存儲一百三十二個對象數(shù)據(jù)的情況。在這樣的情況下，每個存儲裝置保持十二個對象數(shù)據(jù)。并且考慮以下情況從上述狀態(tài)新增加要使用的一個存儲裝置，并且使用總共十二個存儲裝置。在這種情況下，為了分布式地并均勻地將一百三十二個對象數(shù)據(jù)布置到十二個存儲裝置中，每個存儲裝置必須保持十一個對象數(shù)據(jù)。因此，一百三十二個對象數(shù)據(jù)之中至少十一個對象數(shù)據(jù)成為移至(重新定位到)新存儲裝置的目標。通常，當存儲裝置從m增加到n(m<n，m，n:自然數(shù))時，除非至少移動對應于比例(n-m)/m的對象數(shù)據(jù)，否則不能幾乎均勻地分布式布置對象數(shù)據(jù)。即，132X (n_m)/n=132X (12-11)/12 = 11( “/”在本申請中表示除法，并且如在下文中的每個實施例中所述)。圖8是概念上說明伴隨著存儲裝置的增多根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的操作的圖。圖8示出了在上述說明中示出了對象數(shù)據(jù)的個數(shù)是十二個并且存儲裝置從三個增加到四個的情況。根據(jù)本實施例的對象數(shù)據(jù)布置設備1000，在存儲裝置是m個時已經(jīng)存在的隨機數(shù)(第一數(shù))之中，由存儲裝置確定功能102確定存在與之相對應的第二數(shù)的那些隨機數(shù)，在存儲裝置從m個增加到n個之后，與存儲裝置是m個時存儲裝置確定功能102確定存在與之相對應的對應第二數(shù)的那些隨機數(shù)相同。另一方面，僅僅是存儲裝置是m個時不存在的、與增加的存儲裝置相對應的隨機數(shù)改變?yōu)榕c存儲裝置是m個時存儲裝置確定功能102輸出的隨機數(shù)不同的值。即，當存儲裝置從m個增加到n個時，與之對應的存儲裝置存在的數(shù)(第二數(shù))增加了(n-m)，而存儲裝置確定功能102確定對應第二數(shù)存在的隨機數(shù)(第一數(shù))大致均勻分布。當存儲裝置是m個時存儲裝置確定功能102確定對應第二數(shù)已經(jīng)存在的那些隨機數(shù)不變。因此，存儲裝置確定功能102確定的對應第二數(shù)存在的那些隨機數(shù)將為不同值的概率是(n-m)/n。這意味著記錄了對象數(shù)據(jù)的存儲裝置改變的概率是(n_m)/n。換言之，在本實施例中，當存儲裝置從m個增加到n個時，為了分布式地將在m個存儲裝置中幾乎均勻布置的多個對象數(shù)據(jù)幾乎均勻地布置到n個存儲裝置，在這些對象數(shù)據(jù)之中以比率(概率)(n-m)/n進行對象數(shù)據(jù)的移動。相反，這意味著即使存儲裝置增加到n個，m個存儲裝置中已經(jīng)存儲的多個對象數(shù)據(jù)之中的對象數(shù)據(jù)也不以概率l-((n-m)/n)移動。在上述方法中，與用于將m個存儲裝置中已經(jīng)存儲的所有對象數(shù)據(jù)重新分配到n個存儲裝置的方法相比，數(shù)據(jù)移動量(對象數(shù)據(jù)的移動個數(shù))明顯較小。并且根據(jù)本實施例，存儲了對象數(shù)據(jù)的存儲裝置的變化僅以比率(n-m)/n發(fā)生。因此，可以實現(xiàn)對象數(shù)據(jù)的理想移動。根據(jù)本實施例，移動之后的對象數(shù)據(jù)分布式地幾乎均勻地存儲在n個存儲裝置中。圖7是說明當從圖6中示出的布置狀態(tài)添加存儲裝置時根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的操作的圖。即，圖7中示出的示例表示當確定向數(shù)-存儲裝置轉換表105添加了與新存儲裝置相對應的數(shù)(第二數(shù))時，用于添加第16個新存儲裝置(存儲裝置ID = 15)的對象數(shù)據(jù)布置設備1000的操作。圖7的基本點類似于上述圖6的情況。并且，在圖7中，用箭頭表示從圖6中示出的狀態(tài)變化的部分，該箭頭將改變之前與改變之后相聯(lián)系。DATA8和DATA13移至新分配的存儲裝置(存儲裝置ID = 15，對應于數(shù)15)。因此，當利用與上次參照不同的內容更新數(shù)-存儲裝置轉換表105的內容時，對象數(shù)據(jù)布置設備1000可以識別上次參照時不存在的新存儲裝置信息(存儲裝置標識符)115，向更新之后的數(shù)-存儲裝置轉換表105添加該新存儲裝置信息。在這種情況下，對象數(shù)據(jù)布置設備1000將更新之后的數(shù)-存儲裝置轉換表105中包括的數(shù)(第二數(shù))與偽隨機數(shù)計算功能103產(chǎn)生的隨機數(shù)(第一數(shù))相比較。并且根據(jù)第二數(shù)與第一數(shù)相同，對象數(shù)據(jù)布置設備1000確定與第二數(shù)相關聯(lián)的存儲裝置標識符所對應的存儲裝置，作為已經(jīng)確定了布置目的地的對象數(shù)據(jù)的新布置目的地。接著，參照圖9描述存儲裝置從a個減少到b個的情況(a >b，a、b :自然數(shù))。在這種情況下，存儲裝置確定功能102確定對于對應存儲裝置不存在的指定隨機數(shù)，在減少存儲裝置之前，與指定隨機數(shù)相對應的第二數(shù)存在的概率為(a_b)/a，這是由于對應存儲裝置不存在的隨機數(shù)以(a_b)存在。除了這些隨機數(shù)之外其他值不改變。換言之，存儲裝置確定功能102確定對應第二數(shù)存在的隨機數(shù)為不同值的比率(概率)是(a_b)/a。這意味著需要按照概率(a_b)/a改變記錄了對象數(shù)據(jù)的存儲裝置。即，當存儲裝置從a個減少到b個時，為了分布式地將a個存儲裝置中幾乎均勻布置的對象數(shù)據(jù)幾乎均勻地布置到b個存儲裝置，需要按照比率(概率)(a_b)/b移動對象數(shù)據(jù)。該實施例是理想的，因為當存儲裝置減少時僅需要按照比率(a_b)/a改變應當記錄對象數(shù)據(jù)的存儲裝置。移動之后的對象數(shù)據(jù)分布式地幾乎均勻地存儲在b個存儲裝置中。圖9是說明當從圖6中示出的布置狀態(tài)減少存儲裝置時根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備的操作的圖。即，在圖9的示例中示出了當確定從數(shù)-存儲裝置轉換表105中刪除了與存儲裝置相對應的數(shù)(第二數(shù))以便減少與存儲裝置ID = 12相對應的存儲裝置時對象數(shù)據(jù)布置設備1000的操作。圖9的基本點與上述圖6的情況相同。然而，在該情況下，首先從十五個存儲裝置中刪除一個存儲裝置，變成十四個存儲裝置。在圖9中，用箭頭表示從圖6中示出狀態(tài)改變的部分，箭頭聯(lián)系改變之前和改變之后。并且圖9指示改變作為刪除目標的、存儲裝置(存儲裝置ID = 12)中存儲的兩個對象數(shù)據(jù)(DATA1和DATA7)，以記錄在其他存儲裝置中。因此，對象數(shù)據(jù)布置設備1000可以對于已經(jīng)確定了布置目的地(用于記錄的存儲裝置)的對象數(shù)據(jù)，識別更新之后數(shù)-存儲裝置轉換表105中沒有包括的、與記錄了對象數(shù)據(jù)的存儲裝置相對應的存儲裝置信息(存儲裝置標識符)115。在這種情況下，對象數(shù)據(jù)布置設備1000將數(shù)-存儲裝置轉換表105中包括的數(shù)(第二數(shù))與偽隨機數(shù)計算功能103參照更新之后的數(shù)-存儲裝置轉換表105而產(chǎn)生的隨機數(shù)(第一數(shù))相比較。并且根據(jù)第二數(shù)與第一數(shù)相同，對象數(shù)據(jù)布置設備1000確定與第二數(shù)相關聯(lián)的存儲裝置標識符所對應的的存儲裝置，作為已經(jīng)確定了布置目的地的對象數(shù)據(jù)的新布置目的地。接著，為了實現(xiàn)根據(jù)上述示例性實施例的一系列操作，參照圖3描述對象數(shù)據(jù)布置設備1000執(zhí)行的布置處理。圖3是示出了根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備執(zhí)行的對象數(shù)據(jù)布置處理的流程圖。這里，當對象數(shù)據(jù)布置設備1000由計算機實現(xiàn)時，計算機的CPU(中央處理單元)執(zhí)行下述每個步驟的處理(稍后參照圖16和17進行詳細描述)。步驟S201 :散列運算功能101通過基于目標對象數(shù)據(jù)的元數(shù)據(jù)110執(zhí)行散列運算，來獲得散列111。并且散列運算功能101向偽隨機數(shù)計算功能103提供散列111。這里，目標對象數(shù)據(jù)是應當被確定存儲裝置要存儲的對象數(shù)據(jù)(如在下文中每個實施例中所述)。步驟S202 :偽隨機數(shù)計算功能103將獲取的散列111設置為種子(初始值)，并且通過使用該種子來產(chǎn)生隨機數(shù)112。并且偽隨機數(shù)計算功能103向判定功能104提供產(chǎn)生的隨機數(shù)112 (第一數(shù))。步驟S203 :判定功能104通過參考從數(shù)-存儲裝置轉換表105發(fā)送的信息114，確定在數(shù)-存儲裝置轉換表105中是否存在與隨機數(shù)112相對應的數(shù)(第二數(shù))。當在數(shù)-存儲裝置轉換表105中不存在步驟S202處產(chǎn)生的隨機數(shù)112時(步驟S203中的否)，處理返回至步驟S202。并且偽隨機數(shù)計算功能103產(chǎn)生下個隨機數(shù)。另一方面，當在數(shù)-存儲裝置轉換表105中存在步驟S202處產(chǎn)生的隨機數(shù)112時(步驟S203處的是)，判定功能104輸出與隨機數(shù)112相同的數(shù)所關聯(lián)的存儲裝置標識信息(存儲裝置ID)作為信息115。即，信息115是對應當記錄目標對象數(shù)據(jù)的存儲裝置加以指定的信息。 根據(jù)上述該實施例的對象數(shù)據(jù)布置設備1000，通過相對容易的處理配置，能夠幾乎均勻地將對象數(shù)據(jù)布置到多個存儲裝置(布置目的地)。g卩，在對象數(shù)據(jù)布置設備1000的存儲裝置確定功能102中，偽隨機數(shù)計算功能103能夠重復產(chǎn)生偽隨機數(shù)(第一數(shù))。判定功能104參考數(shù)-存儲裝置轉換表105將產(chǎn)生的第一數(shù)與數(shù)-存儲裝置轉換表105中包括的第二數(shù)相比較。并且判定功能104響應于檢測到第二數(shù)與第一數(shù)相同，確定與第二數(shù)相關聯(lián)的存儲裝置ID所對應的存儲裝置為對象數(shù)據(jù)的布置目的地。根據(jù)本實施例，即使記錄對象數(shù)據(jù)的存儲裝置發(fā)生變動，也能夠實現(xiàn)利用對象數(shù)據(jù)最小移動的小運算量來有效地在每個存儲裝置中幾乎均勻(平均)地布置對象數(shù)據(jù)。相應地，與使用非專利文獻I中描述的相關技術所說明的模運算的技術相比，通過根據(jù)本實施例的方法，即使當存儲裝置發(fā)生變動時，也能夠利用最小移動以及處理所需的較少存儲器資源來保持對象數(shù)據(jù)的布置幾乎均勻。因此，根據(jù)本實施例的方法，甚至在針對大型存儲裝置(例如，大規(guī)模數(shù)據(jù)中心)的系統(tǒng)中，也能夠通過相對容易的處理配置向多個存儲裝置幾乎均勻地布置對象數(shù)據(jù)，而不會中斷所提供的服務。(第一實施例的修改)在上述第一實施例中，盡管使用單個數(shù)-存儲裝置轉換表，但是不限于此。S卩，可以適當?shù)馗鶕?jù)條件設想使用多個數(shù)-存儲裝置轉換表的對象數(shù)據(jù)布置設備。更具體地，例如，存在根據(jù)地址改變對象數(shù)據(jù)的存儲目的地的情況。即，通過使用地址在地址空間中形成分區(qū)，并且針對每個分區(qū)設想對用于記錄的存儲裝置組進行改變的系統(tǒng)，如圖12所示。在這樣的情況下，根據(jù)地址，在多個數(shù)-存儲裝置轉換表中使用改變數(shù)-存儲裝置轉換表的模式。備選地，在鍵值存儲中，當針對每個鍵值范圍改變用于記錄的存儲裝置組時，還針對與每個鍵值相關的每個范圍采用改變數(shù)-存儲裝置轉換表的模式。即，在這種情況下，存儲裝置確定功能102可以參考多個數(shù)-存儲裝置轉換表，并且通過參考這些數(shù)-存儲裝置轉換表之中與對象數(shù)據(jù)信息相對應的數(shù)-存儲裝置轉換表，基于對象數(shù)據(jù)信息來確定應當布置對象數(shù)據(jù)的存儲裝置。作為適當?shù)厥褂枚鄠€數(shù)-存儲裝置轉換表的示例，以下描述考慮對象數(shù)據(jù)的保護等級的示例。根據(jù)對象數(shù)據(jù)，需要的保護等級可以是不同的。在這樣的情況下，可以設置根據(jù)存儲裝置而不同的RAID(廉價磁盤冗余陣列)等級方法。并且應當將需要高保護等級的對象數(shù)據(jù)存儲在建立高復用度RAID方法的存儲裝置中。另一方面，應當將需要低保護等級的對象數(shù)據(jù)存儲在建立低復用度RAID方法的存儲裝置中。在這種情況下，例如，準備兩種數(shù)-存儲裝置轉換表(105A和105B，均未示出)，而不是圖1中示出的數(shù)-存儲裝置轉換表105。S卩，在數(shù)-存儲裝置轉換表105A中將建立高復用度RAID方法的存儲裝置(存儲裝置標識信息)與數(shù)(第二數(shù))相關。另一方面，在數(shù)-存儲裝置轉換表105B中將建立低復用度RAID方法的存儲裝置(存儲裝置標識信息)與數(shù)(第二數(shù))相關。根據(jù)適當?shù)厥褂眠@種多個數(shù)-存儲裝置轉換表的模式，實現(xiàn)滿足對象數(shù)據(jù)所需的保護等級的布置處理。在下文中參照圖3中示出的流程圖描述考慮對象數(shù)據(jù)保護等級的對象數(shù)據(jù)布置設備的操作。首先，散列運算功能101通過基于目標對象數(shù)據(jù)的元數(shù)據(jù)110執(zhí)行散列運算，來獲得散列111(布置S201)。在該修改中，元數(shù)據(jù)110包括與對象數(shù)據(jù)相對應的保護等級。偽隨機數(shù)計算功能103將獲取的散`
并且判定功能104基于元數(shù)據(jù)110在數(shù)-存儲裝置轉換表105A和數(shù)-存儲裝置轉換表105B之中選擇與元數(shù)據(jù)110相對應的數(shù)-存儲裝置轉換表。并且通過參考從選定的數(shù)-存儲裝置轉換表中獲得的信息114，判定功能104確定與偽隨機數(shù)計算功能103獲得的隨機數(shù)112相對應的數(shù)(第二數(shù))是否存在于數(shù)-存儲裝置轉換表105中(步驟S203)。當在步驟S203處選定的數(shù)-存儲裝置轉換表中不存在步驟S202處產(chǎn)生的隨機數(shù)112時(步驟S203中的否)，處理返回至步驟S202。并且偽隨機數(shù)計算功能103產(chǎn)生下個隨機數(shù)。另一方面，當在步驟S203處選定的數(shù)-存儲裝置轉換表中存在步驟S202處產(chǎn)生的隨機數(shù)112時(步驟S203中的是)，判定功能104輸出與隨機數(shù)112相同的數(shù)所關聯(lián)的存儲裝置標識信息(存儲裝置ID)作為信息115。因此，確定用于記錄目標對象數(shù)據(jù)的存儲
>J-U裝直。在本實施例中，盡管如上所述使用隨機數(shù)(偽隨機數(shù))，但是本發(fā)明不限于該配置。即，如果數(shù)產(chǎn)生功能針對一個數(shù)據(jù)始終產(chǎn)生相同的數(shù)組，并且產(chǎn)生的數(shù)組相互不相關(相關性較弱)，則可以采用該數(shù)產(chǎn)生功能來代替上述偽隨機數(shù)計算功能103。例如，當連續(xù)產(chǎn)生的數(shù)之中僅一個數(shù)不是偽隨機數(shù)時，可以使用通過混合用元數(shù)據(jù)110除以指定值時元數(shù)據(jù)110的余數(shù)而形成的值。在這種情況下，由于其計算成本低于隨機數(shù)的產(chǎn)生，因此能夠實現(xiàn)更高速計算。在該實施例中，盡管如上所述使用散列作為種子，但是本發(fā)明不限于該配置。例如，在按照地址管理存儲裝置的情況下可以使用地址作為種子。<第二示例性實施例>接著，描述基于根據(jù)本發(fā)明第一示例性實施例的對象數(shù)據(jù)布置設備1000的第二實施例。在本實施例中，以下描述集中在其特征部分，并且省略與上述第一示例性實施例相同的配置的重復描述。上述第一實施例假定數(shù)-存儲裝置轉換表105中登記的數(shù)(第二數(shù))是偽隨機數(shù)計算功能103產(chǎn)生的隨機數(shù)的范圍中的值。相反，在本實施例中，描述不限于這種假定的方法。圖4是示出了根據(jù)本發(fā)明第二示例性實施例的對象數(shù)據(jù)布置設備的配置的框圖。對象數(shù)據(jù)布置設備2000是將作為對象(布置目標)的數(shù)據(jù)(對象數(shù)據(jù))的布置目的地確定為作為布置目的地的存儲裝置330的設備。在本示例性實施例中，對象數(shù)據(jù)包括以下中的至少任一個存儲裝置330中存儲的數(shù)字數(shù)據(jù)、以及描述指定處理(過程、函數(shù)和算法)的軟件程序。在廣義上，對象數(shù)據(jù)布置設備2000包括散列運算功能301和存儲裝置確定功能320，并且能夠參考數(shù)-存儲裝置轉換表305。并且存儲裝置確定功能320包括作為第一偽隨機數(shù)計算功能的偽隨機數(shù)計算功能(A) 302、作為第二偽隨機數(shù)計算功能的偽隨機數(shù)計算功能(B)306以及判定功能(判斷功能)309。即，對象數(shù)據(jù)布置設備2000具有在存儲裝置確定功能320內部的多個偽隨機數(shù)計算功能。在本示例性實施例中，在對象數(shù)據(jù)布置設備2000的外部成組(成對)地處理對象數(shù)據(jù)及其元數(shù)據(jù)310。例如，響應于在外部設備中發(fā)出針對存儲裝置330的寫指令，向對象數(shù)據(jù)布置設備2000輸入元數(shù)據(jù)310。通過基于元數(shù)據(jù)310執(zhí)行散列運算，散列運算功能301輸出散列311。散列運算能夠應用按照原樣輸出元數(shù)據(jù)的運算，或者在輸出處理后結果的運算。散列311是基于對象數(shù)據(jù)的特定信息(元數(shù)據(jù)310)而產(chǎn)生的序列信息的示例。作為元數(shù)據(jù)311，例如，采用地址、對象名稱、目錄名稱或文件名稱。偽隨機數(shù)計算功能(A)302采用散列311作為種子(初始值)并且產(chǎn)生隨機數(shù)
(A)312。另一方面，偽隨機數(shù)計算功能(B)306采用散列311作為種子，并且產(chǎn)生隨機數(shù)
(B)315。然而，偽隨機數(shù)計算功能(B) 306的上限值大于偽隨機數(shù)計算功能(A) 302產(chǎn)生隨機數(shù)的上限值。并且根據(jù)本實施例的對象數(shù)據(jù)布置設備2000不考慮偽隨機數(shù)計算功能(B) 306產(chǎn)生的隨機數(shù)的上限值小于數(shù)-存儲裝置轉換表305中登記的最大數(shù)(第二數(shù))的情況。稍后參照圖11進行考慮這一點的配置的描述。數(shù)-存儲裝置轉換表305具有與上述第一實施例中的數(shù)-存儲裝置轉換表105相同的配置。因此，如上在第一實施例中所述，數(shù)-存儲裝置轉換表305中登記的存儲裝置信息不需要與存儲裝置 對應。當數(shù)-存儲裝置轉換表305中登記的最大數(shù)不大于偽隨機數(shù)計算功能(A) 302產(chǎn)生的隨機數(shù)的上限值時，存儲裝置確定功能320確定是否存在與隨機數(shù)(A) 312相對應的存儲裝置。這里，定義了在以下說明中應用的表述“確定(判定)是否存在與隨機數(shù)X相對應的存儲裝置”。該表述表示以下處理確定在與要參考的數(shù)-存儲裝置轉換表相關聯(lián)的數(shù)(第二數(shù))中是否存在與隨機數(shù)X相匹配的數(shù)，以及在確定存在與隨機數(shù)X相匹配的數(shù)的情況下確定存在與該數(shù)相關聯(lián)的存儲裝置(如以下每個實施例中所述)。并且當確定不存在時，存儲裝置確定功能320重新執(zhí)行通過偽隨機數(shù)計算功能(A) 302產(chǎn)生隨機數(shù)A312。另一方面，當確定存在時，存儲裝置確定功能320輸出存儲裝置信息319作為能夠區(qū)分與隨機數(shù)(A) 312相對應的存儲裝置的信息。另一方面，當數(shù)-存儲裝置轉換表305中登記的最大數(shù)大于偽隨機數(shù)計算功能(A) 302產(chǎn)生的隨機數(shù)的上限值時，存儲裝置確定功能320將隨機數(shù)的上限值與偽隨機數(shù)計算功能(B)306產(chǎn)生的隨機數(shù)(B)315相比較。作為比較的結果，當隨機數(shù)B315大于所關注的隨機數(shù)的上限值時，存儲裝置確定功能320確定是否存在與隨機數(shù)(B) 315相對應的存儲裝置。并且當確定不存在時，存儲裝置確定功能320重新執(zhí)行(重復)通過偽隨機數(shù)計算功能(A) 302產(chǎn)生隨機數(shù)(A) 312。另一方面，當確定存在時，存儲裝置確定功能320輸出存儲裝置信息319作為能夠區(qū)分與隨機數(shù)(B) 315相對應的存儲裝置的信息。作為剩下的情況，當偽隨機數(shù)計算功能(A) 302產(chǎn)生隨機數(shù)的上限值與偽隨機數(shù)計算功能(B)306產(chǎn)生的隨機數(shù)(B)315相比較時，隨機數(shù)(B) 315與所關注的隨機數(shù)的上限值相同，或者所關注的隨機數(shù)的上限值小于隨機數(shù)(B) 315。在這種情況下，存儲裝置確定功能320確定是否存在與隨機數(shù)(A) 312相對應的存儲裝置。并且當確定不存在時，存儲裝置確定功能320重新執(zhí)行通過偽隨機數(shù)計算功能(A) 302產(chǎn)生隨機數(shù)(A) 312。另一方面當確定存在時，存儲裝置確定功能320輸出存儲裝置信息319作為能夠區(qū)分與隨機數(shù)(A) 312相對應的存儲裝置的信息。

接著，為了實現(xiàn)根據(jù)上述實施例的一系列操作，參照圖5描述對象數(shù)據(jù)布置設備2000執(zhí)行的對象數(shù)據(jù)的布置處理。在下述處理中，基于以下假定數(shù)-存儲裝置轉換表305中登記的作為第二數(shù)的最大數(shù)大于偽隨機數(shù)計算功能(A) 302產(chǎn)生的隨機數(shù)的上限值，并且不大于偽隨機數(shù)計算功能(B) 306產(chǎn)生的隨機數(shù)的上限值。圖5是示出了根據(jù)本發(fā)明第二示例性實施例的對象數(shù)據(jù)布置設備執(zhí)行的對象數(shù)據(jù)布置處理的流程圖。這里，當對象數(shù)據(jù)布置設備2000由計算機實現(xiàn)時，計算機的CPU(中央處理單元)執(zhí)行下述每個步驟的處理(稍后參照圖16和17進行詳細描述)。步驟S401 :散列運算功能301通過基于目標對象數(shù)據(jù)的元數(shù)據(jù)310執(zhí)行散列運算，來獲得散列311。并且散列運算功能101向偽隨機數(shù)計算功能(A) 302和偽隨機數(shù)計算功能(B) 306提供散列311。步驟S402 :偽隨機數(shù)計算功能(A) 302將獲取的散列311設置為種子(初始值)，并且通過使用該種子來產(chǎn)生隨機數(shù)(A) 312。并且偽隨機數(shù)計算功能(A) 302向判定功能309提供產(chǎn)生的隨機數(shù)(A) 312。步驟S403 :在完成上述步驟S402的處理之后，或者與S402的處理并行地，偽隨機數(shù)計算功能(B) 306將獲取的散列311設置為種子(初始值)，并且通過使用該種子產(chǎn)生隨機數(shù)(B)315。S卩，在圖5中示出的流程圖中，描述偽隨機數(shù)計算功能(A) 302的處理和偽隨機數(shù)計算功能(B) 306的處理，使得他們可以輪流執(zhí)行。然而，對象數(shù)據(jù)布置設備2000可以同時執(zhí)行這些多個偽隨機數(shù)計算功能，以便在短時間內獲得最終判定結果。并且偽隨機數(shù)計算功能(B) 306向判定功能309提供產(chǎn)生的隨機數(shù)(B) 315。此外，偽隨機數(shù)計算功能(A)302使用的散列值以及偽隨機數(shù)計算功能(B)306使用的散列值可以不相同。即，當這些散列值是基于元數(shù)據(jù)310獲得的散列值時，可以通過相互不同的散列運算來獲得這些散列值。步驟S404 :判定功能309將隨機數(shù)(B) 315與偽隨機數(shù)計算功能(A) 302產(chǎn)生的隨機數(shù)的上限值相比較。作為該比較的結果，當隨機數(shù)(B) 315不大于偽隨機數(shù)計算功能(A) 302產(chǎn)生的隨機數(shù)的上限值時(步驟S404中的是)，處理前進至步驟S406。另一方面，當隨機數(shù)(B) 315大于偽隨機數(shù)計算功能(A) 302產(chǎn)生的隨機數(shù)的上限值時(步驟S404中的否)，則處理前進至步驟S405。步驟S405 :判定功能309確定是否存在與隨機數(shù)(B) 315相對應的存儲裝置。作為該確定的結果，當存在與隨機數(shù)(B) 315相對應的存儲裝置時(步驟S405中的是)，處理前進至步驟S407。另一方面，當不存在時，處理返回到步驟S402。步驟S406 :判定功能309確定是否存在與隨機數(shù)(A) 312相對應的存儲裝置。作為該確定的結果，當存在與隨機數(shù)(A) 312相對應的存儲裝置時(步驟S406中的是)，處理前進至步驟S408。另一方面當不存在時，處理返回到步驟S402。步驟S407 :判定功能309輸出存儲裝置信息319，作為能夠區(qū)分與隨機數(shù)(B) 315相對應的存儲裝置的信息。步驟S408 :判定功能309輸出存儲裝置信息319，作為能夠區(qū)分與隨機數(shù)(A) 312相對應的存儲裝置的信息。

順便提及，在參照圖4和圖5說明的對象數(shù)據(jù)的布置處理中，基于以下假定數(shù)-存儲裝置轉換表305中登記的作為第二數(shù)的最大數(shù)大于偽隨機數(shù)計算功能(A) 302產(chǎn)生的隨機數(shù)的上限值，并且不大于偽隨機數(shù)計算功能(B) 306產(chǎn)生的隨機數(shù)的上限值。相應地，在下述修改中，參照圖11描述不受這種假定(先決條件)約束的設備配置(處理配置)。S卩，在該修改中，當數(shù)-存儲裝置轉換表305中登記的最大數(shù)變得大于偽隨機數(shù)計算功能(B)306產(chǎn)生的隨機數(shù)的上限值時，還向對象數(shù)據(jù)布置設備2000(存儲裝置確定功能320)添加第三偽隨機數(shù)計算功能(偽隨機數(shù)計算功能C)。偽隨機數(shù)計算功能C產(chǎn)生的隨機數(shù)的上限值大于數(shù)-存儲裝置轉換表305中登記的最大數(shù)。這里，描述根據(jù)本修改的數(shù)-存儲裝置轉換表(未示出)中登記的數(shù)(第二數(shù))的數(shù)值范圍。該數(shù)值范圍中的最小值不小于偽隨機數(shù)產(chǎn)生功能A產(chǎn)生的數(shù)的最小值。并且該數(shù)值范圍中的最大值大于偽隨機數(shù)產(chǎn)生功能B產(chǎn)生的數(shù)的最大值，并且不大于偽隨機數(shù)產(chǎn)生功能C產(chǎn)生的數(shù)的最大值。圖11是說明根據(jù)第二實施例的修改的三個偽隨機數(shù)產(chǎn)生功能的操作的圖。圖11中示出的水平軸用數(shù)線示出了三個偽隨機數(shù)產(chǎn)生功能(A、B、C)產(chǎn)生的隨機數(shù)。在每個水平軸上指示的帶狀范圍表示每個偽隨機數(shù)產(chǎn)生功能能夠產(chǎn)生的隨機數(shù)的范圍。這里，范圍是從某一值到另一值的值范圍。并且每個帶狀范圍之中帶有斜線的范圍表示在確定存儲裝置時采用的對應偽隨機數(shù)產(chǎn)生功能產(chǎn)生的隨機數(shù)的范圍。根據(jù)本修改的對象數(shù)據(jù)布置設備具備如圖11所示具有隨機數(shù)產(chǎn)生范圍的三個偽隨機數(shù)產(chǎn)生功能。并且其操作如下。(I)當偽隨機數(shù)產(chǎn)生功能C產(chǎn)生的隨機數(shù)值超過偽隨機數(shù)產(chǎn)生功能B能夠產(chǎn)生的隨機數(shù)值的范圍時，通過使用偽隨機數(shù)產(chǎn)生功能C產(chǎn)生的隨機數(shù)確定是否存在對應的存儲
>J-U裝直。(2)當偽隨機數(shù)產(chǎn)生功能C產(chǎn)生的隨機數(shù)值在偽隨機數(shù)產(chǎn)生功能B能夠產(chǎn)生的隨機數(shù)值的范圍內時，通過偽隨機數(shù)產(chǎn)生功能B產(chǎn)生隨機數(shù)。(3)當偽隨機數(shù)產(chǎn)生功能B產(chǎn)生的隨機數(shù)值超過偽隨機數(shù)產(chǎn)生功能A產(chǎn)生的隨機數(shù)值時，通過使用偽隨機數(shù)產(chǎn)生功能B產(chǎn)生的隨機數(shù)確定是否存在對應的存儲裝置。(4)當偽隨機數(shù)產(chǎn)生功能B產(chǎn)生的隨機數(shù)值在偽隨機數(shù)產(chǎn)生功能A能夠產(chǎn)生的隨機數(shù)值的范圍內時，通過偽隨機數(shù)產(chǎn)生功能A產(chǎn)生隨機數(shù)。通過使用偽隨機數(shù)產(chǎn)生功能A產(chǎn)生的隨機數(shù)確定是否存在對應的存儲裝置。接著，與圖5中示出的流程圖相比，描述使用上述三個偽隨機數(shù)計算功能的情況下對象數(shù)據(jù)的布置處理。通過偽隨機數(shù)計算功能(A) 302執(zhí)行與步驟S402相同的處理，或者通過偽隨機數(shù)計算功能(B) 305執(zhí)行與布置S403相同的處理，偽隨機數(shù)計算功能C輸出隨機數(shù)C。當隨機數(shù)C大于偽隨機數(shù)計算功能(B) 306產(chǎn)生的隨機數(shù)的上限值時，存儲裝置確定功能320 (判定功能309)在確定存儲裝置時確定是否存在與隨機數(shù)C相對應的存儲裝置。當通過該確定確定不存在對應的存儲裝置時，處理返回到步驟S402。另一方面，當通過該確定確定存在對應的存儲裝置時，存儲裝置確定功能302輸出與隨機數(shù)C相對應的存儲裝置信息(存儲裝置ID)。當隨機數(shù)C等于或小于偽隨機數(shù)計算功能(B) 307產(chǎn)生的隨機數(shù)的上限值時，存儲裝置確定功能320將隨機數(shù)(B) 315與偽隨機數(shù)計算功能(A) 303產(chǎn)生的隨機數(shù)的上限值相比較。作為該比較的結果，當隨機數(shù)(B) 315大于偽隨機數(shù)計算功能(A) 303產(chǎn)生的隨機數(shù)的上限值時，存儲裝置確定功能320確定是否存在與隨機數(shù)(B) 315相對應的存儲裝置。當通過該確定確定不存在對應的存儲裝置時，處理返回到步驟S402。另一方面，當通過該確定確定存在對應的存儲裝置時，存儲裝置確定功能320輸出與隨機數(shù)(B) 315相對應的存儲裝置信息。當隨機數(shù)(B)315不大于偽隨機數(shù)計算功能(A)303產(chǎn)生的隨機數(shù)的上限值時，存儲裝置確定功能320確定是否存在與隨機數(shù)(A) 312相對應的存儲裝置。當通過該確定確定不存在對應的存儲裝置時，處理返回到步驟S402。另一方面，當通過該確定確定存在對應的存儲裝置時，存儲裝置確定功能320輸出與隨機數(shù)(A) 312相對應的存儲裝置信息。根據(jù)上述三個偽隨機數(shù)計算功能本身產(chǎn)生隨機數(shù)是可以同時執(zhí)行的，以便在短時間內獲得最終確定結果。這里，概括和描述根據(jù)本修改的處理配置。在這種情況下，對象數(shù)據(jù)布置設備包括能夠產(chǎn)生隨機數(shù)范圍相互不同的、作為第一數(shù)的隨機數(shù)的多個偽隨機數(shù)計算功能。在多個偽隨機數(shù)計算功能中，具有以下關系，具有范圍編號n(這里，n是自然數(shù))的偽隨機數(shù)計算功能產(chǎn)生的隨機數(shù)的范圍包括在具有范圍編號(n+1)的偽隨機數(shù)計算功能產(chǎn)生的隨機數(shù)的范圍中。并且在上述設備配置的情況下，判定功能(309)執(zhí)行
(I)將最大范圍編號設置為P，并且將次最大范圍編號設置為q ;(II)當具有范圍編號p的偽隨機數(shù)計算功能產(chǎn)生的隨機數(shù)(第一數(shù))超過根據(jù)具有范圍編號q的偽隨機數(shù)計算功能的隨機數(shù)的范圍時，將該隨機數(shù)與第二數(shù)(數(shù)-存儲裝置轉換表(305)中登記的數(shù))相比較，并且當這些數(shù)相同時將與第二數(shù)相關聯(lián)的存儲裝置標識信息(存儲裝置ID)所對應的存儲裝置確定為目標對象數(shù)據(jù)的布置目的地，并且當不相同時，產(chǎn)生隨機數(shù)(第一數(shù))并且從(I)開始重新進行。(III)當具有范圍編號p的偽隨機數(shù)計算功能產(chǎn)生的隨機數(shù)在根據(jù)具有范圍編號q的偽隨機數(shù)計算功能的隨機數(shù)的范圍界限內時，從P中減去1，并且從q中減去1，并且作為減法的結果，當q不為0時重復(II)，當q為0時，將第二數(shù)與具有范圍編號I的偽隨機數(shù)計算功能產(chǎn)生的隨機數(shù)相比較，并且當這些數(shù)相同時，確定與第二數(shù)相關的存儲裝置標識信息(存儲裝置ID)所對應的存儲裝置為目標對象數(shù)據(jù)的布置目的地，并且當不相同時，產(chǎn)生隨機數(shù)(第一數(shù))并且從(I)開始重新進行。當數(shù)-存儲裝置轉換表305中登記的數(shù)之中最大數(shù)大于當前提供的多個偽隨機數(shù)計算功能產(chǎn)生的隨機數(shù)的上限值之中的最大上限值時，可以提供類似上述配置的新偽隨機數(shù)計算功能。即使在記錄對象數(shù)據(jù)的存儲裝置如上述第一實施例出現(xiàn)變動時，根據(jù)第二實施例及其修改，實現(xiàn)了利用較小運算量以及對象數(shù)據(jù)的最小移動，有效地幾乎均勻(平均)地布置每個存儲裝置。此外，根據(jù)本實施例及其修改，能夠實現(xiàn)理想且有效的對象數(shù)據(jù)布置設備，而不受第一實施例(即，數(shù)-存儲裝置轉換表3 (105)中登記的數(shù)(第二數(shù))是偽隨機數(shù)計算功能
(103)產(chǎn)生的隨機數(shù)的范圍內的值)中假定的條件的制約。
`
S卩，在第一實施例中，當將偽隨機數(shù)計算功能103的上限值設置為遠大于數(shù)-存儲裝置轉換表105中使用的最大數(shù)時，判定功能104確定對應存儲裝置不存在的概率變得較高。在這種情況下，由于計算時間變長，對于使用單個偽隨機數(shù)計算功能，不希望上限值設置為太高的設備配置。相反，根據(jù)第二實施例及其上述修改，通過使用具有不同隨機數(shù)的上限值的多個偽隨機數(shù)計算功能，即使當數(shù)-存儲裝置轉換表中使用的數(shù)(第二數(shù))的上限值較高時，也能夠實現(xiàn)計算時間的縮短。在上述每個實施例和修改中，盡管期望均勻地布置對象數(shù)據(jù)(作為一個數(shù)據(jù)對待的對象數(shù)據(jù)的大小是均勻的)，但不限于此。在上述每個實施例和修改中，盡管期望作為一個存儲裝置對待的存儲裝置的尺寸是均勻的，但不限于此。此外，當按照處理單位拆開對象數(shù)據(jù)時，對元數(shù)據(jù)進行散列，并且基于散列的結果針對對象數(shù)據(jù)的每個處理單位來產(chǎn)生針對偽隨機數(shù)計算功能的種子。在上述每個實施例及其修改中，假定以下模式存儲裝置確定功能(102、320)具備僅以外部指定數(shù)量產(chǎn)生與第二數(shù)相同的第一數(shù)的功能，在重復產(chǎn)生新的第一數(shù)的過程中，通過使用存儲裝置確定功能，參考數(shù)-存儲裝置轉換表(105、305)，獲得關于與每個產(chǎn)生的第一數(shù)相同的第二數(shù)有關的存儲裝置標識信息，并且將相同的對象布置到與第二數(shù)相對應的獲得的多個存儲裝置中。在上述每個實施例及其上述修改中，偽隨機數(shù)計算功能重復產(chǎn)生隨機數(shù)，直到獲得與作為布置目的地的存儲裝置相對應的數(shù)(第一數(shù))為止。因此，在一些情況下，有可能要花時間來確定應當布置對象數(shù)據(jù)的存儲裝置。相應地，當即使僅以指定次數(shù)產(chǎn)生隨機數(shù)也不能獲得與存儲裝置相對應的數(shù)時，假定以下模式使用隨機數(shù)從與存儲裝置相對應的數(shù)中選擇某個數(shù)來避免這樣的情況。作為附加修改，當確定存儲裝置時，假定使用將元數(shù)據(jù)與存儲裝置相關聯(lián)的表的模式。在這種情況下，首先，當通過參考該表確定存儲裝置時，確定適合的存儲裝置。并且當通過參考該表不能確定存儲裝置時，應當通過根據(jù)上述每個實施例的布置處理來確定存儲裝置。根據(jù)這樣的模式，能夠實現(xiàn)以下實施例將要高速訪問的對象數(shù)據(jù)布置到尤其以高速操作的存儲裝置，并且對其他對象數(shù)據(jù)應用根據(jù)上述每個實施例的布置處理。作為另一附加修改，當在存儲裝置中記錄對象數(shù)據(jù)時，考慮以下模式在將對象數(shù)據(jù)劃分成多個部分(部分對象數(shù)據(jù))的狀態(tài)下記錄對象數(shù)據(jù)。在這種情況下，每個部分對象數(shù)據(jù)本身不具有特定標識符。相應地，在這種模式的情況下，可以添加以下處理。即，在該修改中，考慮以下配置通過散列計算功能計算對象數(shù)據(jù)所具有的標識符，來向每個部分對象數(shù)據(jù)分別給出唯一地確定的標識符。例如，考慮以下情況在將具有標識符A的對象數(shù)據(jù)B劃分成三個部分對象數(shù)據(jù)(B1、B2、B3)之后在存儲裝置中存儲。在這種情況下，簡單地，可以如下給出三個部分對象數(shù)據(jù)的特定標識符(子信息)，并且在上述每個實施例中，可以采用它們的特定標識符作為元數(shù)據(jù)。部分文件B1:向標識符A添加了 0的信息，部分文件B2 向標識符A添加了 I的信息；以及部分文件B3 向標識符A添加了 2的信息。S卩，在該修改中，散列運算功能(101、301)基于對象數(shù)據(jù)B中提供的特定信息之一(標識符A)針對每個部分對象產(chǎn)生特定子信息，并且基于子信息針對每個部分對象產(chǎn)生序列信息(散列)。存儲裝置確定`照數(shù)-存儲裝置轉換表(105、305)將第二數(shù)與第一數(shù)相比較。并且響應于這些數(shù)的一致性，存儲裝置確定功能(102、320)確定與第二數(shù)相關聯(lián)的存儲裝置標識信息所對應的存儲裝置，作為部分對象的布置目的地。作為又一附加修改，存在一種情況希望將一個對象數(shù)據(jù)進行復用并記錄。在這樣的情況下，在多個存儲裝置中存儲該對象數(shù)據(jù)。相應地，在該修改中，通過存儲裝置確定功能(102、320)產(chǎn)生多個數(shù)(第一數(shù))，能夠確定應當存儲對象數(shù)據(jù)的多個存儲裝置。在這種情況下，由于為了表示每個存儲裝置的存儲器容量的差異，數(shù)-存儲裝置轉換表(105、305)中可能存在多個數(shù)(第二數(shù))對應于一個存儲裝置。因此，當需要利用不同存儲裝置進行存儲時，使用用于確定與單個存儲裝置相對應的不同數(shù)的表或算法，可以檢查多個數(shù)(第一數(shù))是與不同存儲裝置相對應的數(shù)。作為另一修改，例如存在根據(jù)RAID5在不同存儲裝置之間執(zhí)行數(shù)據(jù)保護的情況。相應地，在該修改中，如下確定存儲裝置產(chǎn)生數(shù)，直到存儲裝置確定功能(102、320)產(chǎn)生的數(shù)(第一數(shù))相互不同，使得將多個相關的對象數(shù)據(jù)存儲在相互不同的存儲裝置中。在這種情況下，存在以下可能性由于為了表示存儲裝置的存儲容量的差異，數(shù)-存儲裝置轉換表(105、305)中多個數(shù)(第二數(shù))可能對應于一個存儲裝置。因此，當需要將它們存儲在不同存儲裝置中時，使用用于確定與單個存儲裝置相對應的不同數(shù)的表或算法，可以檢查存儲裝置確定功能(102、320)產(chǎn)生的數(shù)(第一數(shù))是與針對相關的對象數(shù)據(jù)的不同存儲裝置相對應的數(shù)。根據(jù)這樣的模式，通過約束存儲裝置確定功能(102、320)產(chǎn)生的數(shù)(第一數(shù))的組合，能夠在不同存儲裝置中分布和布置相關的多個對象數(shù)據(jù)。順便提及，在上述每個實施例及其修改中，將記錄數(shù)據(jù)的存儲裝置認為是對象數(shù)據(jù)的布置目的地。并且認為對象數(shù)據(jù)構成數(shù)字數(shù)據(jù)和用于描述指定處理(過程、函數(shù)、算法)的軟件程序中的至少一個。然而，作為關于每個實施例及其修改的示例說明的本發(fā)明的范圍不限于每個實施例及其修改。具體地，例如，假定對象是處理(例如，命令、過程、函數(shù)、程序代碼和算法)。在這樣的情況下，對象的布置目的地是執(zhí)行該處理所在的處理器和IP核(知識產(chǎn)權核)等操作執(zhí)行環(huán)境(處理執(zhí)行環(huán)境)。例如，在對作為布置目的地的操作執(zhí)行環(huán)境應用本發(fā)明的實施例的情況下，可以提高多個服務器之間的諸如負載共享(負載平衡)等處理效率?！吹谌纠詫嵤├翟谙挛闹校瑓⒄請D13至15描述本發(fā)明的第三示例性實施例。圖13是示出了根據(jù)本發(fā)明第三示例性實施例的對象目的地確定設備的配置的框圖。在本實施例中，對象目的地確定設備900 (下文中，簡要稱作“設備900” )根據(jù)所輸入的確定了目的地(地址)的對象標識符(諸如行李等物品)來確定對象的目的地。
設備900在登記相同目的地的狀態(tài)下向相同標識符輸出相同目的地。設備900以幾乎相同的概率向對象的標識符輸出所有目的地。當添加目的地時，或者當去除目的地時，設備900保持以幾乎相同的概率向對象的標識符輸出所有目的地的特性。根據(jù)這樣的設備900，即使在目的地根據(jù)目的地添加或去除而必須改變時，也能夠最少化應當改變目的地的對象。在下文中，詳細描述對象目的地確定設備900。廣義上，設備900包括標識符輸入功能901、散列運算功能902、目的地確定功能903、目的地輸入功能906、數(shù)-目的地轉換表907和目的地輸出功能908。目的地確定功能903包括偽隨機數(shù)計算功能904和判定功能905。標識符輸入功能901能夠從外部獲得用于標識對象的標識符。標識符輸入功能901向散列運算功能902提供獲取的標識符作為標識符910。這里，標識符910是對象獨有信息。作為標識符輸入功能901，采用諸如鍵盤和鼠標等用戶接口(人機接口)、或對表示諸如條形碼、郵政編碼或批號的輸入圖像加以分析的圖像處理設備。并且標識符輸入功能901可以是經(jīng)由信號線從外部設備獲取標識符的通信接口。設備900向相同標識符輸出相同目的地。因此，當需要獲得不同目的地時，需要向設備900設置不同標識符。散列運算功能902基于標識符910通過執(zhí)行散列運算來輸出散列911，針對散列運算，可采用按照原樣輸出標識符910的運算，或者在處理之后輸出的運算。散列911是基于對象數(shù)據(jù)的特定信息(標識符910)而產(chǎn)生的序列信息的示例。作為布置目的地確定功能的目的地確定功能903基于從散列運算功能902獲得的散列911以及從數(shù)-存儲裝置轉換表907獲得的信息916，來輸出對象的目的地信息917。偽隨機數(shù)計算功能904使用散列911作為種子(初始值)產(chǎn)生隨機數(shù)(第一數(shù))。偽隨機數(shù)計算功能904向判定功能905發(fā)送產(chǎn)生的隨機數(shù)作為隨機數(shù)912。作為在種子相同時偽隨機數(shù)計算功能904產(chǎn)生偽隨機數(shù)而應當采用的算法，如果任意算法針對不同種子的序列產(chǎn)生具有低相關性的相同序列，則可以采用該算法。然而，如上在第一實施例中所述，希望產(chǎn)生均勻隨機數(shù)的算法。判定功能905基于從偽隨機數(shù)計算功能904獲得的隨機數(shù)912和數(shù)-存儲裝置轉換表907中的信息916，判定數(shù)-存儲裝置轉換表907中是否存在與隨機數(shù)912相同的數(shù)(第二數(shù))。作為該確定的結果，當存在與隨機數(shù)912相同的數(shù)時，判定功能905輸出該數(shù)作為表示所標注的對象的目的地的目的地信息917。另一方面，當不存在與隨機數(shù)912相同的數(shù)時，判定功能905通過向偽隨機數(shù)計算功能904發(fā)出重新計算命令913來命令產(chǎn)生下個隨機數(shù)912。根據(jù)獲取的目的地信息，來自外部的目的地添加指令和目的地刪除指令，目的地輸入功能906向數(shù)-存儲裝置轉換表907發(fā)送這些信息和指令作為目的地改變指令915。作為目的地輸入功能906，例如，采用諸如鍵盤和鼠標等用戶接口(人機接口)，以及經(jīng)由信號線從外部設備獲取信息和命令的通信接口。將數(shù)(第二數(shù))和目的地信息(目的地標識符)相關聯(lián)并且登記在數(shù)-存儲裝置轉換表907中?？梢詰门c第一示例性實施例中的數(shù)-存儲裝置轉換表(圖1OA和圖10B)相同的數(shù)據(jù)結構作為數(shù)-存儲裝置轉換表907。在適合的時機從設備900的外部建立或更新數(shù)-存儲裝置轉換表907 (設備900可以自身產(chǎn)生)。S卩，通過目的地改變指令915，可以從目的地輸入功能906發(fā)送目的地添加命令。在這種情況下，表示待添加目的地的目 的地信息包括在目的地改變指令915中。向數(shù)-存儲裝置轉換表907新分配對應的數(shù)(第二數(shù))，并且將該數(shù)與目的地改變指令915中包括的目的地信息相關聯(lián)并且登記在數(shù)-存儲裝置轉換表中?；蛘?，通過目的地改變指令915，可以從目的地輸入功能906發(fā)送目的地刪除指令。在這種情況下，將表示應當去除的目的地的目的地信息包括在目的地改變指令915中。并且從數(shù)-存儲裝置轉換表907中刪除與刪除命令中包括的目的地信息相同的目的地信息以及與其相對應的數(shù)(第二數(shù))。此外，當新發(fā)送針對目的地的添加指令時，可以重新使用與目的地的對應關系已刪除的數(shù)，作為與添加指令中包括的目的地相對應的數(shù)?；蛘?，通過目的地改變指令915，可以從目的地輸入功能906發(fā)送針對目的地的改變指令。在這種情況下，將表示改變之前目的地的目的地信息以及表示改變之后目的地的目的地信息包括在目的地改變指令915中。并且使用目的改變指令中包括的改變之前和之后的目的地信息，來改變數(shù)-存儲裝置轉換表907中登記的目的地。此外，目的地信息不需要與目的地一一對應。即，數(shù)-存儲裝置轉換表907中相同的目的地信息可以與多個數(shù)(第二數(shù))相關聯(lián)?；蛘撸嗤瑪?shù)(第二數(shù))可以指示成組的多個目的地。目的地輸出功能908向使用設備900的目標輸出對象的目的地。目的地輸出功能908的模式依賴于使用設備900的目標。接著，描述根據(jù)本示例性實施例的對象目的地確定設備900的處理。圖14是示出了根據(jù)本發(fā)明第三示例性實施例的對象目的地確定設備執(zhí)行的對象的目的地判定處理的流程圖。這里，當設備900由計算機實現(xiàn)時，計算機的CPU(中央處理單元)執(zhí)行下述每個步驟的處理(稍后參照圖16和17進行詳細描述)。步驟S1001 :首先，作為初步準備，目的地輸入功能906接收關于目的地的信息，并且向數(shù)-存儲裝置轉換表907發(fā)送該信息作為目的地改變指令915。在數(shù)-存儲裝置轉換表907中，給出與每個目的地相對應的數(shù)，并且記錄數(shù)與目的地信息之間的對應關系。關于待記錄目的地的信息需要是接收設備900的輸出的目標能夠確定對象的目的地的信息。步驟S1002 :響應于開始目的地的確定處理，標識符輸入功能901獲得對象的應當確定了目的地的標識符，并且向散列運算功能902發(fā)送獲取的標識符作為標識符910。步驟S1003 :散列運算功能902基于標識符910通過散列計算獲得散列911。作為散列運算功能902的操作，可以考慮諸如按照原樣輸出標識符910或者利用散列功能的計算等各種操作?？梢詫⑸⒘?11發(fā)送到偽隨機數(shù)計算功能904，并且成為隨機數(shù)的種子(初始值)。步驟S1004 :偽隨機數(shù)計算功能904使用作為種子的散列911產(chǎn)生隨機數(shù)912。判定功能905通過參考數(shù)-存儲裝置轉換表907，確定是否存在與隨機數(shù)912相同的數(shù)所關聯(lián)的目的地信息。當不存在與隨機數(shù)912相同的數(shù)時，處理返回到步驟S1004。在這種情況下，偽隨機數(shù)計算功能904產(chǎn)生下個隨機數(shù)(912)。步驟S1006 :當存在與隨機數(shù)912相同的數(shù)時，判定功能905向目的地輸出功能908發(fā)送通過參考數(shù)-存儲裝置轉換表907而獲取的目的地信息作為目的地信息917。目的地輸出功能908向使用設備900的目標輸出對象的目的地。目的地輸出功能908依賴于使用設備900的目標。接著，描述使用上述對象目的地確定設備900的庫存品(行李)的存儲目的地確定系統(tǒng)。圖15是示出了根據(jù)本發(fā)明第三示例性實施例的庫存品的存儲目的地確定系統(tǒng)的配置的框圖。庫存的存儲目的地確定系統(tǒng)3000包括輸送帶中的庫存品、庫存品標識符讀取器1102、存儲目的地信息數(shù)據(jù)庫1103、用于庫存品的存儲目的地標簽打印機1104、以及對象目的地確定設備900。庫存品標識符讀取器1102是通過光學掃描和圖像處理讀取特定標識符(條形碼、郵政編碼或批號)的設備，其中向傳送帶中流轉的的庫存品(行李)1101給出了特定標識符。庫存品標識符讀取器1102向設備900 (標識符輸入功能901)設置讀取標識符。在以下描述中，變成處理對象的庫存品1101被稱作已標注庫存品。在存儲目的地信息數(shù)據(jù)庫1103中預先存儲對可能存儲存儲目的地確定系統(tǒng)3000所處理的庫存品(行李)的多個存儲目的地加以表示的信息(存儲目的地信息)。通過參考存儲目的地信息數(shù)據(jù)庫1103，設備900 (目的地輸入功能906)獲取與標識符相對應的存儲目的地信息(目的地)。通過參照圖14的上述過程，對象目的地確定設備900 (目的地確定功能903)基于已標注庫存品的標識符以及從數(shù)-存儲裝置轉換表907獲得的信息916，確定已標注庫存品的存儲目的地(目的地)。這里，目標庫存品的標識符是從庫存品標識符讀取器1102獲得的信息。從數(shù)-存儲裝置轉換表907獲得的信息916是從通過來自存儲目的地信息數(shù)據(jù)庫1103的存儲目的地信息而適當更新的數(shù)-存儲裝置轉換表907獲得的信息。根據(jù)從設備900 (目的地輸出功能908)獲得的目的地信息(存儲目的地信息)，存儲目的地標簽打印機1104是向作為在傳送帶中流轉的庫存品1101的已標注庫存品打印存儲目的地的設備。通過上述系統(tǒng)配置，根據(jù)存儲目的地確定系統(tǒng)300，能夠基于在傳送帶中流轉的庫存品(目標庫存品)的標識符來確定庫存品的存儲目的地(目的地)，并且打印對庫存品的確定的存儲目的地加以表示的標簽。〈第四示例性實施例>接著，參照圖16A和圖16B描述執(zhí)行第一至第三實施例中上述對象布置設備(對象目的地確定設備)的系統(tǒng)環(huán)境(硬件環(huán)境)。如上所述，每個實施例中的設備可以通過計算機來實現(xiàn)。在這種情況下，設備的功能由執(zhí)行軟件程序的計算機的CPU來實現(xiàn)。然而，在使用多個存儲裝置(存儲裝置組)的系統(tǒng)環(huán)境中，在建立設備的功能的地方處可以采用多種變型。圖16A和16B是示例性示出了根據(jù)本發(fā)明第四示例性實施例的系統(tǒng)環(huán)境的變型的圖。在圖16A示出的示例中，包括多個客戶端的客戶端組500和包括多個存儲裝置的存儲裝置組510經(jīng)由集線器(HUB) 520通過通信線路530連接。并且在該示例中，在客戶端組500中建立對象布置設備(對象目的地確定設備)的功能，如圖16A中通過斜線所示。另一方面，在圖16B示出的示例中，包括多個客戶端的客戶端組550和包括多個存儲裝置的存儲裝置組560經(jīng)由集線器(HUB) 507通過通信線路580連接。并且在該示例中，在存儲裝置組560中建立對象布置設備(對象目的地確定設備)的功能，如圖16B中通過斜線所示。可以通過物理上的多個存儲裝置、單個存儲裝置中提供的多個虛擬存儲裝置或其組合來構成存儲裝置組510和560。因此，當實現(xiàn)第一至第三實施例中描述的對象布置設備(對象目的地確定設備)時，能夠靈活地選擇執(zhí)行的環(huán)境。并且能夠將上述每個實施例中附圖中示出的每個功能認為是軟件程序的功能單元(軟件模塊)。參照圖17描述這種情況的硬件環(huán)境的示例。圖17是示例性示出了根據(jù)本發(fā)明第四示例性實施例的客戶端或存儲裝置的硬件配置的圖。即，圖17是能夠實現(xiàn)圖16中示出的存儲裝置或客戶端的計算機的配置，并且表示能夠實現(xiàn)上述每個實施例中每個功能的硬件環(huán)境。圖17中示出的硬件包括CPU21、ROM(只讀存儲器)22、RAM(隨機存取存儲器)23和硬盤(存儲設備)24，并且這些配置是經(jīng)由總線(通信線路)25連接的通用計算機。假定當硬件是存儲裝置時硬盤24本身用作上述示例性實施例中的存儲裝置的情況。并且上述每個實施例中作為示例性示例說明的本發(fā)明可以通過向相關硬件的CPU21讀取計算機程序，并且在向圖17中示出的硬件供應該計算機程序之后通過執(zhí)行該計算機程序來實現(xiàn)，圖17中示出的硬件能夠實現(xiàn)每個實施例的說明所參照的配置框圖(圖2、圖4、圖13)或流程圖(圖3、圖5、圖14)的功能。設備中供應的計算機程序可以存儲在諸如能夠讀取和寫入的存儲器(22)或硬盤設備(24)等存儲設備中。在上述情況中，作為在硬件中供應計算機程序的方法，可采用一般過程，例如，經(jīng)由諸如CD-ROM等各種記錄介質在設備中安裝的方法、經(jīng)由諸如互聯(lián)網(wǎng)等通信線路從外部下載的方法等。并且在這種情況下，本發(fā)明可以通過表示計算機程序的代碼和存儲計算機程序的存儲介質來配置。然而，第一至第三實施例中的上述對象布置設備(對象目的地確定設備)可以通過專有硬件來實現(xiàn)。已經(jīng)將本發(fā)明描述為上述示例性實施例以及應用于上述示例性實施例的修改的示例。然而，本發(fā)明的技術范圍不限于上述每個實施例中指示的范圍。對于本領域技術人員而言顯而易見的是能夠向實施例添加各種改變或改進。在這樣的情況下，添加了改變或改進的新實施例也能夠包括在本發(fā)明的技術范圍中。并且根據(jù)權利要求中描述的事物上述是顯而易見的。即，在本發(fā)明的范圍中，本發(fā)明能夠應用本領域技術人員能夠理解的各種模式。本申請基于并要求2010年8月19日遞交的日本專利申請No. 2010-184109的優(yōu)先權權益，其全部公開內容通過引用合并于此。附圖標記說明10對象布置設備11基于對象的特定信息的序列信息12對應信息13布置目的地確定功能14布置目的地21 CPU22 ROM23 RAM24硬盤(存儲設備)25總線(通信線路)101,301,902散列運算功能102,320存儲裝置確定功能103,904偽隨機數(shù)計算功能104,309,905 判定功能105,305數(shù)-存儲裝置轉換表110,310 元數(shù)據(jù)111、311、612、911 散列112隨機數(shù)(偽隨機數(shù))113,913重新計算信號(重新計算指令)114從數(shù)-存儲裝置轉換表獲得的信息115,319存儲裝置信息116、330 存儲裝置302第一偽隨機數(shù)計算功能(A)306第二偽隨機數(shù)計算功能(B)312 隨機數(shù) A315 隨機數(shù) B
600基于元數(shù)據(jù)確定已知數(shù)據(jù)和存儲裝置的對應關系的系統(tǒng)601散列運算功能602模運算功能603數(shù)-存儲裝置對應關系確定功能610對象數(shù)據(jù)及其元數(shù)據(jù)611元數(shù)據(jù)613連接存儲裝置信息614模運算結果620存儲裝置900對象目的地確定設備901標識符輸入功能903目的地確定功能907數(shù)-存儲裝置轉換表908目的地輸出功能910標識符915目的地改變指令916從數(shù)-存儲裝置轉換表907獲得的信息917目的地信息1000、2000對象數(shù)據(jù)布置設備1101傳送帶中的庫存品1102庫存品標識符讀取器1103存儲目的地信息數(shù)據(jù)庫(DB)1104庫存品的存儲目的地標簽打印機3000庫存品的存儲目的地確定系統(tǒng)
權利要求
1.一種對象布置設備，所述對象布置設備包括布置目的地確定裝置，其中 所述布置目的地確定裝置參照基于對象的獨有信息而產(chǎn)生的序列信息，并且參照在標識了所述對象的布置目的地的布置目的地標識符和與所述布置目的地標識符相關聯(lián)的第二數(shù)之間的對應信息， 所述布置目的地確定裝置使用所述序列信息產(chǎn)生第一數(shù)，當利用不同的序列信息產(chǎn)生所述第一數(shù)時，所述第一數(shù)相互之間不具有相關性，并且所述布置目的地確定裝置重復產(chǎn)生新的第一數(shù)，直到所述第一數(shù)與所述對應信息中包含的所述第二數(shù)相匹配為止，以及 所述布置目的地確定裝置在所述第一數(shù)與所述第二數(shù)中的任一個相匹配時確定將所述對象布置到與所匹配的所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地。
2.根據(jù)權利要求1所述的對象布置設備，其中，所述布置目的地確定裝置包括 數(shù)創(chuàng)建裝置，所述數(shù)創(chuàng)建裝置能夠重復地產(chǎn)生所述第一數(shù)；以及 判定裝置，所述判定裝置參照所述對應信息將所述第二數(shù)與所述第一數(shù)相比較，并且響應于這些數(shù)的一致性，將與所述第二數(shù)相關聯(lián)的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地。
3.根據(jù)權利要求2所述的對象布置設備，其中 所述數(shù)創(chuàng)建裝置包括具有相互不同的數(shù)范圍的多個數(shù)創(chuàng)建裝置，所述數(shù)能夠產(chǎn)生作為所述第一數(shù)，并且所述多個數(shù)創(chuàng)建裝置具有以下關系所述數(shù)創(chuàng)建裝置中具有范圍編號n(n :自然數(shù))的一個數(shù)創(chuàng)建裝置的所述數(shù)范圍包括在所述數(shù)創(chuàng)建裝置中具有范圍編號(n+1)的另一數(shù)創(chuàng)建裝置的數(shù)范圍中，并且 通過所述判定裝置 (I)將最大范圍編號設置為P，并且將次最大范圍編號設置為q， (II)當具有范圍編號P的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)超過具有范圍編號q的所述數(shù)創(chuàng)建裝置的范圍時，將所述第一數(shù)與所述第二數(shù)相比較，當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述新的第一數(shù)，重復⑴和(II)，并且 (III)當具有范圍編號P的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)在具有范圍編號q的所述數(shù)創(chuàng)建裝置的所述范圍內時，從P和q中分別減去I，并且作為所述減法的結果，當q不為O時重復(II)，并且當q為O時將具有范圍編號I的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)與所述第二數(shù)相比較，并且當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的所述布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述第一數(shù)并且從(I)開始重新執(zhí)行所述處理。
4.根據(jù)權利要求3所述的對象布置設備，其中，所述數(shù)創(chuàng)建裝置同時執(zhí)行多個所述數(shù)創(chuàng)建裝置。
5.根據(jù)權利要求1至3中任一項所述的對象布置設備，其中， 所述布置目的地確定裝置包括在重復產(chǎn)生所述新的第一數(shù)時以外部指定數(shù)量產(chǎn)生與所述第二數(shù)相同的第一數(shù)的功能，通過參照所述對應信息獲得與符合每個產(chǎn)生的第一數(shù)的所述第二數(shù)有關的布置目的地標識符，并且確定在與獲得的所述第二數(shù)相對應的布置目的地處布置相同對象。
6.根據(jù)權利要求1至5中任一項所述的對象布置設備，其中，所述布置目的地確定裝置能夠參照作為所述對應信息的多個對應信息，并且基于所述對象的信息，通過參照所述多個對應信息之中與所述對象的信息相對應的對應信息來確定所述對象的布置目的地。
7.根據(jù)權利要求6所述的對象布置設備，其中，所述布置目的地確定裝置根據(jù)為所述對象請求的保護等級，在所述多個對應信息之中選擇任一對應信息作為參照目標。
8.根據(jù)權利要求1至7中任一項所述的對象布置設備，還包括序列信息產(chǎn)生裝置，所述序列信息產(chǎn)生裝置用于產(chǎn)生所述序列信息。
9.根據(jù)權利要求8所述的對象布置設備，其中，所述布置目的地確定裝置通過限制所述第二數(shù)的組合，確定向不同的存儲位置分布和布置有關的所述多個對象。
10.根據(jù)權利要求9所述的對象布置設備，其中， 在所述對象由多個部分對象構成并且具有所述獨有信息之一的情況下，所述序列信息產(chǎn)生裝置包括用于基于所述獨有信息之一產(chǎn)生針對每個所述部分對象的特定子信息并且基于所述子信息產(chǎn)生針對每個所述部分對象的序列信息的裝置，并且 所述布置目的地確定裝置通過使用針對每個所述部分對象產(chǎn)生的所述序列信息來產(chǎn)生所述第一數(shù)，參照所述對應信息將所述第二數(shù)與所述第一數(shù)相比較，并且根據(jù)所述第二數(shù)與所述第一數(shù)相同，將與所述第二數(shù)相關聯(lián)的布置目的地標識符所對應的布置目的地確定為所述部分對象的布置目的地。
11.根據(jù)權利要求1至3中任一項所述的對象布置設備，其中，所述數(shù)創(chuàng)建裝置是偽隨機數(shù)計算裝置，所述偽隨機數(shù)計算裝置通過執(zhí)行指定計算來產(chǎn)生具有可再現(xiàn)性的偽隨機數(shù)。
12.根據(jù)權利要求11所述的對象布置設備，還包括散列運算裝置，所述散列運算裝置用于基于作為所述序列信息的所述獨有信息來執(zhí)行散列運算， 其中，所述偽隨機數(shù)計算裝置通過使用所述散列運算裝置計算的散列值作為初始值來產(chǎn)生所述偽隨機數(shù)。
13.根據(jù)權利要求1至12中任一項所述的對象布置設備，其中， 所述對象是處理，并且 所述布置目的地確定裝置確定執(zhí)行所述處理所在的布置目的地。
14.根據(jù)權利要求1至12中任一項所述的對象布置設備，其中， 所述布置目的地是存儲裝置，并且 所述對象是對象數(shù)據(jù)，所述對象數(shù)據(jù)至少構成所述存儲裝置中存儲的數(shù)字數(shù)據(jù)和描述指定處理的軟件程序中的任一個。
15.根據(jù)權利要求1至12中任一項所述的對象布置設備，其中， 所述對象是物品，并且 確定將所述物品分布到所述布置目的地確定裝置確定的布置目的地。
16.一種對象布置方法，包括 參照基于對象的獨有信息而產(chǎn)生的序列信息，并且參照在標識了所述對象的布置目的地的布置目的地標識符和與所述布置目的地標識符相關聯(lián)的第二數(shù)之間的對應信息， 使用所述序列信息產(chǎn)生第一數(shù)，當利用不同的序列信息產(chǎn)生所述第一數(shù)時，所述第一數(shù)之間不具有相關性；重復產(chǎn)生新的第一數(shù)，直到所述第一數(shù)與所述對應信息中包含的所述第二數(shù)相匹配為止，以及 當所述第一數(shù)與所述第二數(shù)中的任一個相匹配時，確定將所述對象布置到與所匹配的所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地。
17.根據(jù)權利要求16所述的方法，其中， 使用產(chǎn)生所述第一數(shù)的多個數(shù)創(chuàng)建裝置，所述多個數(shù)創(chuàng)建裝置具有相互不同的數(shù)范圍，所述數(shù)能夠產(chǎn)生作為所述第一數(shù)，并且所述多個數(shù)創(chuàng)建裝置具有以下關系所述數(shù)創(chuàng)建裝置中具有范圍編號n(n :自然數(shù))的一個數(shù)創(chuàng)建裝置的所述數(shù)范圍包括在所述數(shù)創(chuàng)建裝置中具有范圍編號(n+1)的另一數(shù)創(chuàng)建裝置的數(shù)范圍中； 其中，(I)將最大范圍編號設置為P，并且將次最大范圍編號設置為q， (II)當具有范圍編號P的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)超過具有范圍編號q的所述數(shù)創(chuàng)建裝置的所述范圍時，將所述第一數(shù)與所述第二數(shù)相比較，當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述新的第一數(shù)，重復⑴和(II)，并且 (III)當具有范圍編號P的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)在具有范圍編號q的所述數(shù)創(chuàng)建裝置的所述范圍內時，從P和q中分別減去I，并且作為所述減法的結果，當q不為O時重復(II)，并且當q為O時將具有范圍編號I的所述數(shù)創(chuàng)建裝置產(chǎn)生的所述第一數(shù)與所述第二數(shù)相比較，并且當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述第一數(shù)并且從(I)開始重新執(zhí)行處理。
18.一種使計算機執(zhí)行布置目的地判定功能，其中 所述布置目的地判定功能使用序列信息來產(chǎn)生第一數(shù)，當利用不同的序列信息產(chǎn)生所述第一數(shù)時，所述第一數(shù)之間不具有相關性，并且所述布置目的地判定功能重復產(chǎn)生新的第一數(shù)，直到所述第一數(shù)與所述對應信息中包含的所述第二數(shù)相匹配為止，以及 所述布置目的地判定功能在所述第一數(shù)與所述第二數(shù)中的任一個相匹配時確定將所述對象布置到與所匹配的所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地。
19.根據(jù)權利要求18所述的計算機程序，其中，所述布置目的地判定功能包括 數(shù)創(chuàng)建功能，所述數(shù)創(chuàng)建功能能夠重復地產(chǎn)生所述第一數(shù)；以及 判定功能，所述判定功能用于參照所述對應信息將所述第二數(shù)與所述第一數(shù)相比較，并且響應于這些數(shù)的一致性，將與所述第二數(shù)相關聯(lián)的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地。
20.根據(jù)權利要求19所述的計算機程序，其中 所述數(shù)創(chuàng)建功能包括具有相互不同的數(shù)范圍的多個數(shù)創(chuàng)建功能，所述數(shù)能夠產(chǎn)生作為所述第一數(shù)，并且所述多個數(shù)創(chuàng)建功能具有以下關系所述數(shù)創(chuàng)建功能中具有范圍編號n(n :自然數(shù))的一個數(shù)創(chuàng)建功能的所述數(shù)范圍包括在所述數(shù)創(chuàng)建功能中具有范圍編號(n+1)的另一數(shù)創(chuàng)建功能的數(shù)范圍中，并且 通過所述判定功能 (I)將最大范圍編號設置為P，并且將次最大范圍編號設置為q，(II)當具有范圍編號P的所述數(shù)創(chuàng)建功能產(chǎn)生的所述第一數(shù)超過具有范圍編號q的所述數(shù)創(chuàng)建功能的所述范圍時，將所述第一數(shù)與所述第二數(shù)相比較，當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述新的第一數(shù)，重復⑴和(II)，并且 (III)當具有范圍編號P的所述數(shù)創(chuàng)建功能產(chǎn)生的所述第一數(shù)在具有范圍編號q的所述數(shù)創(chuàng)建功能的所述范圍內時，從P和q中分別減去1，并且作為所述減法的結果，當q不為O時重復(II)，并且當q為O時將具有范圍編號I的所述數(shù)創(chuàng)建功能產(chǎn)生的所述第一數(shù)與所述第二數(shù)相比較，并且當所述第一數(shù)和所述第二數(shù)相同時，將與所述第二數(shù)有關的所述布置目的地標識符所對應的所述布置目的地確定為所述對象的布置目的地，并且當所述第一數(shù)和所述第二數(shù)不相同時，產(chǎn)生所述第一數(shù)并且從(I)開始重新執(zhí)行處理。
全文摘要
公開了一種對象布置設備，通過相當容易的處理配置將多個對象幾乎均勻地布置到多個布置目的地。該對象布置設備包括布置目的地確定裝置。布置目的地確定裝置參照基于對象的獨有信息產(chǎn)生的序列信息，并且參照對對象的布置目的地加以標識的布置目的地標識符和與布置目的地標識符相關聯(lián)的第二數(shù)之間的對應信息。布置目的地確定裝置使用序列信息產(chǎn)生第一數(shù)，當利用不同的序列信息產(chǎn)生第一數(shù)時，第一數(shù)之間不具有相關性，并且布置目的地確定裝置重復產(chǎn)生新的第一數(shù)，直到第一數(shù)與對應信息中包含的第二數(shù)相匹配為止。布置目的地確定裝置在第一數(shù)與第二數(shù)中的任一個相匹配時確定將對象布置到與所匹配的第二數(shù)相關的布置目的地標識符所對應的布置目的地。
文檔編號G06F12/00GK103069396SQ20118004016
公開日2013年4月24日 申請日期2011年7月15日 優(yōu)先權日2010年8月19日
發(fā)明者石川健一郎 申請人:日本電氣株式會社