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

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


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

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