專利名稱：用于更快速數(shù)據(jù)訪問的具有用戶定義優(yōu)先權(quán)的方法和信息數(shù)據(jù)庫結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)庫，并且具體地涉及用于優(yōu)化數(shù)據(jù)庫信息訪問時間的方法和數(shù)據(jù)庫結(jié)構(gòu)。
背景技術(shù)：
數(shù)據(jù)庫是被構(gòu)造使得其可以易于訪問、管理和更新的信息集合。在計算環(huán)境中，數(shù)據(jù)庫有時根據(jù)它們的構(gòu)造方法而被歸類。最普遍的方法是關(guān)系數(shù)據(jù)庫，一種表格式數(shù)據(jù)庫，其中數(shù)據(jù)被定義使得其可以以多種不同的方式被構(gòu)造和訪問。分布式數(shù)據(jù)庫是一種可以在網(wǎng)絡(luò)中的不同節(jié)點(diǎn)之間分散和復(fù)制的數(shù)據(jù)庫。最后，面向?qū)ο缶幊虜?shù)據(jù)庫是一種適合定義成對象類和子類的數(shù)據(jù)的數(shù)據(jù)庫。計算機(jī)數(shù)據(jù)庫典型地包含數(shù)據(jù)記錄或文件的集合，比如舉例來說銷售交易、產(chǎn)品目錄表、存貨清單、以及客戶簡檔。典型地，數(shù)據(jù)庫管理器提供用戶控制讀/寫訪問、指定報告生成、以及分析使用的能力。數(shù)據(jù)庫和數(shù)據(jù)庫管理器在大型機(jī)系統(tǒng)中很普遍，但也存在于較小的分布式工作站和中等規(guī)模的系統(tǒng)比如AS/400和個人計算機(jī)。SQL(結(jié)構(gòu)化查詢語言)是一種用于與數(shù)據(jù)庫引擎進(jìn)行交互用于管理性作業(yè)和檢索與更新數(shù)據(jù)庫的查詢的標(biāo)準(zhǔn)語言。SQL可用于這樣的產(chǎn)品上，比如IBM的DB2TM、微軟的AccessTM、以及來自其它公司比如Oracle、Sybase以及ComputerAssociates(計算機(jī)協(xié)會)的其它數(shù)據(jù)庫產(chǎn)品。SQL語句用于從關(guān)系數(shù)據(jù)庫進(jìn)行信息的交互式查詢和用于收集報告數(shù)據(jù)。盡管SQL是ANSI(美國國家標(biāo)準(zhǔn)學(xué)會)和ISO(國際標(biāo)準(zhǔn)組織)標(biāo)準(zhǔn)，許多數(shù)據(jù)庫產(chǎn)品支持具有擴(kuò)展到標(biāo)準(zhǔn)語言的所有權(quán)的SQL。查詢采取命令語言的形式，其允許用戶選擇、插入、更新、定位記錄和在數(shù)據(jù)上執(zhí)行功能等等。
關(guān)系數(shù)據(jù)庫還可以存在于被構(gòu)造成一組規(guī)范描述的表格的數(shù)據(jù)項目的集合中，其中數(shù)據(jù)可以從所述表格以各種方式進(jìn)行訪問而不必改造數(shù)據(jù)庫表格的基本結(jié)構(gòu)。數(shù)據(jù)還可以使用屬性關(guān)系規(guī)則和基于與表格中的記錄有關(guān)的事件激活的觸發(fā)器進(jìn)行索引。除了相對易于創(chuàng)建和訪問之外，關(guān)系數(shù)據(jù)庫還具有易于擴(kuò)展的重要優(yōu)點(diǎn)。在原始數(shù)據(jù)庫創(chuàng)建之后，可以添加新的數(shù)據(jù)類別而無需修改所有現(xiàn)有應(yīng)用。關(guān)系數(shù)據(jù)庫是一組包含適合預(yù)定義類別的數(shù)據(jù)的一個或多個表格。每個表格包含一個或多個數(shù)據(jù)類別，稱作數(shù)據(jù)字段，其典型地被按列安排。每行，稱作數(shù)據(jù)記錄，包含數(shù)據(jù)的唯一實(shí)例(instance)，稱作由列(數(shù)據(jù)字段)所定義的類別的信息元素或條目。數(shù)據(jù)庫的用戶可以基于來自屬于數(shù)據(jù)庫的一個或多個表格的一個或多個字段的連接獲得察看感興趣的數(shù)據(jù)庫信息。當(dāng)創(chuàng)建關(guān)系數(shù)據(jù)庫時，我們還可以通過定義字段屬性來定義數(shù)據(jù)庫字段的每一個中的可能值的域，因此對包含在數(shù)據(jù)庫字段中的數(shù)據(jù)值施加約束，比如舉例來說字段的性質(zhì)(例如文本或數(shù)字等等)、字段的長度(例如256字符或具有二個十進(jìn)制的數(shù)字等等)、或字段的范圍(數(shù)字范圍為從0到1000等等)。關(guān)系數(shù)據(jù)庫的定義產(chǎn)生了元數(shù)據(jù)表格，其是包括在數(shù)據(jù)庫中的數(shù)據(jù)的定義或說明。
近幾十年來，數(shù)據(jù)庫已經(jīng)變成工業(yè)界的重要要素。從小的零售店到大的巨人企業(yè)以及電信工業(yè)界，數(shù)據(jù)的管理是關(guān)鍵因素并且經(jīng)常使用信息數(shù)據(jù)庫來執(zhí)行。數(shù)據(jù)存儲器采取其中存儲器引擎放置所有的數(shù)據(jù)庫信息的介質(zhì)。多數(shù)情況下，物理存儲器包括硬盤驅(qū)動器(HDD)，而在其它情況下它可以包括隨機(jī)訪問存儲器(RAM)或閃存盤。在工業(yè)界有一種趨勢就是在RAM中存儲給定數(shù)據(jù)庫結(jié)構(gòu)的特定表格和在HDD上存儲其他內(nèi)容。由這種實(shí)現(xiàn)引起的麻煩是從數(shù)據(jù)庫引擎請求數(shù)據(jù)的應(yīng)用必須單獨(dú)調(diào)用數(shù)據(jù)庫引擎以檢索信息。這樣實(shí)現(xiàn)的好處在于來自于RAM存儲器的響應(yīng)比來自硬盤的響應(yīng)快得多(例如從高毫微秒到低微秒的范圍與毫秒范圍)并且甚至高于閃存盤的響應(yīng)速度，因為在這個前者的情況下，數(shù)據(jù)轉(zhuǎn)移調(diào)用必須通過數(shù)據(jù)訪問接口，其引起顯著的訪問時間開銷。
在關(guān)系表格中，BLOB(二進(jìn)制大型對象)類型是通常作為指針參考存儲的唯一數(shù)據(jù)類型。該指針參考由為BLOB數(shù)據(jù)分配存儲位置到正常存儲介質(zhì)的數(shù)據(jù)庫引擎來控制。但是甚至在最新的數(shù)據(jù)庫應(yīng)用‘my SQL cluster，(‘我的SQL簇’)中，BLOB存儲器是唯一可應(yīng)用到HDD存儲介質(zhì)。二進(jìn)制大型對象通常是數(shù)據(jù)塊，其中數(shù)據(jù)塊的大小可以是可變的，如在圖片、聲音剪輯等等中的情況?？勺兇笮≡跇?biāo)準(zhǔn)數(shù)據(jù)庫引擎中不是優(yōu)選的，因為它們使得成幀數(shù)據(jù)分段復(fù)雜。存儲器(例如，RAM)數(shù)據(jù)庫發(fā)現(xiàn)了BLOB怪異之處在于它們通常用于使用8比特指針來工作并且因為它在成本上更有效地在硬盤上比在存儲器上存儲更大的數(shù)據(jù)分段，并且使用指針來參考它。然而，在硬盤上BLOB的這種實(shí)現(xiàn)使得存儲在其中的數(shù)據(jù)不可用于要求快速數(shù)據(jù)訪問的應(yīng)用，比如在微秒或低毫秒的范圍中。
因此，由現(xiàn)有解決方案引起的問題在于當(dāng)這樣的元素是各種類型時，它們不總是支持用于訪問給定數(shù)據(jù)庫的數(shù)據(jù)元素所需的速度。例如，在給定的數(shù)據(jù)記錄中，可以存在各種類型和大小的信息元素，比如舉例來說文本元素以及生物統(tǒng)計模板(biometric template)、聲音剪輯和BITMAP圖形格式的圖片。這些元素中的某些經(jīng)常需要在微秒范圍內(nèi)被訪問，其它僅需要在毫秒范圍內(nèi)被訪問，而還有其它的元素需要在幾秒內(nèi)被訪問。
數(shù)據(jù)元素的相對訪問時間之間的區(qū)別可能對于應(yīng)用來說是很關(guān)鍵的，因為它使得在參考、存儲和檢索數(shù)據(jù)的方法上具有極大不同。這無疑地影響了數(shù)據(jù)庫系統(tǒng)的成本和可靠性。
例如，讓我們考慮具有基本移動電話訂費(fèi)、具有電子郵件、多媒體消息服務(wù)(MMS)、無線應(yīng)用協(xié)議(WAP)接入、定位服務(wù)、短消息系統(tǒng)(SMS)等等的一般電信訂戶。訂戶可以另外擁有多個個性化鈴聲和呼叫前通知。包括上面所述信息的所有訂戶簡檔信息被存儲在移動電話網(wǎng)絡(luò)的歸屬訂戶系統(tǒng)(HSS)節(jié)點(diǎn)的數(shù)據(jù)庫中。當(dāng)訂戶使用網(wǎng)絡(luò)登記了他的移動電話時，立即需要來自網(wǎng)絡(luò)登記所需的HSS數(shù)據(jù)庫的其相關(guān)數(shù)據(jù)記錄的所有數(shù)據(jù)元素。另一方面，僅當(dāng)訂戶需要改變當(dāng)前設(shè)置時才需要對可能的鈴聲或呼叫前通知的列表進(jìn)行訪問。在任何給定時間僅僅需要來自該訂戶記錄的特定數(shù)據(jù)，而其余的在配置或參考期間需要。
在高速訪問區(qū)域比如RAM中存儲所有訂戶信息到訂戶記錄中是不經(jīng)濟(jì)的，而比如硬盤(HDD)的區(qū)域是低效的，因為訪問最慢的大型數(shù)據(jù)元素還將減慢那個記錄的所有其它較小但必需元素的訪問。例如，當(dāng)訪問給定數(shù)據(jù)庫的整個訂戶記錄時，在當(dāng)前的實(shí)現(xiàn)中該系統(tǒng)必須首先鎖住整個記錄用于安全讀取(這樣以來沒有任何其它數(shù)據(jù)庫交易可以在讀取期間修改數(shù)據(jù))，并且然后試圖讀取記錄和返回信息給請求者。這個過程涉及識別數(shù)據(jù)文件中的記錄位置(與硬盤上的扇區(qū)位置的偏移)，并且然后要么讀取整個記錄并且從數(shù)據(jù)流分析所要求的字段要么跳過偏移到所需的字段(該偏移在元表格中定義)并且讀取該數(shù)據(jù)。這樣，讀取過程由于偏移讀取和/或分析而導(dǎo)致很慢。當(dāng)數(shù)據(jù)元素變得更大時，訪問速度減慢了讀取并且進(jìn)一步影響了記錄的所有數(shù)據(jù)變量的返回。在電信環(huán)境中，或者其中在低的毫秒時間范圍內(nèi)需要做出決定的任何其它領(lǐng)域中，用于提供業(yè)務(wù)給訂戶的訪問時間因此受到負(fù)面影響。此外，在電信業(yè)界中，需要數(shù)據(jù)元素首先識別訂戶，并且然后提供可以被推遲直到訂戶登記完成之后的額外服務(wù)。在這種情況下，需要兩級數(shù)據(jù)可用性1)登記訂戶所需的數(shù)據(jù)元素，其需要很快，并且2)服務(wù)客戶需要所需的數(shù)據(jù)元素，其可以被提供具有一定的時延而不會影響訂戶服務(wù)。假設(shè)登記過程需要有限時間，如果服務(wù)數(shù)據(jù)在這個期間被加載，那么整個過程將需要更少的時間。
集中數(shù)據(jù)存儲的嘗試稱作CDS(中央數(shù)據(jù)存儲)在近幾年已經(jīng)出現(xiàn)在數(shù)據(jù)庫業(yè)界。實(shí)際上，該機(jī)制滿足了在單個管理機(jī)下存儲的單獨(dú)數(shù)據(jù)的虛擬合并，其中高度重要的數(shù)據(jù)被存儲在較快的存儲裝置中，比如舉例來說存儲在RAM中，而低重要性的數(shù)據(jù)被存儲在較慢的并且較便宜的存儲裝置中，比如舉例來說HDD。數(shù)據(jù)的檢索涉及兩步過程，第一步檢索數(shù)據(jù)的位置，并且第二步檢索數(shù)據(jù)。為了合并多個應(yīng)用成為一個邏輯數(shù)據(jù)庫，創(chuàng)建新的元文件，其列出了訂戶的主要索引和指向每個數(shù)據(jù)集合的數(shù)據(jù)存儲的指針。當(dāng)應(yīng)用竭力相對于索引定位數(shù)據(jù)時，可以出現(xiàn)以下兩個事情之一a)CDS可以將該交易轉(zhuǎn)移到參考的數(shù)據(jù)庫或者返回用于該應(yīng)用的指針來直接檢索數(shù)據(jù)。CDS可以根據(jù)交易請求中的標(biāo)記設(shè)置作用于兩種模式。雖然這是有益的向前步驟，但它沒有給出將表格中的每一個數(shù)據(jù)元素分割到不同存儲位置中的靈活性，也沒有不同地處置較少可用的數(shù)據(jù)，或者在數(shù)據(jù)指針的讀取上提供記錄鎖定，指向由主數(shù)據(jù)庫引擎檢索的變量或多階數(shù)據(jù)的索引。
現(xiàn)在參考圖1(現(xiàn)有技術(shù))，其是當(dāng)前實(shí)現(xiàn)中已知的數(shù)據(jù)庫結(jié)構(gòu)的典型表示。圖1中所示的是信息數(shù)據(jù)庫(未示出)的四個字段100、102、104和106的定義。四個字段的每一字段的特性分別使用字段屬性101、103、105和107來定義。例如，屬性101定義了數(shù)據(jù)庫字段100的特性，其因此是字符串類型，具有十一(11)個字符的長度，具有如圖所示的格式(安排)，并且在數(shù)據(jù)庫的原始索引中找到。這樣，基于圖1中所示的數(shù)據(jù)庫定義，創(chuàng)建數(shù)據(jù)庫，其中每個記錄包括具有如圖所示的屬性所定義的特性的四個字段。典型地，記錄的數(shù)據(jù)庫字段被存儲在預(yù)定的位置上，比如舉例來說在RAM、HDD等等中。當(dāng)接收到一個用于從給定記錄中檢索信息的請求時，從數(shù)據(jù)庫請求來自四個字段的每一字段的信息。因此，當(dāng)數(shù)據(jù)庫字段之一包括大量信息時，比如舉例來說圖形文件，則存儲在整個數(shù)據(jù)記錄中的信息到請求者的檢索和傳輸僅由其中一個字段所減慢。
因此，易于理解的是，為了克服現(xiàn)有解決方案的不足和缺點(diǎn)，擁有一種方法和數(shù)據(jù)庫結(jié)構(gòu)將是有益的，其中給定數(shù)據(jù)庫記錄的每個信息元素可以與訪問優(yōu)先權(quán)信息有關(guān)，并且其中基于這個優(yōu)先權(quán)信息將從數(shù)據(jù)庫返回到查詢應(yīng)用(或者用戶)。
本發(fā)明提供了這樣的方法和系統(tǒng)。

發(fā)明內(nèi)容
一方面，本發(fā)明是一種用于信息數(shù)據(jù)庫管理的方法，該方法包括步驟a.為數(shù)據(jù)庫結(jié)構(gòu)定義一個或多個數(shù)據(jù)字段；并且b.為所述一個或多個字段的至少一個字段，定義包含在該字段中的數(shù)據(jù)的優(yōu)先權(quán)等級的指示。
另一方面，本發(fā)明是一種信息數(shù)據(jù)庫結(jié)構(gòu)，包括多個數(shù)據(jù)字段；以及包含在所述多個數(shù)據(jù)字段的至少一個字段中的數(shù)據(jù)的優(yōu)先權(quán)等級的指示。


為了更詳細(xì)地理解本發(fā)明，對于其它目的及其優(yōu)勢，現(xiàn)在將結(jié)合附圖參考下面描述，其中圖1(現(xiàn)有技術(shù))是當(dāng)前實(shí)現(xiàn)中的數(shù)據(jù)庫結(jié)構(gòu)的典型表示；圖2是根據(jù)本發(fā)明的優(yōu)先實(shí)施例用于新數(shù)據(jù)庫結(jié)構(gòu)的新元數(shù)據(jù)的典型高級表示；
圖3是根據(jù)本發(fā)明的優(yōu)先實(shí)施例的數(shù)據(jù)庫結(jié)構(gòu)的典型高級表示；圖4是根據(jù)本發(fā)明的優(yōu)先實(shí)施例的第一典型變型的數(shù)據(jù)庫結(jié)構(gòu)的典型高級框圖；圖5是根據(jù)本發(fā)明的優(yōu)先實(shí)施例的第二典型變型的數(shù)據(jù)庫結(jié)構(gòu)的典型高級框圖；圖6是根據(jù)本發(fā)明的優(yōu)先實(shí)施例用于創(chuàng)建包括與數(shù)據(jù)庫字段的至少一個相關(guān)的優(yōu)先權(quán)信息的數(shù)據(jù)庫結(jié)構(gòu)的方法的典型流程圖；圖7是實(shí)現(xiàn)本發(fā)明的優(yōu)先實(shí)施例的數(shù)據(jù)庫節(jié)點(diǎn)的典型高級框圖；以及圖8是根據(jù)本發(fā)明的優(yōu)先實(shí)施例用于從數(shù)據(jù)庫結(jié)構(gòu)檢索信息的方法的典型流程圖。
具體實(shí)施例方式
本發(fā)明的創(chuàng)新教導(dǎo)將特別參照各種典型實(shí)施例進(jìn)行描述。然而，應(yīng)當(dāng)理解這類實(shí)施例僅僅提供了本發(fā)明創(chuàng)新教導(dǎo)的許多有益使用的一些例子。通常，在本申請的說明書中做出的陳述不必限制本發(fā)明的各種要求方面中的任一方面。而且，某些陳述可以適用于某些創(chuàng)新特征而不適用于其它特征。在附圖中，在整個視圖中類似的或相同的部件被賦予同樣的參考數(shù)字。
根據(jù)本發(fā)明，數(shù)據(jù)庫的信息元素，即存儲在數(shù)據(jù)庫的數(shù)據(jù)字段中的信息被給予優(yōu)先權(quán)等級，比如舉例來說，通過與優(yōu)先權(quán)指示符相關(guān)聯(lián)，其可以基于其優(yōu)先權(quán)等級選擇地從數(shù)據(jù)庫檢索信息。例如，必須以可能最快方式進(jìn)行訪問的關(guān)鍵數(shù)據(jù)可以被存儲在數(shù)據(jù)庫的高優(yōu)先權(quán)字段中，而數(shù)據(jù)庫的所有其它字段可以被給予缺省，較低的優(yōu)先權(quán)指示。當(dāng)在數(shù)據(jù)庫中接收到用于請求信息的查詢時，不是匹配查詢標(biāo)準(zhǔn)的整個記錄(或多個記錄)被檢索并立即返回。相反地，數(shù)據(jù)庫信息的檢索和傳輸在以下步驟中被執(zhí)行第一，僅僅讀取高優(yōu)先權(quán)數(shù)據(jù)字段，并且它們的信息使用第一查詢響應(yīng)被返回到請求者。同時，較低優(yōu)先權(quán)數(shù)據(jù)字段被進(jìn)一步讀取，其因為它們可能包含更大數(shù)量的對于請求者來說不必如高優(yōu)先權(quán)數(shù)據(jù)一樣快的數(shù)據(jù)而可能花費(fèi)更長時間。當(dāng)較低優(yōu)先權(quán)數(shù)據(jù)字段的檢索也完成時，那個信息也被返回到請求者。以這種方式，關(guān)鍵數(shù)據(jù)的傳輸不再因為訪問數(shù)據(jù)庫記錄的非關(guān)鍵數(shù)據(jù)字段的時延而受到危害。
現(xiàn)在參照圖2，其是根據(jù)本發(fā)明的優(yōu)先實(shí)施例用于新數(shù)據(jù)庫結(jié)構(gòu)的新元數(shù)據(jù)的典型高級表示。在圖2中，根據(jù)本發(fā)明優(yōu)選實(shí)施例用于創(chuàng)建數(shù)據(jù)庫結(jié)構(gòu)的新元數(shù)據(jù)200被示出為包括以優(yōu)先權(quán)等級標(biāo)簽202形式的優(yōu)先權(quán)指示符定義，該標(biāo)簽可能具有典型值‘高’、‘中’或‘低’。新的元數(shù)據(jù)200可能任選地進(jìn)一步包括物理位置的指示204-208，與優(yōu)先權(quán)等級標(biāo)簽之一有關(guān)的每個信息元素被存儲在其中，比如舉例來說高優(yōu)先權(quán)信息元素被存儲在具有很短訪問時間的隨機(jī)訪問存儲器(RAM)中，中優(yōu)先權(quán)數(shù)據(jù)被存儲在具有較長訪問時間的本地硬盤驅(qū)動器(HDD)F上，并且低優(yōu)先權(quán)信息也被存儲在本地HDD F上。
現(xiàn)在參考圖3，其是根據(jù)本發(fā)明的優(yōu)先實(shí)施例使用結(jié)合圖2描述的新元數(shù)據(jù)200創(chuàng)建的數(shù)據(jù)庫結(jié)構(gòu)300的典型高級表示。當(dāng)然應(yīng)該理解的是，另外的元數(shù)據(jù)可以被要求來創(chuàng)建整個數(shù)據(jù)庫結(jié)構(gòu)300，盡管為了簡單起見未示出附加的元數(shù)據(jù)。典型的數(shù)據(jù)庫結(jié)構(gòu)300包括四個不同的數(shù)據(jù)字段數(shù)據(jù)字段302包含某些客戶的社會保險號信息，數(shù)據(jù)字段304包含客戶的最后名字，數(shù)據(jù)字段306包含客戶的電話號碼，并且最后數(shù)據(jù)字段308包含客戶的圖片。數(shù)據(jù)庫結(jié)構(gòu)300的四個不同數(shù)據(jù)字段的每一個的特性可以分別使用數(shù)據(jù)字段屬性303、305、307和309來定義，如圖3所示。因為本發(fā)明的新元數(shù)據(jù)200，數(shù)據(jù)字段302、304、306和308的每一個包括與存儲在該數(shù)據(jù)字段中的信息的優(yōu)先權(quán)等級有關(guān)的屬性。例如，數(shù)據(jù)字段302具有優(yōu)先權(quán)屬性310，其被設(shè)置成等級‘高’，其意味著包含在那個字段中的數(shù)據(jù)具有高優(yōu)先權(quán)并且當(dāng)由查詢請求時應(yīng)當(dāng)首先被返回。同樣的數(shù)據(jù)字段302還可以包括索引位置屬性312，其指定其中包含在那個字段中的數(shù)據(jù)被存儲的物理位置，即在RAM中。同樣，所有其它字段304、306和308也可以具有優(yōu)先權(quán)屬性和位置屬性，它們指定它們所包含的數(shù)據(jù)的優(yōu)先權(quán)以及它們的數(shù)據(jù)被存儲的物理位置。還應(yīng)當(dāng)理解，根據(jù)本發(fā)明給定數(shù)據(jù)庫或給定表格的并非所有數(shù)據(jù)字段必須被給予優(yōu)先權(quán)信息或者包含索引位置指示符。例如，還有可能僅僅數(shù)據(jù)庫或表格字段的特定一些被給予‘高’優(yōu)先權(quán)指示符，而其它根本沒有任何優(yōu)先權(quán)指示。
現(xiàn)在參照圖4，其是根據(jù)本發(fā)明的優(yōu)先實(shí)施例的第一變型的數(shù)據(jù)庫結(jié)構(gòu)400的典型高級框圖。基于新元數(shù)據(jù)200，創(chuàng)建數(shù)據(jù)庫400，其中數(shù)據(jù)庫400可以包括一個或多個數(shù)據(jù)庫表格并且其中數(shù)據(jù)庫的表格之一包括例如典型數(shù)據(jù)庫字段302、304、306和308，以及多個記錄R1-Rn。對于每個這樣的記錄，數(shù)據(jù)庫400可以包括數(shù)據(jù)字段優(yōu)先權(quán)指示310，如上面所描述的。數(shù)據(jù)字段優(yōu)先權(quán)信息可以采取如上所述的字段屬性310的形式，或者還可以具有其它特性，比如數(shù)據(jù)被存儲的位置或者與這樣的數(shù)據(jù)字段有關(guān)的功能。
圖5是根據(jù)本發(fā)明的優(yōu)先實(shí)施例的第二變型的數(shù)據(jù)庫結(jié)構(gòu)的典型高級框圖。根據(jù)本發(fā)明的優(yōu)先實(shí)施例的第二變型，數(shù)據(jù)庫結(jié)構(gòu)包括數(shù)據(jù)庫表格500，用于存儲數(shù)據(jù)庫信息。在當(dāng)前的典型情形中，還假定表格500包括四個表格字段502、504、506和508以及多個記錄R1-Rn，其中表格500存儲各種類型的數(shù)據(jù)。數(shù)據(jù)庫結(jié)構(gòu)還包括另外一個或多個表格510，其存儲與一個或多個字段502-508有關(guān)的優(yōu)先權(quán)等級指示，或者至少某些所提到的字段。在這個實(shí)現(xiàn)中，在表格500和表格510的字段之間存在鏈接，因此保證與數(shù)據(jù)庫的每個字段有關(guān)的優(yōu)先權(quán)指示符的適當(dāng)表示。例如，存儲在表格500的記錄R1的字段502中的數(shù)據(jù)‘xyz’可以被鏈接到表格510的第一條目511‘H’，其表示與包含在那個字段中的數(shù)據(jù)‘xyz’有關(guān)的‘高’優(yōu)先權(quán)等級。同樣，表格510的其它條目520、530和540提供與表格500的記錄R1的剩余三個字段504、506和508有關(guān)的優(yōu)先權(quán)等級指示。以類似的方式，其它表格510可以提供與表格500的其它記錄R2-Rn有關(guān)的優(yōu)先權(quán)信息。在可替換實(shí)施例中，僅一個表格510存在用于定義給定表格或數(shù)據(jù)庫500的數(shù)據(jù)字段的優(yōu)先權(quán)等級指示。
進(jìn)一步存在其它的可能性，包括與數(shù)據(jù)庫結(jié)構(gòu)中的給定表格或者包含在數(shù)據(jù)庫結(jié)構(gòu)中的表格的一個或多個字段有關(guān)的優(yōu)先權(quán)等級指示。
現(xiàn)在參照圖6，其是根據(jù)本發(fā)明的優(yōu)先實(shí)施例用于創(chuàng)建包括與數(shù)據(jù)庫字段的至少一個相關(guān)的優(yōu)先權(quán)等級指示的數(shù)據(jù)庫結(jié)構(gòu)的方法的典型流程圖。在圖6中，首先在步驟610中，可以創(chuàng)建數(shù)據(jù)庫結(jié)構(gòu)，比如舉例來說由系統(tǒng)管理員使用能夠創(chuàng)建數(shù)據(jù)庫的軟件程序。在動作612中，系統(tǒng)管理員可以進(jìn)一步創(chuàng)建和定義數(shù)據(jù)庫字段并且在動作614中管理員可以進(jìn)一步為至少一個字段定義表示那個數(shù)據(jù)字段的優(yōu)先權(quán)的屬性。例如，該系統(tǒng)管理員可以將數(shù)據(jù)庫結(jié)構(gòu)定義為圖3中所表示的一種結(jié)構(gòu)，其中至少一個表格字段包括與那個字段有關(guān)的優(yōu)先權(quán)等級指示。該指示可以包括明確的優(yōu)先權(quán)等級指示(例如‘高’、‘低’優(yōu)先權(quán)等級)和/或暗含的優(yōu)先權(quán)等級指示，比如舉例來說表示其中那個字段的數(shù)據(jù)被存儲的物理位置的索引位置信息。最后在動作616中，數(shù)據(jù)庫可以被填充數(shù)據(jù)。
現(xiàn)在參照圖7，其是實(shí)現(xiàn)本發(fā)明的優(yōu)先實(shí)施例的數(shù)據(jù)庫節(jié)點(diǎn)700的典型高級框圖。圖7中所示的是數(shù)據(jù)庫結(jié)構(gòu)712，其功能可以是存儲各種類型的數(shù)據(jù)，比如舉例來說訂戶記錄、訂戶簡檔以及與訂戶有關(guān)的其它類型信息。信息數(shù)據(jù)庫712可以包括表格結(jié)構(gòu)714，其可以采取各種形式并且其可以包括可能以各種組合在相互之間鏈接的一個或多個數(shù)據(jù)庫表格。連接到信息數(shù)據(jù)庫712的可以是負(fù)責(zé)處理查詢請求720、722和724的數(shù)據(jù)庫服務(wù)邏輯716，所述請求可以源自電信網(wǎng)絡(luò)(未示出)的各種請求者節(jié)點(diǎn)并且其從數(shù)據(jù)庫712請求信息。也包括在數(shù)據(jù)庫節(jié)點(diǎn)700中的是一個或多個存儲器介質(zhì)，比如舉例來說RAM726、HDD驅(qū)動器G728、以及HDD驅(qū)動器F730，其可以各自存儲數(shù)據(jù)庫712的信息的一個或多個部分。應(yīng)當(dāng)理解，結(jié)合當(dāng)前描述的典型情形，存儲在數(shù)據(jù)庫712中的數(shù)據(jù)的至少一部分具有有關(guān)的優(yōu)先權(quán)等級信息，如上所描述的。例如，數(shù)據(jù)庫712的表格結(jié)構(gòu)714的表格的至少某些字段在創(chuàng)建或建立表格結(jié)構(gòu)714期間可能已經(jīng)被賦予優(yōu)先權(quán)等級指示。
現(xiàn)在一起參照先前描述的圖7和圖8，其中圖8是根據(jù)本發(fā)明的優(yōu)先實(shí)施例用于檢索來自數(shù)據(jù)庫712的信息的方法的典型流程圖。在動作810中，用于數(shù)據(jù)庫712的信息的查詢請求720在數(shù)據(jù)庫節(jié)點(diǎn)700處接收，其中請求720可以包括檢索數(shù)據(jù)庫712的特定信息的標(biāo)準(zhǔn)，如本技術(shù)領(lǐng)域所已知的。查詢請求720到達(dá)數(shù)據(jù)庫服務(wù)邏輯716，其中其被處理，動作812。這可以包括確定存儲在數(shù)據(jù)庫712中的數(shù)據(jù)的現(xiàn)有優(yōu)先權(quán)等級的動作814，比如舉例來說確定數(shù)據(jù)庫712的數(shù)據(jù)具有三個可能的優(yōu)先權(quán)等級‘高’、‘中’和‘低’。動作812進(jìn)一步包括基于包含想要數(shù)據(jù)的標(biāo)準(zhǔn)的查詢請求720為每個這樣的優(yōu)先權(quán)等級發(fā)出查詢請求，動作816，即將查詢請求720翻譯成三個不同的查詢請求734、736和738，其中查詢請求734從數(shù)據(jù)庫712請求匹配給定標(biāo)準(zhǔn)的數(shù)據(jù)并且其優(yōu)先權(quán)等級被設(shè)置為‘高’，查詢請求736從數(shù)據(jù)庫712請求匹配給定標(biāo)準(zhǔn)的數(shù)據(jù)并且其重要性被設(shè)置為‘中’，并且查詢請求738從數(shù)據(jù)庫712請求匹配給定標(biāo)準(zhǔn)的數(shù)據(jù)并且其重要性被設(shè)置為‘低’。當(dāng)查詢請求734-738中的每一個到達(dá)數(shù)據(jù)庫712時，匹配給定標(biāo)準(zhǔn)和其優(yōu)先權(quán)等級的數(shù)據(jù)分別在相應(yīng)的查詢響應(yīng)740、742和744中從數(shù)據(jù)庫712返回到數(shù)據(jù)庫服務(wù)邏輯716，動作818。典型地，具有‘高’優(yōu)先權(quán)等級的數(shù)據(jù)先被返回，因為它更易于訪問，而具有‘中’優(yōu)先權(quán)等級的數(shù)據(jù)被接著返回并且具有‘低’優(yōu)先權(quán)等級的數(shù)據(jù)被最后返回，因為它可能包括更大部分的數(shù)據(jù)。查詢響應(yīng)740-744然后從數(shù)據(jù)庫服務(wù)邏輯716以按照它們到達(dá)數(shù)據(jù)服務(wù)邏輯716的順序中繼返回到請求者(未示出)，動作820。以這種方式，通過實(shí)現(xiàn)與存儲在數(shù)據(jù)庫712中的部分?jǐn)?shù)據(jù)有關(guān)的優(yōu)先權(quán)等級，給出‘高’優(yōu)先權(quán)等級的關(guān)鍵數(shù)據(jù)可以更快地被返回到請求者，而包括更大部分?jǐn)?shù)據(jù)的較低優(yōu)先權(quán)數(shù)據(jù)僅當(dāng)它們對于請求者來說變得可用時返回，該更大部分?jǐn)?shù)據(jù)更難訪問并且對于請求者來說更非必需的，這將不再減慢提取數(shù)據(jù)和返回數(shù)據(jù)到請求者的總處理。
因此，根據(jù)本發(fā)明有可能從給定數(shù)據(jù)庫請求數(shù)據(jù)并且翻譯該請求成多個請求，其中每個這樣的請求被指定為給定優(yōu)先權(quán)等級的數(shù)據(jù)。以這種方式，本發(fā)明允許從數(shù)據(jù)庫以更快的方式訪問信息的關(guān)鍵部分(其被賦予高的優(yōu)先權(quán)等級)，而可能花費(fèi)較長時間來檢索的數(shù)據(jù)的較不重要部分可以以更長時延地被訪問和返回。
基于上述內(nèi)容，對于本技術(shù)領(lǐng)域的技術(shù)人員而言，顯然本發(fā)明提供了有利的解決方案，其提供了對于數(shù)據(jù)庫的關(guān)鍵信息的改進(jìn)訪問時間。可以相信，本發(fā)明的操作和構(gòu)造將從上面的描述中變得顯而易見。雖然所示和所描述的本方法和系統(tǒng)已經(jīng)被表征為優(yōu)選，但是顯然其中可以做出各種變化和修改而不背離如下面所闡述的權(quán)利要求所定義的本發(fā)明的范圍。
盡管本發(fā)明的方法和系統(tǒng)的幾個優(yōu)選實(shí)施例已經(jīng)在附圖中示出并且在前面的具體說明中加以描述，應(yīng)當(dāng)理解本發(fā)明并不限于所公開的實(shí)施例，而是能夠進(jìn)行多種調(diào)整、修改和替換而不背離所附權(quán)利要求所闡述和限定的本發(fā)明的宗旨。
權(quán)利要求
1.一種信息數(shù)據(jù)庫管理的方法，該方法包括步驟a.為數(shù)據(jù)庫結(jié)構(gòu)的記錄定義一個或多個數(shù)據(jù)字段；以及b.為包含所述一個或多個字段的所述記錄的至少一個字段，定義包含在該字段中的數(shù)據(jù)的優(yōu)先權(quán)等級指示，所述優(yōu)先權(quán)等級用于從數(shù)據(jù)庫選擇地檢索信息。
2.根據(jù)權(quán)利要求1的方法，進(jìn)一步包括在步驟a.之前的步驟c.創(chuàng)建數(shù)據(jù)庫結(jié)構(gòu)。
3.根據(jù)權(quán)利要求1的方法，其中所述指示包括所述至少一個字段的屬性，該屬性表示優(yōu)先權(quán)等級。
4.根據(jù)權(quán)利要求1的方法，其中所述指示被包括在數(shù)據(jù)庫結(jié)構(gòu)的表格中，在其中還存儲了所述至少一個字段的數(shù)據(jù)。
5.根據(jù)權(quán)利要求1的方法，其中所述指示被包括在數(shù)據(jù)庫結(jié)構(gòu)的第一表格中并且所述至少一個字段的數(shù)據(jù)被存儲在數(shù)據(jù)庫結(jié)構(gòu)的第二表格中，其中第一和第二表格被鏈接在一起。
6.根據(jù)權(quán)利要求1的方法，其中所述指示包括所述至少一個字段的屬性，該屬性表示包含在所述至少一個字段中的數(shù)據(jù)的索引位置。
7.根據(jù)權(quán)利要求1的方法，還包括步驟c.接收數(shù)據(jù)庫結(jié)構(gòu)信息的查詢請求；d.確定與數(shù)據(jù)庫結(jié)構(gòu)的數(shù)據(jù)有關(guān)的優(yōu)先權(quán)等級；以及e.將所述查詢請求翻譯成多個查詢請求，其中查詢請求中的每一個要求數(shù)據(jù)庫信息，該數(shù)據(jù)庫信息具有數(shù)據(jù)庫結(jié)構(gòu)的數(shù)據(jù)的所確定的優(yōu)先權(quán)等級的一個優(yōu)先權(quán)等級。
8.根據(jù)權(quán)利要求7的方法，還包括步驟f.響應(yīng)多個查詢請求，單獨(dú)地提取匹配數(shù)據(jù)庫結(jié)構(gòu)的所確定優(yōu)先權(quán)等級的數(shù)據(jù)；以及g.在單獨(dú)的查詢響應(yīng)中返回匹配所確定的優(yōu)先權(quán)等級的數(shù)據(jù)。
9.一種數(shù)據(jù)庫結(jié)構(gòu)，包括至少一個記錄，該記錄包括多個數(shù)據(jù)字段；以及包含在具有多個數(shù)據(jù)字段的記錄的至少一個字段中的數(shù)據(jù)的優(yōu)先權(quán)等級指示，所述優(yōu)先權(quán)等級被用于從數(shù)據(jù)庫選擇地檢索信息。
10.根據(jù)權(quán)利要求9的信息數(shù)據(jù)庫結(jié)構(gòu)，其中所述指示包括所述至少一個字段的屬性，該屬性表示優(yōu)先權(quán)等級。
11.根據(jù)權(quán)利要求9的信息數(shù)據(jù)庫結(jié)構(gòu)，還包括存儲所述至少一個字段的數(shù)據(jù)和所述指示的表格。
12.根據(jù)權(quán)利要求9的信息數(shù)據(jù)庫結(jié)構(gòu)，還包括第一表格，其存儲所述指示；以及第二表格，其存儲所述至少一個字段的數(shù)據(jù)；其中第一和第二表格被鏈接在一起。
13.根據(jù)權(quán)利要求9的信息數(shù)據(jù)庫結(jié)構(gòu)，其中所述指示包括所述至少一個字段的屬性，該屬性表示包含在所述至少一個字段中的數(shù)據(jù)的索引位置。
14.根據(jù)權(quán)利要求9的信息數(shù)據(jù)庫結(jié)構(gòu)，該數(shù)據(jù)庫結(jié)構(gòu)進(jìn)一步包括數(shù)據(jù)庫服務(wù)邏輯，其用來接收數(shù)據(jù)庫結(jié)構(gòu)信息的查詢請求，該數(shù)據(jù)庫服務(wù)邏輯進(jìn)一步用來確定與數(shù)據(jù)庫結(jié)構(gòu)的數(shù)據(jù)有關(guān)的優(yōu)先權(quán)等級和翻譯查詢請求成為多個查詢請求；其中所述多個查詢請求的每一個要求數(shù)據(jù)庫信息，該數(shù)據(jù)庫信息具有來自數(shù)據(jù)庫結(jié)構(gòu)的數(shù)據(jù)的所確定的優(yōu)先權(quán)等級的一個優(yōu)先權(quán)等級。
15.根據(jù)權(quán)利要求14的信息數(shù)據(jù)庫結(jié)構(gòu)，其中響應(yīng)多個查詢請求，匹配數(shù)據(jù)庫結(jié)構(gòu)所確定的優(yōu)先權(quán)等級的每一個的數(shù)據(jù)從數(shù)據(jù)庫結(jié)構(gòu)中單獨(dú)地提取，并且返回給請求者。
全文摘要
一種方法和信息數(shù)據(jù)庫結(jié)構(gòu)，其中至少一個數(shù)據(jù)字段根據(jù)存儲在其中的數(shù)據(jù)的重要性被給予優(yōu)先權(quán)等級指示。當(dāng)接收到查詢請求時，該查詢被翻譯成多個查詢，一個查詢用于數(shù)據(jù)庫中可用的每一個優(yōu)先權(quán)等級，并且基于其優(yōu)先權(quán)檢索信息。典型地，可能對于請求者來說關(guān)鍵的高優(yōu)先權(quán)信息先被檢索，因為它也可能較容易訪問，并且因此更快返回到請求者。低優(yōu)先權(quán)信息可能花費(fèi)較長的時間來訪問，因為它可能包含更大部分的數(shù)據(jù)。當(dāng)該低優(yōu)先權(quán)信息也被檢索時，它也被進(jìn)一步返回給請求者。
文檔編號G06F17/30GK101027670SQ200580032521
公開日2007年8月29日 申請日期2005年9月23日 優(yōu)先權(quán)日2004年9月24日
發(fā)明者G·孔加拉思, B·米爾斯 申請人:艾利森電話股份有限公司