專利名稱：在線索化應(yīng)用中高效存儲縮進(jìn)式線索的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及數(shù)據(jù)管理，更具體地說涉及管理層次存儲的數(shù)據(jù)。
背景技術(shù)：
層次數(shù)據(jù)集合非常有用也很普遍。這種數(shù)據(jù)集一般由多個記錄組成。在層次記錄集合中，一個記錄可具有多個“孩子”，這些孩子與該記錄有關(guān)，并存在于所述層次的較低級別上。這一記錄稱為所述孩子記錄的“雙親”記錄。記錄的孩子可具有孩子，如此等等，只受限于數(shù)據(jù)庫的大小。在單個記錄的孩子集合中，對孩子進(jìn)行排序，使得存在第一孩子、第二孩子等等，這經(jīng)常是很有用的。
迄今為止，這些層次數(shù)據(jù)集的應(yīng)用受限于可用來管理所述數(shù)據(jù)的工具的效率。在數(shù)據(jù)庫中存儲層次數(shù)據(jù)的傳統(tǒng)方法包括多次代價昂貴的調(diào)用以更新和/或查詢數(shù)據(jù)庫。例如，為了選擇記錄的第二孫子，需要三次查詢。第一次查詢選擇該記錄的孩子。第二次查詢選擇該孩子的第一個孩子。第三次查詢選擇該孩子的第二個孩子。

發(fā)明內(nèi)容
一般地說，在一個方面，本發(fā)明描述了一種方法、裝置和計算機可讀介質(zhì)，用于在層次記錄集合中檢索記錄，該層次記錄集合具有多個層級和多個層深，每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽。它包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合；以及獲取所選擇的記錄。
具體的實現(xiàn)可包括下述特征中的一項或多項?！皯?yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄?！皹?biāo)識出一個記錄”包括從用戶接收對一個記錄的選擇；以及從用戶接收命令；并且其中，基于來自用戶的命令來修改所述標(biāo)簽。每個記錄都具有一個或多個字段，并且多種實現(xiàn)可包括在顯示器上顯示每個所獲取的記錄的一個字段，其中每個字段在顯示器上的位置表示相應(yīng)的所獲取的記錄的層深和層級。每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；并且，修改所述標(biāo)簽包括根據(jù)來自用戶的命令在至少一個數(shù)位處進(jìn)行選擇；以及根據(jù)來自用戶的命令改變所選擇的數(shù)位的值。每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；所述來自用戶的命令請求檢索所標(biāo)識的記錄的孩子；并且修改所述標(biāo)簽包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位；以及將對應(yīng)于與所選擇的數(shù)位相對應(yīng)的層深之下的層深的每個數(shù)位的值設(shè)置成通配值。每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；所述來自用戶的命令請求檢索所標(biāo)識的記錄的雙親；并且修改所述標(biāo)簽包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位；以及將所選擇的數(shù)位的值設(shè)置為空值。每個記錄表示一個消息或一個文件夾中之一。
一般地說，在一個方面，本發(fā)明描述了一種方法、裝置和計算機可讀介質(zhì)，用于將新記錄添加到具有多個層級和多個層深的層次記錄集合中，所述層次記錄集合中的每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽。它包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；將所述鍵值添加到所述新記錄中；以及對所述層次記錄集合只進(jìn)行一次索引，從而將所述新記錄添加到所述層次記錄集合中，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合。
具體的實現(xiàn)可包括下述特征中的一項或多項?！皹?biāo)識出一個記錄”包括從用戶接收對一個記錄的選擇。每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；所標(biāo)識的記錄表示一個消息；標(biāo)識一個記錄還包括接收來自用戶的命令，該命令請求回復(fù)所述消息；并且，修改所述標(biāo)簽包括選擇一個數(shù)位，該數(shù)位對應(yīng)于一個層深，該層深緊鄰在所標(biāo)識的記錄的層深之下；以及增加所選擇的數(shù)位的值?！皯?yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級。
一般地說，在一個方面，本發(fā)明描述了一種方法、裝置和計算機可讀介質(zhì)，用于在具有多個層級和多個層深的層次記錄集合中選擇記錄，每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽。它包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽；以及對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將修改后的標(biāo)簽應(yīng)用到所述層次記錄集合。
具體的實現(xiàn)可包括下述特征中的一項或多項。每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級?！皯?yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
本發(fā)明的實現(xiàn)具有多種優(yōu)點，包括下述優(yōu)點中的一項或多項。本發(fā)明的實現(xiàn)允許只利用對數(shù)據(jù)庫的單次訪問就可以操縱該數(shù)據(jù)庫，其中該數(shù)據(jù)庫表示了一種縮進(jìn)式線索(thread)化討論(discussion)。例如，通過單次數(shù)據(jù)庫訪問例如查詢或調(diào)用就可以添加、刪除以及檢索消息。
在下面的附圖和描述中給出了一個或多個實現(xiàn)的細(xì)節(jié)。其他特征從下面的具體實施方式
、附圖和權(quán)利要求看來也是很清楚的。


圖1示出了縮進(jìn)式線索化討論的顯示。
圖2的流程圖示出了根據(jù)一種實現(xiàn)，在縮進(jìn)式線索化討論中檢索消息的雙親的過程。
圖3的流程圖示出了根據(jù)一種實現(xiàn)，在縮進(jìn)式線索化討論中檢索消息的孩子的過程。
圖4的流程圖示出了根據(jù)一種實現(xiàn)，向縮進(jìn)式線索化討論添加消息的過程。
本說明書中使用的每個標(biāo)號中前面的(多個)數(shù)位表示該標(biāo)號首次出現(xiàn)的附圖的號碼。
具體實施例方式
層次數(shù)據(jù)的一種常見類型是縮進(jìn)式線索化討論?？s進(jìn)式線索化討論最初只出現(xiàn)在因特網(wǎng)新聞組中，作為一種管理并顯示在多個參與者之間進(jìn)行的討論的方法，已經(jīng)越來越普遍?？s進(jìn)式線索化討論管理工具現(xiàn)在已出現(xiàn)在消費品例如電子郵件軟件程序中。
圖1示出了縮進(jìn)式線索化討論的顯示?？s進(jìn)式線索化討論開始于一個用戶在對多個用戶可用的論壇中張貼消息102，其中所張貼的消息不是對另一個消息的回復(fù)。這一消息在此稱為討論的“源”消息。任何源消息都構(gòu)成了一個線索的“頭”。因此，消息102既是討論的源消息，也是線索頭。對消息的所有回復(fù)都是線索的一部分。當(dāng)然，論壇可以具有多個討論。
當(dāng)用戶張貼對消息的回復(fù)時，所述回復(fù)一般顯示在該消息之下，并且縮進(jìn)一次。任何具有回復(fù)的消息都是某個線索的頭。因此，一個討論可具有許多線索。線索頭相對于其回復(fù)的消息縮進(jìn)一次。
消息104是對消息102的回復(fù)。因此，回復(fù)104顯示在消息102之下，并縮進(jìn)一次，如圖1所示。對回復(fù)104的回復(fù)106再縮進(jìn)一次。對回復(fù)104的回復(fù)106的回復(fù)108進(jìn)一步縮進(jìn)一次。
當(dāng)某個用戶張貼出對源消息102的另一個回復(fù)110時，回復(fù)110示出為僅縮進(jìn)一次，并示出在消息104及其孩子106和108之下。對源消息102的后續(xù)回復(fù)112也示出為縮進(jìn)一次，并示出在消息110之下。對消息112的回復(fù)114示出為縮進(jìn)兩次并在消息112之下。
諸如圖1之類的顯示使得用戶可迅速理解討論層次結(jié)構(gòu)以及每個消息在層次中的位置。消息在層次中的位置可以按照層次的兩個維度來描述級別與深度。消息的深度是包含該消息的線索的數(shù)量。例如，參考圖1，消息108的深度是3，因為它被以消息106、104和102開頭的線索所包含。源消息例如消息102的深度是零。
特定深度處的消息的級別表示該特定深度處在該消息之前的消息的數(shù)量。例如，參考圖1，消息112的級別是3，因為它的深度是1，并且其前面有消息110和104，后二者的深度也都是1。每個層深內(nèi)的先后順序可通過任何數(shù)量的因素或其結(jié)合來確定。在線索化討論組中，最經(jīng)常使用的是消息的時間順序，其由張貼每個消息的時間和日期所確定。當(dāng)層次數(shù)據(jù)集中的記錄表示容器(container)例如文件夾時，可以使用文件夾的名稱的字母順序。另外，所述顯示的用戶可以選擇記錄中的任何字段，因此使得該字段的內(nèi)容來確定先后順序。源消息例如消息102的級別是零。
再次參考圖1，單個層級處的消息例如消息104、110和112按照時間順序示出，而消息的孩子(即對該消息的回復(fù)、對這些回復(fù)的回復(fù)等等)示出在該消息之下，相同層級處的下一個消息之上。向用戶顯示的消息一般存儲在某種數(shù)據(jù)庫中，例如一張表中。該表的每一行(row)表示一個消息。每個消息具有多個字段，例如主題、作者、正文、張貼日期等等。每一列(column)表示一個字段。
管理這種縮進(jìn)式線索化討論的傳統(tǒng)方法是非常低效的。一般地，或者在創(chuàng)建新消息時必須更新該表的多個行，或者需要進(jìn)行多次查詢來顯示一個縮進(jìn)式線索。需要更新的行數(shù)可能大到線索中的消息數(shù)量。
本發(fā)明的實現(xiàn)將一個標(biāo)簽與層次記錄集合中的每個記錄相關(guān)聯(lián)，該標(biāo)簽在層次記錄集合中是唯一的。所述標(biāo)簽一般是記錄的一個字段。表1示出了根據(jù)一種實現(xiàn)，表示圖1的討論的數(shù)據(jù)庫表的一部分。
表1

每個標(biāo)簽都是具有多個數(shù)位的數(shù)字，每個數(shù)位表示層次中的一個深度。表1的層次具有4個深度，因此每個標(biāo)簽具有4個數(shù)位。在一種實現(xiàn)中，所述數(shù)位被安排成最高有效位表示層次的第一深度(即源消息的深度)，下一個最高有效位表示層次的第二深度，如此等等。其他實現(xiàn)采用其他數(shù)位安排方式。
每個數(shù)位的值表示層次中的級別。假設(shè)表1的層次具有4個級別。那么，每個數(shù)位可具有范圍在從0到3的值。值0表示層次中的該深度處沒有消息。當(dāng)然，也可支持其他深度和級別范圍，本領(lǐng)域內(nèi)的技術(shù)人員在閱讀本說明書后很清楚這一點。一種實現(xiàn)支持16個級別和16個深度。在該實現(xiàn)中，標(biāo)簽是“大整數(shù)”表示的16個數(shù)位(16-digit)的十六進(jìn)制數(shù)，它是所具有的值從-263到263的有符號64位數(shù)。
每個標(biāo)簽唯一地標(biāo)識出其記錄在層次中的位置。例如，標(biāo)簽“3100”示出了該記錄是源消息的第三個孩子的第一個孩子。
所公開的標(biāo)簽的一個優(yōu)點在于記錄的標(biāo)簽可通過修改相關(guān)記錄的標(biāo)簽而迅速且容易地確定，無需對數(shù)據(jù)庫進(jìn)行索引。
圖2的流程圖示出了根據(jù)一種實現(xiàn)，在縮進(jìn)式線索化討論中檢索消息的雙親的過程200。過程200接收來自用戶的命令(步驟202)。該命令標(biāo)識出消息108，并請求檢索消息108的雙親。過程200修改消息108的標(biāo)簽以產(chǎn)生一個鍵值。為此，過程200首先選擇與消息108的層深對應(yīng)的數(shù)位(步驟204)。參考表1，消息108的深度為3。因此，過程200選擇消息108的標(biāo)簽的第3最高有效位。每個消息的深度不必存儲在該表中，而是可以利用每個數(shù)位所表示的層深來實時確定。當(dāng)標(biāo)簽具有的數(shù)位是按照層深升序排列時，例如表1的標(biāo)簽，則可以通過簡單地選擇最低非零有效位來選擇與消息的層深對應(yīng)的數(shù)位。
過程200然后將所選擇的數(shù)位的值設(shè)為空值(步驟206)。在表1的標(biāo)簽中，空值是零。當(dāng)然，也可選擇其他值作為空值。所獲得的鍵值是“1100”，這是消息106(消息108的雙親)的標(biāo)簽。過程200然后通過將該鍵值應(yīng)用到數(shù)據(jù)庫來對數(shù)據(jù)庫僅進(jìn)行一次索引(步驟208)，從而選擇了消息106的記錄。過程200然后獲取消息106(步驟210)，并將消息106顯示給用戶(步驟212)。
圖3的流程圖示出了根據(jù)一種實施例，在縮進(jìn)式線索化討論中檢索消息的孩子的過程300。過程300接收來自用戶的命令(步驟302)。該命令標(biāo)識出消息104，并請求檢索以消息104開頭的線索中的所有消息。這些消息包括消息104的孩子、消息104的孩子的孩子等等。
過程300修改消息104的標(biāo)簽以產(chǎn)生一個鍵值。為此，過程300首先選擇對應(yīng)于消息104的層深的數(shù)位(步驟304)。參考表1，消息104的深度為1。因此，過程300選擇消息104的標(biāo)簽的最高有效位。過程300然后將與在所選擇的數(shù)位的層深之下的層深相對應(yīng)的每個數(shù)位的值都設(shè)為通配值(步驟308)。所獲得的鍵值是“1XXX”，其中“X”表示可匹配任何值的通配值。
在一種實現(xiàn)中，將鍵值應(yīng)用到數(shù)據(jù)庫，在數(shù)據(jù)庫中選擇具有與該鍵值相匹配的標(biāo)簽的所有記錄。過程300通過將該鍵值應(yīng)用到數(shù)據(jù)庫，對數(shù)據(jù)庫僅進(jìn)行一次索引(步驟310)，從而選擇以消息104開頭的線索中的消息的記錄。參考圖1，鍵值“1XXX”與對應(yīng)于消息106和108的記錄的標(biāo)簽相匹配。過程300然后獲取消息106和108(步驟312)，并將消息106和108顯示給用戶(步驟314)。
過程300也可用于刪除消息。當(dāng)刪除消息時，也刪除其所有孩子。過程300選擇一個消息及其所有孩子。然后刪除與所選擇的消息對應(yīng)的記錄。
圖4的流程圖示出了根據(jù)一種實現(xiàn)，將消息添加到縮進(jìn)式線索化討論的過程400。過程400接收來自用戶的命令(步驟402)。該命令標(biāo)識出消息114，并請求回復(fù)消息114。過程400修改消息114的標(biāo)簽以產(chǎn)生一個鍵值。為此，過程400首先選擇與某個層深對應(yīng)的數(shù)位，所述某個層深緊鄰在消息114的層深之下(步驟404)。參考表1，消息114的深度為2。因此，過程400選擇消息114的標(biāo)簽的第三最高有效位。過程400然后增加所選擇的數(shù)位的值(步驟406)。所獲得的鍵值是“3110”。過程400然后通過將一個以所述鍵值作為標(biāo)簽的記錄添加到數(shù)據(jù)庫，對數(shù)據(jù)庫僅進(jìn)行一次索引(步驟408)。該記錄對應(yīng)于新消息。
本發(fā)明可以實現(xiàn)為數(shù)字電子電路，或計算機硬件、固件、軟件或其結(jié)合。本發(fā)明的裝置可以實現(xiàn)在計算機程序產(chǎn)品中，該產(chǎn)品可感知地包含在機器可讀存儲設(shè)備中，以由可編程處理器執(zhí)行；并且，本發(fā)明的方法步驟可由可編程處理器執(zhí)行程序指令來執(zhí)行，以通過對輸入數(shù)據(jù)進(jìn)行操作并生成輸出來執(zhí)行本發(fā)明的功能。本發(fā)明可優(yōu)選地實現(xiàn)在一個或多個計算機程序中，所述程序可在可編程系統(tǒng)上執(zhí)行，該系統(tǒng)包括至少一個可編程處理器，其耦合來從數(shù)據(jù)存儲系統(tǒng)接收數(shù)據(jù)和指令，并將數(shù)據(jù)和指令發(fā)送到所述數(shù)據(jù)存儲系統(tǒng)，還包括至少一個輸入設(shè)備和至少一個輸出設(shè)備。每個計算機程序都可以高級過程性或面向?qū)ο缶幊陶Z言來實現(xiàn)，或根據(jù)需要以匯編或機器語言來實現(xiàn)；在任何情形下，所述語言都可以是編譯型或解釋型語言。適當(dāng)?shù)奶幚砥骼绨ㄍㄓ没驅(qū)Ｓ梦⑻幚砥?。一般地，處理器從只讀存儲器和/或隨機訪問存儲器接收指令和數(shù)據(jù)。一般地，計算機將包括一個或多個大容量存儲設(shè)備以存儲數(shù)據(jù)文件；這種設(shè)備包括磁盤，例如內(nèi)部硬盤或可拆卸盤；磁光盤；以及光盤。適于可感知地包含計算機程序指令和數(shù)據(jù)的存儲設(shè)備包括所有形式的非易失性存儲器，例如包括半導(dǎo)體存儲器件，例如EPROM、EEPROM以及閃存器件；磁盤，例如內(nèi)部硬盤和可拆卸盤；磁光盤；以及CD-ROM盤。任何前述設(shè)備都可為ASIC(專用集成電路)所補充或包含于ASIC中。
在此已經(jīng)描述了本發(fā)明的多種實現(xiàn)。然而，將可理解到，可做出各種修改而不偏離本發(fā)明的精神和范圍。因此，其他實現(xiàn)也在所附權(quán)利要求的范圍之內(nèi)。
權(quán)利要求
1.一種在層次記錄集合中檢索記錄的方法，該層次記錄集合具有多個層級和多個層深，每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述方法包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合；以及獲取所選擇的記錄。
2.如權(quán)利要求1所述的方法，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
3.如權(quán)利要求2所述的方法，其中“標(biāo)識出一個記錄”包括從用戶接收對所述一個記錄的選擇；以及從所述用戶接收命令；并且其中基于所述來自用戶的命令來修改所述標(biāo)簽。
4.如權(quán)利要求3所述的方法，其中，每個所述記錄都具有一個或多個字段，所述方法還包括在顯示器上顯示所獲取的記錄中每個記錄的一個字段，其中每個所述字段在所述顯示器上的位置表示所獲取的記錄中相應(yīng)記錄的層深和層級。
5.如權(quán)利要求2所述的方法，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；并且“修改所述標(biāo)簽”包括根據(jù)來自用戶的命令來選擇至少一個數(shù)位；以及根據(jù)所述來自用戶的命令改變所選擇的數(shù)位的值。
6.如權(quán)利要求2所述的方法，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；來自用戶的命令請求檢索所標(biāo)識的記錄的孩子；并且“修改所述標(biāo)簽”包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位；以及將對應(yīng)于與所選擇的數(shù)位相對應(yīng)的層深之下的層深的每個數(shù)位的值設(shè)置成通配值。
7.如權(quán)利要求2所述的方法，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；來自用戶的命令請求檢索所標(biāo)識的記錄的雙親；并且“修改所述標(biāo)簽”包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位；以及將所選擇的數(shù)位的值設(shè)置為空值。
8.如權(quán)利要求2所述的方法，其中每個所述記錄表示一個消息和一個文件夾中之一。
9.一種用于將新記錄添加到具有多個層級和多個層深的層次記錄集合中的方法，所述層次記錄集合中的每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述方法包括在所述層次記錄集合中標(biāo)識出一個記錄，作為所述新記錄的雙親；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；將所述鍵值添加到所述新記錄中；以及對所述層次記錄集合只進(jìn)行一次索引，從而將所述新記錄添加到所述層次記錄集合中，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合。
10.如權(quán)利要求9所述的方法，其中“標(biāo)識出一個記錄”包括從用戶接收對所述一個記錄的選擇。
11.如權(quán)利要求10所述的方法，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；所標(biāo)識的記錄表示一個消息；“標(biāo)識出一個記錄”還包括接收來自所述用戶的命令，該命令請求回復(fù)所述消息；并且“修改所述標(biāo)簽”包括選擇一個數(shù)位，該數(shù)位對應(yīng)于一個層深，該層深緊鄰在所標(biāo)識的記錄的層深之下；以及增加所選擇的數(shù)位的值。
12.如權(quán)利要求9所述的方法，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
13.如權(quán)利要求9所述的方法，其中每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；并且每個數(shù)位的值表示一個層級。
14.一種用于在具有多個層級和多個層深的層次記錄集合中選擇記錄的方法，每個所述記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述方法包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽；以及對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將修改后的標(biāo)簽應(yīng)用到所述層次記錄集合。
15.如權(quán)利要求14所述的方法，其中每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；并且每個數(shù)位的值表示一個層級。
16.如權(quán)利要求14所述的方法，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
17.一種計算機，至少一個所述計算機被編程來執(zhí)行一個過程，用于在層次記錄集合中檢索記錄，該層次記錄集合具有多個層級和多個層深，每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述過程包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合；以及獲取所選擇的記錄。
18.如權(quán)利要求17所述的計算機，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
19.如權(quán)利要求18所述的計算機，其中“標(biāo)識出一個記錄”包括從用戶接收對所述一個記錄的選擇；以及從所述用戶接收命令；并且其中基于所述來自用戶的命令來修改所述標(biāo)簽。
20.如權(quán)利要求19所述的計算機，其中，每個所述記錄都具有一個或多個字段，并且所述過程還包括在顯示器上顯示所獲取的記錄中每個記錄的一個字段，其中每個所述字段在所述顯示器上的位置表示所獲取的記錄中相應(yīng)記錄的層深和層級。
21.如權(quán)利要求18所述的計算機，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；并且“修改所述標(biāo)簽”包括根據(jù)來自用戶的命令來選擇至少一個數(shù)位；以及根據(jù)所述來自用戶的命令改變所選擇的數(shù)位的值。
22.如權(quán)利要求18所述的計算機，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；來自用戶的命令請求檢索所標(biāo)識的記錄的孩子；并且“修改所述標(biāo)簽”包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位；以及將對應(yīng)于與所選擇的數(shù)位相對應(yīng)的層深之下的層深的每個數(shù)位的值設(shè)置成通配值。
23.如權(quán)利要求18所述的計算機，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；來自用戶的命令請求檢索所標(biāo)識的記錄的雙親；并且“修改所述標(biāo)簽”包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位；以及將所選擇的數(shù)位的值設(shè)置為空值。
24.如權(quán)利要求18所述的計算機，其中每個所述記錄表示一個消息和一個文件夾中之一。
25.一種計算機，至少一個所述計算機被編程來執(zhí)行一個過程，用于將新記錄添加到具有多個層級和多個層深的層次記錄集合中，所述層次記錄集合中的每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述過程包括在所述層次記錄集合中標(biāo)識出一個記錄，作為所述新記錄的雙親；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；將所述鍵值添加到所述新記錄中；以及對所述層次記錄集合只進(jìn)行一次索引，從而將所述新記錄添加到所述層次記錄集合中，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合。
26.如權(quán)利要求25所述的計算機，其中“標(biāo)識出一個記錄”包括從用戶接收對所述一個記錄的選擇。
27.如權(quán)利要求26所述的計算機，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；所標(biāo)識的記錄表示一個消息；“標(biāo)識出一個記錄”還包括接收來自所述用戶的命令，該命令請求回復(fù)所述消息；并且“修改所述標(biāo)簽”包括選擇一個數(shù)位，該數(shù)位對應(yīng)于一個層深，該層深緊鄰在所標(biāo)識的記錄的層深之下；以及增加所選擇的數(shù)位的值。
28.如權(quán)利要求25所述的計算機，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
29.如權(quán)利要求25所述的計算機，其中每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；并且每個數(shù)位的值表示一個層級。
30.一種計算機，至少一個所述計算機被編程來執(zhí)行一個過程，以在具有多個層級和多個層深的層次記錄集合中選擇記錄，每個所述記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述過程包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽；以及對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將修改后的標(biāo)簽應(yīng)用到所述層次記錄集合。
31.如權(quán)利要求30所述的計算機，其中每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；并且每個數(shù)位的值表示一個層級。
32.如權(quán)利要求30所述的計算機，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
33.一種在層次記錄集合中檢索記錄的裝置，該層次記錄集合具有多個層級和多個層深，每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述裝置包括在所述層次記錄集合中標(biāo)識出一個記錄的裝置；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值的裝置；對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄的裝置，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合；以及獲取所選擇的記錄的裝置。
34.如權(quán)利要求33所述的裝置，其中用于“應(yīng)用”的裝置包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄的裝置。
35.如權(quán)利要求34所述的裝置，其中用于“標(biāo)識出一個記錄”的裝置包括從用戶接收對所述一個記錄的選擇的裝置；以及從所述用戶接收命令的裝置；并且其中基于所述來自用戶的命令來修改所述標(biāo)簽的裝置。
36.如權(quán)利要求35所述的裝置，其中，每個所述記錄都具有一個或多個字段，所述裝置還包括在顯示器上顯示所獲取的記錄中每個記錄的一個字段的裝置，其中每個所述字段在所述顯示器上的位置表示所獲取的記錄中相應(yīng)記錄的層深和層級。
37.如權(quán)利要求34所述的裝置，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；并且“修改所述標(biāo)簽”的裝置包括根據(jù)來自用戶的命令來選擇至少一個數(shù)位的裝置；以及根據(jù)所述來自用戶的命令改變所選擇的數(shù)位的值的裝置。
38.如權(quán)利要求34所述的裝置，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；來自用戶的命令請求檢索所標(biāo)識的記錄的孩子；并且“修改所述標(biāo)簽”的裝置包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位的裝置；以及將對應(yīng)于與所選擇的數(shù)位相對應(yīng)的層深之下的層深的每個數(shù)位的值設(shè)置成通配值的裝置。
39.如權(quán)利要求34所述的裝置，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；來自用戶的命令請求檢索所標(biāo)識的記錄的雙親；并且“修改所述標(biāo)簽”的裝置包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位的裝置；以及將所選擇的數(shù)位的值設(shè)置為空值的裝置。
40.如權(quán)利要求34所述的裝置，其中每個所述記錄表示一個消息和一個文件夾中之一。
41.一種用于將新記錄添加到具有多個層級和多個層深的層次記錄集合中的裝置，所述層次記錄集合中的每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述裝置包括在所述層次記錄集合中標(biāo)識出一個記錄，作為所述新記錄的雙親的裝置；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值的裝置；將所述鍵值添加到所述新記錄中的裝置；以及對所述層次記錄集合只進(jìn)行一次索引，從而將所述新記錄添加到所述層次記錄集合中的裝置，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合。
42.如權(quán)利要求41所述的裝置，其中用于“標(biāo)識出一個記錄”的裝置包括從用戶接收對所述一個記錄的選擇的裝置。
43.如權(quán)利要求42所述的裝置，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；所標(biāo)識的記錄表示一個消息；用于“標(biāo)識一個記錄”的裝置還包括用于接收來自所述用戶的命令的裝置，該命令請求回復(fù)所述消息；并且“修改所述標(biāo)簽”的裝置包括選擇一個數(shù)位的裝置，該數(shù)位對應(yīng)于一個層深，該層深緊鄰在所標(biāo)識的記錄的層深之下；以及增加所選擇的數(shù)位的值的裝置。
44.如權(quán)利要求41所述的裝置，其中用于“應(yīng)用”的裝置包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄的裝置。
45.如權(quán)利要求41所述的裝置，其中每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；并且每個數(shù)位的值表示一個層級。
46.一種用于在具有多個層級和多個層深的層次記錄集合中選擇記錄的裝置，每個所述記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述裝置包括在所述層次記錄集合中標(biāo)識出一個記錄的裝置；修改所述標(biāo)簽的裝置；以及對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄的裝置，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將修改后的標(biāo)簽應(yīng)用到所述層次記錄集合。
47.如權(quán)利要求46所述的裝置，其中每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；并且每個數(shù)位的值表示一個層級。
48.如權(quán)利要求46所述的裝置，其中用于“應(yīng)用”的裝置包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄的裝置。
49.一種計算機可讀介質(zhì)，其包含可由計算機執(zhí)行的指令，以執(zhí)行一種在層次記錄集合中檢索記錄的方法，該層次記錄集合具有多個層級和多個層深，每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述方法包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合；以及獲取所選擇的記錄。
50.如權(quán)利要求49所述的介質(zhì)，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
51.如權(quán)利要求50所述的介質(zhì)，其中“標(biāo)識出一個記錄”包括從用戶接收對所述一個記錄的選擇；以及從所述用戶接收命令；并且其中基于所述來自用戶的命令來修改所述標(biāo)簽。
52.如權(quán)利要求51所述的介質(zhì)，其中，每個所述記錄都具有一個或多個字段，所述方法還包括在顯示器上顯示所獲取的記錄中每個記錄的一個字段，其中每個所述字段在所述顯示器上的位置表示所獲取的記錄中相應(yīng)記錄的層深和層級。
53.如權(quán)利要求50所述的介質(zhì)，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；并且“修改所述標(biāo)簽”包括根據(jù)來自用戶的命令來選擇至少一個數(shù)位；以及根據(jù)所述來自用戶的命令改變所選擇的數(shù)位的值。
54.如權(quán)利要求50所述的介質(zhì)，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；來自用戶的命令請求檢索所標(biāo)識的記錄的孩子；并且“修改所述標(biāo)簽”包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位；以及將對應(yīng)于與所選擇的數(shù)位相對應(yīng)的層深之下的層深的每個數(shù)位的值設(shè)置成通配值。
55.如權(quán)利要求50所述的介質(zhì)，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；來自用戶的命令請求檢索所標(biāo)識的記錄的雙親；并且“修改所述標(biāo)簽”包括選擇與所標(biāo)識的記錄的層深相對應(yīng)的數(shù)位；以及將所選擇的數(shù)位的值設(shè)置為空值。
56.如權(quán)利要求50所述的介質(zhì)，其中每個所述記錄表示一個消息和一個文件夾中之一。
57.一種計算機可讀介質(zhì)，其包含可由計算機執(zhí)行的指令，以執(zhí)行一種將新記錄添加到具有多個層級和多個層深的層次記錄集合中的方法，所述層次記錄集合中的每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述方法包括在所述層次記錄集合中標(biāo)識出一個記錄，作為所述新記錄的雙親；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；將所述鍵值添加到所述新記錄中；以及對所述層次記錄集合只進(jìn)行一次索引，從而將所述新記錄添加到所述層次記錄集合中，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合。
58.如權(quán)利要求57所述的介質(zhì)，其中“標(biāo)識出一個記錄”包括從用戶接收對所述一個記錄的選擇。
59.如權(quán)利要求58所述的介質(zhì)，其中每個標(biāo)簽是具有多個數(shù)位的數(shù)字；每個數(shù)位的位置表示一個層深；每個數(shù)位的值表示一個層級；所標(biāo)識的記錄表示一個消息；“標(biāo)識出一個記錄”還包括接收來自所述用戶的命令，該命令請求回復(fù)所述消息；并且“修改所述標(biāo)簽”包括選擇一個數(shù)位，該數(shù)位對應(yīng)于一個層深，該層深緊鄰在所標(biāo)識的記錄的層深之下；以及增加所選擇的數(shù)位的值。
60.如權(quán)利要求57所述的介質(zhì)，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
61.如權(quán)利要求57所述的介質(zhì)，其中每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；并且每個數(shù)位的值表示一個層級。
62.一種計算機可讀介質(zhì)，其包含可由計算機執(zhí)行的指令，以執(zhí)行一種在具有多個層級和多個層深的層次記錄集合中選擇記錄的方法，每個所述記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，所述方法包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽；以及對所述層次記錄集合只進(jìn)行一次索引，從而在所述層次記錄集合中選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將修改后的標(biāo)簽應(yīng)用到所述層次記錄集合。
63.如權(quán)利要求62所述的介質(zhì)，其中每個標(biāo)簽包括多個數(shù)位；每個數(shù)位的位置表示一個層深；并且每個數(shù)位的值表示一個層級。
64.如權(quán)利要求62所述的介質(zhì)，其中“應(yīng)用”包括在所述層次記錄集合中選擇具有與所述鍵值相匹配的標(biāo)簽的記錄。
65.一種在具有多個層級和多個層深的層次數(shù)據(jù)集中對數(shù)據(jù)貼標(biāo)簽的方法，包括確定該數(shù)據(jù)的層級；確定該數(shù)據(jù)的層深；以及將標(biāo)簽分配給該數(shù)據(jù)，包括確定所述數(shù)據(jù)的直接雙親；選擇所述數(shù)據(jù)的直接雙親的標(biāo)簽，其中所述標(biāo)簽是一個具有多個數(shù)位的數(shù)，每個所述數(shù)位表示所述層次數(shù)據(jù)集的一個層深；選擇所選擇的標(biāo)簽的一個數(shù)位，該數(shù)位表示所述數(shù)據(jù)的層深；將一個值分配給所選擇的數(shù)位，該值表示所述數(shù)據(jù)的層級。
66.如權(quán)利要求65所述的方法，其中“將一個值分配給所選擇的數(shù)位”包括確定所述數(shù)據(jù)的直接雙親的已有標(biāo)簽的孩子的數(shù)量；增加所述孩子數(shù)量以獲得一個增數(shù)；以及將所選擇的數(shù)位的值設(shè)置成等于所述增數(shù)的值。
67.如權(quán)利要求65所述的方法，其中每項數(shù)據(jù)表示一個消息；數(shù)據(jù)的孩子表示對由該數(shù)據(jù)表示的消息的回復(fù)；并且數(shù)據(jù)的雙親表示一個消息，該數(shù)據(jù)表示對該消息的回復(fù)。
68.如權(quán)利要求65所述的方法，其中每項數(shù)據(jù)表示一個容器；數(shù)據(jù)的孩子表示一個容器，該容器位于該數(shù)據(jù)所表示的容器之內(nèi)；并且數(shù)據(jù)的雙親表示一個容器，其包含由該數(shù)據(jù)表示的容器。
69.一種計算機，至少一個所述計算機被編程來執(zhí)行一個過程，以在具有多個層級和多個層深的層次數(shù)據(jù)集中對數(shù)據(jù)貼標(biāo)簽，所述過程包括確定該數(shù)據(jù)的層級；確定該數(shù)據(jù)的層深；以及將一個標(biāo)簽分配給該數(shù)據(jù)，包括確定所述數(shù)據(jù)的直接雙親；選擇所述數(shù)據(jù)的直接雙親的標(biāo)簽，其中所述標(biāo)簽是一個具有多個數(shù)位的數(shù)，每個所述數(shù)位表示所述層次數(shù)據(jù)集的一個層深；選擇所選擇的標(biāo)簽的一個數(shù)位，該數(shù)位表示所述數(shù)據(jù)的層深；將一個值分配給所選擇的數(shù)位，該值表示所述數(shù)據(jù)的層級。
70.如權(quán)利要求69所述的計算機，其中“將一個值分配給所選擇的數(shù)位”包括確定所述數(shù)據(jù)的直接雙親的已有標(biāo)簽的孩子的數(shù)量；增加所述孩子數(shù)量以獲得一個增數(shù)；以及將所選擇的數(shù)位的值設(shè)置成等于所述增數(shù)的值。
71.如權(quán)利要求69所述的計算機，其中每項數(shù)據(jù)表示一個消息；數(shù)據(jù)的孩子表示對由該數(shù)據(jù)表示的消息的回復(fù)；并且數(shù)據(jù)的雙親表示一個消息，該數(shù)據(jù)表示對該消息的回復(fù)。
72.如權(quán)利要求69所述的計算機，其中每項數(shù)據(jù)表示一個容器；數(shù)據(jù)的孩子表示一個容器，該容器位于該數(shù)據(jù)所表示的容器之內(nèi)；并且數(shù)據(jù)的雙親表示一個容器，其包含由該數(shù)據(jù)表示的容器。
73.一種在具有多個層級和多個層深的層次數(shù)據(jù)集中對數(shù)據(jù)貼標(biāo)簽的裝置，包括確定該數(shù)據(jù)的層級的裝置；確定該數(shù)據(jù)的層深的裝置；以及將標(biāo)簽分配給該數(shù)據(jù)的裝置，包括確定所述數(shù)據(jù)的直接雙親的裝置；選擇所述數(shù)據(jù)的直接雙親的標(biāo)簽的裝置，其中所述標(biāo)簽是一個具有多個數(shù)位的數(shù)，每個所述數(shù)位表示所述層次數(shù)據(jù)集的一個層深；選擇所選擇的標(biāo)簽的一個數(shù)位的裝置，該數(shù)位表示所述數(shù)據(jù)的層深；將一個值分配給所選擇的數(shù)位的裝置，該值表示所述數(shù)據(jù)的層級。
74.如權(quán)利要求73所述的裝置，其中“將一個值分配給所選擇的數(shù)位”的裝置包括確定所述數(shù)據(jù)的直接雙親的已有標(biāo)簽的孩子的數(shù)量的裝置；增加所述孩子數(shù)量以獲得一個增數(shù)的裝置；以及將所選擇的數(shù)位的值設(shè)置成等于所述增數(shù)的值的裝置。
75.如權(quán)利要求73所述的裝置，其中每項數(shù)據(jù)表示一個消息；數(shù)據(jù)的孩子表示對由該數(shù)據(jù)表示的消息的回復(fù)；并且數(shù)據(jù)的雙親表示一個消息，該數(shù)據(jù)表示對該消息的回復(fù)。
76.如權(quán)利要求73所述的裝置，其中每項數(shù)據(jù)表示一個容器；數(shù)據(jù)的孩子表示一個容器，該容器位于該數(shù)據(jù)所表示的容器之內(nèi)；并且數(shù)據(jù)的雙親表示一個容器，其包含由該數(shù)據(jù)表示的容器。
77.一種計算機可讀介質(zhì)，其包含可由計算機執(zhí)行的指令，以執(zhí)行一種在具有多個層級和多個層深的層次數(shù)據(jù)集中對數(shù)據(jù)貼標(biāo)簽的方法，該方法包括確定該數(shù)據(jù)的層級；確定該數(shù)據(jù)的層深；以及將標(biāo)簽分配給該數(shù)據(jù)，包括確定所述數(shù)據(jù)的直接雙親；選擇所述數(shù)據(jù)的直接雙親的標(biāo)簽，其中所述標(biāo)簽是一個具有多個數(shù)位的數(shù)，每個所述數(shù)位表示所述層次數(shù)據(jù)集的一個層深；選擇所選擇的標(biāo)簽的一個數(shù)位，該數(shù)位表示所述數(shù)據(jù)的層深；將一個值分配給所選擇的數(shù)位，該值表示所述數(shù)據(jù)的層級。
78.如權(quán)利要求77所述的介質(zhì)，其中“將一個值分配給所選擇的數(shù)位”包括確定所述數(shù)據(jù)的直接雙親的已有標(biāo)簽的孩子的數(shù)量；增加所述孩子數(shù)量以獲得一個增數(shù)；以及將所選擇的數(shù)位的值設(shè)置成等于所述增數(shù)的值。
79.如權(quán)利要求77所述的介質(zhì)，其中每項數(shù)據(jù)表示一個消息；數(shù)據(jù)的孩子表示對由該數(shù)據(jù)表示的消息的回復(fù)；并且數(shù)據(jù)的雙親表示一個消息，該數(shù)據(jù)表示對該消息的回復(fù)。
80.如權(quán)利要求77所述的介質(zhì)，其中每項數(shù)據(jù)表示一個容器；數(shù)據(jù)的孩子表示一個容器，該容器位于該數(shù)據(jù)所表示的容器之內(nèi)；并且數(shù)據(jù)的雙親表示一個容器，其包含由該數(shù)據(jù)表示的容器。
81.一種用于層次數(shù)據(jù)集中的數(shù)據(jù)的唯一標(biāo)簽，該層次數(shù)據(jù)集具有多個層級和多個層深，所述標(biāo)簽包括具有多個數(shù)位的數(shù)，每個數(shù)位表示所述層次數(shù)據(jù)集的一個層深；并且其中非零最低有效數(shù)位的位置表示所述數(shù)據(jù)的層深；非零最低有效數(shù)位的值表示所述數(shù)據(jù)的層級；并且有效性比所述非零最低有效數(shù)位高的數(shù)位表示所述數(shù)據(jù)的雙親。
82.一種存儲器，用于存儲數(shù)據(jù)以供正在數(shù)據(jù)處理系統(tǒng)上運行的應(yīng)用程序訪問，該存儲器包括存儲在該存儲器中的數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)包括一種具有多個層級和多個層深的層次數(shù)據(jù)集，所述層次數(shù)據(jù)集包括用于數(shù)據(jù)的唯一標(biāo)簽，該標(biāo)簽包括具有多個數(shù)位的數(shù)，每個數(shù)位表示所述層次數(shù)據(jù)集的一個層深；并且其中非零最低有效數(shù)位的位置表示所述數(shù)據(jù)的層深；非零最低有效數(shù)位的值表示所述數(shù)據(jù)的層級；并且有效性比所述非零最低有效數(shù)位高的數(shù)位表示所述數(shù)據(jù)的雙親。
全文摘要
本發(fā)明描述了一種方法、裝置和計算機可讀介質(zhì)，用于在層次記錄集合中檢索記錄(202)，該層次記錄集合具有多個層級和多個層深(204)，每個記錄都具有一個在所述層次記錄集合中唯一的標(biāo)簽，包括在所述層次記錄集合中標(biāo)識出一個記錄；修改所述標(biāo)簽，從而產(chǎn)生一個鍵值；對所述層次記錄集合只進(jìn)行一次索引(208)，從而在所述層次記錄集合中選擇一個或多個記錄，其中“對所述層次記錄集合只進(jìn)行一次索引”包括將所述鍵值應(yīng)用到所述層次記錄集合(208)；以及獲取所選擇的記錄(210)。
文檔編號G06F17/30GK1639682SQ03804880
公開日2005年7月13日 申請日期2003年2月28日 優(yōu)先權(quán)日2002年2月28日
發(fā)明者庫爾特·弗里登, 普拉桑納·斯里克哈塔 申請人:普拉姆特易軟件有限公司