專利名稱：：數(shù)據(jù)操作方法、系統(tǒng)、客戶端和數(shù)據(jù)服務(wù)器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及數(shù)據(jù)庫
技術(shù)領(lǐng)域：
，特別涉及一種數(shù)據(jù)操作方法、系統(tǒng)、客戶端和數(shù)據(jù)服務(wù)器。
背景技術(shù)：
：隨著數(shù)據(jù)存儲(chǔ)技術(shù)的發(fā)展，分布式文件系統(tǒng)逐步應(yīng)用到數(shù)據(jù)存儲(chǔ)領(lǐng)域。如圖l所示，為現(xiàn)有技術(shù)中分布式文件系統(tǒng)的結(jié)構(gòu)示意圖，該系統(tǒng)包括n個(gè)Client(客戶端)、一個(gè)MD(MetadataServer,元數(shù)據(jù)服務(wù)器)和m個(gè)OSS(ObjectStorageServer,對(duì)象存儲(chǔ)服務(wù)器)?；谠摲植际轿募到y(tǒng)架構(gòu)，以Client進(jìn)行數(shù)據(jù)寫操作為例，Client首先向MDS發(fā)送寫請(qǐng)求，MDS接收到寫請(qǐng)求后，進(jìn)行對(duì)象分配，即按照一定策略將不同對(duì)象(待寫入的數(shù)據(jù))分配給不同的OSS,并將分配結(jié)果通知Client,分配結(jié)果中包含OSS的標(biāo)識(shí)信息，Client向與該OSS標(biāo)識(shí)信息對(duì)應(yīng)的OSS寫數(shù)據(jù)。發(fā)明人在對(duì)現(xiàn)有技術(shù)的研究過程中發(fā)現(xiàn)，當(dāng)不同Client通過MDS向OSS寫數(shù)據(jù)時(shí)，可能由于寫入的數(shù)據(jù)相同，從而導(dǎo)致OSS中存在大量重復(fù)數(shù)據(jù)，這些重復(fù)數(shù)據(jù)會(huì)占用系統(tǒng)存儲(chǔ)空間，降低系統(tǒng)可存儲(chǔ)空間容量。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種數(shù)據(jù)操作方法、系統(tǒng)、客戶端和數(shù)據(jù)服務(wù)器，可以減少分布式文件系統(tǒng)中的重復(fù)數(shù)據(jù)減小系統(tǒng)存儲(chǔ)空間的問題。本發(fā)明實(shí)施例提供一種數(shù)據(jù)操作方法，包括向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收所述數(shù)據(jù)服務(wù)器根據(jù)所述寫請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；根據(jù)所述對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。一種數(shù)據(jù)操作方法，包括接收客戶端發(fā)送的文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；查找所述子數(shù)據(jù)塊的標(biāo)識(shí)，并為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器；將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回所述客戶端。一種數(shù)據(jù)操作系統(tǒng)，包括客戶端、數(shù)據(jù)服務(wù)器和存儲(chǔ)服務(wù)器，所述客戶端，用于向所述數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)，并根據(jù)所述數(shù)據(jù)服務(wù)器返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系，將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器；所述數(shù)據(jù)服務(wù)器，用于接收所述文件寫請(qǐng)求后，查找所述子數(shù)據(jù)塊的標(biāo)識(shí)，并為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器，將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回所述客戶二山^Wj。一種客戶端，包括發(fā)送單元，用于向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收單元，用于接收所述數(shù)據(jù)服務(wù)器根據(jù)所述寫請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；寫入單元，用于根據(jù)所述對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。一種數(shù)據(jù)服務(wù)器，包括接收單元，用于接收客戶端發(fā)送的文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；查找單元，用于查找所述子數(shù)據(jù)塊的標(biāo)識(shí)；分配單元，用于為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器；返回單元，用于將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回所述客戶端。由以上本發(fā)明實(shí)施例提供的技術(shù)方案可見，本發(fā)明實(shí)施例中客戶端向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，寫請(qǐng)求中包含組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)，數(shù)據(jù)服務(wù)器查找子數(shù)據(jù)塊的標(biāo)識(shí)，并為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器，將對(duì)應(yīng)關(guān)系返回客戶端，客戶端根據(jù)對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。應(yīng)用本發(fā)明實(shí)施例進(jìn)行寫文件操作時(shí)，由于數(shù)據(jù)服務(wù)器上對(duì)未記錄的子數(shù)據(jù)塊標(biāo)識(shí)進(jìn)行保存，并相應(yīng)寫入該子數(shù)據(jù)塊標(biāo)識(shí)對(duì)應(yīng)的子數(shù)據(jù)塊，因此可以根據(jù)是否保存了子數(shù)據(jù)塊標(biāo)識(shí)判斷子數(shù)據(jù)塊是否已經(jīng)寫入，由此可以減少系統(tǒng)中的重復(fù)數(shù)據(jù)，提高了系統(tǒng)的可存儲(chǔ)空間。為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為現(xiàn)有技術(shù)分布式文件系統(tǒng)的結(jié)構(gòu)示意圖；圖2為本發(fā)明數(shù)據(jù)操作方法的第一實(shí)施例流程圖；圖3為本發(fā)明數(shù)據(jù)操作方法的第二實(shí)施例流程圖；圖4為本發(fā)明數(shù)據(jù)操作方法的第三實(shí)施例流程圖；圖5為本發(fā)明數(shù)據(jù)操作方法的第四實(shí)施例流程圖；圖6為本發(fā)明數(shù)據(jù)操作系統(tǒng)的實(shí)施例框圖；圖7為本發(fā)明客戶端的第一實(shí)施例框圖；圖8為本發(fā)明客戶端的第二實(shí)施例框圖；圖9為本發(fā)明數(shù)據(jù)服務(wù)器的第一實(shí)施例框圖；圖10為本發(fā)明數(shù)據(jù)服務(wù)器的第二實(shí)施例框圖。具體實(shí)施例方式本發(fā)明實(shí)施例提供了基于分布式文件系統(tǒng)的數(shù)據(jù)操作方法和裝置，為了使本
技術(shù)領(lǐng)域：
的人員更好地理解本發(fā)明方案，并使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說明。本發(fā)明基于分布式文件系統(tǒng)的數(shù)據(jù)操作方法的第一實(shí)施例流程如圖2所示步驟201:客戶端向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求。其中，文件寫請(qǐng)求中包含組成該文件的子數(shù)據(jù)塊的標(biāo)識(shí)。優(yōu)選的，文件的子數(shù)據(jù)塊的標(biāo)識(shí)包括對(duì)該文件的子數(shù)據(jù)塊進(jìn)行哈希計(jì)算后的哈希結(jié)果值。具體的，可以按照預(yù)先設(shè)置的長度切分文件，生成至少一個(gè)子數(shù)據(jù)塊，對(duì)至少一個(gè)子數(shù)據(jù)塊分別進(jìn)行哈希計(jì)算后，將每個(gè)子數(shù)據(jù)塊的哈希結(jié)果值作為子數(shù)據(jù)塊的標(biāo)識(shí)，并將所有子數(shù)據(jù)塊標(biāo)識(shí)的集合作為文件的標(biāo)識(shí)，在發(fā)送的文件寫請(qǐng)求中包含所述文件的標(biāo)識(shí)。步驟202:數(shù)據(jù)服務(wù)器查找子數(shù)據(jù)塊的標(biāo)識(shí)，并為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器。步驟203:數(shù)據(jù)服務(wù)器將所有子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回客戶端。步驟204:客戶端根據(jù)對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。要實(shí)現(xiàn)本發(fā)明數(shù)據(jù)操作方法的實(shí)施例，需要對(duì)分布式文件系統(tǒng)中的客戶端、元數(shù)據(jù)服務(wù)器MDS和對(duì)象存儲(chǔ)服務(wù)器OSS分別進(jìn)行改進(jìn)，下面分別進(jìn)行描述1、客戶端客戶端除了發(fā)送操作請(qǐng)求(讀請(qǐng)求或?qū)懻?qǐng)求等)和從OSS讀取或?qū)懭霐?shù)據(jù)外，其改進(jìn)在于對(duì)文件進(jìn)行切分生成多個(gè)子數(shù)據(jù)塊，對(duì)切分后的子數(shù)據(jù)塊進(jìn)行HASH(哈希)計(jì)算，將計(jì)算出的HASH結(jié)果值的集合作為文件的標(biāo)識(shí)。舉例來說，假設(shè)File被切分成了n個(gè)子數(shù)據(jù)塊，分別為chunk-1、chunk-2.......chunk-n,對(duì)上述每個(gè)子數(shù)據(jù)塊進(jìn)4亍HASH計(jì)算，用HASH結(jié)果值(HASHKey)作為各個(gè)子數(shù)據(jù)塊的標(biāo)識(shí)，分別為h(chunk-l)、h(chunk-2).......h(chunk-n),在進(jìn)行HASH計(jì)算時(shí)，可以采用現(xiàn)有4支術(shù)中的方法，包括SHA-1、SHA-2、SHA-256、SHA-512、Oen-wayHASH等，本發(fā)明實(shí)施例不再贅述；相應(yīng)的，F(xiàn)ile的標(biāo)識(shí)用子數(shù)據(jù)塊的HASH結(jié)果值的集合表示h(File)={h(chunk-l)、h(chimk-2)、......h(chimk-n)}?？蛻舳藢⑶蟹殖勺訑?shù)據(jù)塊時(shí)，通常將文件進(jìn)行等長度切分，即切分出的子數(shù)據(jù)塊的長度相等，切分的長度可以根據(jù)系統(tǒng)配置進(jìn)行調(diào)整，例如，可以為1KB、2KB、4KB、8KB、16KB、32KB、64KB、128KB、256KB、512KB、1M、2M、4M、8M或16M。當(dāng)在文件末尾處切分出不足一個(gè)子數(shù)據(jù)塊的文件數(shù)據(jù)時(shí)，對(duì)不足的部分進(jìn)行填充，對(duì)于不足一個(gè)數(shù)據(jù)塊的小文件，也可以對(duì)不足部分進(jìn)行填充。填充的方式可以包括采用空數(shù)據(jù)填充、采用全"0"填充、或采用隨機(jī)數(shù)填充等。2、元數(shù)據(jù)服務(wù)器MDSMDS修改了文件系統(tǒng)架構(gòu)，從現(xiàn)有的SuperBlock—inodeTree—DataBlock的三層結(jié)構(gòu)，轉(zhuǎn)換為SuperBlock—IMAPTree—InodeTree—DataBlock的四層結(jié)構(gòu)。其中，增加的IMAPTree(子數(shù)據(jù)塊節(jié)點(diǎn)映射樹)用來保存子數(shù)據(jù)塊標(biāo)識(shí)與子數(shù)據(jù)塊節(jié)點(diǎn)的映射關(guān)系，通過查詢IMAPTree可以判斷子數(shù)據(jù)塊是否已經(jīng)保存在OSS,由于子數(shù)據(jù)塊標(biāo)識(shí)用子數(shù)據(jù)塊的HASH結(jié)果表示，因此每個(gè)HASH結(jié)果值可以唯一表示一個(gè)子數(shù)據(jù)塊。也就是說，MDS上除了保存每個(gè)子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系外，還進(jìn)一步保存了每個(gè)子數(shù)據(jù)塊標(biāo)識(shí)(HASHKey)與子數(shù)據(jù)塊節(jié)點(diǎn)(Inode)的映射關(guān)系。例如，有三個(gè)子數(shù)據(jù)塊Blockl、Block2、Block3,對(duì)應(yīng)的子數(shù)據(jù)塊標(biāo)識(shí)為H(B1)、H(B2)、H(B3),對(duì)應(yīng)的子數(shù)據(jù)塊節(jié)點(diǎn)表示為Bl、B2、B3,分別用于保存上述子數(shù)據(jù)塊的OSS為OSSl、OSS2、OSS3,則在MDS上保存的子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系(HASHKey，OSS)如下表1所示10表1<table>tableseeoriginaldocumentpage11</column></row><table>每個(gè)子數(shù)據(jù)塊標(biāo)識(shí)(HASHKey)與子數(shù)據(jù)塊節(jié)點(diǎn)(Inode)的映射關(guān)系(HASHKey,Inode)如下表2所示表2<table>tableseeoriginaldocumentpage11</column></row><table>客戶端要進(jìn)行文件寫入操作時(shí)，將文件標(biāo)識(shí)h(File)發(fā)送到MDS,MDS根據(jù)h(File)中的每個(gè)子數(shù)據(jù)塊標(biāo)識(shí)查詢IMAPTree,如果IMAPTree中已經(jīng)有保存了某個(gè)子數(shù)據(jù)標(biāo)識(shí)，則不再對(duì)該子數(shù)據(jù)塊標(biāo)識(shí)對(duì)應(yīng)的子數(shù)據(jù)塊進(jìn)行存儲(chǔ)，如果沒有保存某個(gè)子數(shù)據(jù)塊標(biāo)識(shí)，則保存該子數(shù)據(jù)塊標(biāo)識(shí)與子數(shù)據(jù)塊節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，然后為該子數(shù)據(jù)塊分配OSS,并保存子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系，以備后續(xù)查詢，防止寫入重復(fù)數(shù)據(jù)，從而實(shí)現(xiàn)重復(fù)數(shù)據(jù)的刪除。3、對(duì)象存儲(chǔ)服務(wù)器OSSOSS根據(jù)子數(shù)據(jù)塊標(biāo)識(shí)保存對(duì)應(yīng)的子數(shù)據(jù)塊，客戶端通過MDS查詢子凄t據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系后，以查詢到的OSS標(biāo)識(shí)為索引，可以將子數(shù)據(jù)塊存儲(chǔ)到該OSS上，或者從oss上讀取數(shù)據(jù)。本發(fā)明基于分布式文件系統(tǒng)的數(shù)據(jù)操作方法的第二實(shí)施例流程如圖3所示，該實(shí)施例示出了在分布式文件系統(tǒng)中，客戶端向OSS寫入數(shù)據(jù)的過程步驟301:客戶端在本地完成寫"t喿作后創(chuàng)建一個(gè)完整的文件File,將該文件切分成n個(gè)子數(shù)據(jù)塊chunk-l、chunk-2、......chunk-n,對(duì)每個(gè)子數(shù)據(jù)塊進(jìn)行HASH計(jì)算得到每個(gè)子數(shù)據(jù)標(biāo)識(shí)h(chunk-l)、h(chunk-2)、......h(chunk-n)，根據(jù)子數(shù)據(jù)塊標(biāo)識(shí)建立"文件-子數(shù)據(jù)塊"的映射關(guān)系，即File的標(biāo)識(shí)，用h(File)={h(chunk-l)、h(chunk-2)、......h(chunk-n"表示。頁步驟302:客戶端向MDS發(fā)送寫請(qǐng)求，該寫請(qǐng)求中包含了文件標(biāo)識(shí)h(File)。步驟303:MDS接收到寫請(qǐng)求后，根據(jù)文件標(biāo)識(shí)中包含的子數(shù)據(jù)塊的標(biāo)識(shí)，在已建立的IMAPTree上檢索子數(shù)據(jù)塊標(biāo)識(shí)。當(dāng)4企索到某個(gè)子數(shù)據(jù)塊標(biāo)識(shí)已存在時(shí)，不再為該子數(shù)據(jù)塊標(biāo)識(shí)創(chuàng)建新的IMAP信息；當(dāng)未檢索到子數(shù)據(jù)塊標(biāo)識(shí)時(shí)，建立子數(shù)據(jù)塊標(biāo)識(shí)與子數(shù)據(jù)塊節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，即建立新的IMAP=map{h(chunk)，inode}，為新建的IMAP中的子數(shù)據(jù)塊標(biāo)識(shí)分配OSS，并保存子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系。本發(fā)明實(shí)施例中假設(shè)在IMAPTree上未檢索到子數(shù)據(jù)標(biāo)識(shí)。步驟304:MDS向客戶端返回查詢到的OSS信息，即將子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系反饋給客戶端。步驟305:客戶端接收到OSS信息后，根據(jù)子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系，向相應(yīng)的OSS發(fā)送寫入子數(shù)據(jù)塊。步驟306:OSS接收到子數(shù)據(jù)塊后，將子數(shù)據(jù)標(biāo)識(shí)作為索引保存子數(shù)據(jù)塊，并可以將保存結(jié)果通知客戶端。本發(fā)明實(shí)施例通過將文件切分成多個(gè)子數(shù)據(jù)塊，然后對(duì)子數(shù)據(jù)塊的內(nèi)容做HASH計(jì)算，并根據(jù)HASHKey進(jìn)行子數(shù)據(jù)塊的寫入。由于采用了基于內(nèi)容尋址HASH算法和IMAPTree的文件系統(tǒng)架構(gòu)，因此解決了分布式存儲(chǔ)系統(tǒng)中存在大量重復(fù)數(shù)據(jù)的問題，提高了存儲(chǔ)容量；在寫入文件比較頻繁的情況下，可以將重復(fù)數(shù)據(jù)的寫操作重定向到已有的映射表中，不進(jìn)行后續(xù)的數(shù)據(jù)寫入過程，因此提高了分布式存儲(chǔ)文件系統(tǒng)的寫入性能，降低了因?yàn)轭l繁寫入相同數(shù)據(jù)所造成的網(wǎng)絡(luò)負(fù)荷。本發(fā)明基于分布式文件系統(tǒng)的數(shù)據(jù)操作方法的第三實(shí)施例流程如圖4所示，該實(shí)施例示出了在分布式文件系統(tǒng)中，客戶端從OSS讀出數(shù)據(jù)的過程步驟401:客戶端接收到讀文件請(qǐng)求后，才艮據(jù)文件名查找在寫入文件時(shí)建立的"文件-子數(shù)據(jù)塊"映射關(guān)系，然后向MDS發(fā)送讀文件請(qǐng)求，該讀文件請(qǐng)求中包含查找到的映射關(guān)系h(File)={h(chimk-l)、12h(chunk-2)、......h(chunk-n)}。步驟402:MDS接收到讀請(qǐng)求后，根據(jù)文件標(biāo)識(shí)中包含的子數(shù)據(jù)塊的標(biāo)識(shí)，在已建立的IMAPTree上檢索子數(shù)據(jù)塊標(biāo)識(shí)。步驟403:MDS向客戶端返回查詢到的OSS信息，即將子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系反饋給客戶端。步驟404:客戶端接收到OSS信息后，根據(jù)子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系，向相應(yīng)的OSS發(fā)送讀請(qǐng)求，該讀請(qǐng)求中包含子數(shù)據(jù)塊標(biāo)識(shí)。步驟405:OSS接收到讀請(qǐng)求后，以子數(shù)據(jù)塊標(biāo)識(shí)為索引查找相應(yīng)的子數(shù)據(jù)塊。步驟406:OSS將查找到的子數(shù)據(jù)塊發(fā)送給客戶端，使客戶端實(shí)現(xiàn)讀文件操作。本發(fā)明基于分布式文件系統(tǒng)的數(shù)據(jù)操作方法的第四實(shí)施例流程如圖5所示，該實(shí)施例示出了在分布式文件系統(tǒng)中，客戶端修改OSS中數(shù)據(jù)的過程步驟501:當(dāng)客戶端需要對(duì)某個(gè)文件進(jìn)行修改時(shí)，需要將該文件讀取到本地，因此客戶端接收到修改文件請(qǐng)求后，根據(jù)文件名查找在寫入文件時(shí)建立的"文件-子數(shù)據(jù)塊"映射關(guān)系，然后向MDS發(fā)送讀文件請(qǐng)求，該讀文件請(qǐng)求中包含查找到的映射關(guān)系h(File)={h(chunk-l)、h(chunk-2).......h(chunk-n)}。步驟502:MDS接收到讀請(qǐng)求后，根據(jù)文件標(biāo)識(shí)中包含的子數(shù)據(jù)塊的標(biāo)識(shí)，在已建立的IMAPTree上4企索子數(shù)據(jù)塊標(biāo)識(shí)。步驟503:MDS向客戶端返回查詢到的OSS信息，即將子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系反饋給客戶端。步驟504:客戶端接收到OSS信息后，根據(jù)子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系，向相應(yīng)的OSS發(fā)送讀請(qǐng)求，該讀請(qǐng)求中包含子數(shù)據(jù)塊標(biāo)識(shí)。步驟505:OSS接收到讀請(qǐng)求后，以子數(shù)據(jù)塊標(biāo)識(shí)為索引查找相應(yīng)的子數(shù)據(jù)塊。步驟506:OSS將查找到的子數(shù)據(jù)塊發(fā)送給客戶端。步驟507:客戶端接收整個(gè)文件的子數(shù)據(jù)塊后，實(shí)現(xiàn)了將文件讀取到本地的操作，客戶端對(duì)該文件的內(nèi)容進(jìn)行修改。步驟508:對(duì)修改后的文件進(jìn)行切分操作，與原始文件切分出的子數(shù)據(jù)塊相比，在修改后文件切分出的子數(shù)據(jù)塊中，有些子數(shù)據(jù)塊內(nèi)容發(fā)生改變，有些子數(shù)據(jù)塊內(nèi)容未發(fā)生變化，對(duì)所有子數(shù)據(jù)塊依然進(jìn)行HASH計(jì)算，得到修改后的文件的標(biāo)識(shí)h，(File)。步驟509:客戶端向MDS發(fā)送寫請(qǐng)求，該寫請(qǐng)求中包含了文件標(biāo)識(shí)h，(File)。步驟510:MDS接收到寫請(qǐng)求后，根據(jù)文件標(biāo)識(shí)中包含的子數(shù)據(jù)塊的標(biāo)識(shí)，在已建立的IMAPTree上^r索子tt據(jù)塊標(biāo)識(shí)。對(duì)于內(nèi)容未發(fā)生改變的子數(shù)據(jù)塊，其經(jīng)過HASH計(jì)算生成的子數(shù)據(jù)塊標(biāo)識(shí)檢索到，因此不再為該子數(shù)據(jù)塊標(biāo)識(shí)創(chuàng)建新的IMAP信息；對(duì)于內(nèi)容未發(fā)生改變的子數(shù)據(jù)塊，其經(jīng)過HASH計(jì)算生成的子數(shù)據(jù)塊標(biāo)識(shí)無法檢索到，因此建立未檢索到的子數(shù)據(jù)塊標(biāo)識(shí)與子數(shù)據(jù)塊節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，即建立新的IMAP=map{h(chunk),inode}，為新建的IMAP中的子數(shù)據(jù)塊標(biāo)識(shí)分配OSS，并保存子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系。步驟511:MDS向客戶端返回新建的子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系。步驟512:客戶端接收到OSS信息后，根據(jù)子數(shù)據(jù)塊標(biāo)識(shí)與OSS的對(duì)應(yīng)關(guān)系，向相應(yīng)的OSS發(fā)送寫入子數(shù)據(jù)塊。步驟512:OSS接收到子數(shù)據(jù)塊后，將子數(shù)據(jù)標(biāo)識(shí)作為索引保存子數(shù)據(jù)塊，并可以將保存結(jié)果通知客戶端，至此完成文件的改寫。在進(jìn)行上述修改操作時(shí)，OSS并不刪除已修改的子數(shù)據(jù)塊對(duì)應(yīng)的原始子數(shù)據(jù)塊，因?yàn)樵撛甲訑?shù)據(jù)塊可能是其它文件的一部分，因此仍然保留。與本發(fā)明數(shù)據(jù)操作方法的實(shí)施例相對(duì)應(yīng)，本發(fā)明還提供了數(shù)據(jù)操作系統(tǒng)、客戶端和數(shù)據(jù)服務(wù)器的實(shí)施例。本發(fā)明數(shù)據(jù)操作系統(tǒng)的實(shí)施例框圖如圖6所示，該系統(tǒng)包括客14戶端610、數(shù)據(jù)服務(wù)器620和存儲(chǔ)服務(wù)器630。其中，客戶端和存儲(chǔ)服務(wù)器可以分別有若干個(gè)，為了示例方便，圖6中分別示出了一個(gè)。其中，客戶端610用于向所述數(shù)據(jù)服務(wù)器620發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)，并根據(jù)所述數(shù)據(jù)服務(wù)器620返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器630的對(duì)應(yīng)關(guān)系，將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器630;數(shù)據(jù)服務(wù)器620用于接收所述文件寫請(qǐng)求后，查找所述子數(shù)據(jù)塊的標(biāo)識(shí)，并為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器630,將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器630的對(duì)應(yīng)關(guān)系返回所述客戶端610。本發(fā)明客戶端的第一實(shí)施例框圖如圖7所示，該客戶端包括發(fā)送單元710、接收單元720和寫入單元730。其中，發(fā)送單元710用于向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收單元720用于接收所述數(shù)據(jù)服務(wù)器根據(jù)所述寫請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；寫入單元730用于根據(jù)所述對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。本發(fā)明客戶端的第二實(shí)施例框圖如圖8所示，該客戶端包括切分單元810、計(jì)算單元820、發(fā)送單元830、接收單元840、寫入單元850、獲取單元860和修改單元870。其中，切分單元810用于按照預(yù)先設(shè)置的長度切分待寫入的文件，生成至少一個(gè)子數(shù)據(jù)塊；計(jì)算單元820用于對(duì)所述至少一個(gè)子數(shù)據(jù)塊分別進(jìn)行哈希計(jì)算后，將每個(gè)子數(shù)據(jù)塊的哈希結(jié)果值作為所述子數(shù)據(jù)塊的標(biāo)識(shí)，并將所有子數(shù)據(jù)塊標(biāo)識(shí)的集合作為所述文件的標(biāo)識(shí)，所述文件寫請(qǐng)求中包含所述文件的標(biāo)識(shí)；其中，發(fā)送單元830用于向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收單元840用于接收所述數(shù)據(jù)服務(wù)器根據(jù)所述寫請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；寫入單元850用于根據(jù)所述對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。其中，發(fā)送單元830還用于向數(shù)據(jù)服務(wù)器發(fā)送文件讀請(qǐng)求，所述讀請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收單元840還用于接收所述數(shù)據(jù)服務(wù)器根據(jù)所述讀請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；獲取單元860用于根據(jù)所述對(duì)應(yīng)關(guān)系從存儲(chǔ)服務(wù)器獲取相應(yīng)的子數(shù)據(jù)塊，完成讀取所述文件的操作。其中，修改單元870用于對(duì)所述獲取單元860獲取的文件進(jìn)行修改，然后返回所述發(fā)送單元830執(zhí)行向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求。本發(fā)明數(shù)據(jù)服務(wù)器的第一實(shí)施例框圖如圖9所示，該數(shù)據(jù)服務(wù)器包括接收單元910、查找單元920、分配單元930和返回單元940。其中，接收單元910用于接收客戶端發(fā)送的文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；查找單元920用于查找所述子數(shù)據(jù)塊的標(biāo)識(shí)；分配單元930用于為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器；返回單元940用于將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回所述客戶端。本發(fā)明數(shù)據(jù)服務(wù)器的第二實(shí)施例框圖如圖10所示，該數(shù)據(jù)服務(wù)器包括接收單元1010、查找單元1020、分配單元1030、存儲(chǔ)單元1040和返回單元1050。其中，接收單元1010用于接收客戶端發(fā)送的文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；查找單元1020用于查找所述子數(shù)據(jù)塊的標(biāo)識(shí)；分配單元1030用于為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器；存儲(chǔ)單元1040用于保存所述未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；返回單元1050用于將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回所述客戶端。其中，接收單元1010還用于接收客戶端發(fā)送的文件讀請(qǐng)求，所述讀請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；查找單元1020還用于根據(jù)所述子數(shù)據(jù)塊的標(biāo)識(shí)查找所述對(duì)應(yīng)關(guān)系；返回單元1050還用于將查找到的所述對(duì)應(yīng)關(guān)系返回所述客戶端。通過本發(fā)明實(shí)施例的描述可知，本發(fā)明實(shí)施例中客戶端向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，寫請(qǐng)求中包含組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)，數(shù)據(jù)服務(wù)器查找子數(shù)據(jù)塊的標(biāo)識(shí)，并為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器，將對(duì)應(yīng)關(guān)系返回客戶端，客戶端根據(jù)對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。應(yīng)用本發(fā)明實(shí)施例進(jìn)行寫文件操作時(shí)，由于數(shù)據(jù)服務(wù)器上對(duì)未記錄的子數(shù)據(jù)塊標(biāo)識(shí)進(jìn)行保存，并相應(yīng)寫入該子數(shù)據(jù)塊標(biāo)識(shí)對(duì)應(yīng)的子數(shù)據(jù)塊，因此可以根據(jù)是否保存了子數(shù)據(jù)塊標(biāo)識(shí)判斷子數(shù)據(jù)塊是否已經(jīng)寫入，由此保證系統(tǒng)中不會(huì)存儲(chǔ)重復(fù)數(shù)據(jù)，提高了系統(tǒng)的可存儲(chǔ)空間。本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。雖然通過實(shí)施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包括這些變形和變化而不脫離本發(fā)明的精神。權(quán)利要求1、一種數(shù)據(jù)操作方法，其特征在于，包括向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收所述數(shù)據(jù)服務(wù)器根據(jù)所述寫請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；根據(jù)所述對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括向數(shù)據(jù)服務(wù)器發(fā)送文件讀請(qǐng)求，所述讀請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收所述數(shù)據(jù)服務(wù)器根據(jù)所述讀請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；根據(jù)所述對(duì)應(yīng)關(guān)系從存儲(chǔ)服務(wù)器獲取相應(yīng)的子數(shù)據(jù)塊，完成讀取所述文件的操作。3、根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括對(duì)所述讀取的文件進(jìn)行修改，執(zhí)行所述向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求的步驟。4、根據(jù)權(quán)利要求1至3任意一項(xiàng)所述的方法，其特征在于，所述向數(shù)據(jù)服務(wù)器發(fā)送請(qǐng)求之前，還包括按照預(yù)先設(shè)置的長度切分所述文件，生成至少一個(gè)子數(shù)據(jù)塊；對(duì)所述至少一個(gè)子數(shù)據(jù)塊分別進(jìn)行哈希計(jì)算后，將每個(gè)子數(shù)據(jù)塊的哈希結(jié)果值作為所述子數(shù)據(jù)塊的標(biāo)識(shí)，并將所有子數(shù)據(jù)塊標(biāo)識(shí)的集合作為所述文件的標(biāo)識(shí)，所述文件寫請(qǐng)求中包含所述文件的標(biāo)識(shí)。5、根據(jù)權(quán)利要求1至3任意一項(xiàng)所述的方法，其特征在于，所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)包括對(duì)所述文件的子數(shù)據(jù)塊進(jìn)行哈希計(jì)算后的哈希結(jié)果值。6、一種數(shù)據(jù)操作方法，其特征在于，包括接收客戶端發(fā)送的文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；查找所述子數(shù)據(jù)塊的標(biāo)識(shí)，并為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器；將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回所述客戶端。7、根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括保存所述未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)與所述分配的存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系。8、根據(jù)權(quán)利要求7所述的方法，其特征在于，還包括接收客戶端發(fā)送的文件讀請(qǐng)求，所述讀請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；根據(jù)所述子數(shù)據(jù)塊的標(biāo)識(shí)查找所述對(duì)應(yīng)關(guān)系；將查找到的所述對(duì)應(yīng)關(guān)系返回所述客戶端。9、根據(jù)權(quán)利要求6至8任意一項(xiàng)所述的方法，其特征在于，所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)包括對(duì)所述文件的子數(shù)據(jù)塊進(jìn)行哈希計(jì)算后的哈希結(jié)果值。10、一種數(shù)據(jù)操作系統(tǒng)，其特征在于，包括客戶端、數(shù)據(jù)服務(wù)器和存儲(chǔ)服務(wù)器，所述客戶端，用于向所述數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)，并根據(jù)所述數(shù)據(jù)服務(wù)器返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系，將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器；所述數(shù)據(jù)服務(wù)器，用于接收所述文件寫請(qǐng)求后，查找所述子數(shù)據(jù)塊的標(biāo)識(shí)，并為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器，將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回所述客戶端。11、一種客戶端，其特征在于，包括發(fā)送單元，用于向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收單元，用于接收所述數(shù)據(jù)服務(wù)器根據(jù)所述寫請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；寫入單元，用于根據(jù)所述對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。12、根據(jù)權(quán)利要求11所述的客戶端，其特征在于，所述發(fā)送單元還用于，向數(shù)據(jù)服務(wù)器發(fā)送文件讀請(qǐng)求，所述讀請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；所述接收單元還用于，接收所述數(shù)據(jù)服務(wù)器根據(jù)所述讀請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；所述客戶端還包括獲取單元，用于根據(jù)所述對(duì)應(yīng)關(guān)系從存儲(chǔ)服務(wù)器獲取相應(yīng)的子數(shù)據(jù)塊，完成讀取所述文件的操作。13、根據(jù)權(quán)利要求12所述的客戶端，其特征在于，還包括修改單元，用于對(duì)所述獲取單元獲取的文件進(jìn)行修改，然后返回所述發(fā)送單元執(zhí)行向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求。14、根據(jù)權(quán)利要求11所述的客戶端，其特征在于，還包括切分單元，用于按照預(yù)先設(shè)置的長度切分所述文件，生成至少一個(gè)子數(shù)據(jù)塊；計(jì)算單元，用于對(duì)所述至少一個(gè)子數(shù)據(jù)塊分別進(jìn)行哈希計(jì)算后，將每個(gè)子數(shù)據(jù)塊的哈希結(jié)果值作為所述子數(shù)據(jù)塊的標(biāo)識(shí)，并將所有子數(shù)據(jù)塊標(biāo)識(shí)的集合作為所述文件的標(biāo)識(shí)，所述文件寫請(qǐng)求中包含所述文件的標(biāo)識(shí)。15、一種數(shù)據(jù)服務(wù)器，其特征在于，包括接收單元，用于接收客戶端發(fā)送的文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；查找單元，用于查找所述子數(shù)據(jù)塊的標(biāo)識(shí)；分配單元，用于為未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)分配存儲(chǔ)服務(wù)器；返回單元，用于將所述組成文件的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系返回所述客戶端。16、根據(jù)權(quán)利要求15所述的數(shù)據(jù)服務(wù)器，其特征在于，還包括存儲(chǔ)單元，用于保存所述未查找到的子數(shù)據(jù)塊的標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系。17、根據(jù)權(quán)利要求16所述的數(shù)據(jù)服務(wù)器，其特征在于，所述接收單元還用于，接收客戶端發(fā)送的文件讀請(qǐng)求，所述讀請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；所述查找單元還用于，根據(jù)所述子數(shù)據(jù)塊的標(biāo)識(shí)查找所述對(duì)應(yīng)關(guān)系；所述返回單元還用于，將查找到的所述對(duì)應(yīng)關(guān)系返回所述客戶端。全文摘要本發(fā)明實(shí)施例公開了數(shù)據(jù)操作方法、系統(tǒng)、客戶端和數(shù)據(jù)服務(wù)器，所述方法包括向數(shù)據(jù)服務(wù)器發(fā)送文件寫請(qǐng)求，所述寫請(qǐng)求中包含組成所述文件的子數(shù)據(jù)塊的標(biāo)識(shí)；接收所述數(shù)據(jù)服務(wù)器根據(jù)所述寫請(qǐng)求返回的子數(shù)據(jù)塊標(biāo)識(shí)與存儲(chǔ)服務(wù)器的對(duì)應(yīng)關(guān)系；根據(jù)所述對(duì)應(yīng)關(guān)系將子數(shù)據(jù)塊寫入相應(yīng)的存儲(chǔ)服務(wù)器。本發(fā)明實(shí)施例可以根據(jù)是否保存了子數(shù)據(jù)塊標(biāo)識(shí)判斷子數(shù)據(jù)塊是否已經(jīng)寫入，由此保證系統(tǒng)中不會(huì)存儲(chǔ)重復(fù)數(shù)據(jù)，提高了系統(tǒng)的可存儲(chǔ)空間。文檔編號(hào)G06F17/30GK101504670SQ200910118170公開日2009年8月12日申請(qǐng)日期2009年3月4日優(yōu)先權(quán)日2009年3月4日發(fā)明者海文,程菊生,遠(yuǎn)袁申請(qǐng)人:成都市華為賽門鐵克科技有限公司