專利名稱：信息處理方法、信息處理裝置、程序以及記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理方法、信息處理裝置、程序以及記錄介質(zhì)。
背景技術(shù)：
由基于IETF (Internet Engineering Task Force :互聯(lián)網(wǎng)工程任務(wù)組)的 RFC(Request for Comments :請(qǐng)求注解)3530規(guī)定的分布式文件系統(tǒng)及其協(xié)議即NFS (NetworkFile System:網(wǎng)絡(luò)文件系統(tǒng))被廣泛使用。分布式文件系統(tǒng)是使單一的文件系統(tǒng)分布存在于多個(gè)計(jì)算機(jī)節(jié)點(diǎn)的網(wǎng)絡(luò)文件系統(tǒng)，通過使用NFS能夠?qū)⑽募鎯?chǔ)到分布于網(wǎng)絡(luò)的存儲(chǔ)裝置中，并且參考該存儲(chǔ)裝置的文件。為了利用分布于網(wǎng)絡(luò)的存儲(chǔ)裝置，需要管理文件的存儲(chǔ)場(chǎng)所的方法。作為管理文件的存儲(chǔ)場(chǎng)所的方法，公開有以下的文獻(xiàn)。在專利文獻(xiàn)I中，記載了設(shè)置表和檢索單元的方法，所述表附帶完整路徑地存儲(chǔ) 有包含在任意一個(gè)目錄中的所有文件名，并且與文件名關(guān)聯(lián)地存儲(chǔ)各個(gè)文件在存儲(chǔ)裝置內(nèi)的存儲(chǔ)位置的信息，所述檢索單元在輸入文件名帶完整路徑時(shí)，使用帶完整路徑的輸入文件名來檢索表并檢索輸入文件名在存儲(chǔ)裝置內(nèi)的存儲(chǔ)位置的信息。該情況下，由用戶或程序看到的輸入文件名與具有分級(jí)結(jié)構(gòu)的一般的文件系統(tǒng)完全沒有變化，能夠維持外在的多層結(jié)構(gòu)，而且，用一個(gè)表管理包含在任意一個(gè)目錄中的所有文件名，因此內(nèi)在地能夠設(shè)為平面的文件管理。在專利文獻(xiàn)2中記載了如下方法由在存在于目錄層級(jí)的目錄的登記、刪除和ID更新時(shí)，對(duì)管理?xiàng)l目的祖先關(guān)系的表進(jìn)行變更的條目管理單元、進(jìn)行基于屬性條件的條目檢索的過濾檢索單元、和利用條目的祖先關(guān)系的表進(jìn)行范圍檢索的范圍判定單元構(gòu)成，在目錄檢索時(shí)，用過濾檢索單元取得滿足屬性條件的條目，用范圍判定單元在其中進(jìn)一步縮小滿足范圍條件的條目。在專利文獻(xiàn)3中記載了如下方法在處理器內(nèi)，索引生成部使用文件名和索引一對(duì)一對(duì)應(yīng)的函數(shù)，根據(jù)表示讀取對(duì)象文件的文件名，生成表示讀取對(duì)象文件的文件管理信息的索引，索引/文件管理信息對(duì)應(yīng)部從按照索引順序排列文件管理信息的文件管理信息排列中，讀出與由索引生成部生成的索引對(duì)應(yīng)的文件管理信息，從而得到與由文件管理信息指定的讀取對(duì)象文件相關(guān)的存儲(chǔ)裝置內(nèi)的存儲(chǔ)位置。現(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)專利文獻(xiàn)I :日本特開平10 — 74154號(hào)公報(bào)專利文獻(xiàn)2 日本特開2000 - 242538號(hào)公報(bào)專利文獻(xiàn)3 :日本特開2004 - 185214號(hào)公報(bào)

發(fā)明內(nèi)容
發(fā)明所要解決的課題在專利文獻(xiàn)I至專利文獻(xiàn)3所述的發(fā)明中，在輸入文件名帶完整路徑時(shí)，使用帶完整路徑的輸入文件名檢索表并檢索輸入文件名在存儲(chǔ)裝置內(nèi)的存儲(chǔ)位置的信息等，需要記錄表和索引等并對(duì)其進(jìn)行檢索，需要記錄容量和檢索時(shí)間。為了解決這種課題，還考慮使用作為相對(duì)于被賦予的輸入而輸出128位的哈希值的哈希函數(shù)MD5 (Message Digest Algorithm 5 :消息摘要算法5)來決定路徑。但是,在MD5的運(yùn)算中，需要復(fù)雜的計(jì)算，因此CPU (Central Processing Unit :中央處理器)的負(fù)荷變大，而且還花費(fèi)時(shí)間。此外，MD5本來是面向電子簽名開發(fā)的，為了生成4位左右的值以指定文件夾，技術(shù)要求苛刻，在其范圍內(nèi)，不需要嚴(yán)密的計(jì)算。本發(fā)明就是鑒于這種狀況而完成的，其目的在于不需要表和索引等，能夠以簡(jiǎn)單的計(jì)算迅速地求出可沒有偏差地進(jìn)行記錄的路徑。用于解決課題的手段本發(fā)明的一個(gè)方面的信息處理方法是對(duì)記錄信息的存儲(chǔ)目的地的目錄進(jìn)行管理 的方法，其中，該信息處理方法構(gòu)成為具有標(biāo)識(shí)符取得步驟，從URL的地址信息中取得用于識(shí)別所述記錄信息的標(biāo)識(shí)符；數(shù)值計(jì)算步驟，根據(jù)所述標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值；以及決定步驟，對(duì)使用由所述數(shù)值確定的整數(shù)和所述數(shù)值的位數(shù)的數(shù)字運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定所述記錄信息的存儲(chǔ)目的地的目錄。另外，此處所說的數(shù)字除了 0 9以外，還包含用字母記述的數(shù)字(例如16進(jìn)制的A F)。此處，在所述數(shù)值計(jì)算步驟，可以使用不是完美哈希函數(shù)的哈希函數(shù)計(jì)算所述數(shù)值。此外，在所述決定步驟中，可以將使用所述數(shù)值從預(yù)先準(zhǔn)備的整數(shù)的集合中選擇出的不同的整數(shù)用于與所述數(shù)值的位數(shù)的數(shù)字的運(yùn)算。此外，還可以包含生成步驟，在該生成步驟中，當(dāng)不存在所述決定步驟中決定的所述目錄時(shí)，生成所述目錄。本發(fā)明的一個(gè)方面的信息處理裝置對(duì)記錄信息的存儲(chǔ)目的地的目錄進(jìn)行管理，其中，該信息處理裝置構(gòu)成為具有標(biāo)識(shí)符取得部，其從URL的地址信息中取得用于識(shí)別所述記錄信息的標(biāo)識(shí)符；數(shù)值計(jì)算部，其根據(jù)所述標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值；以及決定部，其對(duì)使用由所述數(shù)值確定的整數(shù)和所述數(shù)值的位數(shù)的數(shù)字運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定所述記錄信息的存儲(chǔ)目的地的目錄。本發(fā)明的一個(gè)方面的程序?qū)τ涗浶畔⒌拇鎯?chǔ)目的地的目錄進(jìn)行管理，其中，該程序構(gòu)成為使計(jì)算執(zhí)行以下步驟的程序標(biāo)識(shí)符取得步驟，從URL的地址信息中取得用于識(shí)別所述記錄信息的標(biāo)識(shí)符；數(shù)值計(jì)算步驟，根據(jù)所述標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值；以及決定步驟，對(duì)使用由所述數(shù)值確定的整數(shù)和所述數(shù)值的位數(shù)的數(shù)字運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定所述記錄信息的存儲(chǔ)目的地的目錄。本發(fā)明的一方面的計(jì)算機(jī)可讀記錄介質(zhì)記錄了對(duì)記錄信息的存儲(chǔ)目的地的目錄進(jìn)行管理的程序，其中，該計(jì)算機(jī)可讀取記錄介質(zhì)構(gòu)成為記錄用于使計(jì)算執(zhí)行以下步驟的程序標(biāo)識(shí)符取得步驟，從URL的地址信息中取得用于識(shí)別所述記錄信息的標(biāo)識(shí)符；數(shù)值計(jì)算步驟，根據(jù)所述標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值；以及決定步驟，對(duì)使用由所述數(shù)值確定的整數(shù)和所述數(shù)值的位數(shù)的數(shù)字運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定所述記錄信息的存儲(chǔ)目的地的目錄。在本發(fā)明的一個(gè)方面中，從URL的地址信息中取得用于識(shí)別記錄信息的標(biāo)識(shí)符，根據(jù)標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值，將數(shù)值的位數(shù)的數(shù)字、和由數(shù)值確定的整數(shù)運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定記錄信息的存儲(chǔ)目的地的目錄。
發(fā)明效果根據(jù)本發(fā)明的一個(gè)方面，能夠根據(jù)URL的地址信息決定目錄，因此不需要表和索引等，能夠以簡(jiǎn)單的計(jì)算迅速地求出可無偏差地進(jìn)行記錄的路徑。并且，能夠根據(jù)URL唯一地求出目錄，并且與代表標(biāo)識(shí)符的多位的數(shù)值的偏差無關(guān)地能夠分布到各目錄來存儲(chǔ)文件。


圖I是示出本發(fā)明的一個(gè)實(shí)施方式的信息提供系統(tǒng)的結(jié)構(gòu)的例子的圖。圖2是示出網(wǎng)絡(luò)服務(wù)器11的硬件的結(jié)構(gòu)例的框圖。圖3是示出在執(zhí)行程序的網(wǎng)絡(luò)服務(wù)器11中實(shí)現(xiàn)的功能的結(jié)構(gòu)的例子的框圖。圖4是說明路徑的例子的圖。 圖5是示出在服務(wù)器組13中記錄為文件的數(shù)據(jù)的例子的圖。圖6是說明文件的記錄處理的流程圖。圖7是說明路徑?jīng)Q定的處理的詳細(xì)情況的流程圖。圖8是說明路徑?jīng)Q定的處理的詳細(xì)情況的流程圖。圖9是說明文件讀取的處理的流程圖。圖10是示出計(jì)算時(shí)間和記錄在目錄中的文件的最大數(shù)的圖。圖11是示出依據(jù)本實(shí)施方式的記錄在目錄中的文件數(shù)的分布的圖。圖12是示出依據(jù)以往方式的記錄在目錄中的文件數(shù)的分布的圖。
具體實(shí)施例方式以下對(duì)本發(fā)明的實(shí)施方式進(jìn)行說明，但是在例示本發(fā)明的結(jié)構(gòu)要件、和發(fā)明的詳細(xì)說明中記載的實(shí)施方式的對(duì)應(yīng)關(guān)系時(shí)，如下所示進(jìn)行。該記載是用于確認(rèn)在發(fā)明的詳細(xì)說明中記載了支持本發(fā)明的實(shí)施方式的記載。因此，雖然記載在發(fā)明的詳細(xì)說明中，但是作為與本發(fā)明的結(jié)構(gòu)要件對(duì)應(yīng)的實(shí)施方式，即使此處存在沒有記載的實(shí)施方式，該情況也不意味該實(shí)施方式不是與該結(jié)構(gòu)要件對(duì)應(yīng)的實(shí)施方式。反之，即使此處實(shí)施方式記載為與結(jié)構(gòu)要件對(duì)應(yīng)的實(shí)施方式，該情況也不意味該實(shí)施方式不與該結(jié)構(gòu)要件以外的結(jié)構(gòu)要件對(duì)應(yīng)。本發(fā)明的一個(gè)方面的程序使計(jì)算機(jī)執(zhí)行包含以下步驟的處理識(shí)別信息取得步驟(例如圖7的步驟S31的過程)，取得用于識(shí)別待記錄或讀取的記錄信息的識(shí)別信息；質(zhì)數(shù)取得步驟(例如圖7的步驟S33和步驟S34的過程)，從相同位數(shù)(例如3位)的質(zhì)數(shù)中取得與所述識(shí)別信息對(duì)應(yīng)的質(zhì)數(shù)；運(yùn)算步驟(例如圖7的步驟S38至步驟S42的過程)，運(yùn)算使所述識(shí)別信息的每位的值、與從所取得的所述質(zhì)數(shù)中減去對(duì)應(yīng)于所述位的差分(例如從最高位起的位數(shù)一 I)得到的差相乘而得到的乘積的總和，即關(guān)于所述識(shí)別信息的所有位的總和；以及決定步驟(例如圖8的步驟S43至步驟S48的過程)，根據(jù)所述總和決定表示存儲(chǔ)所述記錄信息的目錄的路徑。能夠使計(jì)算機(jī)執(zhí)行還包含生成步驟(例如圖6的步驟S14的過程)的處理，在該生成步驟中，當(dāng)不存在由所決定的所述路徑示出的所述目錄時(shí)，生成由所述路徑表示的所述目錄。
本發(fā)明的一個(gè)方面的信息處理裝置具有識(shí)別信息取得單元(例如圖3的識(shí)別信息取得部74)，其取得用于識(shí)別待記錄或讀取的記錄信息的識(shí)別信息；質(zhì)數(shù)取得單元(例如圖3的質(zhì)數(shù)取得部75)，其從相同位數(shù)(例如3位)的質(zhì)數(shù)中取得與所述識(shí)別信息對(duì)應(yīng)的質(zhì)數(shù)；運(yùn)算單元(例如圖3的運(yùn)算部76)，其運(yùn)算使所述識(shí)別信息的每位的值、與從所取得的所述質(zhì)數(shù)中減去對(duì)應(yīng)于所述位的差分(例如從最高位起的位數(shù)一 I)得到的差相乘而得到的乘積的總和，即關(guān)于所述識(shí)別信息的所有位的總和；以及決定單元(例如圖3的路徑?jīng)Q定部77)，其根據(jù)所述總和決定表示存儲(chǔ)所述記錄信息的目錄的路徑。本發(fā)明的一個(gè)方面的信息處理方法包含識(shí)別信息取得步驟(例如圖7的步驟S31的過程)，取得用于識(shí)別待記錄或讀取的記錄信息的識(shí)別信息；質(zhì)數(shù)取得步驟(例如圖7的步驟S33和步驟S34的過程)，從相同位數(shù)(例如3位)的質(zhì)數(shù)中，取得與所述識(shí)別信息對(duì)應(yīng)的質(zhì)數(shù)；運(yùn)算步驟(例如圖7的步驟S38至步驟S42的過程)，運(yùn)算使所述識(shí)別信息的每位的值、與從所取得的所述質(zhì)數(shù)中減去對(duì)應(yīng)于所述位的差分(例如從最高位起的位數(shù)一 I)得到的差相乘而得到的乘積的總和，即關(guān)于所述識(shí)別信息的所有位的總和；以及決定步驟(例如 圖8的步驟S43至步驟S48的過程)，根據(jù)所述總和決定表示存儲(chǔ)所述記錄信息的目錄的路徑。圖I是示出本發(fā)明的一個(gè)實(shí)施方式的信息提供系統(tǒng)的結(jié)構(gòu)的例子的圖。信息提供系統(tǒng)由網(wǎng)絡(luò)服務(wù)器11、網(wǎng)絡(luò)12和服務(wù)器組13構(gòu)成，其經(jīng)由互聯(lián)網(wǎng)21，分別向客戶機(jī)22 -I 22 — 3提供網(wǎng)頁(yè)的數(shù)據(jù)。網(wǎng)絡(luò)服務(wù)器11響應(yīng)于來自客戶機(jī)22 — I 22 — 3的請(qǐng)求，經(jīng)由互聯(lián)網(wǎng)21向進(jìn)行了請(qǐng)求的對(duì)方發(fā)送網(wǎng)頁(yè)的數(shù)據(jù)。例如，網(wǎng)絡(luò)服務(wù)器11經(jīng)由互聯(lián)網(wǎng)21，向客戶機(jī)22-1 22-3發(fā)送出售商品等的電子商務(wù)交易的網(wǎng)頁(yè)的數(shù)據(jù)。此時(shí)，網(wǎng)絡(luò)服務(wù)器11從提供一個(gè)記錄區(qū)域的服務(wù)器組13，經(jīng)由網(wǎng)絡(luò)12，讀取記錄為文件的各種數(shù)據(jù)。此外，網(wǎng)絡(luò)服務(wù)器11經(jīng)由網(wǎng)絡(luò)12使服務(wù)器組13將各種數(shù)據(jù)記錄作為文件。網(wǎng)絡(luò)服務(wù)器11在使服務(wù)器組13記錄文件的情況下、或者從服務(wù)器組13讀取文件的情況下，決定表示存儲(chǔ)該文件的目錄的路徑。網(wǎng)絡(luò)12是所謂的內(nèi)部網(wǎng)絡(luò)，由10吉比特以太網(wǎng)(注冊(cè)商標(biāo))等、頻帶大的網(wǎng)絡(luò)構(gòu)成。網(wǎng)絡(luò)12使網(wǎng)絡(luò)服務(wù)器11和服務(wù)器組13相互連接。服務(wù)器組13由NFS服務(wù)器14 — I NFS服務(wù)器14 — N (N為正整數(shù))構(gòu)成。NFS服務(wù)器14 一 I NFS服務(wù)器14 一 N各自的存儲(chǔ)器的區(qū)域構(gòu)成為被安裝成一個(gè)記錄區(qū)域，能夠作為一個(gè)記錄區(qū)域記錄或讀取。即，網(wǎng)絡(luò)服務(wù)器11能夠與自己的存儲(chǔ)器的記錄區(qū)域同樣地虛擬地處理由NFS服務(wù)器14 一 I NFS服務(wù)器14 一 N構(gòu)成的服務(wù)器組13的記錄區(qū)域。圖2是示出網(wǎng)絡(luò)服務(wù)器11的硬件的結(jié)構(gòu)例的框圖。在網(wǎng)絡(luò)服務(wù)器11 中，CPU (Central Processing Unit :中央處理器)31、R0M (ReadOnly Memory :只讀存儲(chǔ)器)32和RAM (Random Access Memory :隨機(jī)存取存儲(chǔ)器)33通過總線34相互連接。在總線34上，還連接有輸入輸出接口 35。在輸入輸出接口 35上，連接有由鍵盤、鼠標(biāo)、麥克風(fēng)等構(gòu)成的輸入部36，由顯示器、揚(yáng)聲器等構(gòu)成的輸出部37，由硬盤或非易失性的存儲(chǔ)器等構(gòu)成的存儲(chǔ)部38，由網(wǎng)絡(luò)接口等構(gòu)成的通信部39，驅(qū)動(dòng)磁盤、光盤、磁光盤或者半導(dǎo)體存儲(chǔ)器等可除移介質(zhì)41的驅(qū)動(dòng)器40。在如上那樣構(gòu)成的網(wǎng)絡(luò)服務(wù)器11 (計(jì)算機(jī))中，CPU 31例如經(jīng)由輸入輸出接口 35和總線34將存儲(chǔ)在存儲(chǔ)部38中的程序加載到RAM 33中并執(zhí)彳丁，進(jìn)彳丁后述的一系列的處理。網(wǎng)絡(luò)服務(wù)器11 (CPU 31)執(zhí)行的程序例如記錄在由磁盤(包含軟盤)、光盤(⑶-ROM(Compact Disc-Read Only Memory :只讀式光盤)、DVD (Digital Versatile Disc :數(shù)字多功能光盤)等)、磁光盤或半導(dǎo)體存儲(chǔ)器等構(gòu)成的作為封裝介質(zhì)的可除移介質(zhì)41中，或者經(jīng)由局域網(wǎng)、互聯(lián)網(wǎng)21、網(wǎng)絡(luò)12、數(shù)字衛(wèi)星廣播這樣的有線或無線的傳送介質(zhì)而被提供。并且，能夠通過將可除移介質(zhì)41安裝到驅(qū)動(dòng)器40，經(jīng)由輸入輸出接口 35將程序存儲(chǔ)到存儲(chǔ)部38中，由此將程序安裝到計(jì)算機(jī)。還能夠由通信部39經(jīng)由有線或無線的傳送介質(zhì)接收程序，并將程序存儲(chǔ)到存儲(chǔ)部38中，由此將程序安裝到計(jì)算機(jī)。另外，能夠通過將 程序預(yù)先存儲(chǔ)到ROM 32或存儲(chǔ)部38中，將程序預(yù)先安裝到計(jì)算機(jī)。圖3是示出在執(zhí)行程序的網(wǎng)絡(luò)服務(wù)器11中實(shí)現(xiàn)的功能的結(jié)構(gòu)例的框圖。即，在網(wǎng)絡(luò)服務(wù)器11執(zhí)行程序時(shí)，實(shí)現(xiàn)網(wǎng)絡(luò)服務(wù)器功能51、頁(yè)面數(shù)據(jù)生成部52、頁(yè)面設(shè)定部53和文件讀寫控制部54。網(wǎng)絡(luò)服務(wù)器功能51例如通過執(zhí)行Apache HTTP Server等所謂的網(wǎng)絡(luò)服務(wù)器程序來實(shí)現(xiàn)，根據(jù)由HTTP (Hypertext Transfer Protocol :超文本傳輸協(xié)議)規(guī)定的步驟,提供包含文本或圖像等的各種對(duì)象的HTML (HyperText Markup Language :超文本標(biāo)記語(yǔ)言)方式或XML (Extensible Markup Language :可擴(kuò)展標(biāo)記語(yǔ)言)方式等的網(wǎng)頁(yè)的數(shù)據(jù)。頁(yè)面數(shù)據(jù)生成部52生成由網(wǎng)絡(luò)服務(wù)器功能51提供的網(wǎng)頁(yè)的數(shù)據(jù)。頁(yè)面設(shè)定部53設(shè)定配置在分別提供到客戶機(jī)22 — I 22 — 3的網(wǎng)頁(yè)中的文本或圖像等的各種數(shù)據(jù)。文件讀寫控制部54響應(yīng)于來自頁(yè)面設(shè)定部53的請(qǐng)求，經(jīng)由網(wǎng)頁(yè)12將配置在網(wǎng)頁(yè)中的圖像或文本等的各種數(shù)據(jù)作為文件記錄到服務(wù)器組13中。此外，在分別向客戶機(jī)22 —I 22 — 3提供網(wǎng)頁(yè)的情況下，文件讀寫控制部54響應(yīng)于來自頁(yè)面數(shù)據(jù)生成部52的請(qǐng)求，經(jīng)由網(wǎng)絡(luò)12從服務(wù)器組13讀取配置在網(wǎng)頁(yè)中的圖像或文本等的各種數(shù)據(jù)。文件讀寫控制部54在經(jīng)由網(wǎng)絡(luò)12使服務(wù)器組13記錄文件，或者從服務(wù)器組13讀取文件的情況下，決定表示記錄有文件的目錄和文件名的路徑。路徑示出的目錄是用分級(jí)的樹形結(jié)構(gòu)表述服務(wù)器組13的記錄區(qū)域的記錄單位。在各個(gè)目錄中存儲(chǔ)有I個(gè)或多個(gè)文件。圖4是說明將與電子商務(wù)交易的網(wǎng)頁(yè)中登載的商品相關(guān)的數(shù)據(jù)記錄為文件的情況下的路徑的例子的圖。按照出售商品的網(wǎng)頁(yè)的URL(Uniform Resource Locator :統(tǒng)一資源定位符)方式的每個(gè)地址(圖中的# {sh0p_Url})，將與該網(wǎng)頁(yè)登載的商品(圖4中的item)相關(guān)的商品信息(圖4中的#{manage_numberl}_item. xml)和表示該商品有無庫(kù)存的庫(kù)存信息(圖4中的#{manage_numberl}_inv. xml)存儲(chǔ)到預(yù)定的目錄中。此時(shí)，根據(jù)商品的商品管理編號(hào)#{manage_numberl}，求出路徑初始值M作為用于識(shí)別商品信息和庫(kù)存信息的識(shí)別信息(標(biāo)識(shí)符)，該路徑初始值M用于表示用作存儲(chǔ)商品信息和庫(kù)存信息的目錄。此外，也可以根據(jù)URL方式的地址信息所包含的商品管理編號(hào)求出用于表示用作存儲(chǔ)商品信息和庫(kù)存信息的目錄的路徑初始值M。
假如在該路徑初始值M是OT79……的情況下，根據(jù)路徑?jīng)Q定值M的高4位OT79決定路徑。即，決定即上級(jí)的目錄，并決定即上級(jí)的目錄下方的79即下級(jí)的目錄，作為存儲(chǔ)商品信息和庫(kù)存信息的目錄，商品信息和庫(kù)存信息被存儲(chǔ)到5D即上級(jí)的目錄下方的79即下級(jí)的目錄中。該情況下，文件讀寫控制部54決定表示即上級(jí)的目錄、和79即下級(jí)的目錄的路徑。另外，該情況下，布局信息另外記錄。此外，雖然說明了使用路徑初始值M的高4位來決定路徑的例子，但是也可以使用多于4位的位數(shù)來決定路徑。圖5是示出作為文件記錄在服務(wù)器組13中的、與電子商務(wù)交易的網(wǎng)頁(yè)中登載的商品相關(guān)的數(shù)據(jù)的例子的圖。例如，在電子商務(wù)交易的網(wǎng)頁(yè)中，在配置有商品說明書、商品的圖像、商品的動(dòng)態(tài)圖像、商品名稱、商品信息、形式以及出售方法獨(dú)立說明書的情況下，通過商品說明部分(商品說明數(shù)據(jù))、和在服務(wù)器組13中記錄為文件F的商品信息(圖5中的商品信息XML (圖4中的#{manage_numberl}_item. xml))生成網(wǎng)頁(yè)的商品說明書的數(shù)據(jù)，并且通過商品信息部分(商品信息數(shù)據(jù))、和在服務(wù)器組13中記錄為文件F的商品信息(圖5中的商品信息XML)和庫(kù)存信息(圖5中的庫(kù)存信息XML (圖4中的#{manage_numberl}_inv. xml))生成網(wǎng)頁(yè)的商品信息的數(shù)據(jù)。另外，同樣使用在服務(wù)器組13中記錄為文件的商品信息(商品信息XML)，生成網(wǎng)頁(yè)的商品的圖像、商品的動(dòng)態(tài)圖像、商品名稱、形式以及出售方法獨(dú)立說明書的數(shù)據(jù)。并且，使用在服務(wù)器組13中記錄為文件的商品信息(商品信息XML)，生成網(wǎng)頁(yè)的導(dǎo)航和腳注(未圖示)的數(shù)據(jù)。返回圖3，文件讀寫控制部54包含記錄控制部71、目錄生成部72、讀取控制部73、識(shí)別信息取得部74 (標(biāo)識(shí)符取得部)、質(zhì)數(shù)取得部75、運(yùn)算部76 (數(shù)值計(jì)算部)、路徑?jīng)Q定部77 (決定部)和質(zhì)數(shù)表存儲(chǔ)部78。記錄控制部71基于分布式文件系統(tǒng)的協(xié)議，控制借助網(wǎng)絡(luò)12向服務(wù)器組13的作為文件的各種數(shù)據(jù)的記錄。目錄生成部72在服務(wù)器組13的記錄區(qū)域中，不存在要記錄文件的目錄的情況下，生成目錄。讀取控制部73基于分布式文件系統(tǒng)的協(xié)議，控制借助網(wǎng)絡(luò)12的從服務(wù)器組13的文件的讀取。識(shí)別信息取得部74取得用于識(shí)別記錄或讀取為文件的數(shù)據(jù)(記錄信息)的識(shí)別信息。具體而言，例如在記錄或讀取與電子商務(wù)交易的網(wǎng)頁(yè)中登載的商品相關(guān)的數(shù)據(jù)作為文件的情況下，識(shí)別信息被設(shè)為用于確定商品的商品管理編號(hào)。質(zhì)數(shù)取得部75從存儲(chǔ)在質(zhì)數(shù)表存儲(chǔ)部78中的相同位數(shù)的質(zhì)數(shù)中，取得與所取得的識(shí)別信息對(duì)應(yīng)的質(zhì)數(shù)。運(yùn)算部76運(yùn)算使識(shí)別信息的每位的值、和從所取得的質(zhì)數(shù)減去對(duì)應(yīng)于位的差分得到的差相乘而得到的乘積的總和，即關(guān)于識(shí)別信息的所有位的總和。運(yùn)算部76中的總和運(yùn)算的詳細(xì)情況將后述。路徑?jīng)Q定部77根據(jù)在運(yùn)算部76中運(yùn)算出的總和，決定表示存儲(chǔ)有作為文件的數(shù)據(jù)(記錄信息)的目錄的路徑。質(zhì)數(shù)表存儲(chǔ)部78存儲(chǔ)配置有相同位數(shù)的質(zhì)數(shù)的質(zhì)數(shù)表。具體而言，例如質(zhì)數(shù)表存儲(chǔ)部78存儲(chǔ)配置有從101到997的100個(gè)質(zhì)數(shù)(3位的質(zhì)數(shù))的質(zhì)數(shù)表。配置在質(zhì)數(shù)表中的質(zhì)數(shù)按照大小的順序排列或隨機(jī)排列。另外，質(zhì)數(shù)的位數(shù)不限于3，可以是2、4、5、6等中的任意一個(gè)。并且，質(zhì)數(shù)被設(shè)為排列，或者還可以利用指針(pointer)進(jìn)行配置。接著，參照?qǐng)D6至圖9說明基于網(wǎng)絡(luò)服務(wù)器11的文件記錄和文件讀取的處理。首先，說明文件的記錄處理。例如，在頁(yè)面設(shè)定部53向文件讀寫控制部54請(qǐng)求經(jīng)由網(wǎng)頁(yè)12將配置在網(wǎng)頁(yè)中的商品信息作為文件記錄到服務(wù)器組13中的情況下，進(jìn)行文件的記錄處理。圖6是說明文件的記錄處理的流程圖。在從頁(yè)面設(shè)定部53請(qǐng)求將配置在網(wǎng)頁(yè)中的數(shù)據(jù)文件記錄到服務(wù)器組13時(shí)，該文件由頁(yè)面設(shè)定部53提供，因此在步驟Sll中，文件讀寫控制部54取得該待記錄的文件。在步驟S12中，文件讀寫控制部54進(jìn)行路徑的決定處理。路徑的決定處理的詳細(xì)情況將參照?qǐng)D7和圖8的流程圖后述。在步驟S13中，文件讀寫控制部54的記錄控制部71判定由所決定的路徑示出的目錄是否處于服務(wù)器組13中。在步驟S13中，在判定為由所決定的路徑示出的目錄不處于服務(wù)器組13中的情況下，過程進(jìn)入到步驟S14，目錄生成部72基于分布式文件系統(tǒng)的協(xié)議，經(jīng)由網(wǎng)絡(luò)12向服務(wù)器組13指示由所決定的路徑示出的目錄的生成，由此在服務(wù)器組13中生成目錄。在步驟S14后，過程進(jìn)入到步驟S15。在步驟S13中，在判定為由所決定的路徑示出的目錄處于服務(wù)器組13中的情況下，不需要生成目錄，因此跳過步驟S14的過程，過程進(jìn)入到步驟S15。 在步驟S15中，記錄控制部71將文件記錄到由所決定的路徑示出的服務(wù)器組13的目錄中，并結(jié)束文件的記錄處理。接著，參照?qǐng)D7和圖8的流程圖，對(duì)步驟S12的路徑的決定處理的詳細(xì)情況進(jìn)行說明。在步驟S31中，識(shí)別信息取得部74取得作為識(shí)別信息的一例的商品管理編號(hào)。商品管理編號(hào)是用于確定被文件記錄的商品信息所表示的商品的編號(hào)。例如在步驟S31中，識(shí)別信息取得部74通過從由頁(yè)面設(shè)定部53提供的文件中進(jìn)行提取，取得ABC — 001即商品管理編號(hào)。此外，例如在步驟S31中，識(shí)別信息取得部74取得由頁(yè)面設(shè)定部53作為文件名提供的ABC — 001即商品管理編號(hào)。此外，例如在步驟S31中，識(shí)別信息取得部74通過從由頁(yè)面設(shè)定部53提供的URL方式的地址中進(jìn)行提取，取得ABC — 001即商品管理編號(hào)。另外，識(shí)別信息取得部74還可以從存儲(chǔ)與商品相關(guān)的數(shù)據(jù)的商品數(shù)據(jù)庫(kù)(未圖示)等的網(wǎng)絡(luò)服務(wù)器11的內(nèi)部或外部數(shù)據(jù)庫(kù)中取得商品管理編號(hào)等識(shí)別信息。在步驟S32中，運(yùn)算部76對(duì)所取得的商品管理編號(hào)應(yīng)用簡(jiǎn)單的哈希函數(shù)。另外，運(yùn)算部76不僅可以使用簡(jiǎn)單的哈希函數(shù)，還可以使用根據(jù)原數(shù)據(jù)(標(biāo)識(shí)符)生成代表該原數(shù)據(jù)的數(shù)值(例如多位的整數(shù))的函數(shù)。此處，簡(jiǎn)單的哈希函數(shù)是指不是單射即相對(duì)于正的輸入而輸出不同的哈希值的完美哈希函數(shù)。具體而言，例如在步驟S32中，運(yùn)算部76對(duì)商品管理編號(hào)應(yīng)用在作為編程語(yǔ)言的C++的庫(kù)中標(biāo)準(zhǔn)包含的哈希函數(shù)。更具體而言，例如在步驟S32中，運(yùn)算部76對(duì)ABC — 001即商品管理編號(hào)應(yīng)用簡(jiǎn)單的哈希函數(shù)，取得489014746即哈希值。在步驟S33中，質(zhì)數(shù)取得部75用在步驟S32的過程中得到的哈希值除以133，得到其余數(shù)。這里哈希值除以的除數(shù)(約數(shù))被設(shè)為143以下、且足夠大的數(shù)(例如100以上)。143是101到997的100位質(zhì)數(shù)(3位的質(zhì)數(shù))中的數(shù)。例如在步驟S33中，質(zhì)數(shù)取得部75用哈希值489014746除以133，得到余數(shù)80。在步驟S34中，質(zhì)數(shù)取得部75從預(yù)先存儲(chǔ)在質(zhì)數(shù)表存儲(chǔ)部78中的、配置有100個(gè)質(zhì)數(shù)的質(zhì)數(shù)表中取得由余數(shù)示出位置的質(zhì)數(shù)a。具體而言，例如質(zhì)數(shù)取得部75在余數(shù)為80的情況下，從質(zhì)數(shù)表存儲(chǔ)部78中取得在質(zhì)數(shù)表存儲(chǔ)部78中配置在第80個(gè)質(zhì)數(shù)631作為質(zhì)數(shù)a。
在步驟S35中，運(yùn)算部76將在步驟S32的過程中得到的哈希值轉(zhuǎn)換為16進(jìn)制。例如在步驟S35中，運(yùn)算部76將哈希值489014746轉(zhuǎn)換為16進(jìn)制數(shù)Id25c5da。通過這樣地轉(zhuǎn)換為16進(jìn)制，能夠抑制位數(shù)地進(jìn)行后述的運(yùn)算。在步驟S36中，運(yùn)算部76將0設(shè)定為作為用于指示位的變量的位指示變量n的初始值。在步驟S37中，運(yùn)算部76將在步驟S34的過程中得到的質(zhì)數(shù)a設(shè)定為路徑初始值M。路徑初始值M是根據(jù)質(zhì)數(shù)a和商品管理編號(hào)計(jì)算的用于決定路徑的值。例如在步驟S37中，運(yùn)算部76將631即質(zhì)數(shù)a設(shè)定為路徑初始值M。在步驟S38中,運(yùn)算部76提取從用16進(jìn)制表示的哈希值的最高位起的第(n+1)位的值b。例如在最初執(zhí)行的步驟S38中，位指示變量n為0，因此運(yùn)算部76提取作為用16進(jìn)制表示的哈希值的最高位的位的I的值b。此外，例如在通過反復(fù)而第3次執(zhí)行的步驟S38中，位指示變量n為2，因此運(yùn)算部76提取從作為用16進(jìn)制表示的哈希值的最高位起的第3位的2的值b。 在步驟S39中，運(yùn)算部76將在步驟S38的過程中提取出的值b轉(zhuǎn)換為10進(jìn)制。在步驟S40中，運(yùn)算部76從質(zhì)數(shù)a中減去位指示變量n，并將作為其結(jié)果得到的差乘以10進(jìn)制的值b。運(yùn)算部76將作為乘法運(yùn)算結(jié)果得到的乘積與路徑初始值M相加。換言之，在步驟S40中，運(yùn)算部76計(jì)算值bX (質(zhì)數(shù)a —位指示變量n)，并將其結(jié)果與路徑初始值M相力口。該情況下，對(duì)應(yīng)于位的差分是位指示變量n，但可以使用作為任意的整數(shù)(例如一 3、一2、一 1、2、3等中的任意一個(gè))的常數(shù)k，設(shè)為值bX (質(zhì)數(shù)a—位指示變量nX常數(shù)k)。在步驟S41中，運(yùn)算部76使位指示變量n增加I。在步驟S42中，運(yùn)算部判定是否已提取出了用16進(jìn)制表示的哈希值的最低位的位，在判定為沒有提取出最低位的位的情況下，由于還存在應(yīng)提取的位，因此過程返回步驟S38，針對(duì)下一位，重復(fù)上述處理。S卩，通過在步驟S38至S40中重復(fù)過程，逐位地將商品管理編號(hào)與質(zhì)數(shù)a相乘，此時(shí)，將質(zhì)數(shù)a逐個(gè)減去I，從而求出其總和。例如，在質(zhì)數(shù)a為631、16進(jìn)制的哈希值為Id25c5da的情況下，在步驟S37的過程中，路徑初始值M被設(shè)為631，在最初執(zhí)行的步驟S38至S40的過程中，使用質(zhì)數(shù)a和作為16進(jìn)制的哈希值最高位的位的I的值b，根據(jù)1X631求出631，并將631與路徑初始值M相力口。然后，在接下來執(zhí)行的步驟S38至S40的過程中，使用質(zhì)數(shù)a和從16進(jìn)制的哈希值的最高位起的第2位的d、即用10進(jìn)制表示時(shí)為13的值b，根據(jù)13X (631-1)求出8190，并將8190與路徑初始值M相加。同樣，通過重復(fù)步驟S38至S40的過程，使用質(zhì)數(shù)a和作為從16進(jìn)制的哈希值的最高位起的第3位的2的值b，根據(jù)2 X (631 - 2)求出1258，并將1258與路徑初始值M相力口，使用質(zhì)數(shù)a和作為從16進(jìn)制的哈希值的最高位起的第4位的5的值b，根據(jù)5X(631 —3)求出3140，并將3140與路徑初始值M相加，使用質(zhì)數(shù)a和從16進(jìn)制的哈希值的最高位起的第5位的C、即用10進(jìn)制表示時(shí)為12的值b，根據(jù)12X (631 一 4)求出7524，并將7524與路徑初始值M相加。并且，通過重復(fù)步驟S38至S40的過程，使用質(zhì)數(shù)a和作為從16進(jìn)制的哈希值的最高位起的第6位的5的值b，根據(jù)5X (631 - 5)求出3130，并將3130與路徑初始值M相加，使用質(zhì)數(shù)a和從16進(jìn)制的哈希值的最高位起的第7位的d、即用10進(jìn)制表示時(shí)為13的值b，根據(jù)13 X (631 - 6)求出8125，并將8125與路徑初始值M相加，使用質(zhì)數(shù)a和從16進(jìn)制的哈希值的最低位的a、即用10進(jìn)制表示時(shí)為10的值b，根據(jù)IOX(631 — 7)求出6240，并將6240與路徑初始值M相加。通過以上的運(yùn)算求出38869即路徑初始值M。在步驟S42中判定為提取出了最低位的位的情況下，由于不存在應(yīng)提取的位，因此過程進(jìn)入到步驟S43，路徑?jīng)Q定部77判定路徑初始值M是否為4096以下。在步驟S43中，在判定為路徑初始值M為4096以下的情況下，過程進(jìn)入到步驟S44，路徑?jīng)Q定部77將路徑初始值M乘以50。此處，在路徑初始值M為4096以下的情況下，將路徑初始值M乘以50是為了在轉(zhuǎn)換為16進(jìn)制時(shí)將路徑初始值M設(shè)為4位以上。在步驟S44后，過程進(jìn)入到步驟S45。在步驟S43中，在判定為路徑初始值M不為4096以下、即路徑初始值M超過了 4096的情況下，跳過步驟S44的過程，過程進(jìn)入到步驟S45。在步驟S45中，路徑?jīng)Q定部77將路徑初始值M轉(zhuǎn)換為16進(jìn)制數(shù)。例如在步驟S45中，路徑?jīng)Q定部77將作為38869的路徑初始值M轉(zhuǎn)換為作為16進(jìn)制的97D5的路徑初始值 M0另外，能夠通過使用16進(jìn)制的路徑，處理比同一位數(shù)的10進(jìn)制大的值，因此與使用10進(jìn)制的路徑的情況相比能夠使文件的存儲(chǔ)目的地的目錄分散。在步驟S46中，路徑?jīng)Q定部77將16進(jìn)制的路徑初始值M反轉(zhuǎn)，以交替高位側(cè)的位和低位側(cè)的位。例如在步驟S46中，路徑?jīng)Q定部77通過將reverse函數(shù)應(yīng)用到路徑初始值M，倒轉(zhuǎn)排列路徑初始值M。具體而言，例如在步驟S46中，路徑?jīng)Q定部77將作為97D5的路徑初始值M反轉(zhuǎn)，成為OT79。在步驟S47中，路徑?jīng)Q定部77從反轉(zhuǎn)后的路徑初始值M中提取高位4位。在步驟S48中，路徑?jīng)Q定部77設(shè)提取出的4位中的高位2位表示上級(jí)的目錄，低位2位表示下級(jí)的目錄，設(shè)商品管理編號(hào)為文件名，決定路徑，并結(jié)束路徑的決定處理。例如在步驟S48中，路徑?jīng)Q定部77設(shè)作為OT79的路徑初始值M中的高位2位的5D表示上級(jí)的目錄，低位2位的79表示下級(jí)的目錄，設(shè)商品管理編號(hào)為文件名，將/5D/79/商品管理編號(hào)決定為路徑。由此，能夠以簡(jiǎn)單的計(jì)算迅速地求出可沒有偏差地進(jìn)行記錄的路徑。此外，能夠避免路徑復(fù)雜且不清楚可以將文件存儲(chǔ)在哪個(gè)文件夾中的狀況，并且之后的數(shù)據(jù)移交等維護(hù)變得容易。接著，說明文件的讀取。例如，在分別從客戶機(jī)22 — I 22 — 3請(qǐng)求了網(wǎng)頁(yè)的情況下，生成該網(wǎng)頁(yè)的數(shù)據(jù)的頁(yè)面數(shù)據(jù)生成部52在向文件讀寫控制部54請(qǐng)求借助網(wǎng)絡(luò)12的從服務(wù)器組13的文件的讀取時(shí)，進(jìn)行文件的讀取處理。圖9是說明文件的讀取處理的流程圖。在從頁(yè)面數(shù)據(jù)生成部52請(qǐng)求借助網(wǎng)絡(luò)12的從服務(wù)器組13的文件的讀取時(shí)，從頁(yè)面數(shù)據(jù)生成部52提供URL方式的地址和表示與其對(duì)應(yīng)的文件名的商品管理編號(hào)等，因此在步驟S71中，文件讀寫控制部54取得待讀取的文件的文件名。例如，文件讀寫控制部54可以從網(wǎng)頁(yè)的URL方式的地址所包含的文字信息中取得文件名(商品管理編號(hào))。在步驟S72中，文件讀寫控制部54進(jìn)行路徑的決定處理。步驟S72中的路徑?jīng)Q定的處理與步驟S12的處理相同，因此省略其說明。在步驟S73中，文件讀寫控制部54的讀取控制部73從由所決定的路徑示出的服務(wù)器組13的目錄中讀取文件，結(jié)束文件的讀取處理。由此，在文件的讀取中，不需要表和索引等。此外，在用戶終端等上顯示網(wǎng)頁(yè)時(shí)，能夠在所顯示的URL中不顯示保存有商品信息等的層級(jí)的情況下，將數(shù)據(jù)簡(jiǎn)單地保存到由分級(jí)結(jié)構(gòu)構(gòu)成的文件夾。此外，不需要將路徑細(xì)致地記載到URL，因此能夠縮短待顯示的URL。并且，通過縮短URL，顯示/識(shí)別/處理變得容易。S卩，能夠在URL自身不具有層級(jí)的狀態(tài)下，使用URL實(shí)現(xiàn)多個(gè)層級(jí)。例如，在圖4所示的URL方式的地址中，根據(jù)本實(shí)施方式的信息處理方法，僅顯示為(http: //〇〇〇 A A co. jp/SHOP_URL/ITEM_URL/)即可，不需要生成(http://ooo.AA xo.jp/SHOP_URL/ VV/x x/iXEMURL/)中的 “/▽ V/x x/”。如果是以往的方法，則需要生成“/VV/xx/”，用數(shù)據(jù)庫(kù)等的管理文件進(jìn)行關(guān)聯(lián)管理。并且，在參照時(shí)，也需要按照URL取得、APP處理、管理文件參照、詢問、目錄確定、文件參照的順序進(jìn)行處理。與此相對(duì)，如果是本實(shí)施方式的方法，則用URL取得、APP處理、目錄確定、文件參照這樣的處理，且僅根據(jù)URL的地址信息進(jìn)行就能夠到達(dá)文件。此處，參照?qǐng)D10至圖12，說明使用了 MD5的以往方式、和本實(shí)施方式示出的方式的比較結(jié)果。 圖10是示出路徑?jīng)Q定所需的計(jì)算時(shí)間和記錄在I個(gè)目錄中的文件的最大數(shù)的圖。此處示出的計(jì)算時(shí)間是進(jìn)行了 5次計(jì)算后的計(jì)算時(shí)間的平均值。首先，在對(duì)根據(jù)用連字符聯(lián)結(jié)3位字母數(shù)字(alphanumeric character)和7位數(shù)值而成的300萬(wàn)個(gè)商品管理編號(hào)決定路徑的情況進(jìn)行比較時(shí)，在本實(shí)施方式所示的方式中，需要15，025ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為78個(gè)，與此相對(duì)，在使用了 MD5的以往方式中，需要39，669ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為83個(gè)。此外，在對(duì)根據(jù)用連字符聯(lián)結(jié)3位字母數(shù)字和7位數(shù)值而成的200萬(wàn)個(gè)商品管理編號(hào)決定路徑的情況進(jìn)行比較時(shí)，在本實(shí)施方式所示的方式中，需要9，809ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為61個(gè)，與此相對(duì)，在使用了 MD5的以往方式中，需要26，542ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為54個(gè)。而且，在對(duì)根據(jù)用連字符聯(lián)結(jié)3位字母數(shù)字和7位數(shù)值而成的100萬(wàn)個(gè)商品管理編號(hào)決定路徑的情況進(jìn)行比較時(shí)，在本實(shí)施方式所示的方式中，需要5，082ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為37個(gè)，與此相對(duì)，在使用了 MD5的以往的方式中，需要13，733ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為34個(gè)。進(jìn)而，在對(duì)根據(jù)電影關(guān)聯(lián)的24，946萬(wàn)個(gè)商品管理編號(hào)決定路徑的情況進(jìn)行比較時(shí)，在本實(shí)施方式所示的方式中，需要106ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為5個(gè)，與此相對(duì)，在使用了 MD5的以往方式中，需要407ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為5個(gè)。此外，在對(duì)將1，565，419冊(cè)的書籍的ISBN (InternationalStandard Book Number :國(guó)際標(biāo)準(zhǔn)書號(hào))作為商品管理編號(hào)決定路徑的情況進(jìn)行比較時(shí),在本實(shí)施方式所示的方式中，需要7，575ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為48個(gè)，與此相對(duì)，在使用了 MD5的以往的方式中，需要19，601ms的計(jì)算時(shí)間，記錄在I個(gè)目錄中的文件的最大數(shù)為49個(gè)。在該比較中，本實(shí)施方式所示的方式中的I件的處理時(shí)間為0.005ms，與此相對(duì)，使用了 MD5的以往方式中的I件的處理時(shí)間為0. 013ms。另外，在對(duì)根據(jù)改變了 I到3，000, 000的位數(shù)的商品管理編號(hào)來決定路徑的情況進(jìn)行比較時(shí)，在本實(shí)施方式所示的方式中，記錄在I個(gè)目錄中的文件的最大數(shù)為83個(gè)，與此相對(duì)，在使用了 MD5的以往的方式中，記錄在I個(gè)目錄中的文件的最大數(shù)為75個(gè)。另外，在對(duì)根據(jù)將0000001到3，000, 000的位數(shù)設(shè)為相同的商品管理編號(hào)決定路徑的情況進(jìn)行比較時(shí)，在本實(shí)施方式所示的方式中，記錄在I個(gè)目錄中的文件的最大數(shù)為86個(gè)，與此相對(duì)，在使用了 MD5的以往的方式中，記錄在I個(gè)目錄中的文件的最大數(shù)為76個(gè)。由此可知，根據(jù)本實(shí)施方式所示的方式，相比于使用了 MD5的以往的方式，能夠迅速地求出路徑。此外，可知按照每位而不同的數(shù)字(質(zhì)數(shù)a—位指示變量n)優(yōu)選至少為3位以上，在根據(jù)路徑至少為4位以上的數(shù)值生成目錄時(shí)能夠得到良好的效果。圖11是示出在根據(jù)用連字符聯(lián)結(jié)3位字母數(shù)字和7位數(shù)值而成的300萬(wàn)個(gè)隨機(jī)的商品管理編號(hào)，利用本實(shí)施方式所示的方式?jīng)Q定路徑的情況下，記錄在目錄中的文件的數(shù)量分布的圖。如參照?qǐng)D10所說明那樣，計(jì)算時(shí)間為15，025ms，記錄在I個(gè)目錄中的文件的最大數(shù)為78個(gè)。如圖11所示，記錄45個(gè)文件的目錄的數(shù)量大約為3700，最多記錄在I個(gè)目錄中的 文件數(shù)量與存儲(chǔ)該數(shù)量的文件的目錄的數(shù)量之間的關(guān)系成為接近正態(tài)分布的分布。圖12是示出在根據(jù)用連字符聯(lián)結(jié)3位字母數(shù)字和7位數(shù)值而成的300萬(wàn)個(gè)隨機(jī)的商品管理編號(hào)，利用使用了 MD5的以往的方式?jīng)Q定路徑的情況下，記錄在目錄中的文件的數(shù)量分布的圖。如參照?qǐng)D10所說明地那樣，計(jì)算時(shí)間為39，669ms，記錄在I個(gè)目錄中的文件的最大數(shù)為83個(gè)。如圖11所示，記錄44個(gè)、45個(gè)或47個(gè)文件的目錄的數(shù)量大約為3800，最多記錄在I個(gè)目錄中的文件數(shù)量與存儲(chǔ)該數(shù)量的文件的目錄數(shù)量之間的關(guān)系成為接近正態(tài)分布的分布。由此可知，根據(jù)本實(shí)施方式所示的方式，與使用了 MD5的以往的方式同樣，能夠相對(duì)于目錄求出可無偏差地記錄文件的路徑。此外，可知按照每位而不同的數(shù)字(質(zhì)數(shù)a—位指示變量n)優(yōu)選至少為3位以上，在根據(jù)路徑至少為4位以上的數(shù)值生成目錄時(shí)能夠得到良好的效果。另外，以上對(duì)讀寫存儲(chǔ)了與電子商務(wù)交易的網(wǎng)頁(yè)中登載的商品相關(guān)的數(shù)據(jù)的文件的例子進(jìn)行了說明，但是待讀寫的數(shù)據(jù)不限于此，不限定數(shù)據(jù)的種類，可以是圖像、聲音、文本和數(shù)值等的任意一種數(shù)據(jù)。該情況下，關(guān)于識(shí)別信息，只要能夠識(shí)別數(shù)據(jù)(記錄信息)即可，可以設(shè)為文件名、數(shù)據(jù)名、記錄日期時(shí)刻、確定數(shù)字照相機(jī)等設(shè)備的設(shè)備ID(Identification)、Mac 地址(Media Access Control address :介質(zhì)訪問控制地址)、確定用戶的用戶ID、表示所記錄的場(chǎng)所的緯度經(jīng)度，以及對(duì)這些信息進(jìn)行了組合的信息。另外，以上生成了示出2個(gè)層級(jí)的目錄的路徑，但是路徑不限于2個(gè)層級(jí)，可以設(shè)為I個(gè)層級(jí)或3個(gè)層級(jí)以上。由此，根據(jù)本實(shí)施方式所示的方式，能夠以簡(jiǎn)單的計(jì)算迅速地求出可無偏差地進(jìn)行記錄的路徑。如上所述，在取得用于識(shí)別待記錄或讀取的記錄信息的識(shí)別信息，從相同位數(shù)的質(zhì)數(shù)中，取得與識(shí)別信息對(duì)應(yīng)的質(zhì)數(shù)，運(yùn)算使識(shí)別信息的每位的值、和從所取得的質(zhì)數(shù)減去對(duì)應(yīng)于位的差分得到的差相乘而得到的乘積的總和，即關(guān)于識(shí)別信息的所有位的總和，并根據(jù)總和決定表示存儲(chǔ)有記錄信息的目錄的路徑的情況下，不需要表和索引等，能夠迅速地求出可無偏差地進(jìn)行記錄的路徑。即，能夠基于通過簡(jiǎn)單的哈希法求出的哈希值，運(yùn)算該哈希值的位數(shù)的數(shù)字、和根據(jù)整數(shù)的集合使用哈希值選擇出的不同的整數(shù)，并根據(jù)對(duì)該運(yùn)算結(jié)果相互進(jìn)行運(yùn)算處理而求出的值決定目錄。并且，能夠根據(jù)URL唯一地求出目錄，并且不論哈希值的偏差如何都能夠分布到各目錄來存儲(chǔ)文件。關(guān)于上述一系列處理，既可以通過硬件執(zhí)行，也可以通過軟件執(zhí)行。另外，計(jì)算機(jī)所執(zhí)行的程序既可以是按照本說明書所述的順序以時(shí)間序列執(zhí)行處理的程序，也可以是并行或者在進(jìn)行了調(diào)用時(shí)等必要的時(shí)機(jī)進(jìn)行處理的程序。此外，本發(fā)明的實(shí)施方式不限于上述實(shí)施方式，可以在不脫離本發(fā)明主旨的范圍內(nèi)進(jìn)行各種變更。例如，在上述實(shí)施方式的步驟S34中，從質(zhì)數(shù)表(集合)中取得了質(zhì)數(shù)a，但也可以用其他方法取得。例如，可以從不連續(xù)且整數(shù)的集合中取得，也可以從預(yù)先設(shè)定的表中取
得。 此外，在上述實(shí)施方式的步驟S44中，說明了在轉(zhuǎn)換為16進(jìn)制時(shí)為了使路徑初始值M為4位以上路徑?jīng)Q定部77將路徑初始值M乘以50的例子，但也可以根據(jù)需要進(jìn)行省略。此外，在上述實(shí)施方式的步驟S39中，說明了按照每位計(jì)算值bX (質(zhì)數(shù)a —位指示變量n)并相加的例子，但是與值b相乘的值只要是按照每位而不同的整數(shù)則可以是任何值，可以如上所述那樣不僅從質(zhì)數(shù)a中減去位指示變量n還進(jìn)行相加，也可以不根據(jù)質(zhì)數(shù)a求出。例如，可以使用隨機(jī)數(shù)求出不同的整數(shù)。此外，對(duì)按照每位乘以值b不同的整數(shù)的例子進(jìn)行了說明，但是也可以相加/相減/相除。標(biāo)號(hào)說明11 :網(wǎng)絡(luò)服務(wù)器；12 :網(wǎng)絡(luò)；13 :服務(wù)器組；14 — I 14 — N :NFS服務(wù)器；31 CPU ；32 R0M ；33 RAM ；38 :存儲(chǔ)部；39 :通信部；41 :可除移介質(zhì)；51 :網(wǎng)絡(luò)服務(wù)器功能；52 :頁(yè)面數(shù)據(jù)生成部；53 :頁(yè)面設(shè)定部；54 :文件讀寫控制部；71 :記錄控制部；72 :目錄生成部；73 讀取控制部；74 :識(shí)別信息取得部；75 :質(zhì)數(shù)取得部；76 :運(yùn)算部；77 :路徑?jīng)Q定部；78 :質(zhì)數(shù)表存儲(chǔ)部。
權(quán)利要求
1.一種信息處理方法，其是對(duì)記錄信息的存儲(chǔ)目的地的目錄進(jìn)行管理的方法，其中，該信息處理方法具有 標(biāo)識(shí)符取得步驟，從URL的地址信息中取得用于識(shí)別所述記錄信息的標(biāo)識(shí)符； 數(shù)值計(jì)算步驟，根據(jù)所述標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值；以及決定步驟，對(duì)使用由所述數(shù)值確定的整數(shù)和所述數(shù)值的位數(shù)的數(shù)字運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定所述記錄信息的存儲(chǔ)目的地的目錄。
2.根據(jù)權(quán)利要求I所述的信息處理方法，其中， 在所述數(shù)值計(jì)算步驟中，使用不是完美哈希函數(shù)的哈希函數(shù)計(jì)算所述數(shù)值。
3.根據(jù)權(quán)利要求I所述的信息處理方法，其中， 在決定步驟中，將使用所述數(shù)值從預(yù)先準(zhǔn)備的整數(shù)的集合中選擇出的不同的整數(shù)用于與所述數(shù)值的位數(shù)的數(shù)字之間的運(yùn)算。
4.根據(jù)權(quán)利要求I 3中的任意一項(xiàng)所述的信息處理方法，其中， 該信息處理方法還包含生成步驟，在該生成步驟中，當(dāng)不存在所述決定步驟中決定的所述目錄時(shí)，生成所述目錄。
5.一種信息處理裝置，其對(duì)記錄信息的存儲(chǔ)目的地的目錄進(jìn)行管理，其中，該信息處理裝置具有 標(biāo)識(shí)符取得部，其從URL的地址信息中取得用于識(shí)別所述記錄信息的標(biāo)識(shí)符； 數(shù)值計(jì)算部，其根據(jù)所述標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值；以及決定部，其對(duì)使用由所述數(shù)值確定的整數(shù)和所述數(shù)值的位數(shù)的數(shù)字運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定所述記錄信息的存儲(chǔ)目的地的目錄。
6.一種程序，其是對(duì)記錄信息的存儲(chǔ)目的地的目錄進(jìn)行管理的程序，其中，所述程序使計(jì)算執(zhí)行以下步驟 標(biāo)識(shí)符取得步驟，從URL的地址信息中取得用于識(shí)別所述記錄信息的標(biāo)識(shí)符； 數(shù)值計(jì)算步驟，根據(jù)所述標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值；以及決定步驟，對(duì)使用由所述數(shù)值確定的整數(shù)和所述數(shù)值的位數(shù)的數(shù)字運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定所述記錄信息的存儲(chǔ)目的地的目錄。
7.一種計(jì)算機(jī)可讀記錄介質(zhì)，其記錄了對(duì)記錄信息的存儲(chǔ)目的地的目錄進(jìn)行管理的程序，其中，所述程序使計(jì)算執(zhí)行以下步驟 標(biāo)識(shí)符取得步驟，從URL的地址信息中取得用于識(shí)別所述記錄信息的標(biāo)識(shí)符； 數(shù)值計(jì)算步驟，根據(jù)所述標(biāo)識(shí)符計(jì)算代表該標(biāo)識(shí)符的多位的數(shù)值；以及決定步驟，對(duì)使用由所述數(shù)值確定的整數(shù)和所述數(shù)值的位數(shù)的數(shù)字運(yùn)算出的值進(jìn)一步相互進(jìn)行運(yùn)算，根據(jù)運(yùn)算結(jié)果，決定所述記錄信息的存儲(chǔ)目的地的目錄。
全文摘要
識(shí)別信息取得部(74)取得用于識(shí)別待記錄或讀取的記錄信息的識(shí)別信息。質(zhì)數(shù)取得部(75)從相同位數(shù)的質(zhì)數(shù)中取得與識(shí)別信息對(duì)應(yīng)的質(zhì)數(shù)。運(yùn)算部(76)運(yùn)算使識(shí)別信息的每位的值、與從所取得的質(zhì)數(shù)中減去對(duì)應(yīng)于位的差分得到的差相乘而得到的乘積的總和，即關(guān)于識(shí)別信息的所有位的總和。路徑?jīng)Q定部(77)根據(jù)總和決定表示存儲(chǔ)記錄信息的目錄的路徑。本發(fā)明可應(yīng)用于NFS(Network File System網(wǎng)絡(luò)文件系統(tǒng))。
文檔編號(hào)G06F12/00GK102782659SQ20118001152
公開日2012年11月14日 申請(qǐng)日期2011年3月11日 優(yōu)先權(quán)日2010年3月11日
發(fā)明者福永博臣 申請(qǐng)人:樂天株式會(huì)社