文件儲存系統(tǒng)和文件儲存路徑記錄方法
【專利摘要】本發(fā)明涉及數(shù)據(jù)儲存領(lǐng)域，具體而言，涉及文件儲存系統(tǒng)和文件儲存路徑記錄方法。該文件儲存系統(tǒng)至少一個儲存體系，儲存體系包括多個前繼節(jié)點和多個終端節(jié)點；每個終端節(jié)點能與任意的前繼節(jié)點，和/或任意的儲存文件，和/或任意的終端節(jié)點進行關(guān)聯(lián)；每個前繼節(jié)點能與其他的任意的前繼節(jié)點關(guān)聯(lián)，或與任意的終端節(jié)點進行關(guān)聯(lián)；至少一個終端節(jié)點和指定的前繼節(jié)點按照預(yù)設(shè)的關(guān)聯(lián)關(guān)系進行關(guān)聯(lián)，以形成至少一個儲存體系，即使儲存路徑發(fā)生了改變，只需要調(diào)整前繼節(jié)點和終端節(jié)點之間的映射關(guān)系，來形成新的路徑，而不需要改變文件儲存位置，從而避免了在不同的儲存體系中，儲存同一文件時，會造成儲存系統(tǒng)資源浪費的問題，從而解決了現(xiàn)有技術(shù)中的不足。
【專利說明】文件儲存系統(tǒng)和文件儲存路徑記錄方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)儲存領(lǐng)域，具體而言，涉及文件儲存系統(tǒng)和文件儲存路徑記錄方 法。

【背景技術(shù)】
[0002] 現(xiàn)代化社會中，隨著自動化程度的提高，計算機已經(jīng)成為了生產(chǎn)生活中不可獲取 的一個部分。使用計算機的前提便是對計算機進行編程和在計算機內(nèi)部儲存數(shù)量足夠多的 文件以及應(yīng)用程序，以使其具有各種各樣的功能。
[0003] 對計算機進行編程、儲存文件，或者安裝應(yīng)用程序的過程，從本質(zhì)上來看，都是將 數(shù)據(jù)內(nèi)容寫入計算機的一個過程。以儲存文件為例進行說明，傳統(tǒng)的儲存方式是將待儲存 的文件儲存到預(yù)設(shè)的儲存位置（某儲存空間中），其中，預(yù)設(shè)的儲存位置是通過多級限定的 方式來指明的，如可以將某文件儲存到C盤一A文件夾一B子文件夾中，這樣通過多個層級 的重復(fù)限定方式，使得某文件最終被儲存到B子文件夾中，當然也可以說某文件是儲存到A 文件夾，或者C盤中。其中，C盤、A文件夾和B子文件夾可以認為是節(jié)點，C盤是祖先節(jié)點， A文件夾是父節(jié)點，B子文件夾是子節(jié)點，祖先節(jié)點（C盤）所對應(yīng)的是一個范圍較大的儲存 空間，A文件夾和B子文件夾分別是這個范圍較大的儲存空間的某一個部分，B子文件夾又 是在A文件夾的從屬文件夾。
[0004] 隨著使用，發(fā)現(xiàn)了一個問題，就是在創(chuàng)建文件，或者說明文件位置的時候會產(chǎn)生選 擇性的困難。具體而言，如某公司的"財務(wù)報表.xls"文件，根據(jù)不同使用的需要，需要存 儲在不同的位置上，也就是需要"財務(wù)報表.xls"有多種存儲路徑，比如放在："D :\A公司 \職能\財務(wù)文件夾"中，也可能放在"D :\職能\財務(wù)\A公司文件夾中"。如餐飲行業(yè)中 需要在計算機內(nèi)部儲存文件"肯德基飲食規(guī)劃"，可以存放在"C :餐飲\肯德基\規(guī)劃文件 夾中"，也可以存放在"C:肯德基\餐飲\規(guī)劃\3-5年規(guī)劃文件夾"。其中，C:肯德基\餐 飲\規(guī)劃\3_5年規(guī)劃文件夾"和"C :餐飲\肯德基\規(guī)劃文件夾中"是不同的儲存體系，也 就是說，根據(jù)使用者不同的需求，需要將內(nèi)容完全相同的文件儲存在不同的文件夾中，但現(xiàn) 有的儲存系統(tǒng)里面，同一個文件只能直接儲存在一個文件夾（儲存體系）中，因此，為了解 決這個問題，只能在其他的文件夾（儲存體系）中儲存相同的文件，因此而造成了同一個文 件被重復(fù)儲存到了系統(tǒng)的各個角落，造成了大量的內(nèi)存資源的占用，浪費了系統(tǒng)資源。
[0005] 綜上，現(xiàn)有技術(shù)中，在不同的儲存體系中，儲存同一文件時，會造成儲存系統(tǒng)資源 的浪費。


【發(fā)明內(nèi)容】

[0006] 本發(fā)明的目的在于提供文件儲存系統(tǒng)和文件儲存路徑記錄方法，以解決上述的問 題。
[0007] 在本發(fā)明的實施例中提供了文件儲存系統(tǒng)，包括：至少一個儲存體系，儲存體系包 括多個前繼節(jié)點和多個終端節(jié)點；
[0008] 每個終端節(jié)點能與任意的前繼節(jié)點，和/或任意的儲存文件，和/或任意的終端節(jié) 點進行關(guān)聯(lián)；
[0009] 每個前繼節(jié)點能與其他的任意的前繼節(jié)點關(guān)聯(lián)，或與任意的終端節(jié)點進行關(guān)聯(lián)；
[0010] 至少一個終端節(jié)點和指定的前繼節(jié)點按照預(yù)設(shè)的關(guān)聯(lián)關(guān)系進行關(guān)聯(lián)，以形成至少 一個儲存體系。
[0011] 優(yōu)選的，每個終端節(jié)點均包括儲存空間，儲存空間內(nèi)記錄有與指定的終端節(jié)點相 關(guān)聯(lián)的儲存文件。
[0012] 優(yōu)選的，每個儲存空間與其他任意的儲存空間均是相互獨立的。
[0013] 優(yōu)選的，每個前繼節(jié)點均包括儲存空間，儲存空間內(nèi)記錄有與指定的前繼節(jié)點相 關(guān)聯(lián)的儲存文件。
[0014] 優(yōu)選的，關(guān)聯(lián)關(guān)系包括包含關(guān)系和映射關(guān)系。
[0015] 本發(fā)明實施例還提供了文件儲存路徑記錄方法，基于文件儲存系統(tǒng)，包括：
[0016] 獲取預(yù)設(shè)的儲存路徑，儲存路徑包括按照預(yù)設(shè)順序關(guān)聯(lián)的多個前繼節(jié)點和多個終 端節(jié)點；
[0017] 分別記錄每個前繼節(jié)點與其他前繼節(jié)點的關(guān)聯(lián)關(guān)系和每個終端節(jié)點與每個前繼 節(jié)點的關(guān)聯(lián)關(guān)系，以形成節(jié)點關(guān)聯(lián)關(guān)系；
[0018] 將預(yù)先獲取的待儲存文件儲存到指定的位置，以確定儲存地址；
[0019] 將儲存地址與指定的終端節(jié)點進行關(guān)聯(lián)，以生成儲存關(guān)聯(lián)關(guān)系；
[0020] 記錄儲存關(guān)聯(lián)關(guān)系、節(jié)點關(guān)聯(lián)關(guān)系和儲存地址。
[0021] 優(yōu)選的，還包括：
[0022] 根據(jù)儲存路徑，確認直接相鄰的兩個前繼節(jié)點，或直接相鄰的前繼節(jié)點和終端節(jié) 點，以確定多個直接關(guān)聯(lián)組；
[0023] 根據(jù)每個前繼節(jié)點和每個終端節(jié)點的節(jié)點編號，記錄每個直接關(guān)聯(lián)組中的兩個節(jié) 點編號和關(guān)聯(lián)順序，以確定節(jié)點關(guān)聯(lián)關(guān)系。
[0024] 優(yōu)選的，根據(jù)每個前繼節(jié)點和每個終端節(jié)點的節(jié)點編號，記錄每個直接關(guān)聯(lián)組中 的兩個節(jié)點編號和關(guān)聯(lián)順序還包括：
[0025] 根據(jù)前繼節(jié)點的編號和終端節(jié)點的編號，生成節(jié)點關(guān)聯(lián)表，節(jié)點關(guān)聯(lián)表的行表頭 列出了前繼節(jié)點的節(jié)點編號和終端節(jié)點的節(jié)點編號，節(jié)點關(guān)聯(lián)表的列表頭列出了前繼節(jié)點 的節(jié)點編號和終端節(jié)點的節(jié)點編號，節(jié)點關(guān)聯(lián)表的每個元素中記載了列表頭中，或行表頭 中與元素相對應(yīng)的直接關(guān)聯(lián)的前繼節(jié)點與前繼節(jié)點的關(guān)聯(lián)關(guān)系，或直接關(guān)聯(lián)的前繼節(jié)點與 終端節(jié)點的關(guān)聯(lián)關(guān)系。
[0026] 本發(fā)明實施例提供的文件儲存系統(tǒng)，與現(xiàn)有技術(shù)中的一個文件只能直接儲存在一 個節(jié)點（文件夾）中，導致了當一個文件需要直接儲存在不同的文件時，必須在每個文件夾 中均進行儲存，造成儲存系統(tǒng)資源的浪費相比，其通過使每個終端節(jié)點能與任意的前繼節(jié) 點，和/或任意的儲存文件，和/或任意的終端節(jié)點進行關(guān)聯(lián)；每個前繼節(jié)點能與其他的任 意的前繼節(jié)點關(guān)聯(lián)，或與任意的終端節(jié)點進行關(guān)聯(lián)，使文件只需要儲存在一個與終端節(jié)點 相關(guān)聯(lián)的儲存位置，進而通過多級關(guān)聯(lián)的方式，將前繼節(jié)點與前繼節(jié)點相關(guān)聯(lián)，前繼節(jié)點與 終端節(jié)點相關(guān)聯(lián)，或者終端節(jié)點與終端節(jié)點相關(guān)，進而使儲存體系包括了順序連接的多個 前繼節(jié)點，和至少一個終端節(jié)點，也就是即使儲存路徑發(fā)生了改變，或者需要使用多個路徑 來引用文件，只需要調(diào)整前繼節(jié)點和終端節(jié)點之間的映射關(guān)系，來形成新的路徑，而不需要 改變文件儲存位置，從而避免了在不同的儲存體系中，儲存同一文件時，會造成儲存系統(tǒng)資 源浪費的問題，從而解決了現(xiàn)有技術(shù)中的不足。

【專利附圖】

【附圖說明】
[0027] 圖la示出了本發(fā)明相關(guān)技術(shù)中的儲存路徑圖；
[0028] 圖lb示出了本發(fā)明所提供的文件儲存系統(tǒng)的一種儲存路徑圖；
[0029] 圖2示出了本發(fā)明所提供的文件儲存系統(tǒng)的另一種儲存路徑圖；
[0030] 圖3示出了本發(fā)明所提供的文件儲存路徑記錄方法流程圖；
[0031] 圖4示出了本發(fā)明所提供的文件儲存路徑記錄方法的節(jié)點關(guān)聯(lián)圖；
[0032] 圖5示出了本發(fā)明所提供的文件儲存系統(tǒng)的復(fù)合節(jié)點關(guān)聯(lián)圖。

【具體實施方式】
[0033] 下面通過具體的實施例子并結(jié)合附圖對本發(fā)明做進一步的詳細描述。
[0034] 本發(fā)明實施例1提供了文件儲存系統(tǒng)，包括：至少一個儲存體系，儲存體系包括多 個前繼節(jié)點和多個終端節(jié)點；
[0035] 每個終端節(jié)點能與任意的前繼節(jié)點，和/或任意的儲存文件，和/或任意的終端節(jié) 點進行關(guān)聯(lián)；
[0036] 每個前繼節(jié)點能與其他的任意的前繼節(jié)點關(guān)聯(lián)，或與任意的終端節(jié)點進行關(guān)聯(lián)；
[0037] 至少一個終端節(jié)點和指定的前繼節(jié)點按照預(yù)設(shè)的關(guān)聯(lián)關(guān)系進行關(guān)聯(lián)，以形成至少 一個儲存體系。
[0038] 如圖la所示，提供了相關(guān)技術(shù)中，所使用的儲存體系，2. xls只有一個路徑：root : \C\F\2.xls。也就是不管哪個文件都只能存儲在同一個節(jié)點（文件夾）下，且都是由同一 個祖先節(jié)點（根節(jié)點，或root)引出的。造成這種情況的原因是每個父節(jié)點均包含了指定 的子節(jié)點（儲存空間上也是包含的關(guān)系），并且父節(jié)點之間不會相互嵌套（不會產(chǎn)生儲存位 置相互交界的情況）。如此，子節(jié)點一定是屬于父節(jié)點的子集，屬于父節(jié)點的一部分。這樣 的系統(tǒng)，如果需要在E或G中儲存文件，同樣需要將文件多次進行儲存，由于存儲到了不同 的儲存位置，導致了相同的數(shù)據(jù)資源反復(fù)占用了系統(tǒng)的儲存空間。
[0039] 圖lb中提供了本發(fā)明所提供的文件儲存系統(tǒng)的基本架構(gòu)圖。圖中的root并沒有 實際含義，可以由其他的前繼節(jié)點所替代。前、后繼節(jié)點與父子節(jié)點的差別在于，前繼節(jié)點 之間并不必然有包含和被包含的關(guān)系，各個前繼節(jié)點和后繼節(jié)點之間的儲存空間可以是相 互獨立的。這樣，在設(shè)置保存路徑的時候，可以通過關(guān)聯(lián)，或者通過映射的方式，來設(shè)置保存 的路徑。比如圖lb中的文件2. xls可以具有如下幾種儲存路徑：（1)，root :\C\F\2. xls ; (2)root ：\D\F\2. xls ； (3)root ：\D\G\2. xls〇
[0040] 如此設(shè)置，能夠使路徑保存的更加合理。
[0041] 具體如，C的名字可以是飲食，D可以是餐飲，F(xiàn)是肯德基，文件2. xls是規(guī)劃表。 肯德基是屬于飲食，也是屬于餐飲的一部分，而2. xls是肯德基在一定時間內(nèi)的計劃，因而 F可以根據(jù)具體的情況不同，分別被C和D進行關(guān)聯(lián)。
[0042] 如在某公司中，不同的部分均需要看到財務(wù)報表，財務(wù)報表屬于財務(wù)部的管理下， 也就是圖中的F可以是財務(wù)部，2. xls是財務(wù)報表，C和D可以分別是兩個想查詢工資的部 分，如C為工程部，D為銷售部，這兩個部分都想通過財務(wù)部來查詢工資數(shù)量，這樣，可以使 用（1)，root :\C\F\2. xls ; (2)root :\D\F\2. xls ;方式進行查詢，而傳統(tǒng)的系統(tǒng)儲存方式只 能是，在C和D文件夾下面分別建立F子文件夾，再分別在各自的F子文件夾下放置財務(wù)報 表。隨著財務(wù)報表需要查詢數(shù)量和需要查詢財務(wù)報表的部分數(shù)量的增加，財務(wù)報表需要儲 存在無限多個子文件夾中，這必然會大大消耗系統(tǒng)的儲存空間，最終可能會拖垮系統(tǒng)。
[0043] 并且，終端節(jié)點可以被其他的終端節(jié)點，或者其他的前繼節(jié)點所引用。原因在于， 在某個被引用的文件夾中可能包括有子文件夾，也可能會存在文件，也就是終端節(jié)點中所 存儲的文件可能是被引用的終點，也可能是被引用的一個"前繼節(jié)點"具體情況中，終端節(jié) 點是作為終點，還是作為前繼節(jié)點的，需要看終端節(jié)點在某一個路徑中所起到的作用。任意 一個路徑的目的是通過該路徑能夠反映出一個文件的儲存位置和儲存方式。不同的使用 者，或者不同的儲存方法需要同一個文件以不同的儲存路徑來體現(xiàn)出來。N和M中分別記錄 有需要查看的數(shù)據(jù)，當路徑為A/B/C/D. . . /N/2. xls的時候，N就是作為終端節(jié)點，路徑的結(jié) 尾是引用了 N中的文件；相應(yīng)的，當路徑為A/B/C/D. . . /N/M/3. xls，N的作用與前繼節(jié)點相 同，是被引用的節(jié)點，但這并不影響他在其他的路徑中作為終端節(jié)點被使用。
[0044] 如此設(shè)計前繼節(jié)點和終端節(jié)點，能夠使儲存在不同位置的文件被任意引用，也就 可以使使用者根據(jù)不同的使用需求來設(shè)置路徑，當然也可以是相互嵌套的關(guān)系，也就是類 似于相關(guān)技術(shù)中父子節(jié)點的關(guān)系，即可以是C節(jié)點的儲存空間完全被D節(jié)點的儲存空間所 包括，當然也可以是C節(jié)點的儲存空間的一部分被D節(jié)點的儲存空間所包括，也就是兩個節(jié) 點的儲存空間互有交集的情況。這樣，可以優(yōu)化儲存路徑和儲存方式，也就是既有儲存空間 相互交界的節(jié)點，也有儲存空間互不影響的節(jié)點。引用的時候便可以是C/D/C...比如C為 餐飲，D為某餐飲公司，那么餐飲可以是在中國大環(huán)境下的餐飲行業(yè)，某餐飲公司（D)必然 屬于中國餐飲行業(yè)內(nèi)的一部分，同時，某餐飲公司除了在餐飲行業(yè)有發(fā)展，還在其他的行業(yè) 有發(fā)展，那么在某餐飲公司中，餐飲就是其一小部分，因為某餐飲公司還有其他的生意。這 樣的兩個，或者多個節(jié)點相互嵌套的形式，是現(xiàn)有的系統(tǒng)中無法具備的。如圖2所示，便是 相互嵌套的一種形式，圖中節(jié)點A和B是作為相互嵌套的對象存在的。
[0045] 同樣，還可以是邏輯上的包含與被包含的關(guān)系。如C為餐飲，D為肯德基。那么餐 飲通常包含有肯德基0)，也就是儲存的空間上，肯德基（D)的儲存文件必然儲存在餐飲的 內(nèi)部，但邏輯上，仍然可以使肯德基（D)來作為餐飲的關(guān)聯(lián)節(jié)點。即C/D/C...。
[0046] 進一步，每個終端節(jié)點均包括儲存空間，儲存空間內(nèi)記錄有與指定的終端節(jié)點相 關(guān)聯(lián)的儲存文件。
[0047] 與終端節(jié)點相關(guān)聯(lián)的儲存文件可以是儲存在終端節(jié)點內(nèi)部的儲存空間中，這樣有 利于文件的調(diào)用。
[0048]同時，每個儲存空間與其他任意的儲存空間均是相互獨立的。傳統(tǒng)文件存儲系統(tǒng) 是緊湊的文件順序存儲，比如在空的存儲區(qū)域中，第一次存儲文件1?文件8,傳統(tǒng)文件存 儲會將8個文件緊密地排列在一起。當其中文件例如文件3膨脹時（文件3中被添加數(shù)據(jù)）， 由于文件3的前后文件已經(jīng)占用存儲空間，于是文件3只能通過鏈向另一個空白區(qū)域去存 儲新的內(nèi)容，于是文件3就形成了碎片存儲。而本發(fā)明所提供的文件儲存系統(tǒng)（MDNFS)是 通過HASH散列式的文件空間存儲，各個儲存空間是相互獨立的，比如在空的存儲區(qū)域中， 第一次存儲文件1?文件8, MDNFS會將這8個文件分散稀松地存儲在地磁盤的空間上，這 樣當文件3需要膨脹時，可以直接在連續(xù)的空間上存儲，不會形成碎片存儲。傳統(tǒng)的存儲帶 來的碎片存取，隨著使用的頻繁，文件效率會逐步降低。而MDNFS在碎片存取的機率大大降 低，文件存取效率會優(yōu)于傳統(tǒng)文件系統(tǒng)。
[0049] 如前文中的描述，隨著使用狀態(tài)和使用原因的改變，終端節(jié)點可以作為終端節(jié)點 (文件儲存的終點）存在，也可以作為前繼節(jié)點（存在），同樣，每個前繼節(jié)點也有屬于自己 的儲存空間，儲存空間內(nèi)部，同樣可以儲存有指定的文件。隨著使用的需求前繼節(jié)點同樣可 以成為終端節(jié)點。每個前繼節(jié)點均包括儲存空間，儲存空間內(nèi)記錄有與指定的前繼節(jié)點相 關(guān)聯(lián)的儲存文件。
[0050] 如前文，前繼節(jié)點與前繼節(jié)點、前繼節(jié)點與終端節(jié)點、終端節(jié)點與終端節(jié)點的關(guān)系 可以是如父子節(jié)點的包含與被包含的關(guān)系，也可以是節(jié)點之間相互關(guān)聯(lián)的方也就是式，關(guān) 聯(lián)關(guān)系包括包含關(guān)系和映射關(guān)系。這樣，在處理復(fù)雜的關(guān)系時，有利于理清條理和路徑，便 于因各種使用環(huán)境進行調(diào)整。
[0051] 本發(fā)明所提供的文件儲存系統(tǒng)對于描述復(fù)雜的工程體系更加具有針對性。隨著工 業(yè)水平的提高，工程系統(tǒng)由單一的鏈式關(guān)系（線式關(guān)系）轉(zhuǎn)變?yōu)榱硕S的平面連接關(guān)系，正 如相關(guān)技術(shù)中的節(jié)點關(guān)聯(lián)圖，如圖la所示，受嚴格的父子節(jié)點的相對關(guān)系所限定。隨著工 程復(fù)雜度的提高，節(jié)點與節(jié)點直接的關(guān)系不在是簡單的包含關(guān)系（父子節(jié)點的關(guān)聯(lián)關(guān)系）， 而是變成了映射、包含、映射+包含的復(fù)雜關(guān)聯(lián)關(guān)系。如圖5所示，目錄A和目錄D分別是 兩個節(jié)點，其中在這一角度下，目錄D是被目錄A所包含的，但，如果將這個立體化的節(jié)點模 型旋轉(zhuǎn)一定的角度，目錄A與目錄D就不在是包含關(guān)系，而是變成了映射關(guān)系，正如進行統(tǒng) 計時，某些情況下，集合A是集合B的子集，但當前提條件改變的情況下，二者的關(guān)系就發(fā)生 了變化。如果按照傳統(tǒng)的節(jié)點關(guān)聯(lián)模式，是不可能將一個立體的節(jié)點模型描述清楚的，進一 步，當節(jié)點關(guān)系發(fā)生了改變的時候，則需要將節(jié)點關(guān)系完全重置，再進行關(guān)聯(lián)，這對一個成 型的完整系統(tǒng)的影響無疑是巨大的。反觀本發(fā)明所提供的文件儲存系統(tǒng)，由于采用了映射、 包含、映射+包含的關(guān)聯(lián)方式，使得節(jié)點與節(jié)點之間的關(guān)系更加明朗，而且在需要調(diào)整的時 候，只需要改變映射關(guān)系，而不需要對儲存的文件進行調(diào)整，大大降低了修改節(jié)點關(guān)系時的 系統(tǒng)工作量。
[0052] 本發(fā)明實施例提供的文件儲存系統(tǒng)，通過使每個終端節(jié)點能與任意的前繼節(jié)點， 和/或任意的儲存文件，和/或任意的終端節(jié)點進行關(guān)聯(lián)；每個前繼節(jié)點能與其他的任意的 前繼節(jié)點關(guān)聯(lián)，或與任意的終端節(jié)點進行關(guān)聯(lián)，使文件只需要儲存在一個與終端節(jié)點相關(guān) 聯(lián)的儲存位置，進而通過多級關(guān)聯(lián)的方式，將前繼節(jié)點與前繼節(jié)點相關(guān)聯(lián)，前繼節(jié)點與終端 節(jié)點相關(guān)聯(lián)，或者終端節(jié)點與終端節(jié)點相關(guān)，進而使儲存體系包括了順序連接的多個前繼 節(jié)點，和至少一個終端節(jié)點，也就是即使儲存路徑發(fā)生了改變，或者需要使用多個路徑來引 用文件，只需要調(diào)整前繼節(jié)點和終端節(jié)點之間的映射關(guān)系，來形成新的路徑，而不需要改變 文件儲存位置，并且通過使每個節(jié)點（前繼節(jié)點和終端節(jié)點）均有獨立的儲存空間，使得儲 存的數(shù)據(jù)在修改之后，文件仍然是連續(xù)的，從而避免了在不同的儲存體系中，儲存同一文件 時，會造成儲存系統(tǒng)資源浪費的問題，從而解決了現(xiàn)有技術(shù)中的不足。
[0053] 本發(fā)明實施例2提供了文件儲存路徑記錄方法，基于實施例1的文件儲存系統(tǒng)，如 圖3所示，包括如下步驟：
[0054] S101，獲取預(yù)設(shè)的儲存路徑，儲存路徑包括按照預(yù)設(shè)順序關(guān)聯(lián)的多個前繼節(jié)點和 多個終端節(jié)點；
[0055] S102,分別記錄每個前繼節(jié)點與其他前繼節(jié)點的關(guān)聯(lián)關(guān)系和每個終端節(jié)點與每個 前繼節(jié)點的關(guān)聯(lián)關(guān)系，以形成節(jié)點關(guān)聯(lián)關(guān)系；
[0056] S103,將預(yù)先獲取的待儲存文件儲存到指定的位置，以確定儲存地址；
[0057] S104,將儲存地址與指定的終端節(jié)點進行關(guān)聯(lián)，以生成儲存關(guān)聯(lián)關(guān)系；
[0058] S105,記錄儲存關(guān)聯(lián)關(guān)系、節(jié)點關(guān)聯(lián)關(guān)系和儲存地址。
[0059] 步驟S101中，需要使用者根據(jù)需要定義儲存的路徑，也就是節(jié)點之間的相互關(guān) 系。具體如A/B/C/D ;D/C/B/A等。關(guān)聯(lián)順序是指A、B、C和D哪個在前，也就是排列、引用 的順序，這是使用者根據(jù)具體需求而定的。
[0060] 步驟S102中，對多個節(jié)點進行順序關(guān)聯(lián)的基礎(chǔ)，便是相鄰的兩個節(jié)點進行關(guān)聯(lián)。 也就是需要將直接相互關(guān)聯(lián)的兩個節(jié)點，記錄關(guān)聯(lián)關(guān)系。
[0061] 步驟S103中，需要將文件儲存到指定位置，才能夠確定地址信息。
[0062] 步驟S104中，需要記錄儲存地址與終端節(jié)點的關(guān)聯(lián)關(guān)系，也就是通過終端節(jié)點， 既能夠查詢到儲存的文件。
[0063] 步驟S105中，對前面幾個步驟中確定的儲存關(guān)聯(lián)關(guān)系、節(jié)點關(guān)聯(lián)關(guān)系和儲存地址 進行記錄即可。其中節(jié)點關(guān)聯(lián)關(guān)系是指節(jié)點之間是否關(guān)聯(lián)，和哪個是關(guān)聯(lián)，哪個是被關(guān)聯(lián) 的。儲存關(guān)聯(lián)關(guān)系是指明了文件的儲存位置，也就是儲存地址。
[0064] 進一步，該方法還包括：
[0065] 根據(jù)儲存路徑，確認直接相鄰的兩個前繼節(jié)點，或直接相鄰的前繼節(jié)點和終端節(jié) 點，以確定多個直接關(guān)聯(lián)組；
[0066] 根據(jù)每個前繼節(jié)點和每個終端節(jié)點的節(jié)點編號，記錄每個直接關(guān)聯(lián)組中的兩個節(jié) 點編號和關(guān)聯(lián)順序，以確定節(jié)點關(guān)聯(lián)關(guān)系。
[0067] 一個完整的路徑是由多個相互直接關(guān)聯(lián)的節(jié)點（前繼節(jié)點和終端節(jié)點）構(gòu)成的。 也就是分別記錄節(jié)點兩兩關(guān)聯(lián)關(guān)系，便能夠確定出一條完整的路徑。關(guān)聯(lián)順序是指明了兩 個直接關(guān)聯(lián)的節(jié)點中，哪個是關(guān)聯(lián)，哪個是被關(guān)聯(lián)，如A/B/C...中，B被A關(guān)聯(lián)，C被B關(guān)聯(lián)， A關(guān)聯(lián)B，B關(guān)聯(lián)C。
[0068] 進一步，根據(jù)每個前繼節(jié)點和每個終端節(jié)點的節(jié)點編號，記錄每個直接關(guān)聯(lián)組中 的兩個節(jié)點編號和關(guān)聯(lián)順序還包括：
[0069] 根據(jù)前繼節(jié)點的編號和終端節(jié)點的編號，生成節(jié)點關(guān)聯(lián)表，節(jié)點關(guān)聯(lián)表的行表頭 列出了前繼節(jié)點的節(jié)點編號和終端節(jié)點的節(jié)點編號，節(jié)點關(guān)聯(lián)表的列表頭列出了前繼節(jié)點 的節(jié)點編號和終端節(jié)點的節(jié)點編號，節(jié)點關(guān)聯(lián)表的每個元素中記載了列表頭中，或行表頭 中與元素相對應(yīng)的直接關(guān)聯(lián)的前繼節(jié)點與前繼節(jié)點的關(guān)聯(lián)關(guān)系，或直接關(guān)聯(lián)的前繼節(jié)點與 終端節(jié)點的關(guān)聯(lián)關(guān)系。
[0070] 為了便于記錄關(guān)聯(lián)關(guān)系和關(guān)聯(lián)順序，可以使用節(jié)點關(guān)聯(lián)表進行記錄，具體表格如 下表1所示：
[0071]

【權(quán)利要求】
1. 文件儲存系統(tǒng)，其特征在于，包括：至少一個儲存體系，所述儲存體系包括多個前繼 節(jié)點和多個終端節(jié)點； 每個終端節(jié)點能與任意的前繼節(jié)點，和/或任意的儲存文件，和/或任意的終端節(jié)點進 行關(guān)聯(lián)； 每個前繼節(jié)點能與其他的任意的前繼節(jié)點關(guān)聯(lián)，或與任意的終端節(jié)點進行關(guān)聯(lián)； 至少一個所述終端節(jié)點和指定的前繼節(jié)點按照預(yù)設(shè)的關(guān)聯(lián)關(guān)系進行關(guān)聯(lián)，以形成至少 一個儲存體系。
2. 根據(jù)權(quán)利要求1所述的文件儲存系統(tǒng)，其特征在于，每個所述終端節(jié)點均包括儲存 空間，所述儲存空間內(nèi)記錄有與指定的所述終端節(jié)點相關(guān)聯(lián)的儲存文件。
3. 根據(jù)權(quán)利要求2所述的文件儲存系統(tǒng)，其特征在于，每個所述儲存空間與其他任意 的儲存空間均是相互獨立的。
4. 根據(jù)權(quán)利要求1所述的文件儲存系統(tǒng)，其特征在于，每個所述前繼節(jié)點均包括儲存 空間，所述儲存空間內(nèi)記錄有與指定的所述前繼節(jié)點相關(guān)聯(lián)的儲存文件。
5. 根據(jù)權(quán)利要求1所述的文件儲存系統(tǒng)，其特征在于，所述關(guān)聯(lián)關(guān)系包括包含關(guān)系和 映射關(guān)系。
6. 文件儲存路徑記錄方法，基于權(quán)利要求1-5所述的文件儲存系統(tǒng)，其特征在于，包 括： 獲取預(yù)設(shè)的儲存路徑，所述儲存路徑包括按照預(yù)設(shè)順序關(guān)聯(lián)的多個前繼節(jié)點和多個終 端節(jié)點； 分別記錄每個前繼節(jié)點與其他前繼節(jié)點的關(guān)聯(lián)關(guān)系和每個終端節(jié)點與每個前繼節(jié)點 的關(guān)聯(lián)關(guān)系，以形成節(jié)點關(guān)聯(lián)關(guān)系； 將預(yù)先獲取的待儲存文件儲存到指定的位置，以確定儲存地址； 將所述儲存地址與指定的所述終端節(jié)點進行關(guān)聯(lián)，以生成儲存關(guān)聯(lián)關(guān)系； 記錄所述儲存關(guān)聯(lián)關(guān)系、所述節(jié)點關(guān)聯(lián)關(guān)系和儲存地址。
7. 根據(jù)權(quán)利要求6所述的文件儲存路徑記錄方法，其特征在于，還包括： 根據(jù)所述儲存路徑，確認直接相鄰的兩個前繼節(jié)點，或直接相鄰的前繼節(jié)點和終端節(jié) 點，以確定多個直接關(guān)聯(lián)組； 根據(jù)每個前繼節(jié)點和每個終端節(jié)點的節(jié)點編號，記錄每個直接關(guān)聯(lián)組中的兩個節(jié)點編 號和關(guān)聯(lián)順序，以確定節(jié)點關(guān)聯(lián)關(guān)系。
8. 根據(jù)權(quán)利要求7所述的文件儲存路徑記錄方法，其特征在于，所述根據(jù)每個前繼節(jié) 點和每個終端節(jié)點的節(jié)點編號，記錄每個直接關(guān)聯(lián)組中的兩個節(jié)點編號和關(guān)聯(lián)順序還包 括： 根據(jù)所述前繼節(jié)點的編號和所述終端節(jié)點的編號，生成節(jié)點關(guān)聯(lián)表，所述節(jié)點關(guān)聯(lián)表 的行表頭列出了所述前繼節(jié)點的節(jié)點編號和終端節(jié)點的節(jié)點編號，所述節(jié)點關(guān)聯(lián)表的列表 頭列出了所述前繼節(jié)點的節(jié)點編號和終端節(jié)點的節(jié)點編號，所述節(jié)點關(guān)聯(lián)表的每個元素中 記載了所述列表頭中，或行表頭中與所述元素相對應(yīng)的直接關(guān)聯(lián)的前繼節(jié)點與前繼節(jié)點的 關(guān)聯(lián)關(guān)系，或直接關(guān)聯(lián)的前繼節(jié)點與終端節(jié)點的關(guān)聯(lián)關(guān)系。
【文檔編號】G06F17/30GK104239528SQ201410480302
【公開日】2014年12月24日 申請日期:2014年9月19日 優(yōu)先權(quán)日:2014年9月19日
【發(fā)明者】盛杰, 聶強 申請人:深圳市心訊網(wǎng)絡(luò)科技有限公司