管理數(shù)據(jù)操作的存儲(chǔ)器和存儲(chǔ)空間的制作方法
【專利說(shuō)明】管理數(shù)據(jù)操作的存儲(chǔ)器和存儲(chǔ)空間
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本申請(qǐng)要求享有2013年5月17日提交的61/824,686號(hào)美國(guó)專利申請(qǐng)的優(yōu)先權(quán)。
技術(shù)領(lǐng)域
[0003]本申請(qǐng)涉及一種管理數(shù)據(jù)操作的存儲(chǔ)器和存儲(chǔ)空間。
【背景技術(shù)】
[0004]—些計(jì)算系統(tǒng)使用虛擬存儲(chǔ)器方案來(lái)管理在操作系統(tǒng)內(nèi)執(zhí)行的程序所使用的存儲(chǔ)器設(shè)備。例如，使用從存儲(chǔ)設(shè)備換入和換出的存儲(chǔ)器頁(yè)面，操作系統(tǒng)可以處理存儲(chǔ)器設(shè)備(也稱為“主存儲(chǔ)器”)的較大虛擬地址空間和較小實(shí)地址空間之間的轉(zhuǎn)譯，其中上述存儲(chǔ)設(shè)備用作具有比存儲(chǔ)器設(shè)備更大存儲(chǔ)容量的后備存儲(chǔ)。因此，程序可訪問(wèn)的工作存儲(chǔ)器的量不受限于主存儲(chǔ)器的大小。在虛擬存儲(chǔ)器方案中，程序的工作存儲(chǔ)器中地址頁(yè)面在存儲(chǔ)器設(shè)備和后備存儲(chǔ)之間的往返移動(dòng)對(duì)使用該工作存儲(chǔ)器的程序而言通常是透明的。一些計(jì)算系統(tǒng)可能具有對(duì)虛擬存儲(chǔ)器的硬件支持，諸如內(nèi)置于中央處理單元(CPU)中的存儲(chǔ)器管理單元(MMU)。一些計(jì)算系統(tǒng)還可以使用具有一個(gè)或多個(gè)級(jí)別的緩存系統(tǒng)來(lái)在相對(duì)更快速的高速緩沖存儲(chǔ)器中存儲(chǔ)有限量的主存儲(chǔ)器地址的副本，以加速對(duì)存儲(chǔ)器地址的重復(fù)訪問(wèn)。

【發(fā)明內(nèi)容】

[0005]在一個(gè)方案中，一般而言，一種計(jì)算系統(tǒng)，包括:存儲(chǔ)器設(shè)備，用于提供工作存儲(chǔ)器空間；存儲(chǔ)設(shè)備，用于提供溢出存儲(chǔ)空間；以及至少一個(gè)處理器，被配置為處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息。所述處理包括:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中；在所述工作存儲(chǔ)器空間的溢出條件滿足之后，將信息存儲(chǔ)在所述溢出存儲(chǔ)空間中并且釋放至少一些所述工作存儲(chǔ)器空間，并為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第二集合中；將一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的多個(gè)集合結(jié)合，包括所述第一集合和第二集合，以產(chǎn)生所述結(jié)果信息。將與數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的所述信息存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的集合中包括，對(duì)于至少一個(gè)數(shù)據(jù)單元，執(zhí)行改變一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合中信息的操作而免于增大一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合所使用的所述工作存儲(chǔ)器空間的量。
[0006]這些方案可包括一個(gè)或多個(gè)以下特征。
[0007]如果一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合所使用的所述工作存儲(chǔ)器空間的所述量大于等于預(yù)定閾值，則所述工作存儲(chǔ)器空間的所述溢出條件滿足。
[0008]所述處理還包括，在所述溢出條件滿足之后并且在為所述數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作之前，將一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合存儲(chǔ)在所述溢出存儲(chǔ)空間中，并且從所述工作存儲(chǔ)器空間移除一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合。
[0009]將一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的多個(gè)集合結(jié)合包括將所述第一集合的至少一個(gè)數(shù)據(jù)結(jié)構(gòu)與所述第二集合的至少一個(gè)數(shù)據(jù)結(jié)構(gòu)合并。
[0010]將所述第一集合的至少一個(gè)數(shù)據(jù)結(jié)構(gòu)與所述第二集合的至少一個(gè)數(shù)據(jù)結(jié)構(gòu)合并包括將一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合的所述數(shù)據(jù)結(jié)構(gòu)中的第一鍵與一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第二集合的所述數(shù)據(jù)結(jié)構(gòu)中的第二鍵相匹配，并且對(duì)與所述第一鍵相關(guān)聯(lián)的值和與所述第二鍵相關(guān)聯(lián)的值執(zhí)行聚合操作。
[0011]所述處理還包括，在所述溢出條件滿足之后并且在為所述數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作之前，為數(shù)據(jù)單元的所述第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第三子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中。
[0012]所述數(shù)據(jù)單元第二子集是所述數(shù)據(jù)單元第三子集的數(shù)據(jù)單元的子集。
[0013]所述處理還包括，在為所述數(shù)據(jù)單元第三子集的第一數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作之后，確定將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在:(I)所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中，或者(2)所述溢出存儲(chǔ)空間中。
[0014]改變一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合中的信息的所述操作包括就地存儲(chǔ)器操作，所述就地存儲(chǔ)器操作將所述工作存儲(chǔ)器空間內(nèi)一位置中存儲(chǔ)的值覆寫為不同值并存儲(chǔ)在所述工作存儲(chǔ)器空間內(nèi)的相同位置中。
[0015]將與所述數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述溢出存儲(chǔ)空間中包括將所述第一數(shù)據(jù)單元的至少一些內(nèi)容存儲(chǔ)在所述溢出存儲(chǔ)空間中。
[0016]為所述第一數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作包括將所述第一數(shù)據(jù)單元中的鍵與一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中的一個(gè)或多個(gè)鍵相比較，并且如果所述比較結(jié)果為匹配，則將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的所述信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中，而如果所述比較結(jié)果為不匹配，則將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的所述信息存儲(chǔ)在所述溢出存儲(chǔ)空間中。
[0017]所述處理還包括根據(jù)數(shù)據(jù)源產(chǎn)生所述多個(gè)數(shù)據(jù)單元，每個(gè)數(shù)據(jù)單元包括數(shù)據(jù)源的字段的標(biāo)識(shí)符以及出現(xiàn)在所述數(shù)據(jù)源的記錄內(nèi)的該字段中的值。
[0018]所述數(shù)據(jù)操作包括使用所述數(shù)據(jù)單元中包括的所述值作為鍵來(lái)對(duì)多個(gè)數(shù)據(jù)單元的信息進(jìn)行聚合，所述鍵用來(lái)選擇信息經(jīng)過(guò)聚合的匹配數(shù)據(jù)單元。
[0019]所述存儲(chǔ)器設(shè)備包括易失性存儲(chǔ)器設(shè)備。
[0020]所述存儲(chǔ)設(shè)備包括非易失性存儲(chǔ)設(shè)備。
[0021]在另一個(gè)方案中，一般而言，一種計(jì)算系統(tǒng)，包括:用于提供工作存儲(chǔ)器空間的裝置;用于提供溢出存儲(chǔ)空間的裝置；以及用于處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息的裝置。所述處理包括:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中；在所述工作存儲(chǔ)器空間的溢出條件滿足之后，將信息存儲(chǔ)在所述溢出存儲(chǔ)空間中并且釋放至少一些所述工作存儲(chǔ)器空間，并為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第二集合中；將一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的多個(gè)集合結(jié)合，包括所述第一集合和第二集合，以產(chǎn)生所述結(jié)果信息。將與所述數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的所述信息存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的集合中包括，對(duì)于至少一個(gè)數(shù)據(jù)單元，執(zhí)行改變一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合中信息的操作而免于增大一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合所使用的所述工作存儲(chǔ)器空間的量。
[0022]在另一個(gè)方案中，一般而言，一種用于處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息的方法，包括:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在存儲(chǔ)器設(shè)備的工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中；在所述工作存儲(chǔ)器空間的溢出條件滿足之后，將信息存儲(chǔ)在存儲(chǔ)設(shè)備的溢出存儲(chǔ)空間中并且釋放至少一些所述工作存儲(chǔ)器空間，并為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第二集合中；以及將一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的多個(gè)集合結(jié)合，包括所述第一集合和第二集合，以產(chǎn)生所述結(jié)果信息。將與所述數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的所述信息存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的集合中包括，對(duì)于至少一個(gè)數(shù)據(jù)單元，執(zhí)行改變一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合中信息的操作而免于增大一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合所使用的所述工作存儲(chǔ)器空間的量。
[0023]在另一個(gè)方案中，一般而言，軟件存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上用于處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息。所述軟件包括指令用于使得計(jì)算系統(tǒng)執(zhí)行:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在存儲(chǔ)器設(shè)備的工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中；在所述工作存儲(chǔ)器空間的溢出條件滿足之后，將信息存儲(chǔ)在存儲(chǔ)設(shè)備的溢出存儲(chǔ)空間中并且釋放至少一些所述工作存儲(chǔ)器空間，并為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第二集合中；以及將一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的多個(gè)集合結(jié)合，包括所述第一集合和第二集合，以產(chǎn)生所述結(jié)果信息。將與所述數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的所述信息存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的集合中包括，對(duì)于至少一個(gè)數(shù)據(jù)單元，執(zhí)行改變一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合中信息的操作而免于增大一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述集合所使用的所述工作存儲(chǔ)器空間的量。
[0024]在另一個(gè)方案中，一般而言，一種計(jì)算系統(tǒng)，包括:存儲(chǔ)器設(shè)備，用于提供工作存儲(chǔ)器空間；存儲(chǔ)設(shè)備，用于提供溢出存儲(chǔ)空間；以及至少一個(gè)處理器，被配置為處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息。所述處理包括:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中；在所述工作存儲(chǔ)器空間的溢出條件滿足之后，為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元的第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，并且確定將與所述數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在:(I)所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中，或者(2)所述溢出存儲(chǔ)空間中。
[0025]這些方案可包括一個(gè)或多個(gè)以下特征。
[0026]如果一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合所使用的所述工作存儲(chǔ)器空間的所述量大于等于預(yù)定閾值，則所述工作存儲(chǔ)器空間的所述溢出條件滿足。
[0027]所述數(shù)據(jù)操作至少部分基于每個(gè)數(shù)據(jù)單元中的鍵值，并且所述確定包括在所述第一集合的至少一個(gè)所述數(shù)據(jù)結(jié)構(gòu)中搜索至少一個(gè)鍵值以確定:(1)更新與所述工作存儲(chǔ)器空間中一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合的數(shù)據(jù)結(jié)構(gòu)中的該鍵值相關(guān)聯(lián)的信息，或者
(2)存儲(chǔ)與所述溢出存儲(chǔ)空間中的該鍵值相關(guān)聯(lián)的信息。
[0028]所述數(shù)據(jù)操作包括就地存儲(chǔ)器操作，所述就地存儲(chǔ)器操作將所述工作存儲(chǔ)器空間內(nèi)一位置中存儲(chǔ)的值覆寫為不同值并存儲(chǔ)在所述工作存儲(chǔ)器空間內(nèi)的相同位置處。
[0029]將與所述數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述溢出存儲(chǔ)空間中包括將執(zhí)行了所述數(shù)據(jù)操作的數(shù)據(jù)單元的至少一些內(nèi)容存儲(chǔ)在所述溢出存儲(chǔ)空間中。
[0030]為所述第一數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作包括將所述第一數(shù)據(jù)單元中的鍵與一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中的一個(gè)或多個(gè)鍵相比較，并且如果所述比較結(jié)果為匹配，則將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的所述信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中，并且如果所述比較結(jié)果為不匹配，則將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的所述信息存儲(chǔ)在所述溢出存儲(chǔ)空間中。
[0031]所述處理還包括根據(jù)數(shù)據(jù)源產(chǎn)生所述多個(gè)數(shù)據(jù)單元，每個(gè)數(shù)據(jù)單元包括數(shù)據(jù)源的字段的標(biāo)識(shí)符以及出現(xiàn)在所述數(shù)據(jù)源的記錄內(nèi)的該字段中的值。
[0032]所述數(shù)據(jù)操作包括使用所述數(shù)據(jù)單元中包括的所述值作為鍵來(lái)對(duì)多個(gè)數(shù)據(jù)單元的信息進(jìn)行聚合，所述鍵用來(lái)選擇信息經(jīng)過(guò)聚合的匹配數(shù)據(jù)單元。
[0033]產(chǎn)生所述多個(gè)數(shù)據(jù)單元包括為所述數(shù)據(jù)源的至少第一字段和所述數(shù)據(jù)源的至少第二字段產(chǎn)生數(shù)據(jù)單元。
[0034]為所述第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作包括:將與在第一數(shù)據(jù)單元上執(zhí)行的所述數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中，并且將與在第二數(shù)據(jù)單元上執(zhí)行的所述數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述溢出存儲(chǔ)空間中。
[0035]所述第一數(shù)據(jù)單元和所述第二數(shù)據(jù)單元對(duì)于所述數(shù)據(jù)源的相同字段分別包括各標(biāo)識(shí)符。
[0036]所述存儲(chǔ)器設(shè)備包括易失性存儲(chǔ)器設(shè)備。
[0037]所述存儲(chǔ)設(shè)備包括非易失性存儲(chǔ)設(shè)備。
[0038]在另一個(gè)方案中，一般而言，一種計(jì)算系統(tǒng)，包括:用于提供工作存儲(chǔ)器空間的裝置;用于提供溢出存儲(chǔ)空間的裝置；以及用于處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息的裝置，所述處理包括:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中；以及在所述工作存儲(chǔ)器空間的溢出條件滿足之后，為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，并且確定將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在:(I)所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中，或者(2)所述溢出存儲(chǔ)空間中。
[0039]在另一個(gè)方案中，一般而言，一種用于處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息的方法，包括:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在存儲(chǔ)器設(shè)備的工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中；以及在所述工作存儲(chǔ)器空間的溢出條件滿足之后，為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，并且確定是否將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在:(1)所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中，或者(2)存儲(chǔ)設(shè)備的溢出存儲(chǔ)空間中。
[0040]在另一個(gè)方案中，一般而言，軟件存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上用于處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息。所述軟件包括指令用于使得計(jì)算系統(tǒng)執(zhí)行:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作并且將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在存儲(chǔ)設(shè)備的工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合中；以及在所述工作存儲(chǔ)器空間的溢出條件滿足之后，為所述多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第二子集的每個(gè)數(shù)據(jù)單元執(zhí)行所述數(shù)據(jù)操作，并且確定是否將與該數(shù)據(jù)操作的結(jié)果相關(guān)聯(lián)的信息存儲(chǔ)在:(I)所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的所述第一集合中，或者(2)存儲(chǔ)設(shè)備的溢出存儲(chǔ)空間中。
[0041]在另一個(gè)方案中，一般而言，一種計(jì)算系統(tǒng)，包括:存儲(chǔ)器設(shè)備，用于提供工作存儲(chǔ)器空間；存儲(chǔ)設(shè)備，用于提供溢出存儲(chǔ)空間；以及至少一個(gè)處理器，被配置為處理多個(gè)數(shù)據(jù)單元以產(chǎn)生結(jié)果信息。所述處理包括:為多個(gè)數(shù)據(jù)單元的數(shù)據(jù)單元第一子集的每個(gè)數(shù)據(jù)單元執(zhí)行數(shù)據(jù)操作，該數(shù)據(jù)操作包括在所述工作存儲(chǔ)器空間中存儲(chǔ)的一個(gè)或多個(gè)數(shù)據(jù)結(jié)構(gòu)的第一集合的至少一個(gè)數(shù)據(jù)結(jié)構(gòu)內(nèi)的數(shù)據(jù)單元中搜索一值，并