專利名稱：：在信息處理系統(tǒng)中存儲和操作數(shù)據(jù)的系統(tǒng)和方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及信息處理系統(tǒng)，本發(fā)明尤其涉及在信息處理系統(tǒng)中存儲和操作數(shù)據(jù)的系統(tǒng)和方法。
背景技術(shù)：
：一個數(shù)據(jù)庫包括一個或多個龐大的持久的數(shù)據(jù)組。一般，用戶能夠使用與數(shù)據(jù)庫相關(guān)聯(lián)的軟件來更新和查詢數(shù)據(jù)庫。數(shù)據(jù)庫是由數(shù)據(jù)庫管理系統(tǒng)(DBMS)存儲的數(shù)據(jù)。DBMS是在數(shù)據(jù)庫中控制數(shù)據(jù)的組織、存儲和檢索的一組軟件程序。DBMS也控制數(shù)據(jù)庫的安全和完整。一般，DBMS也提供交互查詢功能，它允許用戶對來自數(shù)據(jù)庫的數(shù)據(jù)進行交互搜索和分析。有數(shù)種現(xiàn)有技術(shù)可用于在數(shù)據(jù)庫中組織數(shù)據(jù)。三種最常見類型的現(xiàn)有技術(shù)數(shù)據(jù)庫是層次數(shù)據(jù)庫、網(wǎng)絡(luò)數(shù)據(jù)庫和關(guān)系數(shù)據(jù)庫。DBMS可以提供這些或其他類型的數(shù)據(jù)庫組織中的一種或數(shù)種。在層次數(shù)據(jù)庫中，把數(shù)據(jù)項目稱為記錄，并且存儲在樹形結(jié)構(gòu)中。層次數(shù)據(jù)庫以與典型的組織圖類似的方式把記錄連接在一起。這意味著每個記錄只能被一個所有者記錄所擁有。例如，一個部門記錄可以“擁有”十五個雇員記錄。然而，每個雇員記錄只可以被一個所有者記錄(在此情形中是被其部門記錄)所擁有。這樣使得使用層次數(shù)據(jù)庫難于模擬真實世界情形。例如，一個雇員可以既是一個部門的一員，又是由來自數(shù)個部門的雇員組成的一個小組的一員。然而，層次數(shù)據(jù)庫不允許同一個雇員記錄既被部門記錄擁有又被小組記錄擁有。網(wǎng)絡(luò)數(shù)據(jù)庫與層次數(shù)據(jù)庫相類似，然而，可以自由互連數(shù)據(jù)記錄，而無需把數(shù)據(jù)記錄置于樹形結(jié)構(gòu)中。在網(wǎng)絡(luò)數(shù)據(jù)庫中，一個雇員記錄能夠既被一個部門記錄擁有又被一個小組記錄擁有。層次數(shù)據(jù)庫和網(wǎng)絡(luò)數(shù)據(jù)庫在搜索時都很費時并且難于改變。在層次數(shù)據(jù)庫或網(wǎng)絡(luò)數(shù)據(jù)庫中改變數(shù)據(jù)結(jié)構(gòu)一般需要關(guān)閉數(shù)據(jù)庫再重建它。另一種類型的現(xiàn)有技術(shù)數(shù)據(jù)庫是關(guān)系數(shù)據(jù)庫。在關(guān)系數(shù)據(jù)庫中，把所有的數(shù)據(jù)存儲在稱之為關(guān)系的簡單的表中。關(guān)系數(shù)據(jù)庫把在層次數(shù)據(jù)庫和網(wǎng)絡(luò)數(shù)據(jù)庫中發(fā)現(xiàn)的記錄之間的復(fù)雜的關(guān)系都去除了。在關(guān)系數(shù)據(jù)庫中的記錄的設(shè)計提供了一個用于匹配的公共字段(諸如雇員編號)。通常，為了加快搜索，對用于匹配的字段加以索引。然而，關(guān)系數(shù)據(jù)庫有幾個缺點。對于許多數(shù)據(jù)結(jié)構(gòu)(即，網(wǎng)絡(luò)型數(shù)據(jù)結(jié)構(gòu))而言，關(guān)系數(shù)據(jù)庫很復(fù)雜并且不自然。由于許多字段存儲在多于一個的關(guān)系中，關(guān)系數(shù)據(jù)庫是冗余的。雖然使用索引字段能夠提高查詢速度，但存儲索引所需的空間有時會變得顯著大于在數(shù)據(jù)庫中存儲數(shù)據(jù)所需的空間。索引的使用也是冗余的。當數(shù)據(jù)庫有大量的數(shù)據(jù)要更新時，這種冗余性以及數(shù)據(jù)字段在多于一個關(guān)系中的冗余存儲能夠造成性能的降低。最后，由于必須頻繁地重新組織數(shù)據(jù)以保持性能可以接受，關(guān)系數(shù)據(jù)庫的行政管理費用很高。由于現(xiàn)有技術(shù)數(shù)據(jù)庫(諸如層次數(shù)據(jù)庫、網(wǎng)絡(luò)數(shù)據(jù)庫和關(guān)系數(shù)據(jù)庫)的許多缺點，一些軟件制造商已經(jīng)開始開發(fā)面向?qū)ο蟮臄?shù)據(jù)庫(OODB)。然而，現(xiàn)時存在的OODB使用傳統(tǒng)的存儲技術(shù)(即，關(guān)系的和其他的存儲技術(shù))來實際存儲數(shù)據(jù)。當前的OODB和對象數(shù)據(jù)庫管理系統(tǒng)(ODMS)對于老的數(shù)據(jù)庫技術(shù)和老的數(shù)據(jù)庫管理系統(tǒng)而言確實是面向?qū)ο蟮慕涌?。當前的OODB和ODMS實際嘗試(雖然不很成功)使用當今存在的技術(shù)(即，關(guān)系的和其他的技術(shù))來存儲面向?qū)ο蟮臄?shù)據(jù)。結(jié)果，希望有一個數(shù)據(jù)庫以及用于組織數(shù)據(jù)的數(shù)據(jù)庫管理系統(tǒng)和方法，從而使得它能被訪問，好比它是任何一種可能的數(shù)據(jù)庫組織，包括上述的那些數(shù)據(jù)庫組織。如果該系統(tǒng)和方法能夠同時支持多種不同的存取方法和存儲/檢索語法，則是所希望的。此外，如果該系統(tǒng)和方法允許快速而有效的搜索、動態(tài)方案演變而無需脫機重建數(shù)據(jù)庫、以及自動產(chǎn)生歷史，則是所希望的。發(fā)明概要因此，本發(fā)明致力于數(shù)據(jù)庫以及數(shù)據(jù)庫管理系統(tǒng)和方法，設(shè)計來存儲和操作任何類型的數(shù)據(jù)(即，文本數(shù)據(jù)、數(shù)字數(shù)據(jù)、空間數(shù)據(jù)、圖形數(shù)據(jù)、等等)和這些數(shù)據(jù)類型的任何組合?；A(chǔ)數(shù)據(jù)構(gòu)造是唯一柔性的，因此，對于DBMS，在數(shù)據(jù)庫中的數(shù)據(jù)將以與DBMS的存取方法相符的類型出現(xiàn)(當然，雖然數(shù)據(jù)庫的基礎(chǔ)結(jié)構(gòu)不變)。此外，本發(fā)明允許對于相同的基礎(chǔ)數(shù)據(jù)同時有多種不同的存取方法，提供在一個容易管理的系統(tǒng)中用復(fù)雜的數(shù)據(jù)進行工作的能力。本發(fā)明的一個關(guān)鍵的方面是數(shù)據(jù)的“原子化”(atomization)。原子化是根據(jù)數(shù)據(jù)的定義以及根據(jù)它在數(shù)據(jù)庫中的出現(xiàn)或場合，把數(shù)據(jù)內(nèi)容的存儲加以分解。在數(shù)據(jù)庫中的最基本的元素是原子。數(shù)據(jù)內(nèi)容存儲在內(nèi)容原子中，數(shù)據(jù)定義存儲在類型原子中，而同一數(shù)據(jù)值/性質(zhì)的每個場合用場合原子來表示。當連接時，三種不同的原子類型構(gòu)成一個分子?？梢栽跀?shù)據(jù)庫中通過把來自數(shù)個分子的場合原子連在一起而形成內(nèi)部關(guān)系，然后再把內(nèi)部關(guān)系連接在一起而形成外部關(guān)系來表示復(fù)雜的數(shù)據(jù)。本發(fā)明的一個優(yōu)點是對于數(shù)據(jù)庫中的每個場合原子可以自動地保持其單獨的按時間順序的歷史。當變更一個分子的內(nèi)容原子(即數(shù)據(jù)值)時，數(shù)據(jù)庫將(按用戶的選擇)或者把場合原子重新連至新的內(nèi)容原子，或者用新的內(nèi)容產(chǎn)生新的場合，并且將老的場合接入歷史鏈接。本發(fā)明的另外一個優(yōu)點是唯一的搜索結(jié)構(gòu)，它允許對數(shù)據(jù)庫進行快速而有效的搜索。對于每個內(nèi)容原子，DBMS使用數(shù)據(jù)中的‘n’個最高有效字節(jié)作為進入系統(tǒng)的搜索結(jié)構(gòu)的一個矢量。DBMS把搜索結(jié)構(gòu)分為‘m’個分開的小結(jié)構(gòu)，這里‘m’是‘n’個最高有效字節(jié)的范圍。然后把實際的內(nèi)容原子存儲在其矢量的小結(jié)構(gòu)中。附圖概述通過下面對實現(xiàn)本發(fā)明的最佳方式的詳細描述本發(fā)明的上述的和其他的特征和優(yōu)點將變得更加顯然。在下面的描述中，將要參照附圖，在各個附圖中，用相同的標號來識別相同的部分，其中圖1是能夠存儲和操作本發(fā)明的原子數(shù)據(jù)庫的信息處理系統(tǒng)的方框圖；圖2描繪了內(nèi)容原子、類型原子和場合原子連接在一起而形成一個分子；圖3描繪了數(shù)個分子連接在一起而形成一個內(nèi)部關(guān)系；圖4描繪了兩個內(nèi)部關(guān)系連接在一起而形成一個外部關(guān)系；圖5說明使用歷史連接來保持場合歷史的方式；圖6描繪了本發(fā)明的數(shù)據(jù)庫的內(nèi)部成分；圖7描繪了有關(guān)本發(fā)明的數(shù)據(jù)庫的內(nèi)部結(jié)構(gòu)的進一步的細節(jié)；圖8描繪了用于提高搜索性能的數(shù)據(jù)庫的內(nèi)部結(jié)構(gòu)；圖9描繪了本發(fā)明的搜索結(jié)構(gòu)圖10描繪了本發(fā)明的暴露存取方法；圖11是說明按照本發(fā)明的創(chuàng)建數(shù)據(jù)庫的方法的流程圖；圖12是說明把內(nèi)容/場合原子添加至數(shù)據(jù)庫的方法的流程圖；圖13是說明搜索數(shù)據(jù)庫的方法的流程圖14是說明更新內(nèi)容/場合原子的方法的流程圖。較佳實施例的詳細描述可以在包括個人計算機、工作站、小型計算機和主計算機等許多硬件平臺上實現(xiàn)本發(fā)明。本發(fā)明的方法的許多步驟可以在各種類型的并行處理器上有利地實現(xiàn)?，F(xiàn)在參看圖1，下面將描述可以用來實現(xiàn)本發(fā)明的新穎方法的一種信息處理系統(tǒng)的典型結(jié)構(gòu)。圖1的計算機系統(tǒng)至少有一個處理器10。處理器10通過系統(tǒng)總線12與隨機存取存儲器(RAM)16、只讀存儲器(ROM)14、輸入/輸出(I/O)適配器18、用戶接口適配器22、通信適配器34以及顯示適配器36互連，I/O適配器18用于將諸如盤片裝置20、磁帶驅(qū)動器40和打印機42等外圍設(shè)備連至總線12，用戶接口適配器22用于將鍵盤24、具有按鈕17a和17b的鼠標器26、揚聲器28、話筒32和/或其他用戶接口裝置(諸如觸摸屏裝置29)連至總線12，通信適配器34用于將信息處理系統(tǒng)連至數(shù)據(jù)處理網(wǎng)絡(luò)，而顯示適配器36用于將顯示裝置38連至總線12。通信適配器34可以把圖1所示的系統(tǒng)與成百上千個類似的系統(tǒng)或其他裝置(諸如遠程打印機、遠程服務(wù)器或遠程存儲裝置)相連。設(shè)計本發(fā)明的系統(tǒng)和方法，以存儲和操作任何類型的數(shù)據(jù)(即文本數(shù)據(jù)、數(shù)字數(shù)據(jù)、空間數(shù)據(jù)和圖形數(shù)據(jù))和數(shù)據(jù)類型的任何組合?；A(chǔ)數(shù)據(jù)結(jié)構(gòu)是唯一柔性的。結(jié)果，本發(fā)明的數(shù)據(jù)庫管理系統(tǒng)(DBMS)能夠是關(guān)系DBMS，對象DBMS，層次DBMS或任何其他的DBMS。此外，可以用每一種結(jié)構(gòu)的存儲/檢索語法(例如對于關(guān)系DBMS的SQL，對于對象DBMS的OQL，等等)從數(shù)據(jù)庫存取和檢索數(shù)據(jù)。對于DBMS，數(shù)據(jù)庫中的數(shù)據(jù)將以與DBMS的存取方法相符的類型出現(xiàn)(當然，雖然數(shù)據(jù)庫的基礎(chǔ)結(jié)構(gòu)不變)。此外，本發(fā)明允許對于相同的基礎(chǔ)數(shù)據(jù)有多種同時的、不同的存取方法，提供在一個容易管理的系統(tǒng)中用復(fù)雜的數(shù)據(jù)進行工作的能力。本發(fā)明的一個關(guān)鍵的方面是數(shù)據(jù)的“原子化”(atomization)。原子化是根據(jù)數(shù)據(jù)的定義(即數(shù)據(jù)類型以及與其他數(shù)據(jù)元素的關(guān)系)以及根據(jù)它在數(shù)據(jù)庫中的出現(xiàn)或場合，把數(shù)據(jù)內(nèi)容(例如，串“JohnSmith”)的存儲加以分解。原子(也稱為“元素”)是數(shù)據(jù)庫中最基本的元素?，F(xiàn)在參看圖2，該圖描繪了三種元素(或原子類型)之間的關(guān)系。數(shù)據(jù)內(nèi)容(在此情形中是“JohnSmith”)存儲在內(nèi)容原子50中，其定義存儲在類型原子52中，而同一數(shù)據(jù)值/性質(zhì)的每個場合用場合原子54來表示。當連接時，三種不同的原子類型50、52、54構(gòu)成分子56。類型原子52和場合原子54包括值和指針的數(shù)據(jù)結(jié)構(gòu)。DBMS管理這些原子以及它們之間的許多可能的關(guān)系。類型原子52包含場合原子54的定義(在現(xiàn)有技術(shù)術(shù)語中稱為字段定義)。此定義是具有多個元素(包括類型名字和基類型)的數(shù)據(jù)結(jié)構(gòu)。類型名字可以是“名字”、“出生日期”、“病人”、“供給者”等等。基類型確定了數(shù)據(jù)如何在數(shù)據(jù)庫中實際表示出來(即，名字＝文本、出生日期＝長整數(shù)，等等)。內(nèi)容原子50保持數(shù)據(jù)值(即，“JohnSmith”、“10091962”，等等)。每個數(shù)據(jù)值在數(shù)據(jù)庫中只存儲一次。同一數(shù)據(jù)值的多個場合由它們的場合原子來區(qū)分(如下面參照圖6和8所描述的那樣)。即使一個數(shù)據(jù)值對于數(shù)個類型原子來說是共同的，它實際上仍然只存儲一次。例如，“JohnSmith”可以是類型原子“代理人”、“父母”、“供給者”的場合，但只產(chǎn)生一個內(nèi)容原子，它以“JohnSmith”作為其數(shù)據(jù)值。內(nèi)容原子50保持數(shù)據(jù)值和指向其場合原子54的指針(如下面參照圖6和8所描述的那樣)。場合原子54起著在類型原子52和內(nèi)容原子50之間的連接器的作用。每個場合原子54確定了一個組合的一次出現(xiàn)(即，類型原子“代理人”+內(nèi)容原子“JohnSmith”)，它代表了在數(shù)據(jù)庫中的一個字段或?qū)ο蟮囊粋€場合。在圖2中描繪了分子56，該分子由50、52每種類型的一個原子通過一個場合原子54連接而成。不完整的分子(未示出)由一個場合原子54連至一個類型原子52或一個內(nèi)容原子50，而不同時連至兩者而成。一個不完整的分子可以用來存儲沒有預(yù)定類型的數(shù)據(jù)。這樣做允許有先存儲數(shù)據(jù)，然后確定其類型的靈活性。一個不完整的分子還可以用來定義沒有數(shù)據(jù)的場合或具有未定義數(shù)據(jù)的場合。這樣做對于數(shù)據(jù)庫的設(shè)計增添了在現(xiàn)有技術(shù)中得不到，但又是時常需要的靈活性。例如，假定DBMS從報紙廣告的光學(xué)掃描接收到非結(jié)構(gòu)數(shù)據(jù)。DBMS不可能知道廣告中的各個文本項的類型，這是因為對于每個廣告來說，不同項目(電話、傳真、地址、名字、描述、等等)的位置是不同的。因此，所有的項目在開始時沒有類型，但由于它們的內(nèi)容是已知的，用戶可以搜索這些項目。在稍后時刻，可以對這些項目分派特定的類型?，F(xiàn)在參見圖3，該圖描繪了內(nèi)部關(guān)系60。在此例中，內(nèi)部關(guān)系60包括場合原子54、62、64和66，它們用指針68連在一起。內(nèi)部關(guān)系60能夠用作傳統(tǒng)記錄中的數(shù)據(jù)字段的等價物，或者能夠是更復(fù)雜的數(shù)據(jù)類型，諸如空間數(shù)據(jù)類型，對于“n”個坐標(coordinate)的每一個用一個原子，。如圖3所示，在內(nèi)部關(guān)系60中，所有者是第一個場合原子，在這種情形下是場合原子54。成員是場合原子，包括所有者，它們屬于內(nèi)部關(guān)系。在圖3所示的例子中，場合原子62、64和66連同所有者原子54是內(nèi)部關(guān)系60的成員。可以把內(nèi)部關(guān)系連在一起而形成外部關(guān)系。可用的基類型之一是“指針”，這意味著在分子中的一個內(nèi)容原子可以起著指向數(shù)據(jù)庫中的特定位置的指針的作用，該特定位置通常是一個場合原子(例如，另一個內(nèi)部關(guān)系中的一個場合原子)。這種能力允許在不同的內(nèi)部關(guān)系之間連接，以形成無限復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。現(xiàn)在參見圖4，該圖中說明了外部關(guān)系的一例。在圖4中，有兩個所示的內(nèi)部關(guān)系，1號內(nèi)部關(guān)系人物80和2號內(nèi)部關(guān)系人物82。1號人物80包括三個場合原子54、82和84。場合原子54連至內(nèi)容原子50和類型原子52。場合原子82連至內(nèi)容原子86和類型原子88。場合原子84連至內(nèi)容原子90和類型原子92。2號人物82包括兩個場合原子94和96。場合原子94連至內(nèi)容原子鐘98和類型原子100。場合原子96連至內(nèi)容原子102和類型原子104。在圖4描繪的例子中，1號人物80是2號人物82的父母(注意類型原子92是“小孩”類型)。內(nèi)容原子90包含場合原子94的地址(如虛線106所表示的)。通過使用附加的地址連接(它們類似于內(nèi)容原子90的地址連接)，1號人物80能夠連至數(shù)個小孩。兩個或多個內(nèi)部關(guān)系的組合構(gòu)成了一個外部關(guān)系，在此情形中，該外部關(guān)系代表整個家庭。本發(fā)明的系統(tǒng)和方法能夠?qū)?shù)據(jù)庫中的每個場合原子自動地保持分開的按照日期順序的歷史。當變更一個分子的內(nèi)容原子(即數(shù)據(jù)值)時，數(shù)據(jù)庫將(按照用戶的選擇)或者把場合原子重新連至新的內(nèi)容原子，或者用新的內(nèi)容產(chǎn)生新的場合，并且把老的場合連入歷史鏈接。結(jié)果，數(shù)據(jù)庫能夠?qū)τ跀?shù)據(jù)庫中的每個場合自動地保持分開的按照日期順序的歷史。圖5中示出場合歷史形成的一例。類型原子110連至三個場合原子，它們是場合1112(它連至內(nèi)容1114)、場合2116(它連至內(nèi)容2118)、以及場合3120(它連至內(nèi)容3122)。注意，歷史連接124把場合3120與場合3的兩個較老的版本126和130(連同它們的內(nèi)容原子128、132)相連。本發(fā)明的數(shù)據(jù)庫的主要內(nèi)部成分示于圖6。圖6中描繪的成分存儲在圖1的RAM16中。圖6中的實線表示了定義分子的連接，而虛線表示了定義內(nèi)部關(guān)系的連接。如上所述，參見圖2，每個分子包括內(nèi)容原子150、場合原子152和類型原子154。內(nèi)部關(guān)系由定義場合原子152之間的連接而形成。下面參照圖9將更詳細地定義搜索結(jié)構(gòu)156。把類型原子154存儲在詞典158(按照本發(fā)明，它本身是數(shù)據(jù)庫)中，從而對于類型定義提供用戶可擴展性(user-extensibility)。圖7中說明有關(guān)DBMS內(nèi)部結(jié)構(gòu)的進一步的細節(jié)。當產(chǎn)生每個類型原子160時，它包含一組特征。在所述的實施例中，這些特征包括基類型162、類型名字164、類型說明166、類型處理168、類型低值170、類型高值172和類型計數(shù)(場合)174。給每個類型原子160分派一個唯一的類型處理168，它是一個唯一地識別類型原子160的數(shù)字。類型處理168是包含在每個場合原子176中的信息的一部分，于是用類型原子160唯一地識別場合原子176。把內(nèi)容原子作為數(shù)據(jù)庫的整體部分加以保持。每個內(nèi)容原子是分開的搜索結(jié)構(gòu)的一部分，該結(jié)構(gòu)從內(nèi)容矢量出發(fā)(下面參照圖9描述)。以兩級分層結(jié)構(gòu)把每個場合原子存儲在內(nèi)容原子的下方，如圖8所描繪的那樣。現(xiàn)在參見圖8，場合原子200、202、204、206位于分層結(jié)構(gòu)的最低級，由類型處理來分組。在內(nèi)容原子208下方的第一級，有一組“分支”(branch)210、212、214，每個分支包含一個類型處理。每個類型處理(它有一個或多個相應(yīng)的場合原子)有一個分支(而如果一個特定的類型處理沒有場合原子，就沒有分支)。這些分支按升序連接。為搜索和提高性能，由DBMS在內(nèi)部使用這種結(jié)構(gòu)。當插入或更新數(shù)據(jù)元素時，用戶(一般，一個應(yīng)用程序員)通過遍歷場合之間的連接，在內(nèi)部關(guān)系中定出正確的位置。接著，在內(nèi)容/分支分層結(jié)構(gòu)下找到位置，然后把新的場合(或變更的場合)存儲和接入場合鏈接和內(nèi)容結(jié)構(gòu)兩者之中。本發(fā)明的系統(tǒng)和方法包括一個唯一的搜索結(jié)構(gòu)，它允許對數(shù)據(jù)庫進行快速和有效的搜索。對于每個內(nèi)容原子，DBMS使用數(shù)據(jù)中‘n’個最高有效的字節(jié)作為進入系統(tǒng)搜索結(jié)構(gòu)的矢量。DBMS把搜索結(jié)構(gòu)分成‘m’個分開的小結(jié)構(gòu)，這里‘m’是‘n’個最高有效字節(jié)的范圍。然后把實際的內(nèi)容原子存儲在其矢量的小結(jié)構(gòu)中。搜索結(jié)構(gòu)類似于散列表(hashtable)，只是不需要算法來確定其元素，而元素通常按照分類次序。為了提高性能，對于每個基類型有一個單獨的搜索結(jié)構(gòu)。圖9示出搜索的一例。現(xiàn)在參見圖9，假定用戶希望定出特別的場合“JohnSmith”220。在所述的實施例中，最高有效字節(jié)(即“J”)用作進入搜索結(jié)構(gòu)222的矢量。整個的內(nèi)容(即“JohnSmith”)用于找出在搜索結(jié)構(gòu)222中的正確位置。在整個數(shù)據(jù)庫中只有一個內(nèi)容原子224包含“JohnSmith”的內(nèi)容。一當定出這個內(nèi)容原子224，于是用戶能夠搜索連接至該內(nèi)容原子的所有的場合原子，以找出所要的“JohnSmith”的場合。本發(fā)明的方法和系統(tǒng)也包括了各種暴露存取方法，它們是存取內(nèi)部成分的唯一方法。暴露功能提供了數(shù)據(jù)存儲和檢索的方法、確定和操作內(nèi)部和外部關(guān)系和類型原子的方法以及完成各種系統(tǒng)功能的方法。圖10說明暴露存取方法?，F(xiàn)在參見圖10，暴露存取方法可以是開發(fā)者(developer)存取方法230(或許以類別庫(classlibrary)的形式)，以供應(yīng)用程序開發(fā)者直接使用。用戶也可以通過這個層/接口的其他的工具來訪問系統(tǒng)，它們將系統(tǒng)表示為SQL存取方法232、對象存取方法234、網(wǎng)絡(luò)存取方法236、或者其他的數(shù)據(jù)庫存取方法(諸如TCP/IP串行化HTML238)。注意，在所有的工具中，原子和連接的基礎(chǔ)結(jié)構(gòu)保持相同，并且能夠按照用戶的需要同時由不同的方法來訪問數(shù)據(jù)。還要注意，暴露存取方法以及數(shù)據(jù)庫本身存儲在圖1的RAM16中。存取方法230、232、234、236、238通過使用應(yīng)用程序員接口(API)240連接至數(shù)據(jù)庫。除了所示的存取方法之外，用戶通過使用其他的應(yīng)用(未示出)可以使用API240而創(chuàng)建新的數(shù)據(jù)庫(如下面參見圖11所討論的那樣)?，F(xiàn)在參圖參見11至14，將描述使用本發(fā)明的方法。圖11說明創(chuàng)建新的數(shù)據(jù)庫的方法。通過使用API240，用戶或用戶應(yīng)用程序首先創(chuàng)建類型原子的詞典(步驟300)。如上面參見圖6所討論的那樣，按照本發(fā)明，詞典也是數(shù)據(jù)庫。接下來，創(chuàng)建場合原子和內(nèi)容原子，以表示存儲在數(shù)據(jù)可中的各種數(shù)據(jù)項(步驟302)。注意，對于用戶，一個場合原子和一個內(nèi)容原子的組合將通常被視為單個數(shù)據(jù)項。最后，通過使用指針，把適當?shù)膱龊显?、?nèi)容原子和類型原子連接在一起，以創(chuàng)建分子(步驟304)。為了表示更復(fù)雜的數(shù)據(jù)類型可以把分子連接在一起，以形成內(nèi)部關(guān)系(如上面參見圖3所討論的那樣)，而可以把內(nèi)部關(guān)系連接在一起，以形成外部關(guān)系(如上面參見圖4所討論的那樣)?，F(xiàn)在參見圖12，說明把新的數(shù)據(jù)添加至數(shù)據(jù)庫的方法。從用戶接收數(shù)據(jù)(步驟400)，并且搜索數(shù)據(jù)庫(步驟401)。下面將參照圖13更充分地描述搜索。系統(tǒng)確定數(shù)據(jù)內(nèi)容是否存在于數(shù)據(jù)庫中(步驟402)。如果不存在，則例示(instantiate)一個內(nèi)容原子并且連接入搜索結(jié)構(gòu)(步驟403)。如果數(shù)據(jù)內(nèi)容已經(jīng)存在，則系統(tǒng)確定是否有一個以上的分支(步驟404)。一個分支是從一個內(nèi)容原子到一個或數(shù)個同一類型的場合原子的連接。如果內(nèi)容原子只與一個類型原子相關(guān)聯(lián)，則把一個新的場合存儲在單個分支中(步驟405)。如果內(nèi)容原子與一個以上的類型原子相關(guān)聯(lián)，則系統(tǒng)搜尋正確的類型，并且把新的場合存儲在正確的分支中(步驟406)?，F(xiàn)在參見圖13，現(xiàn)在將描述搜索數(shù)據(jù)庫的方法。從用戶處接收數(shù)據(jù)(步驟500)。用數(shù)據(jù)的開頭的“n”個字節(jié)來選擇適當?shù)男〗Y(jié)構(gòu)，搜索在該小結(jié)構(gòu)中開始(步驟501)。然后搜索該小結(jié)構(gòu)(步驟502)。系統(tǒng)確定數(shù)據(jù)是否已經(jīng)找到(步驟503)。如果沒有找到，則通知用戶當前在數(shù)據(jù)庫中不存在該數(shù)據(jù)(步驟504)。如果找到了數(shù)據(jù)，則把它輸出至用戶(步驟505)?，F(xiàn)在參見圖14，現(xiàn)在描述更新數(shù)據(jù)庫中的數(shù)據(jù)項的方法。系統(tǒng)首先尋找打算改變的內(nèi)容/場合對(步驟600)。創(chuàng)建新的數(shù)據(jù)(步驟601)。如果已經(jīng)請求歷史(步驟602)，則在新創(chuàng)建的數(shù)據(jù)下方例示一個新的場合原子(步驟603)，并且建立新場合以指向老場合(步驟604)。如果不曾請求歷史，則老場合變?yōu)樾聢龊?步驟605)，并且把它重新連接至新創(chuàng)建的數(shù)據(jù)(步驟606)。與現(xiàn)有技術(shù)相比，本發(fā)明的唯一的構(gòu)造提供了許多優(yōu)點。本發(fā)明提供了動態(tài)方案演變，無需脫機重建數(shù)據(jù)庫，因而也免除了與脫機重建相關(guān)聯(lián)的開銷。本系統(tǒng)是可擴展的，支持新的、用戶定義的數(shù)據(jù)類型。數(shù)據(jù)庫只存儲數(shù)據(jù)代碼變換器(codex)一次(例如，串“JohnSmith”實際上只存儲一次而不管在數(shù)據(jù)庫中出現(xiàn)多少個JohnSmith)。這個特征減小了數(shù)據(jù)庫的大小，并且當與本發(fā)明的搜索結(jié)構(gòu)組合時(參見圖9的描述如上)，提供了速度很高的檢索和更新操作。本發(fā)明的DBMS無需各別地規(guī)定和保持索引，因為它對于所有的數(shù)據(jù)元素保持其自己的內(nèi)部搜索結(jié)構(gòu)。因此，系統(tǒng)更加穩(wěn)健而幾乎不需要系統(tǒng)管理。本發(fā)明自動保持用戶指派的數(shù)據(jù)元素的歷史，大大減少了在現(xiàn)有技術(shù)中為提供這一能力而需花費的編程工作量。在現(xiàn)有技術(shù)系統(tǒng)中保持歷史需要大量的編程和數(shù)據(jù)庫設(shè)計。在關(guān)系數(shù)據(jù)庫中，這是通過對每個需要歷史的表確定各自的歷史表而完成的。本發(fā)明的系統(tǒng)和方法在場合原子層上自動提供這種功能，而不用由開發(fā)者或數(shù)據(jù)庫設(shè)計者所作的各自的外部定義。本發(fā)明的編程接口包括用歷史原子倒轉(zhuǎn)場合變更的功能。把用于事務(wù)倒轉(zhuǎn)的編程減至最少，而能夠容易地確定由系統(tǒng)起始的重新運行(rollback)。本發(fā)明還支持對象繼承(inheritance)、封裝(encapsulation)和多形態(tài)(polymorphism)。類型原子的基類型可以隨時間改變(通過過載)，而自動保持完整的歷史，無需把老的數(shù)據(jù)值轉(zhuǎn)變?yōu)樾绿砑拥亩x。例如，類型原子“溫度”可以定義為INTEGER(固定數(shù))，但是還可以有類型名稱為“溫度”的類型原子，其基類型為TEXT(公式)和BLOB(小應(yīng)用程序(applet))。結(jié)果，能夠以多種格式接受和存儲數(shù)據(jù)值。能夠使用這種功能以提供繼承和多形態(tài)。作為另一個例子，能夠把類型名稱SPEED定義為INTEGER(例如，基本速度＝65mph)，描寫速度的TEXT(例如“很快”、“極慢”、“比光快”)和BOLB(具有使速度桿(speedbar)動作的小應(yīng)用程序)。注意，通過不同的用戶/開發(fā)者接口也能夠把多形態(tài)補充入數(shù)據(jù)庫。本發(fā)明的還有一個優(yōu)點是它的通用的對象-關(guān)系-層次能力。每個內(nèi)部關(guān)系可以包括分子的任何組合(因此包括數(shù)據(jù)類型、場合數(shù)目、等等的任何組合)，而每個內(nèi)部關(guān)系可以隨意改變。因此本發(fā)明無需與靜態(tài)和非柔性的記錄和數(shù)據(jù)庫結(jié)構(gòu)一起工作。復(fù)雜的數(shù)據(jù)結(jié)構(gòu)能夠作為數(shù)據(jù)庫“天生的”部分而實現(xiàn)，而不需要作復(fù)雜的操作和變換以適合數(shù)據(jù)庫結(jié)構(gòu)。能夠定義數(shù)據(jù)結(jié)構(gòu)以匹配任何類型的數(shù)據(jù)庫(關(guān)系數(shù)據(jù)庫、層次數(shù)據(jù)庫、等等)，并且能夠?qū)崿F(xiàn)任何的存取方法(用戶接口/語法，諸如SOL)。即使原子和分子的基礎(chǔ)系統(tǒng)保持不變，DBMS有效地采取任何所要的DBMS的形式。本發(fā)明還支持第一標準形式數(shù)據(jù)庫，其做法是確保任何數(shù)據(jù)值只存儲一次(在內(nèi)容原子中)，而絕不重復(fù)。這個特征提供了建造第一標準形式數(shù)據(jù)庫的基礎(chǔ)。本發(fā)明還允許動態(tài)方案演變。一個類型原子的任何(或全部)屬性可以隨意改變。例如，可以改變“濕度”的類型原子，由此改變所有的“濕度”的場合的描述而不影響相關(guān)的內(nèi)容原子和任何的場合原子。，與傳統(tǒng)的DBMS相比，這是一個顯著的優(yōu)點，對于傳統(tǒng)的DBMS而言，當進行改變記錄布局、添加或去除字段、等等操作時，需要重建DBMS。可以從內(nèi)部關(guān)系(記錄)中添加分子(字段)、改變其格式、或者將其擦除，而不影響數(shù)據(jù)庫的其他部分。無需進行數(shù)據(jù)庫重建、卸載/裝載、等等操作，這就降低了成本和減少了數(shù)據(jù)管理的復(fù)雜性，還避免了停機時間。本發(fā)明也不需要索引字段。而由基于內(nèi)容原子的整體搜索結(jié)構(gòu)提供迅速查找特定數(shù)據(jù)值的能力。本發(fā)明的搜索結(jié)構(gòu)(如上面參照圖9所描述的那樣)要比索引更穩(wěn)健，后者一般被保持在分開的文件中。于是本發(fā)明的搜索結(jié)構(gòu)減少了數(shù)據(jù)庫設(shè)計和管理的復(fù)雜性。與現(xiàn)有技術(shù)的系統(tǒng)相比，本發(fā)明有幾個特性和存儲方面的優(yōu)點?？梢詳嚅_在重新連接場合原子而不觸及相關(guān)聯(lián)的類型或內(nèi)容原子。例如，在一個步驟中“JohnSmith”這個場合原子可以與類型原子“顧客”斷開而與類型原子“供給者”重新連接。在傳統(tǒng)的DBMS中，這個操作需要刪去一個記錄并且創(chuàng)建另一個記錄，這是一個慢很多的過程。每個數(shù)據(jù)值/性質(zhì)(即“JohnSmith”)在數(shù)據(jù)庫內(nèi)將只在一個內(nèi)容原子中出現(xiàn)一次。這個特征節(jié)省了存儲空間。此外，把所有的場合的數(shù)據(jù)內(nèi)容“JohnSmith”改為“TomSmith”只需作一次處理，這就極大地提高了系統(tǒng)的性能。由于查找“JohnSmith”只需要識別一個值，然后它把數(shù)據(jù)內(nèi)容“JohnSmith”提供給所有的場合，因此提高了性能。此外，在本發(fā)明中，記錄中的空字段(即具有零值的字段)不存在，于是節(jié)省了空間并且提高了性能。能夠把復(fù)雜的數(shù)據(jù)結(jié)構(gòu)作為數(shù)據(jù)庫的“天生的”部分來實現(xiàn)，而不需要作復(fù)雜的操作和變換來適合數(shù)據(jù)結(jié)構(gòu)。這種能力提高了性能，因為它對于每次讀寫避免了變換過程，因此也節(jié)省了存儲空間。因為是在場合原子層而不是在記錄或?qū)ο髮哟鎯v史信息，因此在本發(fā)明還能提高性能和節(jié)省存儲空間。雖然已經(jīng)以某種程度的特殊性描述了本發(fā)明，但應(yīng)該理解，熟悉本領(lǐng)域的人可以改變其元素而不偏離本發(fā)明的精神和范圍。本發(fā)明只由權(quán)利要求書及其等價物限定。權(quán)利要求1.一種用于存儲數(shù)據(jù)的存儲器，所述數(shù)據(jù)在信息處理系統(tǒng)中通過程序執(zhí)行而被存取，其特征在于，所述存儲器包括存儲在所述存儲器中的一種數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)包括被所述程序使用的駐留在數(shù)據(jù)庫中的信息，并且包括多個內(nèi)容元素，其中，每個所述內(nèi)容元素包含一個唯一的數(shù)據(jù)項；多個類型元素，其中，每個所述類型元素存儲類型數(shù)據(jù)，并且每個所述類型元素包括一個唯一的類型處理；以及多個場合元素，其中，每個所述場合元素連接一個所述內(nèi)容元素和一個所述類型元素。2.如權(quán)利要求1所述的存儲器，其特征在于，每個所述數(shù)據(jù)項被唯一存儲在僅僅一個所述內(nèi)容元素中。3.如權(quán)利要求1所述的存儲器，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個內(nèi)部關(guān)系，其中，每個所述內(nèi)部關(guān)系包括一個或數(shù)個連接在一起的所述場合元素。4.如權(quán)利要求3所述的存儲器，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個外部關(guān)系，其中，每個所述外部關(guān)系包括一個或數(shù)個由連接手段連接在一起的所述內(nèi)部關(guān)系。5.如權(quán)利要求4所述的存儲器，其特征在于，所述連接手段包括在第一內(nèi)部關(guān)系中的一個所述內(nèi)容原子，所述第一內(nèi)部關(guān)系包含一個指向在第二內(nèi)部關(guān)系中的一個所述場合原子的指針。6.如權(quán)利要求1所述的存儲器，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個歷史鏈接，其中，每個所述歷史鏈接把一個新的所述場合元素連至一個老的所述場合元素。7.如權(quán)利要求1所述的存儲器，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括數(shù)據(jù)詞典，其中，所述類型元素存儲在所述數(shù)據(jù)詞典中。8.如權(quán)利要求1所述的存儲器，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括搜索結(jié)構(gòu)，所述搜索結(jié)構(gòu)包括一個或數(shù)個小結(jié)構(gòu)，其中，每個所述小結(jié)構(gòu)包含一個或數(shù)個連接在一起的所述內(nèi)容元素；以及對于每個所述小結(jié)構(gòu)有一個矢量，該矢量包括一個或數(shù)個數(shù)據(jù)字節(jié)，其中，所述矢量確定對于所要的所述內(nèi)容元素要搜索哪個所述小結(jié)構(gòu)。9.一種用于存儲數(shù)據(jù)的計算機可讀取的媒體，所述數(shù)據(jù)在信息處理系統(tǒng)中通過程序執(zhí)行而被存取，其特征在于，所述計算機可讀取的媒體包括存儲在所述計算機可讀取的媒體上的一種數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)包括被所述程序使用的駐留在數(shù)據(jù)庫中的信息，并且包括多個內(nèi)容元素，其中，每個所述內(nèi)容元素包含一個唯一的數(shù)據(jù)項；多個類型元素，其中，每個所述類型元素存儲類型數(shù)據(jù)，并且每個所述類型元素包括一個唯一的類型處理；以及多個場合元素，其中，每個所述場合元素連接一個所述內(nèi)容元素和一個所述類型元素。10.如權(quán)利要求9所述的計算機可讀取的媒體，其特征在于，每個所述數(shù)據(jù)項被唯一存儲在僅僅一個所述內(nèi)容元素中。11.如權(quán)利要求9所述的計算機可讀取的媒體，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個內(nèi)部關(guān)系，其中，每個所述內(nèi)部關(guān)系包括一個或數(shù)個連接在一起的所述場合元素。12.如權(quán)利要求9所述的計算機可讀取的媒體，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個外部關(guān)系，其中，每個所述外部關(guān)系包括一個或數(shù)個由連接手段連接在一起的所述內(nèi)部關(guān)系。13.如權(quán)利要求12所述的計算機可讀取的媒體，其特征在于，所述連接手段包括在第一內(nèi)部關(guān)系中的一個所述內(nèi)容原子，所述第一內(nèi)部關(guān)系包含一個指向在第二內(nèi)部關(guān)系中的一個所述場合原子的指針。14.如權(quán)利要求9所述的計算機可讀取的媒體，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個歷史鏈接，其中，每個所述歷史鏈接把一個新的所述場合元素連至一個老的所述場合元素。15.如權(quán)利要求9所述的計算機可讀取的媒體，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括數(shù)據(jù)詞典，其中，所述類型元素存儲在所述數(shù)據(jù)詞典中。16.如權(quán)利要求9所述的計算機可讀取的媒體，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括搜索結(jié)構(gòu)，所述搜索結(jié)構(gòu)包括一個或數(shù)個小結(jié)構(gòu)，其中，每個所述小結(jié)構(gòu)包含一個或數(shù)個連接在一起的所述內(nèi)容元素；以及對于每個所述小結(jié)構(gòu)有一個矢量，該矢量包括一個或數(shù)個數(shù)據(jù)字節(jié)，其中，所述矢量確定對于所要的所述內(nèi)容元素要搜索哪個所述小結(jié)構(gòu)。17.一種信息處理系統(tǒng)，其特征在于，所述信息處理系統(tǒng)包括一個或數(shù)個處理器；操作系統(tǒng)的一個或數(shù)個圖象，所述圖象用于控制所述處理器的運行；在所述處理器中執(zhí)行的一個或數(shù)個程序；存儲裝置；以及存儲在所述存儲裝置中的一種數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)包括被所述程序使用的駐留在數(shù)據(jù)庫中的信息，并且包括多個內(nèi)容元素，其中，每個所述內(nèi)容元素包含一個唯一的數(shù)據(jù)項；多個類型元素，其中，每個所述類型元素存儲類型數(shù)據(jù)，并且每個所述類型元素包括一個唯一的類型處理；以及多個場合元素，其中，每個所述場合元素連接一個所述內(nèi)容元素和一個所述類型元素。18.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，其特征在于，每個所述數(shù)據(jù)項被唯一存儲在僅僅一個所述內(nèi)容元素中。19.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個內(nèi)部關(guān)系，其中，每個所述內(nèi)部關(guān)系包括一個或數(shù)個連接在一起的所述場合元素。20.如權(quán)利要求19所述的信息處理系統(tǒng)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個外部關(guān)系，其中，每個所述外部關(guān)系包括一個或數(shù)個由連接手段連接在一起的所述內(nèi)部關(guān)系。21.如權(quán)利要求20所述的信息處理系統(tǒng)，其特征在于，所述連接手段包括在第一內(nèi)部關(guān)系中的一個所述內(nèi)容原子，所述第一內(nèi)部關(guān)系包含一個指向在第二內(nèi)部關(guān)系中的一個所述場合原子的指針。22.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括一個或數(shù)個歷史鏈接，其中，每個所述歷史鏈接把一個新的所述場合元素連至一個老的所述場合元素。23.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括數(shù)據(jù)詞典，其中，所述類型元素存儲在所述數(shù)據(jù)詞典中。24.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)還包括搜索結(jié)構(gòu)，所述搜索結(jié)構(gòu)包括一個或數(shù)個小結(jié)構(gòu)，其中，每個所述小結(jié)構(gòu)包含一個或數(shù)個連接在一起的所述內(nèi)容元素；以及對于每個所述小結(jié)構(gòu)有一個矢量，該矢量包括一個或數(shù)個數(shù)據(jù)字節(jié)，其中，所述矢量確定對于所要的所述內(nèi)容元素要搜索哪個所述小結(jié)構(gòu)。25.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，所述信息處理系統(tǒng)還包括用于將所述數(shù)據(jù)項添加至所述數(shù)據(jù)結(jié)構(gòu)的手段，所述添加用的手段包括用于接收所述數(shù)據(jù)項的手段；用于創(chuàng)建包含數(shù)據(jù)元素的新的所述內(nèi)容元素的手段；用于創(chuàng)建連至新的所述內(nèi)容元素的新的所述場合元素的手段；以及用于把新的所述內(nèi)容元素和適當?shù)乃鲱愋驮剡B至新的所述場合元素的手段。26.如權(quán)利要求25所述的信息處理系統(tǒng)，其特征在于，所述信息處理系統(tǒng)還包括用于確定所述數(shù)據(jù)項是否已存在于所述數(shù)據(jù)結(jié)構(gòu)的所述內(nèi)容元素之中的手段；以及用于把新的所述場合元素連至現(xiàn)有的所述內(nèi)容元素的手段。27.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，所述信息處理系統(tǒng)還包括用于搜索所述數(shù)據(jù)結(jié)構(gòu)以找出所要的所述數(shù)據(jù)項的手段，所述手段包括用于根據(jù)在所要的所述數(shù)據(jù)項中的一個或數(shù)個字節(jié)選擇要搜索的小結(jié)構(gòu)的手段；以及用于搜索所述小結(jié)構(gòu)以找出所要的所述內(nèi)容元素的手段。28.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，所述信息處理系統(tǒng)還包括用于在所述數(shù)據(jù)結(jié)構(gòu)中更新所述內(nèi)容元素的手段，所述用于更新的手段包括用于創(chuàng)建新的所述內(nèi)容元素的手段；用于創(chuàng)建新的所述場合元素的手段；用于把新的所述內(nèi)容元素連至新的所述場合元素的手段；以及用于把新的所述場合元素連至老的所述場合元素的手段。29.如權(quán)利要求17所述的信息處理系統(tǒng)，其特征在于，所述信息處理系統(tǒng)還包括用于在所述數(shù)據(jù)結(jié)構(gòu)中更新所述內(nèi)容元素的手段，所述用于更新的手段包括用于在所述內(nèi)容元素中改變所述數(shù)據(jù)項的手段；以及用于把經(jīng)過改變的內(nèi)容元素重新連至現(xiàn)有的場合元素的手段。30.一種處理數(shù)據(jù)庫中的數(shù)據(jù)的方法，其特征在于，所述方法包括下述步驟創(chuàng)建多個內(nèi)容元素，其中，每個所述內(nèi)容元素包含一個唯一的數(shù)據(jù)項；創(chuàng)建多個類型元素，其中，每個所述類型元素存儲類型數(shù)據(jù)，并且每個所述類型元素包括一個唯一的類型處理；以及創(chuàng)建多個場合元素，其中，每個所述場合元素連接一個所述內(nèi)容元素和一個所述類型元素。31.如權(quán)利要求30所述的方法，其特征在于，每個所述數(shù)據(jù)項唯一存儲在僅僅一個所述內(nèi)容元素中。32.如權(quán)利要求30所述的方法，其特征在于，所述方法還包括把新的所述數(shù)據(jù)項添加至所述數(shù)據(jù)庫的步驟，所述添加步驟包括下述步驟接收所述數(shù)據(jù)項；創(chuàng)建包含數(shù)據(jù)元素的新的所述內(nèi)容元素；創(chuàng)建連至新的所述內(nèi)容元素的新的所述場合元素；以及把新的所述內(nèi)容元素和適當?shù)乃鲱愋驮剡B至新的所述場合元素。33.如權(quán)利要求32所述的方法，其特征在于，所述方法還包括確定所述數(shù)據(jù)項是否已存在于所述數(shù)據(jù)庫的所述內(nèi)容元素之中；以及把新的所述場合元素連至現(xiàn)有的所述內(nèi)容元素。34.如權(quán)利要求30所述的方法，其特征在于，所述方法還包括搜索所述數(shù)據(jù)庫，以找出所要的所述數(shù)據(jù)項的步驟，所述搜索包括下述步驟根據(jù)在所要的所述數(shù)據(jù)項中的一個或數(shù)個字節(jié)選擇要搜索的小結(jié)構(gòu)；以及搜索所述小結(jié)構(gòu)，以找出所要的所述內(nèi)容元素。35.如權(quán)利要求30所述的方法，其特征在于，所述方法還包括更新所述數(shù)據(jù)庫中的所述內(nèi)容元素的步驟，所述更新步驟包括下述步驟創(chuàng)建新的所述內(nèi)容元素；創(chuàng)建新的所述場合元素；把新的所述內(nèi)容元素連至新的所述場合元素；以及把新的所述場合元素連至老的所述場合元素。36.如權(quán)利要求30所述的方法，其特征在于，所述方法還包括更新所述數(shù)據(jù)庫中的所述內(nèi)容元素的步驟，所述更新步驟包括下述步驟改變所述內(nèi)容元素中的所述數(shù)據(jù)項；以及把經(jīng)過改變的內(nèi)容元素重新連至現(xiàn)有的場合元素。全文摘要本發(fā)明針對一種數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng),它設(shè)計來存儲和操作任何類型的數(shù)據(jù)和數(shù)據(jù)類型的任何組合?；A(chǔ)數(shù)據(jù)結(jié)構(gòu)是唯一柔性的,因此對于DBMS,數(shù)據(jù)庫中的數(shù)據(jù)將以與DBMS的存取方法相符的類型出現(xiàn)。此外,本發(fā)明允許對于同一基礎(chǔ)數(shù)據(jù)同時有不同的存取方法,使得它可以在一個容易管理的系統(tǒng)內(nèi)與復(fù)雜數(shù)據(jù)一起工作。本發(fā)明的一個關(guān)鍵方面是數(shù)據(jù)的“原子化”。原子化是根據(jù)數(shù)據(jù)內(nèi)容的定義以及根據(jù)它在數(shù)據(jù)庫中的出現(xiàn)或場合,把數(shù)據(jù)內(nèi)容的存儲加以分開。在數(shù)據(jù)庫中,原子是最基本的元素。數(shù)據(jù)內(nèi)容存儲在內(nèi)容原子中,數(shù)據(jù)定義存儲在類型原子中,而同一數(shù)據(jù)值/性質(zhì)的每個場合由場合原子表示。當連接時,三個不同的原子類型形成一個分子。在數(shù)據(jù)庫中,可以用把數(shù)個分子的場合原子連接在一起形成內(nèi)部關(guān)系,并且再把內(nèi)部關(guān)系連接在一起形成外部關(guān)系的方式來表示復(fù)雜數(shù)據(jù)。文檔編號G06F17/30GK1255215SQ98804865公開日2000年5月31日申請日期1998年5月6日優(yōu)先權(quán)日1997年5月6日發(fā)明者奧拉夫·韋德申請人:伯特斯泰普技術(shù)聯(lián)合股份有限公司