專利名稱：管理文件的方法、操作對(duì)象顯示限制程序和記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種利用適用于操作系統(tǒng)(OS)和應(yīng)用程序的網(wǎng)絡(luò)結(jié)構(gòu)來(lái)管理文件的系統(tǒng)或方法。
背景技術(shù)：
常規(guī)的文件管理系統(tǒng)使用樹(shù)結(jié)構(gòu)來(lái)分類和組織文件。樹(shù)結(jié)構(gòu)的末端(葉節(jié)點(diǎn))代表文件。樹(shù)結(jié)構(gòu)的枝點(diǎn)(branch point)被稱為目錄(有時(shí)也被稱為“文件夾”)。
樹(shù)結(jié)構(gòu)文件管理系統(tǒng)是從根目錄(樹(shù)結(jié)構(gòu)的主干，由反斜杠符號(hào)“/”表示)開(kāi)始的分級(jí)文件管理系統(tǒng)(hierarchical file managementsystem)，如圖9所示。目錄D由虛線框表示，文件F由實(shí)線框表示。位于根目錄下面x級(jí)的第y個(gè)目錄以Dxy的形式表示，且文件以Fxy的形式表示。箭頭代表父子關(guān)系。例如“X→Y”表示，從Y看，X是Y的父目錄，或者從X看，Y是X的子目錄或子文件。
在樹(shù)結(jié)構(gòu)中，每個(gè)目錄或文件都具有在分級(jí)結(jié)構(gòu)(hierarchicalstructure)中、在其上面的一級(jí)的目錄(父目錄)。
然而，只有一個(gè)例外沒(méi)有父目錄的目錄(即頂部目錄)被稱為“根目錄”。
圖8(a)顯示了簡(jiǎn)單的樹(shù)結(jié)構(gòu)文件管理系統(tǒng)的例子。目錄“doc”和“bin”位于剛好在根目錄(“/”)下面的級(jí)別，目錄“tennis”和“golf”位于目錄“doc”下面，以及目錄“tennis”和“golf“位于目錄“bin”下面。
具有相同的目錄名“tennis”和“golf”、但具有不同的父目錄的目錄作為不同的目錄來(lái)處理。在樹(shù)結(jié)構(gòu)文件管理系統(tǒng)中，用以根目錄開(kāi)始的名稱來(lái)表示每個(gè)目錄或文件，以便唯一地識(shí)別它。
用于這樣指定特殊目錄或文件的路線(目錄的列表)被稱為目錄路徑(有時(shí)簡(jiǎn)稱為“路徑”)。
換句話說(shuō)，可以將“目錄路徑”定義為，在樹(shù)結(jié)構(gòu)中從某一目錄通往文件或另一目錄的目錄的名稱的列表。
例如，用于識(shí)別圖8(a)所示的樹(shù)結(jié)構(gòu)中的文件“rule”的路徑是“/doc/tennis/rule”。可以將路徑表示為絕對(duì)路徑(完整路徑)或相對(duì)路徑。如在此所使用的術(shù)語(yǔ)“路徑”指的是絕對(duì)路徑(即，從根目錄開(kāi)始的目錄路徑)。
樹(shù)結(jié)構(gòu)可直觀地理解，并且考慮了系統(tǒng)的分類和組織，因此被廣泛地用作現(xiàn)今的計(jì)算機(jī)文件管理系統(tǒng)。
以下給出的專利文獻(xiàn)1描述了一種非樹(shù)結(jié)構(gòu)的文件管理系統(tǒng)，其中一個(gè)文件可以屬于多個(gè)目錄。
專利文獻(xiàn)2描述了一種方法，其中文件組之間的包含關(guān)系被注冊(cè)。一旦文件被注冊(cè)在任何一個(gè)組中，就參考文件組之間的包含關(guān)系，并且該文件也被注冊(cè)在另一個(gè)相關(guān)的文件組中。
專利文獻(xiàn)3描述了一種配置，該配置包括提供虛擬管理文件的步驟，該虛擬管理文件把虛擬目錄名和上級(jí)虛擬目錄、下級(jí)虛擬目錄、到存儲(chǔ)現(xiàn)有文件的目錄的路徑以及文件名聯(lián)系在一起。當(dāng)創(chuàng)建虛擬目錄的指令被發(fā)出時(shí)，提供以下步驟在虛擬管理文件中創(chuàng)建記錄，設(shè)置虛擬目錄名，以及在上級(jí)虛擬目錄或下級(jí)虛擬目錄之一中設(shè)置該虛擬目錄名。
專利文獻(xiàn)4描述了一種方法，其中將“屬性”賦給文件，并且用屬性的邏輯表達(dá)式來(lái)指定文件；以及另一種方法，其中將屬性處理為目錄，以形成樹(shù)結(jié)構(gòu)目錄。
以下的專利文獻(xiàn)是用于舉例說(shuō)明本發(fā)明的背景的相關(guān)技術(shù)文獻(xiàn)。
專利文獻(xiàn)1日本專利待審公開(kāi)No.63-124147(第2頁(yè)的左下部分)。
專利文獻(xiàn)2日本專利待審公開(kāi)No.9-265421(第10段)。
專利文獻(xiàn)3日本專利待審公開(kāi)No.2002-140220(第6和7段)。
專利文獻(xiàn)4日本專利待審公開(kāi)No.2002-132438(第9和16段)。
然而，傳統(tǒng)樹(shù)結(jié)構(gòu)文件管理系統(tǒng)中的級(jí)數(shù)的增加導(dǎo)致了較長(zhǎng)的路徑，這樣使輸入操作變復(fù)雜了。
如果操作者不記得要操作的文件的目錄路徑，則在最壞的情況下，操作者必須為該文件搜索所有的目錄。
此外，即使樹(shù)結(jié)構(gòu)的分級(jí)結(jié)構(gòu)的深度較淺，也需要小心地考慮，以便創(chuàng)建易于使用的樹(shù)結(jié)構(gòu)，這是因?yàn)闆](méi)有利用父子關(guān)系而是利用多個(gè)分類標(biāo)準(zhǔn)將不同的級(jí)別的目錄和文件分類為常規(guī)樹(shù)結(jié)構(gòu)，不可避免地在不同級(jí)別之間產(chǎn)生了父子關(guān)系。
例如，如果(i)一組文本文件、(ii)一組二進(jìn)制文件、(iii)一組和網(wǎng)球比賽有關(guān)的文件、以及(iv)一組和高爾夫球比賽有關(guān)的文件分別被存儲(chǔ)在目錄“doc”、“bin”、“tennis”和“golf”目錄中，則文件管理系統(tǒng)能夠建立圖8(a)和8(b)中所示的任何一個(gè)方案。然而，因?yàn)槭歉鶕?jù)沒(méi)有語(yǔ)義包含關(guān)系的標(biāo)準(zhǔn)來(lái)對(duì)這些文件分類，因此這兩種方案都有缺點(diǎn)。
在本質(zhì)上，在目錄名“tennis”和“doc”之間沒(méi)有象“mammals”和“dog”那樣的父子關(guān)系。圖8(a)和8(b)所示的兩種分類都是不自然的。關(guān)于此的部分工作背景，提供鏈接(有時(shí)被稱為定義“別名”)的方法是周知的。
然而，必須由操作者一個(gè)接一個(gè)地定義這種鏈接，并且難以提供允許從各個(gè)觀點(diǎn)對(duì)文件進(jìn)行分類的鏈接。另一個(gè)問(wèn)題是，當(dāng)真實(shí)的目錄或文件被重新定位時(shí)，它的鏈接將被打破。
專利文獻(xiàn)1中所述的方法不足以對(duì)大量的目錄和文件進(jìn)行分類，這是因?yàn)槟夸洸荒軐儆诙鄠€(gè)目錄。
專利文獻(xiàn)2中所述的方法的問(wèn)題在于，如果用戶創(chuàng)建組A，將文件B注冊(cè)到組A中，創(chuàng)建組C，定義組C屬于組A，并把具有和文件B相同的文件D注冊(cè)到組C中，則文件B將被文件D重寫，而用戶還不知道。
尤其是，如果指示“doc”包括“tennis”的關(guān)系已經(jīng)被注冊(cè)，并且和“tennis”有關(guān)但是和“doc”無(wú)關(guān)的文件被注冊(cè)到“tennis”中，則和“doc”無(wú)關(guān)的該文件將無(wú)意地被注冊(cè)到組“doc”中。因此，注冊(cè)組之間的包含關(guān)系時(shí)，需要小心地考慮。
如果使用專利文獻(xiàn)3中所述的方法，則創(chuàng)建虛擬目錄加重了操作者的負(fù)擔(dān)。如果操作者創(chuàng)建虛擬目錄“doc”，則操作者必須一個(gè)接一個(gè)地尋找要包括在目錄“doc”中的、散布于真實(shí)的目錄中的文件，并將這些文件放在虛擬目錄“doc”中。
此外，當(dāng)真實(shí)目錄或真實(shí)文件被重新定位時(shí)，除非將該重新定位正確地反映在虛擬目錄中，否則真實(shí)目錄和虛擬目錄之間的對(duì)應(yīng)關(guān)系可能出現(xiàn)不一致。因此，有可能不能從虛擬目錄到達(dá)文件。
專利文獻(xiàn)4中所述的方法不能對(duì)定義的大量屬性進(jìn)行分類或組織。此外，將“屬性”處理為“目錄”相當(dāng)于傳統(tǒng)的樹(shù)結(jié)構(gòu)，因此不能解決樹(shù)結(jié)構(gòu)的問(wèn)題。
本發(fā)明的目的是解決現(xiàn)有技術(shù)的這些問(wèn)題，以及提供一種新穎的文件管理系統(tǒng)，該文件管理系統(tǒng)能夠比常規(guī)系統(tǒng)更容易地且更方便地分類和組織文件和目錄，而不需要附加的操作。

發(fā)明內(nèi)容
文件管理系統(tǒng)為解決上述問(wèn)題，根據(jù)本發(fā)明的第一文件管理系統(tǒng)允許一個(gè)文件(F1)和/或一個(gè)目錄(D3)的至少之一屬于兩個(gè)或更多目錄(D1、D2)，其特征在于，由屬于該文件管理系統(tǒng)的給定目錄串所指定(定義)的工作目錄中的(要操作的)子文件或子目錄把構(gòu)成工作目錄的目錄串中包括的所有目錄作為父目錄(即，要操作的對(duì)象被定義為這種目錄或文件)。
根據(jù)本發(fā)明的第二文件管理系統(tǒng)允許，在計(jì)算機(jī)中一個(gè)文件(F1)和/或一個(gè)目錄(D3)的至少之一屬于兩個(gè)或更多目錄(D1、D2)，該第二文件管理系統(tǒng)的特征在于，由計(jì)算機(jī)的操作者或者由計(jì)算機(jī)上運(yùn)行的程序指定為要操作的對(duì)象的文件或目錄把它的目錄路徑上的所有目錄作為父目錄。
第三文件管理系統(tǒng)允許，在計(jì)算機(jī)中一個(gè)文件(F1)和/或一個(gè)目錄(D3)屬于兩個(gè)或更多目錄(D1、D2)，該第三文件管理系統(tǒng)的特征在于，如果由計(jì)算機(jī)的操作者或由計(jì)算機(jī)上運(yùn)行的程序指定為要操作的文件(F1)是把它的目錄路徑上的至少一個(gè)目錄作為父目錄的惟一文件，則該文件(F1)成為要操作的對(duì)象。
在常規(guī)的樹(shù)結(jié)構(gòu)文件管理系統(tǒng)中，不允許一個(gè)子目錄或一個(gè)子文件具有多個(gè)父目錄。相反，在諸如根據(jù)本發(fā)明的第一至第三文件管理系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)文件管理系統(tǒng)中，每個(gè)文件或目錄都可以和多個(gè)目錄或文件具有父子關(guān)系。此外，因此為把構(gòu)成作為父目錄的工作目錄的目錄串中所包括的所有目錄作為父目錄的文件或目錄成為要操作的對(duì)象，或者把目錄路徑上的所有目錄作為父目錄的文件或目錄成為要操作的對(duì)象，因此可以定義多個(gè)路徑，來(lái)指定要操作的目錄或文件。因此，可以提供更高的路徑選擇靈活性，并且能夠比常規(guī)文件管理系統(tǒng)更容易且更方便地管理文件和目錄。
為了在常規(guī)樹(shù)結(jié)構(gòu)中指定特殊的文件，必須指定從根目錄到該文件的惟一目錄路徑。因此，如果由程序指定的文件被操作者錯(cuò)誤地移動(dòng)到常規(guī)系統(tǒng)中的不同目錄路徑上，則再也不能找到該移動(dòng)的文件。
相反，如果目錄路徑的至少一部分保留，則根據(jù)本發(fā)明的第三文件管理系統(tǒng)允許，通過(guò)把由程序指定的目錄路徑作為線索，來(lái)找到這種重新定位的文件。
當(dāng)在根據(jù)本發(fā)明的第一文件管理系統(tǒng)中創(chuàng)建新目錄(D6)時(shí)，優(yōu)選地，把構(gòu)成工作目錄(例如[/D1/D2/D3])的目錄串(D1:D2:D3)中包括的所有目錄作為父目錄的子目錄(D6)被創(chuàng)建。
當(dāng)在根據(jù)本發(fā)明的第二或第三文件管理系統(tǒng)中創(chuàng)建新目錄(D6)時(shí)，優(yōu)選地，把指定該新目錄的目錄路徑(例如[/D1/D2/D3])上的所有目錄(D1、D2和D3)作為父目錄的子目錄(D6)被創(chuàng)建。
當(dāng)在常規(guī)樹(shù)結(jié)構(gòu)文件管理系統(tǒng)中創(chuàng)建新目錄時(shí)，僅把構(gòu)成工作目錄的目錄串中的最后一個(gè)目錄(例如，如果工作目錄為[/D1/D2/D3]，則為D3)作為其父目錄的子目錄將被創(chuàng)建。
因?yàn)楦鶕?jù)本發(fā)明的第一至第三文件管理系統(tǒng)具有一種允許目錄具有多個(gè)父目錄的網(wǎng)絡(luò)結(jié)構(gòu)，因此與僅僅一個(gè)目錄的父子關(guān)系將是不夠的。
因此，提供如上所述的許多父子關(guān)系提高了路徑選擇的靈活性。因此，能夠比常規(guī)系統(tǒng)更容易且更方便地管理文件和目錄。
優(yōu)選地，當(dāng)從根據(jù)本發(fā)明的第一文件管理系統(tǒng)中刪除目錄時(shí)，在由命令的變?cè)?argument)指定的目錄(D6)和構(gòu)成工作目錄(例如[/D1/D3])的目錄串(D1:D3)中包括的所有目錄(D1、D3)之間的父子關(guān)系被刪去。然而，如果在沒(méi)有構(gòu)成工作目錄的目錄(D2)和由變?cè)付ǖ哪夸?D6)之間的父子關(guān)系保留，則和該目錄的父子關(guān)系不被刪去，而是被保持。
因而，并非所有的父子關(guān)系都立即被刪去，這取決于工作目錄。如果關(guān)于父子關(guān)系的信息的至少一部分保留，則從可以從留下的路徑到達(dá)文件或目錄。
然而，如果所有的父子關(guān)系都被刪去，并且目錄被隔離，則目錄自己從系統(tǒng)中被刪除(實(shí)際上，不必在物理上刪除目錄，而是可以將其移到另一個(gè)位置，這種重新定位也被假定為“刪除”)。
如果在根據(jù)本發(fā)明的第二或第三文件管理系統(tǒng)中，由目錄路徑(例如[/D1/D3])和要?jiǎng)h除的目錄(例如[D6])指定的目錄([/D1/D3/D6])被刪除，則在該目錄路徑上的目錄(D1和D3)的每一個(gè)目錄和要?jiǎng)h除的目錄(D6)之間的父子關(guān)系被刪去，然后如果要?jiǎng)h除的目錄(D6)沒(méi)有父目錄，則該目錄(D6)被刪除。然而，如果在父子關(guān)系被刪去之后，該目錄有至少一個(gè)父目錄(例如D2)，則優(yōu)選地，要?jiǎng)h除的目錄(D6)不被刪除。
因而，并非所有的父子關(guān)系都立即被刪去，這取決于怎樣指定要?jiǎng)h除的目錄的目錄路徑。然而，如果關(guān)于父子關(guān)系的信息的至少一部分保留，則留下的目錄路徑可以用于到達(dá)要?jiǎng)h除的目錄。
根據(jù)本發(fā)明的第一文件管理系統(tǒng)可以被配置為其中工作目錄被表示為一個(gè)窗口的系統(tǒng)，在該窗口中，被選為要操作的對(duì)象的文件和目錄(文件夾)的圖標(biāo)被顯示在具有圖形用戶接口(GUI)環(huán)境的計(jì)算機(jī)系統(tǒng)中。
該配置能夠向系統(tǒng)提供，和具有GUI環(huán)境的常規(guī)樹(shù)結(jié)構(gòu)文件管理系統(tǒng)一致的外觀和感覺(jué)(look-and-feel)。
根據(jù)本發(fā)明的第二和第三文件管理系統(tǒng)可以被配置為這樣的系統(tǒng)，在該系統(tǒng)中，為每個(gè)窗口提供目錄路徑，并且代表把目錄路徑上的所有目錄作為父目錄的文件和/或目錄(文件夾)的圖標(biāo)被顯示在具有GUI環(huán)境的計(jì)算機(jī)系統(tǒng)的窗口中。
該配置能夠向系統(tǒng)提供，和具有GUI環(huán)境的常規(guī)樹(shù)結(jié)構(gòu)文件管理系統(tǒng)一致的外觀和感覺(jué)。
列表限制程序(列表程序)在根據(jù)本發(fā)明的第一至第三文件管理系統(tǒng)中，要操作的文件和目錄的數(shù)量隨著構(gòu)成工作目錄的目錄串的變短而急劇增加，或者網(wǎng)絡(luò)結(jié)構(gòu)(父子關(guān)系)變復(fù)雜。因此，重要的是，在列出要操作的目錄或文件之前，對(duì)它們應(yīng)用某些列表限制或過(guò)濾，以便改善可操作性。用于限制工作目錄中要操作的對(duì)象的列表的程序可有效地用于根據(jù)本發(fā)明的文件管理系統(tǒng)。
根據(jù)本發(fā)明的第一程序優(yōu)選地是操作對(duì)象顯示限制程序，其執(zhí)行以下步驟第一步驟，判定在工作目錄中要操作的文件和目錄之間是否存在父子關(guān)系(SA1)；以及，如果在第一步驟(SA1)判定存在父子關(guān)系，選擇父目錄作為要顯示的對(duì)象，并將未選取的子文件排除在顯示之外(SA2)。
根據(jù)本發(fā)明的第二程序優(yōu)選地是操作對(duì)象顯示限制程序，其執(zhí)行以下步驟判定在把目錄路徑上的所有目錄作為父目錄的文件和把所述目錄路徑上的所有目錄作為父目錄的目錄之間是否存在父子關(guān)系(SA1)；以及，如果在第一(原文如此)步驟(SA1)判定存在父子關(guān)系，僅選擇父目錄作為要列出的對(duì)象，并將未選取的子文件排除在顯示之外(SA2)。
如果將第一或第二程序應(yīng)用于用于列出被選為要顯示的對(duì)象的目錄或文件的名稱或圖標(biāo)的列表程序，則被顯示為要操作的對(duì)象的文件的數(shù)量減少了。因此，第一或第二程序可以方便文件操作，并且在有大量的文件和目錄要操作的的情況下，能夠向操作者提供清晰的列表。
根據(jù)本發(fā)明的第三程序優(yōu)選地是操作對(duì)象顯示限制程序，其執(zhí)行以下步驟判定在工作目錄中要操作的文件和目錄之間是否存在父子關(guān)系(SA1)；如果判定存在父子關(guān)系，僅選擇父目錄作為要列出的對(duì)象，并將未選取的子文件排除在顯示之外(SA2)；判定在成為要操作的候選對(duì)象的子目錄之間是否存在父子關(guān)系(SA3)；以及如果判定存在父子關(guān)系，僅選擇父目錄作為要列出的對(duì)象，并將未選取的子目錄排除在顯示之外(SA4)。
根據(jù)本發(fā)明的第四程序優(yōu)選地是操作對(duì)象顯示限制程序，其執(zhí)行以下步驟判定在把目錄路徑上的所有目錄作為父目錄的文件和把目錄路徑上的所有目錄作為父目錄的目錄之間是否存在父子關(guān)系(SA1)；以及，如果在該判定步驟(SA1)判定存在父子關(guān)系，選擇父目錄作為要列出的對(duì)象，并將未選取的子文件排除在要顯示的對(duì)象之外(SA2)；判定是否存在和把該目錄路徑上的所有目錄作為父目錄的目錄的父子關(guān)系(SA3)；以及如果在該判定步驟(SA3)判定存在父子關(guān)系，選擇父目錄作為要列出的對(duì)象，并將子目錄排除在顯示之外(SA4)。
如果將第三或第四程序應(yīng)用于列表程序，該列表程序包括列出被選為要列出的對(duì)象的目錄或文件的名稱或圖標(biāo)的步驟，則被顯示未要操作的對(duì)象的文件和目錄的數(shù)量減少了。因此，第三或第四程序可以進(jìn)一步方便文件操作，并且在有大量的文件和目錄要操作的的情況下，能夠向操作者提供清晰的列表。
優(yōu)選地，將第三或第四程序應(yīng)用于能夠選擇性地列出第一或第二程序和第三或第四程序的列表程序。根據(jù)該程序的第一至第四程序能夠應(yīng)用于各種操作系統(tǒng)和應(yīng)用程序。
數(shù)據(jù)結(jié)構(gòu)和記錄介質(zhì)一種數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)代表一個(gè)文件(F1)和一個(gè)目錄(D3)之一與兩個(gè)或更多目錄(D1、D2)之間的父子關(guān)系、并且在根據(jù)本發(fā)明的第一至第三文件管理系統(tǒng)中被引用，對(duì)于在諸如計(jì)算機(jī)的信息處理設(shè)備上實(shí)施根據(jù)本發(fā)明的第一至第三網(wǎng)絡(luò)結(jié)構(gòu)文件管理系統(tǒng)是必不可少的。因此，在上面記錄該數(shù)據(jù)結(jié)構(gòu)的計(jì)算機(jī)可讀記錄介質(zhì)是相當(dāng)有用的。
信息處理設(shè)備根據(jù)本發(fā)明的信息處理設(shè)備的特征在于包括管理信息存儲(chǔ)部分，用于存儲(chǔ)關(guān)于文件和目錄之間的父子關(guān)系的信息，關(guān)于目錄之間的父子關(guān)系的信息，以及關(guān)于每個(gè)目錄的管理信息；文件存儲(chǔ)部分，用于存儲(chǔ)文件內(nèi)容數(shù)據(jù)；輸入部分，用于輸入指令以操作文件或目錄；以及操作指令執(zhí)行部分，其響應(yīng)從輸入部分輸入的操作指令，執(zhí)行該操作指令，同時(shí)按照根據(jù)本發(fā)明的第一至第三文件管理系統(tǒng)的任何一個(gè)文件管理系統(tǒng)，對(duì)管理信息存儲(chǔ)部分中存儲(chǔ)的信息和/或文件存儲(chǔ)部分中存儲(chǔ)的文件內(nèi)容數(shù)據(jù)進(jìn)行讀和寫。
該信息處理設(shè)備可應(yīng)用于計(jì)算機(jī)或數(shù)據(jù)服務(wù)器、視頻服務(wù)器或者將數(shù)據(jù)存儲(chǔ)為文件并分類和組織該文件的數(shù)據(jù)備份設(shè)備。


圖1顯示了根據(jù)本發(fā)明的網(wǎng)絡(luò)結(jié)構(gòu)文件管理系統(tǒng)的例子；圖2(a)顯示了在根據(jù)本發(fā)明的文件管理系統(tǒng)中、工作目錄是目錄[/doc/golf]的情況；圖2(b)顯示了工作目錄是目錄[/doc]的另一種情況；圖3(a)顯示了在根據(jù)本發(fā)明的文件管理系統(tǒng)中、工作目錄是目錄[/doc/golf/tennis]的情況；圖3(b)說(shuō)明了用于在根據(jù)本發(fā)明的文件管理系統(tǒng)中創(chuàng)建目錄的命令(mkdir)；圖4說(shuō)明了用于在根據(jù)本發(fā)明的文件管理系統(tǒng)中刪除目錄的命令(rmdir)；圖5顯示了其中將規(guī)則1和2應(yīng)用于ls命令的例子；圖6說(shuō)明了用于從變?cè)@得完整路徑的子程序；圖7顯示了應(yīng)用了規(guī)則1和2的ls命令的示范性算法；圖8(a)顯示了根據(jù)現(xiàn)有技術(shù)的簡(jiǎn)單樹(shù)結(jié)構(gòu)文件管理系統(tǒng)的一個(gè)例子；圖8(b)顯示了簡(jiǎn)單樹(shù)結(jié)構(gòu)文件管理系統(tǒng)的另一個(gè)例子；以及圖9說(shuō)明了根據(jù)現(xiàn)有技術(shù)的樹(shù)結(jié)構(gòu)文件管理系統(tǒng)。
具體實(shí)施例方式
以下，將描述本發(fā)明的示范實(shí)施例，和常規(guī)樹(shù)結(jié)構(gòu)進(jìn)行比較。尤其是，本發(fā)明使用和常規(guī)不同的工作目錄和要操作的對(duì)象(目錄或文件)的概念。首先，將描述這些概念。
工作目錄的定義常規(guī)樹(shù)結(jié)構(gòu)的文件管理系統(tǒng)中的工作目錄是要操作的對(duì)象(目錄或文件)的父目錄，并且是構(gòu)成工作目錄的目錄串的最后一個(gè)目錄。因?yàn)槲募芾硐到y(tǒng)存儲(chǔ)從根到工作目錄的路徑，因此不使用目錄名就可以對(duì)剛好位于工作目錄下一級(jí)的目錄或文件進(jìn)行操作。
在根據(jù)本發(fā)明的網(wǎng)絡(luò)結(jié)構(gòu)文件管理系統(tǒng)中的工作目錄和常規(guī)的工作目錄的相同之處在于，它表示要操作的對(duì)象(目錄或文件)的父目錄。然而，因?yàn)樵撐募芾硐到y(tǒng)具有網(wǎng)絡(luò)結(jié)構(gòu)，因此一個(gè)文件或目錄可以具有多個(gè)父目錄。因此，要操作的文件或目錄不限于構(gòu)成工作目錄的目錄串中的最后一個(gè)目錄。而是，把目錄串中的所有目錄作為其父目錄的所有目錄或文件都可以是要操作的對(duì)象。
將參考特定例子來(lái)對(duì)此進(jìn)行描述。
本發(fā)明的基本概念圖1顯示了根據(jù)本發(fā)明的網(wǎng)絡(luò)結(jié)構(gòu)文件管理系統(tǒng)。因?yàn)楦夸浭浅夸浿獾乃形募湍夸浀母改夸?，因此在圖1中省略了根目錄。
在每個(gè)箭頭的起點(diǎn)處的目錄代表在該箭頭的頭部處的目錄的父目錄。尤其是，符號(hào)X→Y表示，Y(它可能是文件或目錄)的父目錄是X。該結(jié)構(gòu)和常規(guī)樹(shù)結(jié)構(gòu)的不同之處在于，一個(gè)文件和目錄可以有多個(gè)父目錄。
因此，如果Y是目錄，X→Y和Y→X都是允許的。在圖1所示的例子中，D1“doc”是D2“golf”的父目錄，同時(shí)D2“golf”是D1“doc”的父目錄。因而，在它們之間形成了相互的父子關(guān)系。
在諸如圖8(a)所示的常規(guī)樹(shù)結(jié)構(gòu)文件管理系統(tǒng)中，如果工作目錄是[/doc]，則“tennis”和“golf”是惟一要操作的對(duì)象。為操作文件“rule”，必須將工作目錄改變到[/doc/tennis]，或者必須將確切的文件路徑[/doc/tennis/rule]指定為命令變?cè)?command argument)。
換句話說(shuō)，在常規(guī)文件管理系統(tǒng)中，只有其父目錄是最后一個(gè)目錄的目錄或文件(“tennis”和“golf”)，以及只有構(gòu)成工作目錄的目錄串[/doc]的目錄“doc”，才是要操作的對(duì)象。
在根據(jù)本發(fā)明的文件管理系統(tǒng)中，把目錄路徑的目錄串中所包括的所有目錄作為其父目錄的目錄或文件是要操作的對(duì)象。以下，將描述其特定例子。
<例子1>工作目錄[/doc/golf]圖2(a)顯示了在根據(jù)本發(fā)明的文件管理系統(tǒng)中、構(gòu)成工作目錄的目錄路徑是[/doc/golf]的情況。要操作的目錄或文件是，把圖2(a)中的虛線橢圓中所包圍的目錄D1“doc”和D2“golf”都作為其父目錄的那些目錄或文件。即，由圖2(a)中的該例子中的陰影框指示的文件F1“manual”和F2“readme”和目錄D3“tennis”是要操作的對(duì)象。
以下顯示樣本命令。因?yàn)槊羁赡茈S操作系統(tǒng)(OS)而變，因此在右邊指出命令的意思。本發(fā)明是與OS無(wú)關(guān)的，因此只要求命令具有和以下指出的意思相同的意思，并且命令的表達(dá)式?jīng)]有本質(zhì)上的差異。
樣本命令輸入％pwd(輸出工作目錄)/doc/golf％ls(列出工作目錄中要操作的對(duì)象)manual readme tennis
<例子2>工作目錄[/doc]圖2(b)顯示了在根據(jù)本發(fā)明的文件管理系統(tǒng)中、工作目錄是[/doc]的情況。要操作的對(duì)象是，把圖2(b)中的虛線橢圓中所包圍的目錄D1“doc”作為其父目錄的那些目錄或文件。即，由圖2(b)中的該例子中的陰影框指示的文件F1“manual”、F2“readme”、F3“rule”、F4“score”和目錄D2“golf”和D3“tennis”要被操作。
樣本命令輸入％pwd/doc％lsmanual readme rule score golf tennis<例子3>工作目錄[/doc/golf/tennis](圖3(a))要操作的對(duì)象是把目錄D1“doc”、D2“golf”和D3“tennis”都作為其父目錄的那些目錄或文件。即，沒(méi)有要操作的目錄或文件。其顯示如下％pwd/doc/golf/tennis％ls“沒(méi)有目錄或文件被打印(No directories or files are printed.)”應(yīng)該注意，如果工作目錄是根(即沒(méi)有指定父目錄)，則系統(tǒng)中的所有目錄和文件都是要操作的對(duì)象。
如上所述，在根據(jù)本發(fā)明的文件管理系統(tǒng)中，把構(gòu)成工作目錄的目錄串(列出來(lái)以組成用于顯示工作目錄的路徑的目錄)中的所有目錄作為其父目錄的那些目錄或文件變?yōu)榱瞬僮鲗?duì)象。因此，目錄串中列出的目錄的順序的不同不影響要操作的目錄或文件。
例如，不管工作目錄是[/golf/tennis]還是[/tennis/golf]，要操作的對(duì)象都將是把目錄“golf”和“tennis”作為其父目錄的目錄或文件(即文件D2“doc”和D3“bin”)。
如果通過(guò)用于改變工作目錄的命令(cd)指定了相對(duì)路徑，則目錄串中的目錄的列出順序的不同具有不同的意義。相對(duì)路徑是這樣一種路徑，其中從工作目錄看，父目錄以“..”指示，并且工作目錄自身以“.”表示。例如，如果當(dāng)工作目錄為[/golf/tennis]時(shí)執(zhí)行命令“cd..”，則工作目錄被改變?yōu)閇/golf]。如果當(dāng)工作目錄為[/tennis/golf]時(shí)執(zhí)行命令“cd..”，則工作目錄被改變?yōu)閇/tennis]。
以下將描述另一個(gè)例子。如果在根據(jù)圖1所示的本發(fā)明文件管理系統(tǒng)中，操作者想要操作文件F3“rule”，則操作者僅僅指定由包含文件“rule”的父目錄D1“doc”和D3“tennis”的至少之一(D1或D3)的目錄串組成的路徑。
因?yàn)樵诟鶕?jù)本發(fā)明的文件管理系統(tǒng)中，把目錄路徑上存在的所有目錄作為其父目錄的目錄或文件成為要操作的對(duì)象，因此可以指定[/doc/rule]、[/doc/tennis/rule]、[/tennis/doc/rule]、[tennis/rule]和[/rule]的任何一個(gè)來(lái)操作文件“rule”。
例如，為了在屏幕上打印文件F3“rule”，可以使用以下的任何一個(gè)命令cat/doc/rule(打印“rule”)(命令1)cat/doc/tennis/rule (命令2)cat/tennis/doc/rule (命令3)cat/tennis/rule (命令4)cat/rule (命令5)因?yàn)樽冊(cè)獙?shí)際上代表相同文件，因此這些命令提供相同的結(jié)果。
在常規(guī)的樹(shù)結(jié)構(gòu)文件管理系統(tǒng)中，以上的命令1、2和3將呈現(xiàn)不同的文件，這是因?yàn)樗鼈兊淖冊(cè)?，即路徑，不同。在常?guī)樹(shù)結(jié)構(gòu)中有這樣一些技術(shù)，這些技術(shù)使用別名或符號(hào)鏈接，來(lái)使不同的路徑看上去象常規(guī)樹(shù)結(jié)構(gòu)中的相同路徑。根據(jù)本發(fā)明的文件管理系統(tǒng)的基本概念和這些技術(shù)有著本質(zhì)上的不同。
因此，在本發(fā)明的文件管理系統(tǒng)中、用于指定要操作的目錄或文件的路徑選擇的靈活性比常規(guī)樹(shù)結(jié)構(gòu)系統(tǒng)更高。
不是使把目錄路徑上存在的所有目錄作為其父目錄的文件或目錄成為要操作的對(duì)象，而是可以用邏輯表達(dá)式來(lái)表示目錄路徑，在該邏輯表達(dá)式中使用了連接它們的目錄名和邏輯符號(hào)，并且邏輯表達(dá)式為真的文件或目錄可以構(gòu)成操作對(duì)象。
雖然已經(jīng)相對(duì)于工作目錄描述了第一實(shí)施例，但是如第一實(shí)施例的變化中所述的絕對(duì)路徑，或者從工作目錄起的相對(duì)路徑，可以用于指定文件或目錄。在這些方法的任何一種方法中，從根到要操作的文件或目錄的目錄路徑最終被用來(lái)指定該文件或目錄，并且把該目錄路徑上存在的所有目錄作為其父目錄的文件或目錄將成為要操作的對(duì)象。
如果由包含本系統(tǒng)的計(jì)算機(jī)的操作者、或者由計(jì)算機(jī)上運(yùn)行的程序指定的文件(F1)是把目錄路徑上的至少一個(gè)目錄作為其父目錄的惟一文件，則該文件(F1)可以構(gòu)成操作對(duì)象。
數(shù)據(jù)結(jié)構(gòu)的比較為了實(shí)施上述操作，根據(jù)本發(fā)明的文件管理系統(tǒng)使用了文件管理信息(稱為“文件父子關(guān)系信息”)，該文件管理信息把單個(gè)文件A和關(guān)于該文件A所屬的一個(gè)或多個(gè)目錄的信息聯(lián)系在一起；以及目錄管理信息(稱為“目錄父子關(guān)系信息”)，該目錄管理信息把單個(gè)目錄X和關(guān)于該目錄X所屬的一個(gè)或多個(gè)目錄的信息聯(lián)系在一起?？梢允÷愿夸浀母缸雨P(guān)系信息，并且如果某一文件或目錄的父子關(guān)系信息是空的，則可以假定根目錄是該文件或目錄的惟一父目錄。
換句話說(shuō)，通過(guò)其中列出了每個(gè)目錄的子文件或子目錄的數(shù)據(jù)結(jié)構(gòu)，來(lái)描述文件父子關(guān)系信息和目錄父子關(guān)系信息。作為選擇，可以通過(guò)其中列出了每個(gè)文件和目錄的父目錄的數(shù)據(jù)結(jié)構(gòu)，來(lái)描述文件父子關(guān)系信息和目錄父子關(guān)系信息。這也適用于文件父關(guān)系(file-parent-relationship)信息。
以下將描述用于實(shí)施圖1所示的本發(fā)明網(wǎng)絡(luò)結(jié)構(gòu)文件管理系統(tǒng)的數(shù)據(jù)串，和圖8(a)中所示的常規(guī)樹(shù)結(jié)構(gòu)文件管理系統(tǒng)中的數(shù)據(jù)串進(jìn)行比較。每個(gè)數(shù)據(jù)串的左手邊代表父目錄，每個(gè)數(shù)據(jù)串的右手邊代表子目錄。
doctennis，golfbintennis，golf[本發(fā)明的目錄結(jié)構(gòu)(圖1)的數(shù)據(jù)串]docgolf，tennisbingolf，tennistennisdoc，golf，bingolfdoc，tennis，bin如上所示，根據(jù)本發(fā)明的文件管理系統(tǒng)具有這樣的數(shù)據(jù)結(jié)構(gòu)，其中每個(gè)目錄都保存與另一個(gè)目錄的父子關(guān)系。改變工作目錄(cd命令)意味著改變工作目錄串。
因此，如果存在沒(méi)有被包括在如上所述的本發(fā)明數(shù)據(jù)串中的目錄名(例如“shop”)，則可以執(zhí)行以下操作。
cd/tennis/shop在此，具有目錄“tennis”和“shop”的文件和目錄是操作對(duì)象。在常規(guī)樹(shù)結(jié)構(gòu)文件管理系統(tǒng)中，該操作不能被執(zhí)行，并且如果被執(zhí)行，則將被處理為錯(cuò)誤。
即使某一應(yīng)用程序的路徑被改變，根據(jù)本發(fā)明的文件管理系統(tǒng)也允許該應(yīng)用程序正確地運(yùn)行，這是因?yàn)椴僮髡咭呀?jīng)根據(jù)操作者的期望分類標(biāo)準(zhǔn)重新定位了其文件，假定被應(yīng)用程序使用的路徑保持不變。
常規(guī)的OS命令操作系統(tǒng)不用作任何更改，就可以和本發(fā)明的文件管理系統(tǒng)一起使用。以下將相對(duì)于對(duì)圖1所示的文件和目錄的示范性操作，來(lái)描述其中將本發(fā)明的文件管理系統(tǒng)應(yīng)用于UNIX操作系統(tǒng)的例子中的樣本命令。雖然命令可能隨OS而變，但是命令表達(dá)式的不同在本質(zhì)上無(wú)關(guān)緊要，假設(shè)命令的意義相同，這是因?yàn)楦鶕?jù)本發(fā)明的文件管理系統(tǒng)是與OS無(wú)關(guān)的。
改變目錄命令的輸入格式為“cd DIRPATH”。在以下描述中，大寫字符代表命令參數(shù)，操作者將適當(dāng)?shù)淖址斎胨鼈冎?。此外，“[OPTION]”指定任選功能。如果必要，操作者可以輸入預(yù)定的任選字符。命令“cd”將工作目錄改變?yōu)椤癉IRPATH”中指定的目錄路徑。
打印工作目錄命令的輸入格式為“pwd”，“pwd”打印工作目錄。例如，如果在命令“cd/doc/golf”之后輸入“pwd”命令，則打印[/doc/golf](見(jiàn)圖2(a))。如果在命令“cd../tennis”之后輸入了“pwd”命令，則打印[/doc/tennis]。
列表命令的輸入格式為“l(fā)s[OPTION]DIRPATH”。該命令列出把“DIRPATH”中指定的目錄路徑上存在的所有目錄作為其父目錄的文件和目錄的名稱。如果工作目錄是[/doc/golf]，并且輸入了該列表命令，則顯示“manual”和“readme”(見(jiàn)圖2(a))。如果輸入“l(fā)s/”，則顯示除根目錄以外的所有文件和目錄的名稱。
如果必要，可利用任選功能來(lái)改變文件和目錄的顯示格式。
第一示范性命令創(chuàng)建目錄命令“mkdir”創(chuàng)建目錄命令的輸入格式為“mkdir DIRPATH/DIRNAME”。該命令利用“DIRNAME”中指定的名稱，創(chuàng)建把“DIRPATH”中指定的目錄路徑上存在的所有目錄作為父目錄的新目錄。然而，如果已經(jīng)存在具有該相同名稱的目錄，則不創(chuàng)建新目錄。而是在具有該相同名稱的、將稱為子的目錄和“DIRPATH”中指定的目錄路徑上的、將稱為父的所有目錄之間，設(shè)置父子關(guān)系。
參考圖3(b)，以下將描述創(chuàng)建目錄(mkdir)的命令。在此，假設(shè)工作目錄是“/doc/golf/tennis”(即，已經(jīng)輸入命令“cd/doc/golf/tennis”)％pwd
/doc/golf/tennis如果在該情形下，輸入命令％mkdir record(創(chuàng)建具有名稱“record”的目錄)，則在根據(jù)本發(fā)明的文件管理系統(tǒng)中，把構(gòu)成工作目錄的目錄串(D1“doc”、D2“golf”和D3“tennis”)中的所有目錄作為父目錄的子目錄D6“record”被創(chuàng)建(圖3(b))。
docgolf，tennis，recordbingolf，tennistennisdoc，golf，bin，recordgolfdoc，tennis，bin，record和創(chuàng)建目錄命令(mkdir)的情況下相同的方法可應(yīng)用于復(fù)制文件的命令。
如果工作目錄是根，命令mkdir/doc/golf/tennis/record可以用于獲得相同的結(jié)果。
第二示范性命令刪除目錄命令“rmdir”刪除目錄命令的輸入格式為“rmdir DIRPATH/DIRNAME”。該命令刪除在具有“DIRNAME”中指定的名稱的子目錄和“DIRPATH”中指定的目錄路徑上的所有父目錄之間的父子關(guān)系。如果根目錄是具有“DIRNAME”中指定的名稱的目錄的惟一父目錄，并且在刪除之后沒(méi)有子文件或子目錄，則具有“DIRNAME”中指定的名稱的目錄被刪除。否則，具有“DIRNAME”中指定的名稱的目錄將不被刪除。如果必要，即使存在子文件或目錄，也可以利用任選功能來(lái)刪除具有“DIRNAME”中指定的名稱的目錄，或者循環(huán)地刪除子文件或目錄。
參考圖4，以下將詳細(xì)描述刪除目錄命令(rmdir)。rmdir命令有點(diǎn)復(fù)雜。
在此，假設(shè)工作目錄是[/doc/tennis](這是在圖3(b)中剛剛輸入命令“cd/doc/tennis”之后的情形)。即
％pwd/doc/tennis如果在該情形下，輸入命令％rmdir record(刪除具有名稱“record”的目錄)，則在由變?cè)付ǖ哪夸?D6“record”)和構(gòu)成工作目錄的目錄串(D1“doc”、D3“tennis”)之間的父子關(guān)系將被刪除(圖4)。
然而，和沒(méi)有構(gòu)成工作目錄的目錄(D2“golf”)的父子關(guān)系將保留。該關(guān)系沒(méi)有被刪除，而是被保持(圖4)。
docgolf，tennisbingolf，tennistennisdoc，golf，bingolfdoc，tennis，bin，record如果工作目錄是[/doc/golf/tennis]，并且％rmdir record被執(zhí)行，則所有父子關(guān)系都被刪除。如果目錄這樣被隔離，則該目錄自身從系統(tǒng)中被刪除(事實(shí)上，該目錄不必在物理上被刪除，而可以被移到另一個(gè)位置，該重新定位也被假定為“刪除”)。
雖然已經(jīng)相對(duì)于工作目錄描述了命令，但是以上描述也適用于用絕對(duì)路徑和從工作目錄起的相對(duì)路徑來(lái)指定目錄的情況。即，在目錄路徑上的每個(gè)目錄和要?jiǎng)h除的目錄之間的父子關(guān)系被刪除了。
刪除文件命令的輸入格式為“rm DIRPATH/FILENAME”。該命令刪除具有“FILENAME”中指定的名稱的、把“DIRPATH”中指定的目錄路徑上的所有目錄作為父目錄的文件。同時(shí)，和該文件的所有父子關(guān)系也被刪除。如果必要，可以指定任選功能，來(lái)刪除目錄而不是文件，在刪除之前確認(rèn)是否執(zhí)行刪除，或者不管附加的刪除禁止屬性而強(qiáng)制刪除。
可以以和刪除目錄命令(rmdir)相同的方式來(lái)使用刪除文件命令(rm)。即，在圖4中，可以不指定要?jiǎng)h除的目錄(D6record)，而是指定要?jiǎng)h除的文件(例如F6“record.txt”)。經(jīng)驗(yàn)顯示，即使文件的父子關(guān)系保留也刪除該文件是方便的。因此，這樣的文件管理系統(tǒng)是優(yōu)選的，其中和刪除目錄的情況不同，即使文件的父子關(guān)系保留，也刪除該文件。
第三示范性命令復(fù)制命令“cp”復(fù)制命令的輸入格式為“cp SRCPATH/SRCNAMEDSTPATH/DSTNAME”。命令cp將具有“SRCNAME”中指定的名稱的、把“SRCPATH”中指定的目錄路徑上的所有目錄作為父目錄的文件，復(fù)制到具有“DSTNAME”中指定的名稱的、把“DSTPATH”中指定的目錄路徑上的所有目錄作為父目錄的文件。如果必要，可以指定任選功能，來(lái)在復(fù)制之前確認(rèn)是否執(zhí)行復(fù)制，或者確認(rèn)是否把要復(fù)制的文件的屬性傳遞給目的文件。如果“/./”被包括在“DSTPATH”中指定的目錄路徑中，則“SRCNAME”中指定的文件的所有父目錄都被假定要復(fù)制。
第四示范性命令移動(dòng)命令“mv”移動(dòng)命令的輸入格式為“mv SRCPATH/SRCNAMEDSTPATH/DSTNAME”。該命令將具有“SRCNAME”中指定的名稱的、把“SRCPATH”中指定的目錄路徑上的所有目錄作為父目錄的文件，移動(dòng)到具有“DSTNAME”中指定的名稱的、把“DSTPATH”中指定的目錄路徑上的所有目錄作為父目錄的文件。即在“SRCPATH”中指定的目錄路徑上的、作為父的所有目錄和具有“SRCNAME”中指定的名稱的、作為子的文件之間的父子關(guān)系被刪除，“SRCNAME”中指定的文件名稱被改變?yōu)椤癉STNAME”中指定的名稱，以及在“DSTPATH”中指定的目錄路徑上的、作為父的所有目錄和具有“DSTNAME”中指定的名稱的、作為子的文件之間設(shè)置父子關(guān)系。如果“/./”被包括在“DSTPATH”中指定的目錄路徑中，則由刪除父子關(guān)系而產(chǎn)生的所有父目錄被假定要移動(dòng)。應(yīng)該注意，可以象文件一樣移動(dòng)目錄。
從程序操作文件已經(jīng)相對(duì)于操作者輸入文件操作命令的情況描述了第一至第五(原文如此)示范性命令。在以下描述中，在具有本發(fā)明文件管理系統(tǒng)的計(jì)算機(jī)上運(yùn)行的程序操作文件。
如果預(yù)先確定只有一個(gè)文件被指定為open函數(shù)(openn function)的變?cè)缤ㄟ^(guò)目錄路徑和文件名來(lái)指定要操作的文件的情況一樣，并且如果只有一個(gè)文件把目錄路徑上的一些目錄作為父目錄，則假定該文件為操作對(duì)象。例如，如果函數(shù)“open(/dira/dirb/dirc/dird/filea)”被調(diào)用，則判定“dira”是否具有子文件“filea”。如果沒(méi)有，則判定下一個(gè)目錄“dirb”是否具有子文件“filea”。如果有多個(gè)文件，則判定是否存在把“dirb”和“dirc”都作為父目錄的“filea”。如果只有一個(gè)這樣的文件，則不檢查該文件和“dird”之間的父子關(guān)系，就假定該文件為操作對(duì)象。
如以上的例子中所示的，即使“filea”的父目錄是“dirb”，也不必要求該文件把目錄“dirb”的父目錄“dira”作為父目錄。此外，如果在目錄路徑中指定了“/dira/dirb”，則不必要求目錄“dira”成為目錄“dirb”的父目錄。這些不限于open函數(shù)，而是適用于上述的所有命令。
如果在目錄路徑已經(jīng)被改變之后，根據(jù)本發(fā)明的文件管理系統(tǒng)已經(jīng)保持該目錄路徑，則根據(jù)本發(fā)明的文件管理系統(tǒng)利用應(yīng)用程序所使用的目錄路徑，來(lái)允許應(yīng)用程序正確地運(yùn)行，這是因?yàn)椴僮髡吒鶕?jù)操作者的期望分類標(biāo)準(zhǔn)重新定位了其文件。
在具有如上所述的網(wǎng)絡(luò)結(jié)構(gòu)文件管理系統(tǒng)的目錄結(jié)構(gòu)中，要操作的目錄和文件的數(shù)量隨著工作目錄的目錄串的變短而急劇增加。
例如，在其中構(gòu)成工作目錄的目錄路徑是[/doc/golf/tennis]的例子3中(見(jiàn)圖3(a))，沒(méi)有要操作的目錄或文件。另一方面，在其中構(gòu)成工作目錄的目錄路徑是[/doc]的例子2中(見(jiàn)圖2(b))，有多至4個(gè)文件和2個(gè)目錄要操作(“manual”、“readme”、“rule”、和“score”，以及“golf”和“tennis”)。
如果在如圖8(a)所示的常規(guī)樹(shù)結(jié)構(gòu)中考慮例子2的相同情形(工作目錄是[/doc])，則只有兩個(gè)目錄或文件，“tennis”和“golf”，要操作，并且在“tennis”和“golf”下面的文件(“manual”、“readme”、“rule”、和“score”)將不被ls命令列出。
以下描述一種方法，該方法限制由列表命令(用于列出屬于工作目錄的子目錄和子文件的名稱的命令)提供的列表，使得如果用本發(fā)明的文件管理系統(tǒng)代替常規(guī)的樹(shù)結(jié)構(gòu)文件管理系統(tǒng)，則提供和常規(guī)系統(tǒng)一致的外觀和感覺(jué)，并且可以通過(guò)按等級(jí)別排列的目錄迅速到達(dá)指定的目錄或文件。
利用程序來(lái)把以下規(guī)則應(yīng)用于常規(guī)的ls命令。
判定要列出的文件和目錄之間是否存在父子關(guān)系(SA1)。如果存在父子關(guān)系，則只列出父目錄，并且把要列出的父目錄的子文件排除在列表之外(SA2)。
判定在要列出的子目錄之間之否存在父子關(guān)系(SA3)。如果存在父子關(guān)系，則選擇這種目錄，并且只列出它們的父目錄，并且不選擇子目錄，而是將子目錄排除在列表之外(SA4)。
可能有兩種實(shí)施，稍后將詳細(xì)描述。在一個(gè)實(shí)施中，只應(yīng)用規(guī)則1，以列出選取的目錄和文件的名稱(SA5)。在另一個(gè)實(shí)施中，應(yīng)用規(guī)則1，且應(yīng)用規(guī)則2，以列出選取的目錄和文件的名稱(SA5)。其中只應(yīng)用規(guī)則2而不應(yīng)用規(guī)則1的實(shí)施是不切實(shí)際的。
規(guī)則1的應(yīng)用例子首先，將考慮將規(guī)則1應(yīng)用于上述的例子2(圖2(b))的情況。因?yàn)樵谝谐龅奈募?F1“manual”、F2“readme”、F3“rule”、和F4“score”)和目錄(D2“golf”和D3“tennis”)之間存在父子關(guān)系，因此只列出父目錄(D2“golf”和D3“tennis”)，并且列出的目錄(D2和D3)的子文件(F1至F4)沒(méi)有被列出。
％pwd
/doc％ls(規(guī)則1)golf tennis如上所示，子文件(F1至F4)被隱藏起來(lái)了，如果不應(yīng)用規(guī)則1，則這些子文件(F1至F4)將被列出。
因?yàn)樽游募母改夸涍@樣被列出，以作為隱藏的子文件的代表，因此較少的項(xiàng)被列出，并且可以減小與常規(guī)樹(shù)結(jié)構(gòu)文件管理系統(tǒng)的外觀和感覺(jué)的差異。應(yīng)該注意，隱藏的文件并沒(méi)有被排除在操作對(duì)象之外。在這點(diǎn)上，該系統(tǒng)完全和常規(guī)的樹(shù)結(jié)構(gòu)不同。
規(guī)則1和2的應(yīng)用例子參考圖5，以下將描述其中將規(guī)則1和規(guī)則2應(yīng)用于列表命令“l(fā)s”的例子。如果工作目錄是根目錄(即，目錄路徑代表根目錄)，并且沒(méi)有應(yīng)用規(guī)則1就執(zhí)行l(wèi)s命令，則文件管理系統(tǒng)中的所有目錄和文件將被列出，作為操作對(duì)象。這意味著，大量的項(xiàng)將被顯示。如果應(yīng)用規(guī)則1，則不列出子文件，而只列出“doc”、“golf”、“tennis”、“bin”和“games”。即，列出的項(xiàng)數(shù)大大減少了，如下所示％pwd/％ls(規(guī)則1)doc golf tennis bin games如果在此應(yīng)用規(guī)則2，則列出的項(xiàng)數(shù)將進(jìn)一步減少。檢查要列出的子目錄(D1“doc”、D2“golf”、D3“tennis”、D4“bin”和D5“games”)之間的父子關(guān)系。如果存在父子關(guān)系(在該例子中，目錄D5“games”是“golf”和“tennis”的父)，則只列出父目錄(“games”)，而不列出子目錄(“golf”和“tennis”)，如下％pwd/％ls(規(guī)則1+規(guī)則2)doc bin games
上述例子是一個(gè)非常簡(jiǎn)單的例子，其中從開(kāi)始起的目錄和文件的數(shù)量較少。當(dāng)文件和目錄的數(shù)量增加，并且父子關(guān)系變得復(fù)雜的時(shí)候，如果沒(méi)有列表限制就執(zhí)行l(wèi)s命令，將有大量的文件和目錄名被列出。將規(guī)則1應(yīng)用于列表命令ls，以及如果必要，將規(guī)則2應(yīng)用于列表命令ls，將大大減少列出的文件和目錄的數(shù)量，并由此改善可操作性。
可能有相反的情形，其中需要隱藏最少數(shù)量的文件和目錄。在這種情形下，可以使用不同的命令名稱，或者可以將適當(dāng)?shù)拈_(kāi)關(guān)(switch)(選項(xiàng))添加到命令上，以區(qū)分它們。
例如，可以將命令“l(fā)a”定義為列出全部的命令，該命令是執(zhí)行沒(méi)有應(yīng)用規(guī)則1和2的ls命令的命令；可以將命令“l(fā)s”定義為執(zhí)行具有規(guī)則1的常規(guī)ls命令的命令；以及可以將命令“l(fā)s-min”定義為執(zhí)行具有規(guī)則1和2的常規(guī)ls命令的命令。應(yīng)該注意，不同的OS可以使用不同的命令名稱和開(kāi)關(guān)(switch)。
算法描述以下將描述用于執(zhí)行上述列表命令的算法的例子。參考圖6，首先將描述用于從變?cè)@得完整路徑(從根目錄開(kāi)始的目錄路徑)的子程序。
當(dāng)％命令變?cè)粓?zhí)行時(shí)，判定該變?cè)?由命令參數(shù)指定的目錄路徑)是否以字符“/”開(kāi)始。假如這樣的話，判定該變?cè)硗暾窂健Ｈ绻冊(cè)牡谝粋€(gè)字符不是“/”，而是例如“../golf”，則工作目錄(例如[/doc])和該變?cè)?../golf)、(/doc/../golf)即(/golf)的結(jié)合，被假定為完整路徑。
列表命令的流程7顯示了應(yīng)用了規(guī)則1和2的列表命令ls(列出要操作的文件和目錄)的算法的例子。
步驟S1利用完整路徑子程序，來(lái)從變?cè)@得完整路徑。在此，可以使用參考圖6描述的算法。步驟S2選擇要操作的所有候選文件和目錄。如果既不將規(guī)則1應(yīng)用于列表命令，也不將規(guī)則2應(yīng)用于列表命令，則處理將以列出所選取的所有文件和目錄而結(jié)束。
步驟S3列出不屬于候選目錄的文件，這是因?yàn)檫@種文件始終被列出。步驟S4用于判定，是否存在不屬于候選目錄的目錄。如果判定結(jié)果為“是”，則處理跳到步驟S9，在步驟S9，將這些目錄排除在候選目錄之外。
步驟S5判定是否存在候選文件。如果判定結(jié)果為“是”，則處理跳到步驟S7，在步驟S7，將任何一個(gè)候選文件選擇為要操作的文件。如果判定結(jié)果為“否”，則選擇任何一個(gè)候選目錄，然后處理跳到步驟S9。
步驟S8將要操作的文件排除在候選文件之外，并選擇任何一個(gè)候選目錄作為要操作的目錄的父目錄。然后，處理前進(jìn)到步驟S9，在步驟S9，選取的目錄被列出，并被排除在候選目錄之外。
步驟S10將屬于列出的目錄的候選文件和候選目錄排除在外，步驟S11判定是否存在候選文件。如果判定結(jié)果為“是”，則處理跳到步驟S3。如果判定結(jié)果為“否”，則處理前進(jìn)到步驟S12，在步驟S12，判定是否存在候選目錄。如果存在候選目錄，則處理前進(jìn)到步驟S4。否則，處理結(jié)束。
如果只應(yīng)用了規(guī)則1，則省略在步驟S9、S10和S12的圓括號(hào)中的操作。
雖然上述描述中的命令名稱可能隨OS而變，但是這些命令是與OS無(wú)關(guān)的，這是因?yàn)楸景l(fā)明提供一種如早先所述的、能夠與OS無(wú)關(guān)地被實(shí)施的新穎的文件管理系統(tǒng)。
此外，例子中描述的算法僅是說(shuō)明性的，其它各種算法都是可能的。
根據(jù)本發(fā)明的、能夠限制對(duì)象列表的列表程序只限制要列出的文件和目錄，而不把文件或目錄排除在要操作的對(duì)象之外。因此，當(dāng)列表命令“l(fā)s”被執(zhí)行，并且文件或目錄沒(méi)有被呈現(xiàn)在屏幕上作為要操作的對(duì)象時(shí)，可以直接操作隱藏的文件或目錄，假設(shè)這些隱藏的文件或目錄包括在要操作的對(duì)象中。
雖然已經(jīng)相對(duì)于基于命令的環(huán)境描述了實(shí)施例，但是這些實(shí)施例也可用于圖形用戶接口(GUI)環(huán)境中。尤其是，可以用窗口來(lái)表示工作目錄，在該窗口中顯示了將由ls命令列出的文件和目錄的圖標(biāo)。此外，可以以彈出菜單的形式來(lái)顯現(xiàn)過(guò)濾規(guī)則，操作者可以從該彈出菜單中進(jìn)行選擇。
相對(duì)于ls命令描述的過(guò)濾規(guī)則(上述的規(guī)則1和2)可以用于顯示給出和常規(guī)樹(shù)視圖一致的感覺(jué)的樹(shù)視圖。同樣，可以以一種類似于常規(guī)文件操作的方式，來(lái)使用基本命令。然而，如果不考慮父子關(guān)系，可能難以簡(jiǎn)單地通過(guò)鼠標(biāo)操作來(lái)移動(dòng)文件夾。
上述的文件管理系統(tǒng)不限于其中文件管理系統(tǒng)被用作操作系統(tǒng)的基本文件管理系統(tǒng)的實(shí)施。上述文件管理系統(tǒng)可用于處理大量數(shù)據(jù)的應(yīng)用軟件。例如，上述文件管理系統(tǒng)可用于以下程序?qū)⒂涗浀膱D像和音樂(lè)處理并管理為數(shù)字?jǐn)?shù)據(jù)的程序；網(wǎng)頁(yè)創(chuàng)建程序；賀卡創(chuàng)建程序；業(yè)務(wù)名片管理程序；CAD程序；通信程序；導(dǎo)航程序；以及用于政府信息公開(kāi)服務(wù)的程序。
上述的根據(jù)本發(fā)明的文件管理系統(tǒng)可用于信息處理設(shè)備，例如數(shù)據(jù)服務(wù)器、視頻服務(wù)器或者將數(shù)據(jù)存儲(chǔ)為文件并分類和組織該文件的數(shù)據(jù)備份設(shè)備；以及通用計(jì)算機(jī)用的文件管理系統(tǒng)。
工業(yè)實(shí)用性如已經(jīng)描述的，根據(jù)本發(fā)明的文件管理系統(tǒng)允許，通過(guò)使用和只有目錄和文件名的常規(guī)操作相似的操作，來(lái)以一種更容易、更方便和自然的方式分類和組織文件，而無(wú)需附加的操作，諸如和常規(guī)計(jì)算機(jī)文件管理系統(tǒng)中一樣的定義別名或符號(hào)鏈接、創(chuàng)建虛擬目錄、變色(coloring)、注釋或提供搜索關(guān)鍵字。該系統(tǒng)尤其可以被用作用于操作系統(tǒng)和各種應(yīng)用程序的文件管理系統(tǒng)，并且該系統(tǒng)可用作用于通用計(jì)算機(jī)以及其它各種信息處理設(shè)備的文件管理系統(tǒng)。
權(quán)利要求
1.一種文件管理系統(tǒng)，該文件管理系統(tǒng)允許一個(gè)文件和/或一個(gè)目錄的至少之一屬于兩個(gè)或更多目錄，其特征在于，在由屬于所述文件管理系統(tǒng)的給定目錄串定義的工作目錄中要操作的對(duì)象被定義為，把構(gòu)成所述工作目錄的目錄串中所包括的所有目錄作為父目錄的目錄或文件。
2.計(jì)算機(jī)中的一種文件管理系統(tǒng)，所述文件管理系統(tǒng)允許一個(gè)文件和/或一個(gè)目錄的至少之一屬于兩個(gè)或更多目錄，其特征在于，由所述計(jì)算機(jī)的操作者或者由所述計(jì)算機(jī)上運(yùn)行的程序指定為要操作的對(duì)象的文件或目錄把它的目錄路徑上的所有目錄都作為父目錄。
3.計(jì)算機(jī)中的一種文件管理系統(tǒng)，所述文件管理系統(tǒng)允許一個(gè)文件和/或一個(gè)目錄的至少一個(gè)屬于兩個(gè)或更多目錄，其特征在于，如果由所述計(jì)算機(jī)的操作者或者由所述計(jì)算機(jī)上運(yùn)行的程序指定為要操作的對(duì)象的文件是把目錄路徑上的至少一個(gè)目錄作為父目錄的惟一文件，則所述文件成為要操作的對(duì)象。
4.根據(jù)權(quán)利要求1所述的文件管理系統(tǒng)，其特征在于，當(dāng)新的目錄被創(chuàng)建時(shí)，把構(gòu)成所述工作目錄的目錄串中包括的所有目錄都作為父目錄的子目錄被創(chuàng)建。
5.根據(jù)權(quán)利要求2或3所述的文件管理系統(tǒng)，其特征在于，當(dāng)新的目錄被創(chuàng)建時(shí)，把指定所述新目錄的目錄路徑上的所有目錄都作為父目錄的子目錄被創(chuàng)建。
6.根據(jù)權(quán)利要求1所述的文件管理系統(tǒng)，其特征在于，當(dāng)目錄被刪除時(shí)，在由命令(原文如此)的變?cè)付ǖ哪夸浐蜆?gòu)成所述工作目錄的目錄串中包括的所有目錄之間的父子關(guān)系被刪除，以及，如果在沒(méi)有構(gòu)成所述工作目錄的目錄和由所述變?cè)付ǖ哪夸浿g的父子關(guān)系保留，則和所述目錄的父子關(guān)系不被刪除，而是被保持。
7.根據(jù)權(quán)利要求2或3所述的文件管理系統(tǒng)，其特征在于，如果由目錄路徑和要?jiǎng)h除的目錄指定的目錄被刪除，則在所述目錄路徑上的每個(gè)目錄和所述要?jiǎng)h除的目錄之間的父子關(guān)系被刪去，以及，如果在所述父子關(guān)系被刪去之后，所述要?jiǎng)h除的目錄沒(méi)有父目錄，則所述要?jiǎng)h除的目錄被刪除，或者如果在所述父子關(guān)系被刪去之后，所述要?jiǎng)h除的目錄具有至少一個(gè)父目錄，則所述要?jiǎng)h除的目錄不被刪除。
8.根據(jù)權(quán)利要求1所述的文件管理系統(tǒng)，其特征在于，工作目錄被表示為一個(gè)窗口，在該窗口中，被選為要操作的對(duì)象的文件和目錄(文件夾)的圖標(biāo)被顯示在具有圖形用戶接口(GUI)環(huán)境的計(jì)算機(jī)系統(tǒng)中。
9.根據(jù)權(quán)利要求2或3所述的文件管理系統(tǒng)，其特征在于，為每個(gè)窗口提供目錄路徑，以及代表把所述目錄路徑上的所有目錄作為父目錄的文件和/或目錄(文件夾)的圖標(biāo)被顯示在具有圖形用戶接口(GUI)環(huán)境的計(jì)算機(jī)系統(tǒng)的所述窗口中。
10.一種操作對(duì)象顯示限制程序，其執(zhí)行以下步驟第一步驟，判定在工作目錄中要操作的文件和目錄之間是否存在父子關(guān)系；以及如果在所述第一步驟判定存在父子關(guān)系，選擇父目錄作為要顯示的對(duì)象，并將未選取的子文件排除在顯示之外。
11.一種操作對(duì)象顯示限制程序，其執(zhí)行以下步驟判定在把目錄路徑上的所有目錄作為父目錄的文件和把所述目錄路徑上的所有目錄作為父目錄的目錄之間是否存在父子關(guān)系；以及，如果在所述第一(原文如此)步驟判定存在父子關(guān)系，選擇父目錄作為要顯示的對(duì)象，并將未選取的子文件排除在顯示之外。
12.一種操作對(duì)象顯示限制程序，其執(zhí)行以下步驟判定在工作目錄中要操作的文件和目錄之間是否存在父子關(guān)系；如果判定存在父子關(guān)系，選擇父目錄作為要顯示的對(duì)象，并將未選取的子文件排除在顯示之外；判定在成為要操作的候選對(duì)象的子目錄之間是否存在父子關(guān)系；以及如果判定存在父子關(guān)系，只選擇父目錄作為要顯示的對(duì)象，并將子目錄排除在顯示之外。
13.一種操作對(duì)象顯示限制程序，其執(zhí)行以下步驟判定在把目錄路徑上的所有目錄作為父目錄的文件和把所述目錄路徑上的所有目錄作為父目錄的目錄之間是否存在父子關(guān)系；以及，如果在所述判定步驟判定存在父子關(guān)系，選擇父目錄作為要顯示的對(duì)象，并將選取的子文件排除在顯示之外；判定是否存在和把所述目錄路徑上的所有目錄作為父目錄的目錄的父子關(guān)系；以及如果在所述判定步驟判定存在父子關(guān)系，選擇父目錄作為要顯示的對(duì)象，并將子目錄排除在顯示之外。
14.一種列表程序，該列表程序能夠選擇性地列出在權(quán)利要求10或11中所述的程序以及在權(quán)利要求12或13中所述的程序。
15.一種數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)代表一個(gè)文件和一個(gè)目錄之一與兩個(gè)或更多目錄之間的父子關(guān)系，所述數(shù)據(jù)結(jié)構(gòu)在根據(jù)權(quán)利要求1至3任何之一的文件管理系統(tǒng)中被引用。
16.一種記錄介質(zhì)，代表一個(gè)文件和一個(gè)目錄之一與兩個(gè)或更多目錄之間的父子關(guān)系的數(shù)據(jù)結(jié)構(gòu)被記錄在該記錄介質(zhì)上，所述數(shù)據(jù)結(jié)構(gòu)在根據(jù)權(quán)利要求1至3任何之一的文件管理系統(tǒng)中被引用。
17.一種信息處理設(shè)備，包括管理信息存儲(chǔ)部分，用于存儲(chǔ)關(guān)于文件和目錄之間的父子關(guān)系的信息、關(guān)于目錄之間的父子關(guān)系的信息以及關(guān)于每個(gè)目錄的管理信息；文件存儲(chǔ)部分，用于存儲(chǔ)文件內(nèi)容數(shù)據(jù)；輸入部分，用于輸入指令以操作文件或目錄；以及操作指令執(zhí)行部分，其響應(yīng)從所述輸入部分輸入的操作指令，執(zhí)行所述操作指令，同時(shí)根據(jù)權(quán)利要求1至3任何之一中所述的文件管理系統(tǒng)，對(duì)所述管理信息存儲(chǔ)部分中存儲(chǔ)的信息和/或所述文件存儲(chǔ)部分中存儲(chǔ)的文件內(nèi)容數(shù)據(jù)進(jìn)行讀和寫。
18.根據(jù)權(quán)利要求17所述的信息處理設(shè)備，其被應(yīng)用于計(jì)算機(jī)或數(shù)據(jù)服務(wù)器、視頻服務(wù)器或者將數(shù)據(jù)存儲(chǔ)為文件并分類和組織所述文件的數(shù)據(jù)備份設(shè)備。
全文摘要
一種計(jì)算機(jī)文件管理系統(tǒng)，該計(jì)算機(jī)文件管理系統(tǒng)允許一個(gè)文件(F1)和/或一個(gè)目錄(D3)的至少之一屬于兩個(gè)或更多目錄(D1、D2)。該文件管理系統(tǒng)的特征在于，由計(jì)算機(jī)的操作者或者由計(jì)算機(jī)上運(yùn)行的程序指定為要操作的對(duì)象的文件或目錄把目錄路徑上存在的所有目錄作為父目錄。該文件管理系統(tǒng)是一種新穎的文件管理系統(tǒng)，其能夠比常規(guī)系統(tǒng)更容易且更自然地分類/組織文件和目錄，而不需要附加的操作。
文檔編號(hào)G06F12/00GK1656455SQ03812480
公開(kāi)日2005年8月17日 申請(qǐng)日期2003年9月3日 優(yōu)先權(quán)日2002年9月5日
發(fā)明者八十島廣至 申請(qǐng)人:八十島廣至