專利名稱：存儲和檢索數(shù)字化數(shù)據(jù)的系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明與用于信息存儲和檢索系統(tǒng)的數(shù)據(jù)庫有關(guān)。更具體地，計算機(jī)網(wǎng)絡(luò)上的話音報文系統(tǒng)利用計算機(jī)操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)建立在其中存儲供以后訪問的話音報文的穩(wěn)定數(shù)據(jù)庫，這種數(shù)據(jù)庫可避免作為數(shù)據(jù)庫系統(tǒng)特征的軟件層。該系統(tǒng)還適用于存儲和檢索電子郵件、傳真、視頻郵件和有關(guān)的數(shù)據(jù)。
在當(dāng)今日益計算機(jī)化的社會中，話音報文系統(tǒng)已是常見的。實際上，現(xiàn)代的工作場所已經(jīng)把計算機(jī)當(dāng)作必需品而不是奢侈品。但是，作為計算機(jī)系統(tǒng)和網(wǎng)絡(luò)的互聯(lián)結(jié)果，人們手頭可得到的增多的信息量已經(jīng)飽和。隨著信息的日益連通和使用，必然需要管理信息。典型地，必須保存信息以供以后訪問。此外，訪問應(yīng)是快速的和可靠的，反之技術(shù)將是一種負(fù)擔(dān)而不是一種幸事。
通常，以數(shù)據(jù)庫方式組織數(shù)據(jù)。數(shù)據(jù)庫對一般以別的方式難以組織和訪問的大量信息提供方便的訪問。在計算機(jī)上對數(shù)據(jù)庫編程的常規(guī)方法是建立由記錄和記錄中的字段組成的專有文件結(jié)構(gòu)或數(shù)據(jù)庫引擎。記錄字段不僅包含要存儲的數(shù)據(jù)，還包含有關(guān)數(shù)據(jù)的信息，例如數(shù)據(jù)記錄的長度、采集日期等。數(shù)據(jù)庫還備有各種實用程序，用于排序和從記錄中提取所需的信息。這些應(yīng)用程序典型地是專用程序或者是程序的一部分，它們只適用于數(shù)據(jù)庫的專有文件結(jié)構(gòu)。
在專用數(shù)據(jù)庫結(jié)構(gòu)的幕后出于一般的常識提供了許多調(diào)整。其中包括例如優(yōu)化搜索路徑、定制記錄及字段結(jié)構(gòu)以及當(dāng)然還有兼容性和工業(yè)標(biāo)準(zhǔn)問題。盡管它們是重要的商用上需考慮的問題，但是它們忽略了對用戶經(jīng)常來講是更為重要的一項考慮。對于他們的計算機(jī)數(shù)據(jù)庫剛剛變?yōu)閾p壞和不能訪問的用戶而言，數(shù)據(jù)庫的可靠性或穩(wěn)定性可論證為是最重要的問題。這種用戶可能永久地或暫時地不能去訪問必需的商業(yè)或醫(yī)療記錄。然而，這正是利用通過數(shù)據(jù)庫程序構(gòu)造的專用數(shù)據(jù)庫引擎的數(shù)據(jù)庫的本質(zhì)。數(shù)據(jù)庫引擎只不過是在操作系統(tǒng)的頂部上附加編程的一層。這一附加的編程層具有增加數(shù)據(jù)庫在保存數(shù)據(jù)以及以后檢索數(shù)據(jù)的處理上的復(fù)雜性的效果，并且具有降低訪問其中存儲的數(shù)據(jù)的速度的效果。
現(xiàn)有技術(shù)的數(shù)據(jù)庫中發(fā)現(xiàn)的另一個缺點在于信息結(jié)構(gòu)通常是不太穩(wěn)定的。這種不穩(wěn)定是下述因素的潛在結(jié)果丟失程序中的指針；造成大段本身并未損壞的信息以及附加編程層丟失的索引部分的損壞。
現(xiàn)有技術(shù)的數(shù)據(jù)庫還由于為了檢查文件的各種屬性(例如建立時間、長度、存儲數(shù)據(jù)的類型等)不僅需要找到文件還需要打開、訪問并關(guān)閉文件而使訪問數(shù)據(jù)變慢。
因此，通過消除存儲信息和計算機(jī)本機(jī)文件結(jié)構(gòu)之間的附加編程層建立一種和現(xiàn)有技術(shù)的數(shù)據(jù)庫相比不那么復(fù)雜的數(shù)據(jù)庫應(yīng)該是有好處的。另一個好處是可提高訪問存儲在數(shù)據(jù)庫中的數(shù)據(jù)的進(jìn)程速度。再一個好處是可以提供更穩(wěn)定和更不易損壞的數(shù)據(jù)庫。如果可以不必消耗實際中打開、訪問并關(guān)閉文件過程所用的時間下訪問文件中所存儲的數(shù)據(jù)之外的信息，這也是一種改進(jìn)。
本發(fā)明的一個目的是為數(shù)據(jù)庫提供一種本質(zhì)上要比現(xiàn)有技術(shù)中的結(jié)構(gòu)更加穩(wěn)定和更不易受損的結(jié)構(gòu)。
本發(fā)明的另一個目的是通過取消編程文件結(jié)構(gòu)提供一種本質(zhì)上更為簡單的數(shù)據(jù)庫。
本發(fā)明的又一個目的是提供一種和現(xiàn)有技術(shù)中的數(shù)據(jù)庫相比能夠快速地訪問數(shù)據(jù)的數(shù)據(jù)庫。
本發(fā)明的再一個目的是提供一種為了提取和存儲在其中的數(shù)據(jù)的某些參數(shù)有關(guān)的有用信息而無需打開、訪問并關(guān)閉操作的數(shù)據(jù)庫。
這些以及其它的目的是在一種以數(shù)字化數(shù)據(jù)的形式在計算機(jī)可讀的存儲器內(nèi)存儲供以后訪問和檢索的各種形式通信的數(shù)據(jù)庫實現(xiàn)的。通過利用計算機(jī)操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)的業(yè)已證實的可靠性，這種數(shù)據(jù)庫減小總的復(fù)雜性、增大穩(wěn)定性、減小數(shù)據(jù)的存取時間并減小對數(shù)據(jù)的各種有關(guān)屬性的存取時間。這些目的是通過利用本機(jī)操作系統(tǒng)的文件結(jié)構(gòu)建立一種平面數(shù)據(jù)庫實現(xiàn)的，從而回避通過數(shù)據(jù)庫引擎建立的更易受損的索引式數(shù)據(jù)庫設(shè)計。利用一種簡單的算法尋找通向數(shù)據(jù)文件的路徑，然后可以利用常規(guī)的搜索算法及技術(shù)訪問文件。另外，可以根據(jù)數(shù)字化數(shù)據(jù)文件內(nèi)的數(shù)據(jù)并且更重要地根據(jù)數(shù)字化數(shù)據(jù)文件本身的名字訪問和數(shù)據(jù)文件屬性有關(guān)的信息。
從對下面的連帶著附圖的詳細(xì)說明的研究中熟練的技術(shù)人員會明白本發(fā)明這些和其它的目的、特性、優(yōu)點以及替代等方面。


圖1表示本發(fā)明的利用操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)的部分子目錄。
圖2是用C代碼實現(xiàn)的一種算法，該算法返回經(jīng)子目錄到數(shù)字化數(shù)據(jù)文件的路徑。
圖3以方塊圖的形式表示該系統(tǒng)如何在計算機(jī)網(wǎng)絡(luò)上存儲各種類型的數(shù)字化數(shù)據(jù)。
下面將參閱各附圖，在附圖中本發(fā)明的各種要素賦有數(shù)字標(biāo)記并在附圖中討論本發(fā)明，從而可使熟練的技術(shù)人員構(gòu)造和使用本發(fā)明。
盡管本發(fā)明的標(biāo)題規(guī)定本發(fā)明在呼叫/話音處理系統(tǒng)上具有具體應(yīng)用，但是從開頭就應(yīng)理解可以把任何形式的數(shù)字?jǐn)?shù)據(jù)保存在這種數(shù)據(jù)庫中并且以后從其中檢索。唯一的警告是獨立的數(shù)字化數(shù)據(jù)的文件不要過大，要不然就會丟失這種數(shù)據(jù)庫的好處。
更具體地，本發(fā)明的最佳實施方式應(yīng)用于對保存在計算機(jī)網(wǎng)絡(luò)上的話音報文的處理。典型地，用于單個用戶的新話音報文的數(shù)量以及已經(jīng)聽過的并且尚未刪除的報文的數(shù)量不會接近100個。對話音報文傳送系統(tǒng)的評估表明，實際上所保留的報文以及新的報文的總數(shù)量很少同時超出20個。
但是，如上面所述，話音報文并不是本發(fā)明所應(yīng)用到的唯一形式的數(shù)字化數(shù)據(jù)。由于在計算機(jī)網(wǎng)絡(luò)上實施本發(fā)明，還可發(fā)現(xiàn)這種性質(zhì)的確實有用的數(shù)據(jù)庫可應(yīng)用于對電子郵件(e_mail)、視頻郵件、傳真及郵件分發(fā)表的處理，在高技術(shù)辦公時代中它們正在成為日益普及的通信方法。
為了實現(xiàn)本發(fā)明，需要一個計算機(jī)網(wǎng)絡(luò)和一個相關(guān)的計算機(jī)可讀存儲器。計算機(jī)網(wǎng)絡(luò)服務(wù)器具有一個操作系統(tǒng)，該操作系統(tǒng)控制計算機(jī)的各種操作，以允許用戶通過給出命令和計算機(jī)交互，從而進(jìn)行諸如運行程序、讀出對鍵盤的擊鍵等工作。本機(jī)文件結(jié)構(gòu)也是操作系統(tǒng)必備的。把它稱為“本機(jī)的”是由于每種操作系統(tǒng)都具有自己的能在稱之為相關(guān)計算機(jī)可讀存儲器的存儲媒體上建立可識別存儲空間的方法。在本發(fā)明的情況中，計算機(jī)可讀存儲器是任何一種形式的諸如硬盤的常規(guī)大容量存儲器，并且可以方便地擴(kuò)充成包括光盤機(jī)、CD_ROM機(jī)、例如ZIP機(jī)的移動備份媒體，并甚至包括磁帶機(jī)。但是，若把速度當(dāng)作重要的考慮因素，磁帶機(jī)是不適用的。較小的存儲媒體例如軟盤機(jī)、RAM、閃速存儲器通常太小，從而對本發(fā)明的實現(xiàn)也是不適用的。還應(yīng)該記住，計算機(jī)可讀存儲器并不排除這種存儲器同時具有計算機(jī)可寫的能力。
操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)可以在適當(dāng)格式化的計算機(jī)可讀存儲器中存儲數(shù)據(jù)，并且以后訪問數(shù)據(jù)。不同的操作系統(tǒng)通過各種方法實現(xiàn)數(shù)據(jù)訪問，例如通過查閱由數(shù)據(jù)的索引組成的某個表。文件結(jié)構(gòu)如何工作對于本發(fā)明是不重要的。關(guān)鍵的是，操作系統(tǒng)能夠快速地找到由它的特定本機(jī)文件結(jié)構(gòu)存儲的數(shù)據(jù)，并且該文件結(jié)構(gòu)是穩(wěn)定的。
當(dāng)文件結(jié)構(gòu)是操作系統(tǒng)的最基本特性中的一種特性時，本機(jī)文件結(jié)構(gòu)的穩(wěn)定性只不過是本發(fā)明所設(shè)想的一種特性。成功的操作系統(tǒng)創(chuàng)造一個在其中執(zhí)行程序的穩(wěn)定“平臺”。所有適用于這種規(guī)定的操作系統(tǒng)對于本發(fā)明的目的都被認(rèn)為是足夠穩(wěn)定的。這些操作系統(tǒng)包括但不局限于Netware、DOS、Windows NT、Windows95、Macintosh OS、OS/2、UNIX和VMS。
本發(fā)明的數(shù)據(jù)庫是利用任何支持子目錄文件結(jié)構(gòu)的操作系統(tǒng)的文件結(jié)構(gòu)實現(xiàn)的。實質(zhì)上，任何操作系統(tǒng)實際上都是行得通的。但是，在用來說明本發(fā)明的數(shù)據(jù)庫特性的最佳實施方式中，操作系統(tǒng)是Netware，Netware是Novell公司為它的計算機(jī)連網(wǎng)軟件建立的。通常，Netware操作系統(tǒng)駐留在服務(wù)器或主計算機(jī)上，服務(wù)器或主計算機(jī)充當(dāng)程序以及用于和主機(jī)連接的遠(yuǎn)程計算機(jī)的網(wǎng)絡(luò)連接性能的集中貯藏所。一旦連接后，遠(yuǎn)程計算機(jī)利用各種網(wǎng)絡(luò)能力，例如和其它遠(yuǎn)程計算機(jī)通信的能力。
本發(fā)明的第一個基本要素是建立一個平面數(shù)據(jù)庫。平面數(shù)據(jù)庫是一種不補(bǔ)償不平衡狀態(tài)的靜態(tài)結(jié)構(gòu)。最方便的是把平面數(shù)據(jù)庫設(shè)想為一種典型的既寬又淺的B樹文件結(jié)構(gòu)，但是不帶有B樹補(bǔ)償相對于其它子目錄是“滿的”子目錄的能力。這意味著這種數(shù)據(jù)庫在子目錄不平衡時決不從一個子目錄向另一個子目錄調(diào)整或移動其內(nèi)容。
更具體地，最佳實施方式中的平面數(shù)據(jù)庫構(gòu)造成如圖1中所示。建立數(shù)據(jù)庫根目錄并稱為DATA。下一層子目錄稱為第一子目錄。各第一子目錄內(nèi)為多個第二子目錄。為構(gòu)造類似于B樹文件結(jié)構(gòu)的平面數(shù)據(jù)庫，各個第一子目錄內(nèi)有相同數(shù)量的第二目錄。
如圖1中所示的本發(fā)明的最佳實施方式顯示出總共有50個第一層子目錄10(從0000到9800，按200為單位遞增)。這個數(shù)目并不是任意的，對于數(shù)據(jù)庫的訪問速度重要的是使每一子目錄層不超過約為128個的子目錄。這是因為實驗表明，每個子目錄超過128個子目錄或文件導(dǎo)致明顯降低對子目錄中文件的訪問速度。第一子目錄10的數(shù)量是根據(jù)上面給出的數(shù)量應(yīng)少于128個的原因得出的，并且更具體地是由于還要把每個第一子目錄10中的第二子目錄12的總數(shù)量保持為低于128個得出的。如圖1中所示，最佳實施方式在每個第一子目錄10內(nèi)共有100個第二子目錄12。但是，為什么要跳過所有奇數(shù)的第二子目錄12不是立即看得出的。
例如，第一個第二子目錄14編號為\0000，第二個第二子目錄16編號為\0002。第二子目錄\000014充當(dāng)一個“郵箱”或者充當(dāng)郵箱0和1的報文擁有者絕對索引號(待解釋)。這是由于實驗還表明，在典型的呼叫/話音處理系統(tǒng)中極少有二個用戶同時各具有多于64個或老或新的報文。從而，任何時刻存儲在第二子目錄\0000中的總報文數(shù)量應(yīng)理想地不超過128個。這種50個各具有100個各為二個用戶存儲數(shù)據(jù)的第二子目錄的第一子目錄10的最終結(jié)果意味著為最佳實施方式的數(shù)據(jù)庫建立總共10,000個邏輯的或物理的可能的獨立存儲位置。
很明顯，存在許多可以變化以改變本發(fā)明的存儲容量的變量。例如，每個第二子目錄12內(nèi)的100個一層的第三子目錄(未示出)可以把存儲容量提高到1,000,000個存儲位置。應(yīng)該清楚，本發(fā)明可以組織成特別大的存儲位置同時保持非常淺的數(shù)據(jù)庫結(jié)構(gòu)。在上面的例子中，盡管事實上存在著1,000,000個可使用的存儲位置，數(shù)據(jù)庫搜索引擎找到數(shù)據(jù)只需要穿過三層子目錄。
在利用操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)建立用于數(shù)據(jù)庫的文件結(jié)構(gòu)后，下一個步驟是能夠識別保存數(shù)字化數(shù)據(jù)的存儲單元。但是，上一段穩(wěn)含著在如最佳實施方式中的1,000,000個或者即使10,000個存儲位置中找出一個存儲單元可能會明顯地減慢對數(shù)據(jù)庫中的數(shù)字化數(shù)據(jù)的訪問。本發(fā)明的一個重要的新穎點是一種快速和簡單的算法，該算法用于確定數(shù)字化數(shù)據(jù)在何處存儲以及從何處檢索它。
圖2是最佳實施方式中采用的用來計算穿過子目錄10和12到達(dá)所需數(shù)字化數(shù)據(jù)路徑的算法的源程序碼20。該算法是用C編程語言碼寫出的，當(dāng)傳送擁有者絕對索引號22和擴(kuò)展部分24時，它以ASCII格式將數(shù)字化數(shù)據(jù)的一條路徑返回到字符緩沖中。然后提取存儲在字符緩沖器中的這條路徑并且發(fā)出保存或訪問該數(shù)字化數(shù)據(jù)的命令。更具體地，該算法是一個識別存儲在計算機(jī)可讀存儲器上的數(shù)據(jù)文件的路徑并且接著訪問該文件的進(jìn)程。訪問包括各種活動，例如讀文件、修改文件中的記錄字段、對文件中的記錄添加信息以及刪除文件等。
此時確切地排演一下該算法如何和用操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)實現(xiàn)的數(shù)據(jù)庫交互的例子可能是有用的。假定本發(fā)明的呼叫/話音處理系統(tǒng)的一個用戶需要從郵箱“3”播放話音報文文件“4543.MSN”。然而這些識別標(biāo)號是相當(dāng)隱密的，該用戶更可能相應(yīng)地讀出一個從“JohnQ.Public”的郵箱中顯示“12號話音報文”的標(biāo)號。該用戶典型地是一個具有和某個主機(jī)或中央計算機(jī)連接的網(wǎng)絡(luò)計算機(jī)的個人。在最佳實施方式中，該用戶運行顯示新報文以及顯示回放后未刪掉的以前放過的話音報文的列表的程序。用戶選擇要聽的一個報文，它或者是舊報文或者是新報文。該程序把該唯一用戶和預(yù)先確定的為該用戶存儲所有報文的“郵箱”關(guān)聯(lián)起來，并且把選定的報文和預(yù)先確定的唯一報文號關(guān)聯(lián)起來。在和該程序關(guān)聯(lián)的一個文件中動態(tài)地更新郵箱及報文號。
一旦確定要回放的報文，該程序就訪問該數(shù)據(jù)庫并向數(shù)據(jù)庫傳送三個參數(shù)。在最佳實施方式中，二個參數(shù)包含有用信息，而第三個參數(shù)是一個啞變量或占位變量以便為來自數(shù)據(jù)庫的數(shù)據(jù)保留返回空間。具體地，向GET_BOX_FILE_PATHNAME過程算法傳送這些項。它們是項“box_id”22、“buf”26和“ext”24。項“box_id”是和用戶相關(guān)的絕對郵箱號。項“buf”26是啞變量，它將含有由該算法返回的至數(shù)字化數(shù)據(jù)的數(shù)據(jù)路徑。項“ext”24是文件的實際名，它還有益于識別該文件的特殊屬性。在本例中，傳送給過程的box_id 22變量是3，擴(kuò)展部分24是4543.MSN。
該算法的第一步是用索引占位符28除存儲在box_id 22變量中的值。在采用本最佳實施方式的子目錄結(jié)構(gòu)下，索引占位符28等于200。結(jié)果可能是一個帶有整數(shù)部分和小數(shù)部分的實數(shù)。當(dāng)使用所編寫的具體C代碼語法時，從結(jié)果中去掉小數(shù)部分。相除結(jié)果中剩下的整數(shù)部分然后乘以索引占位符28(200)。該結(jié)果是存儲在變量top_level 30中的值，它代表通過第一子目錄的路徑。在本例中，數(shù)3被200除得到0.0150的結(jié)果。用200乘其整數(shù)部分(零)得到的結(jié)果是零。從而，變量top_level30等于零，或0000。
該算法中的下一步是使稱為sub_level 32的變量等于box_id 22的值，然后對sub_level 32執(zhí)行模運算。在本情況下，對sub_level 32執(zhí)行模2運算，其效果是若sub_level 32中存儲的是奇數(shù)則向“if”語句返回值TRUE，若sub_level 32存儲的變量是偶數(shù)則返回值FALSE。若sub_level 32中的值是奇數(shù)該算法接著從變量sub_level 32中存儲的數(shù)值中減掉“1”，反之進(jìn)入下一步。在本例中，sub_level 32等于3是一個奇數(shù)。從變量sub_level 32減去1使sub_level 32具有的值為2或0002。
最后，過程20返回通向存儲在計算機(jī)可讀存儲器中的數(shù)字化數(shù)據(jù)的路徑。在本例中，根目錄稱為DATA34。返回到變量“buf”26的通向數(shù)字化數(shù)據(jù)報文4543的完整路徑是“DATA\0000\0002\00034543.MSN”。
如所示，該算法把郵箱的box_id 20添加到數(shù)字化數(shù)據(jù)報文上以建立帶有三位擴(kuò)展部分(MSN)的八位文件名(00034543)。應(yīng)該指出，采用基于10的進(jìn)位系統(tǒng)限制了編號方式及子目錄的總數(shù)量。但是，通過從十進(jìn)制改變到更大的計數(shù)系統(tǒng)可以方便地克服這個限制。例如，該數(shù)據(jù)庫可以采用普遍采用的十六進(jìn)制系統(tǒng)。然而，采用更大的計數(shù)系統(tǒng)例如以整個ASCII字符集為底似乎同樣是合理的。
回到上述例子中的某些變量和值，索引占位符28由于所選擇的文件目錄結(jié)構(gòu)賦予200的值。這意味著盡管每個第一子目錄中僅存在100個“第二子目錄”，但第二子目錄是按增量2建立的。這是因為每個第二子目錄是二個用戶的數(shù)字化數(shù)據(jù)的保持位置。事實上，索引占位符28表示數(shù)據(jù)庫的最低子目錄層的用戶數(shù)量，并且可以改變以便定制數(shù)據(jù)庫。
本發(fā)明的另一個重要的新穎點是該數(shù)據(jù)庫不必實際打開數(shù)字化數(shù)據(jù)的記錄訪問保存在計算機(jī)可讀存儲器的存儲單元里的數(shù)字化數(shù)據(jù)的有關(guān)信息的能力。這種能力大大地提高了數(shù)據(jù)庫的速度，因為它避免了當(dāng)所需信息典型地駐留在數(shù)字化數(shù)據(jù)記錄中的字段內(nèi)時打開文件、訪問數(shù)據(jù)以及關(guān)閉文件各步驟所消耗的時間。替代地，本發(fā)明利用操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)的固有功能在文件之外記錄和該文件有關(guān)的某些屬性。換言之，文件建立日期、文件建立時間以及文件長度是不必打開文件就能訪問的標(biāo)準(zhǔn)文件參數(shù)。
本發(fā)明通過創(chuàng)造一種報文文件名命名約定把該觀念作為另一個手段從而在文件名本身中包含著有用信息。這種處理也避免為了檢索信息而需要打開文件。例如，郵箱號碼用來指代報文擁有者的絕對索引號，從而識別擁有該報文的郵箱。在上面的例子中，郵箱的編號為“3”，通過利用該算法該郵箱的報文存儲在第二子目錄/0002中。
上例中的報文被事先標(biāo)記為報文4543.MSN。報文標(biāo)識號的數(shù)字部分是數(shù)據(jù)文件索引號，該索引號定義該文件在第二子目錄中的唯一號碼。當(dāng)在第二子目錄中保存報文時隨機(jī)生成數(shù)據(jù)文件索號。進(jìn)行快速比較以判定該數(shù)據(jù)文件索引號是否的確是唯一的。如果是唯一的就保存該報文。如果不是，就創(chuàng)造隨機(jī)產(chǎn)生的數(shù)據(jù)文件索引號直至獲得唯一號碼。
報文標(biāo)識號數(shù)字部分之后的字母字符(MSN)標(biāo)記報文類型。報文類型可以是字符或者可能是數(shù)字的任何組合，它唯一地辨別報文源。例如，報文可以是如最佳實施方式中的話音報文，并且還可以是傳真、電子郵件、視頻郵件、傳真分發(fā)表、電子郵件分發(fā)表、視頻郵件分發(fā)等等。報文類型字符可以是操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)允許用于文件名擴(kuò)展部分中的任何ASCII字符。
最佳實施方式采用Netware(以及DOS)的命名約定，即文件名八位字符及擴(kuò)展部分三位字符，稱之為8.3。最佳實施方式把擴(kuò)展部分的前二個字符用作報文類型指示符。目前，該最佳實施方式僅是面向話音郵件的，從而報文類型指示符僅確定該報文是“常規(guī)”類型(換言之不是作為分發(fā)表的一部分接收的)還是“分發(fā)”類型(該報文從分發(fā)表接收并且接收人是該表的一個成員)。具體地，“常規(guī)”報文用字符串“MS”表示，“分發(fā)”報文用字符串“MD”表示。
對這些報文定義字符添加單個表示報文狀態(tài)的字符，并稱之為狀態(tài)指示符。該狀態(tài)指示符包含文件屬性，文件屬性表示報文是否是新的、保留的或播放過的、臨時的等等。若接收報文的用戶一直未播放過則報文是新的，并且用字符“N”表示。若一個報文已經(jīng)播放過但并未從該用戶計算機(jī)可讀存儲器上的報文空間中刪掉，則它是保留的或播放過的，并且用字符“P”表示。例如一個報文正在保存到計算可讀存儲器的過程中，該報文中臨時的，并用字符“$”表示。
當(dāng)數(shù)據(jù)庫執(zhí)行確定用戶子目錄中的所有文件的操作時，其擴(kuò)展部分的最后一個字符為“$”的報文被忽略，仿佛它并不存在。當(dāng)該報文完成保留時(該人完成對報文的記錄)，該文件復(fù)制為一個新文件并且用“N”代替“$”，并且擦除該臨時文件。一個用戶子目錄的新目錄表示現(xiàn)在有一個新報文等待播放。
圖3表示在局域網(wǎng)(LAN)40上例如Novell上實施本發(fā)明。該網(wǎng)絡(luò)由一個經(jīng)電話通信44訪問的主服務(wù)器或主計算機(jī)42以及多個遠(yuǎn)程計算機(jī)46組成。這種配置意味著該系統(tǒng)適用于其它形式的通信存儲和檢索，尤其適用于和計算機(jī)技術(shù)相關(guān)的形式。
盡管最佳實施方式是按計算機(jī)網(wǎng)絡(luò)的計算機(jī)可讀存儲器中的數(shù)據(jù)庫應(yīng)用表示的，請注意本發(fā)明在獨立的計算機(jī)上同樣有效。應(yīng)用于連網(wǎng)計算機(jī)的該系統(tǒng)的所有特性可應(yīng)用到計算機(jī)能接收的任何報文類型上。例如，通過調(diào)制解調(diào)器撥入互聯(lián)網(wǎng)的獨立計算機(jī)可以下載報文然后退出和互聯(lián)網(wǎng)的連接。類似地，若和電話線連接則計算機(jī)可以為許多人接收電話報文。
應(yīng)該理解，上面描述的實施方式僅說明本發(fā)明原理的應(yīng)用。在不背離本發(fā)明的精神和范圍下，熟練的技術(shù)人員可以作出各種修改以及替代的構(gòu)局。附屬的權(quán)利要求書用于覆蓋這樣的修改和構(gòu)局。
權(quán)利要求
1.一種用于存儲和檢索多個數(shù)字化數(shù)據(jù)段的信息處理系統(tǒng)，所述系統(tǒng)提供穩(wěn)定的數(shù)據(jù)庫結(jié)構(gòu)，在其中快速地存儲多個數(shù)字化數(shù)據(jù)段并且快速地訪問以從計算機(jī)可讀存儲器檢索數(shù)據(jù)段，所述系統(tǒng)包括(a)一個利用計算機(jī)操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)在計算機(jī)可讀存儲器上建立多個存儲單元的數(shù)據(jù)庫，多個存儲單元的每一個具有唯一的相對應(yīng)的地址，該地址定義通向經(jīng)本機(jī)文件結(jié)構(gòu)建立的目錄的一條路徑；(b)用于確定第一存儲單元的裝置，當(dāng)接收第一數(shù)字化數(shù)據(jù)段時該第一數(shù)字化數(shù)據(jù)段被存儲在該第一存儲單元；(c)用于把第一數(shù)字化數(shù)據(jù)段存儲到第一存儲單元的裝置；(d)當(dāng)要檢索第一數(shù)字化數(shù)據(jù)段時用于確定存儲它的第一存儲單元的裝置；(e)用于從第一存儲單元檢索該數(shù)字化數(shù)據(jù)段的裝置。
2.權(quán)利要求1的信息處理系統(tǒng)，其中被存儲和被檢索的多個數(shù)字化數(shù)據(jù)段是從由話音郵件、電子郵件、傳真、視頻郵件以及有關(guān)數(shù)據(jù)組成的組中選出的。
3.權(quán)利要求1定義的信息處理系統(tǒng)，其中該系統(tǒng)還包括用于回放多個數(shù)字化數(shù)據(jù)段的裝置。
4.權(quán)利要求1定義的信息處理系統(tǒng)，其中確定已存儲和要存儲的多個數(shù)字化數(shù)據(jù)段的每個段的唯一對應(yīng)地址的裝置包括微處理機(jī)，該處理機(jī)執(zhí)行從計算機(jī)的計算機(jī)可讀存儲器檢索的一系列步驟。
5.權(quán)利要求1的信息處理系統(tǒng)，其中建立定義為通向目錄的路徑的唯一對應(yīng)的地址的計算機(jī)操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)包括用于建立多個嵌套子目錄的裝置，這些嵌套子目錄對應(yīng)于在其中存儲多個數(shù)字化數(shù)據(jù)段的計算機(jī)可讀存儲器之內(nèi)的從根目錄到多個子目錄的多個唯一路徑。
6.權(quán)利要求5的信息處理系統(tǒng)，其中操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)包括8.3結(jié)構(gòu)化文件名和擴(kuò)展部分。
7.權(quán)利要求5的信息處理系統(tǒng)，其中數(shù)據(jù)庫包括具有靜態(tài)結(jié)構(gòu)的平面數(shù)據(jù)庫。
8.權(quán)利要求5的信息處理系統(tǒng)，其中操作系統(tǒng)是從DOS、Netware、Windows NT、Windows95、Macintosh OS、OS/2、Unix和VMS組成的組中選擇的。
9.權(quán)利要求5的信息處理系統(tǒng)，其中要存儲并且以后要檢索的數(shù)字化數(shù)據(jù)段的文件名包括標(biāo)識相應(yīng)數(shù)字化數(shù)據(jù)段的擁有者的報文擁有者絕對索引號；定義具有子目錄的相應(yīng)數(shù)字化數(shù)據(jù)段的唯一號碼的數(shù)據(jù)文件索引號；報文類型指示符，它定義包含在對應(yīng)數(shù)字化數(shù)據(jù)段中的報文的類型，從而可以利用適當(dāng)?shù)姆椒ɑ胤牛灰约岸x相應(yīng)數(shù)字化數(shù)據(jù)段的報文狀態(tài)的狀態(tài)指示符。
10.權(quán)利要求9的信息處理系統(tǒng)，其中不必打開就可訪問的和相應(yīng)數(shù)字化數(shù)據(jù)段的文件名相關(guān)的其它文件信息還包括文件建立日期；文件建立時間；以及文件長度。
11.權(quán)利要求10的信息處理系統(tǒng)，其中數(shù)據(jù)庫由包括數(shù)據(jù)庫根目錄、根目錄內(nèi)的多個第一子目錄以及多個第一子目錄的每個子目錄內(nèi)的多個第二子目錄的本機(jī)文件結(jié)構(gòu)構(gòu)成。
12.權(quán)利要求11的信息處理系統(tǒng)，其中數(shù)據(jù)庫根目錄內(nèi)的第一子目錄少于128個。
13.權(quán)利要求12的信息處理系統(tǒng)，其中每個第一子目錄內(nèi)的第二子目錄少于128個。
14.權(quán)利要求13的信息處理系統(tǒng)，其中將所有的數(shù)字化數(shù)據(jù)和有關(guān)的文件存儲在計算機(jī)可讀存儲器的多個第二子目錄內(nèi)。
15.權(quán)利要求14的信息處理系統(tǒng)，其中用于確定已存儲和要存儲的多個數(shù)字化數(shù)據(jù)段的每個段的唯一對應(yīng)地址的裝置包括用于接收包含著擁有者絕對索引號的信息并接著確定相應(yīng)的第一子目錄以及該相應(yīng)第一子目錄內(nèi)相應(yīng)的第二子目錄的裝置。
16.權(quán)利要求1的信息處理系統(tǒng)，其中實施本發(fā)明的系統(tǒng)是從由獨立計算機(jī)和計算機(jī)網(wǎng)絡(luò)組成的組中選擇的。
17.一種用于存儲和檢索多個數(shù)字化段的方法，所述方法提供不易損壞的高度穩(wěn)定的數(shù)據(jù)庫結(jié)構(gòu)并同時改進(jìn)計算機(jī)可讀存儲器內(nèi)的訪問速度，該方法包括步驟(a)通過利用計算機(jī)操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)建立唯一地址在計算機(jī)可讀的存儲器內(nèi)建立多個存儲單元來形成數(shù)據(jù)庫，唯一地址定義通向本機(jī)文件結(jié)構(gòu)建立的目錄的路徑；(b)當(dāng)接收第一數(shù)字化數(shù)據(jù)段時確定在其上存儲該第一數(shù)字化數(shù)據(jù)段的相應(yīng)存儲單元；(c)把第一數(shù)字化數(shù)據(jù)段存儲到相應(yīng)的存儲單元里；(d)當(dāng)要檢索第一數(shù)字化數(shù)據(jù)段時確定計算機(jī)可讀存儲器內(nèi)存儲該數(shù)據(jù)段的相應(yīng)存儲單元；以及(c)從相應(yīng)的存儲位置檢索第一數(shù)字化數(shù)據(jù)段。
18.權(quán)利要求17所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中計算機(jī)操作系統(tǒng)的本機(jī)文件結(jié)構(gòu)建立定義通向目錄的路徑的唯一地址的步驟包括建立多個嵌套子目錄的步驟，這些多個嵌套子目錄對應(yīng)在其中存儲多個數(shù)字化數(shù)據(jù)段的計算機(jī)可讀存儲器內(nèi)從根目錄到多個子目錄的多條唯一路徑。
19.權(quán)利要求18所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中建立多個嵌套子目錄的步驟包括更具體地在根目錄內(nèi)建立少于128個第一子目錄的步驟。
20.權(quán)利要求19所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中建立少于128個第一子目錄的步驟包括在各個第一子目錄內(nèi)建立少于128個第二子目錄的附加步驟。
21.權(quán)利要求20所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中建立對應(yīng)于從根目錄到多個要存儲的數(shù)字化數(shù)據(jù)段的多條唯一路徑的多個嵌套子目錄的步驟包括下述更具體的步驟(a)接收報文擁有者絕對索引號；(b)用第一索引占位符除擁有者絕對索引號；(c)從步驟(b)的結(jié)果中去掉小數(shù)部分；(d)用第一索引占位符乘步驟(c)的結(jié)果以得到定義第一子目錄的數(shù)值；(e)把第二子目錄定義為和擁有者絕對索引號相等的數(shù)值；(f)確定第二子目錄的數(shù)值是偶數(shù)還是奇數(shù)；(g)若第二子目錄的數(shù)值是奇數(shù)，則從第二子目錄的數(shù)值中減掉1；以及(h)建立和該數(shù)字化數(shù)據(jù)相關(guān)的文件名。
22.權(quán)利要求17所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中為數(shù)字化數(shù)據(jù)段建立文件名的步驟包括更具體地分配報文擁有者絕對索引號、分配隨機(jī)產(chǎn)生的對存儲在多個第二子目錄中的多個數(shù)字化數(shù)據(jù)段是唯一的標(biāo)識號、分配報文類型指示符以及分配報文狀態(tài)指示符的步驟。
23.權(quán)利要求22所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中建立文件名的步驟包括更具體的規(guī)定文件建立數(shù)據(jù)、文件建立時間以及文件長度的步驟。
24.權(quán)利要求23所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中向數(shù)字化數(shù)據(jù)段的文件名分配報文類型指示符的步驟包括更具體的表明存儲那一種數(shù)字化數(shù)據(jù)類型的步驟，該類型是從由傳真、電子郵件、視頻郵件、話音郵件、話音報文分發(fā)表、傳真分發(fā)表以及電子郵件分發(fā)表的指示符組成的組中選擇的。
25.權(quán)利要求24所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中向數(shù)字化數(shù)據(jù)段的文件名分配報文狀態(tài)指示符的步驟包括更具體的表明數(shù)字化數(shù)據(jù)的狀態(tài)的步驟，并且是從由新報文指示符、臨時報文指示符以及播放過現(xiàn)保存的報文指示符組成的組中選擇的。
26.權(quán)利要求21所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中該方法還包括把第一索引占位符指定為等于數(shù)200。
27.權(quán)利要求21所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中確定第二子目錄的數(shù)值為偶數(shù)還是為奇數(shù)的步驟包括更具體的對定義第二子目錄的數(shù)值進(jìn)行模2運算的步驟。
28.權(quán)利要求17所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中確定在其上存儲數(shù)字化數(shù)據(jù)段的對應(yīng)存儲單元的步驟包括下述更具體的步驟(a)接收擁有者絕對索引號；(b)用第一索引占位符除擁有者絕對索引號；(c)去掉步驟(b)的結(jié)果中的小數(shù)部分；(d)用第一索引占位符乘步驟(c)的結(jié)果以得到定義第一子目錄的數(shù)值；(e)把第二子目錄定義為等于擁有者絕對索引號的數(shù)值；(f)判定第二子目錄的數(shù)值是偶數(shù)還是奇數(shù)；(g)若第二子目錄的數(shù)值是奇數(shù)，則對第二子目錄的數(shù)值減1；(h)返回由第一子目錄、第一子目錄內(nèi)的第二子目錄、擁有者絕對索引號和擴(kuò)展部分組成的通向該存儲位置的路徑。
29.權(quán)利要求28所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中該方法還包括接收、存儲和調(diào)用，以訪問從由視頻郵件、電子郵件、傳真、視頻郵件和有關(guān)數(shù)據(jù)組成的組中選出的數(shù)字化數(shù)據(jù)。
30.權(quán)利要求29所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中對數(shù)字化數(shù)據(jù)的訪問包括更具體的通過選擇由回放音頻信息、在可見屏幕上顯示文本、在視區(qū)中顯示視頻圖象和在打印輸出設(shè)備上顯示組成的方法訪問數(shù)字化數(shù)據(jù)的步驟。
31.權(quán)利要求30所述的存儲和檢索數(shù)字化數(shù)據(jù)的方法，其中該方法包括規(guī)定報文類型指示符和報文狀態(tài)的組合并且把該組合添加為數(shù)字化數(shù)據(jù)文件名的擴(kuò)展部分的附加步驟。
全文摘要
一種在計算機(jī)可讀存儲器(10—16)上存儲供以后訪問和檢索的作為數(shù)字化數(shù)據(jù)(1)的各種通信形式的數(shù)據(jù)庫。利用計算機(jī)操作系統(tǒng)(22)本機(jī)文件結(jié)構(gòu)業(yè)已證實的可靠性,這種數(shù)據(jù)庫減小總體復(fù)雜性(24)、提高穩(wěn)定性(26)、減小對數(shù)據(jù)的訪問時間(28)和減小對數(shù)據(jù)的有關(guān)屬性的訪問時間(30)、這些目的是通過利用本機(jī)操作系統(tǒng)文件結(jié)構(gòu)(46)建立平面數(shù)據(jù)庫實現(xiàn)的,從而回避掉通過數(shù)據(jù)庫引擎建立的更易損壞的索引式數(shù)據(jù)庫設(shè)計。利用一種簡單的算法得到通向可以使用常規(guī)搜索算法和技術(shù)訪問的數(shù)據(jù)文件的路徑(20)。此外,可以從數(shù)字化數(shù)據(jù)文件自身的名字10—12訪問與數(shù)據(jù)文件屬性有關(guān)的信息。
文檔編號G06F17/30GK1203678SQ96198857
公開日1998年12月30日 申請日期1996年9月13日 優(yōu)先權(quán)日1995年10月6日
發(fā)明者羅伯特·比特朗 申請人:科爾威爾技術(shù)公司