基于塊的索引技術(shù)的制作方法
【專(zhuān)利摘要】描述了基于塊的索引技術(shù)。例如，在一個(gè)實(shí)施例中，裝置可以包括多核處理器元件、由多核處理器元件執(zhí)行以生成多個(gè)塊?屬性對(duì)的分配組件,每個(gè)塊?屬性對(duì)與屬性值和多個(gè)數(shù)據(jù)塊中的一個(gè)數(shù)據(jù)塊相對(duì)應(yīng)、以及由多核處理器元件執(zhí)行以基于多個(gè)塊?屬性對(duì)而生成多個(gè)數(shù)據(jù)塊的索引塊的索引組件，該索引組件使用多個(gè)索引實(shí)例來(lái)執(zhí)行多個(gè)塊?屬性對(duì)的并行索引。描述并要求保護(hù)了其它實(shí)施例。
【專(zhuān)利說(shuō)明】
基于塊的索引技術(shù)
技術(shù)領(lǐng)域
[0001]在本文中所描述的實(shí)施例概括地涉及計(jì)算機(jī)實(shí)現(xiàn)的數(shù)據(jù)存儲(chǔ)的實(shí)現(xiàn)和管理。
【背景技術(shù)】
[0002]傳統(tǒng)上可以用于實(shí)現(xiàn)大數(shù)據(jù)集的存儲(chǔ)和維護(hù)的一種類(lèi)型的數(shù)據(jù)存儲(chǔ)是基于塊的數(shù)據(jù)存儲(chǔ)。在基于塊的數(shù)據(jù)存儲(chǔ)中，諸如鍵-值記錄之類(lèi)的數(shù)據(jù)被存儲(chǔ)在針對(duì)從存儲(chǔ)設(shè)備中順序存取而優(yōu)化的數(shù)據(jù)塊中。為了使對(duì)基于塊的數(shù)據(jù)存儲(chǔ)的查詢(xún)能夠執(zhí)行，可以構(gòu)建與各種屬性、值或者信息存儲(chǔ)中的其他信息相關(guān)聯(lián)的索引。到目前為止，針對(duì)基于塊的數(shù)據(jù)存儲(chǔ)的索引技術(shù)的發(fā)展已經(jīng)主要專(zhuān)注于使針對(duì)完整、靜態(tài)的數(shù)據(jù)塊的集合的查詢(xún)速度最大化。因此，傳統(tǒng)技術(shù)通常把索引視為在完整的數(shù)據(jù)集的導(dǎo)入之后所執(zhí)行的一次性過(guò)程。這樣的傳統(tǒng)技術(shù)通常不優(yōu)先考慮索引速度和/或效率，而且可能不支持動(dòng)態(tài)數(shù)據(jù)集的高效遞增索引。
[0003]在寬泛的多種真實(shí)世界的應(yīng)用中，作為可以是用于對(duì)不斷變化的數(shù)據(jù)集遞增地進(jìn)行索引的能力，索引速度和/或效率可以是重要的考慮。一些動(dòng)態(tài)的基于塊的數(shù)據(jù)存儲(chǔ)可以不斷地接收并并入新的記錄，在一些情況下每秒可達(dá)數(shù)百萬(wàn)甚至數(shù)十億次。正因?yàn)槿绱耍梢云谕槍?duì)基于塊的數(shù)據(jù)存儲(chǔ)的高效遞增索引技術(shù)。
【附圖說(shuō)明】
[0004]圖1示出了裝置的一個(gè)實(shí)施例和第一系統(tǒng)的一個(gè)實(shí)施例。
[0005]圖2示出了索引塊的一個(gè)實(shí)施例。
[0006]圖3示出了并行索引架構(gòu)的一個(gè)實(shí)施例。
[0007]圖4示出了邏輯流程的一個(gè)實(shí)施例。
[0008]圖5示出了存儲(chǔ)介質(zhì)的一個(gè)實(shí)施例。
[0009]圖6示出了第二系統(tǒng)的一個(gè)實(shí)施例。
[0010]圖7示出了第三系統(tǒng)的一個(gè)實(shí)施例。
[0011]圖8示出了設(shè)備的一個(gè)實(shí)施例。
【具體實(shí)施方式】
[0012]各種實(shí)施例可以概括地指向針對(duì)基于塊的索引的技術(shù)。例如，在一個(gè)實(shí)施例中，裝置可以包括多核處理器元件、用于由多核處理器元件執(zhí)行以生成多個(gè)塊-屬性對(duì)的分配組件(每個(gè)塊-屬性對(duì)都與屬性值和多個(gè)數(shù)據(jù)塊中的一個(gè)數(shù)據(jù)塊相對(duì)應(yīng))、以及用于由多核處理器元件執(zhí)行以基于多個(gè)塊-屬性對(duì)而生成針對(duì)多個(gè)數(shù)據(jù)塊的索引塊的索引組件，該索引組件使用多個(gè)索引實(shí)例來(lái)執(zhí)行多個(gè)塊-屬性對(duì)的并行索引。可以描述并要求保護(hù)其他實(shí)施例。
[0013]各種實(shí)施例可以包括一個(gè)或多個(gè)元件。元件可以包括被設(shè)置以執(zhí)行某些操作的任何結(jié)構(gòu)。每個(gè)元件都可以根據(jù)針對(duì)設(shè)計(jì)參數(shù)或性能約束的給定的集合所需要的而被實(shí)現(xiàn)為硬件、軟件及其任何組合。盡管作為示例，實(shí)施例可以被描述為在某一拓?fù)浣Y(jié)構(gòu)中具有有限數(shù)量的元件，但是實(shí)施例可以根據(jù)針對(duì)給定的實(shí)現(xiàn)所需要的而在替代的拓?fù)浣Y(jié)構(gòu)中包括更多或更少的元件。值得注意的是，任何對(duì)“一個(gè)實(shí)施例”或“實(shí)施例”的引用意指結(jié)合該實(shí)施例所描述的特定的特征、結(jié)構(gòu)、或特性被包括在至少一個(gè)實(shí)施例中。在說(shuō)明書(shū)中的各種地方出現(xiàn)的短語(yǔ)“在一個(gè)實(shí)施例中”、“在一些實(shí)施例中”、以及“在各種實(shí)施例中”非必須全都指的是相同的實(shí)施例。
[0014]圖1示出了裝置100的框圖。裝置100包括可以實(shí)現(xiàn)針對(duì)基于塊的數(shù)據(jù)存儲(chǔ)的經(jīng)改進(jìn)的索引技術(shù)的裝置的示例。更加特別地，在各種實(shí)施例中，裝置100可以用于實(shí)現(xiàn)基于塊的索引技術(shù)，根據(jù)該技術(shù)，多個(gè)處理核心并行地運(yùn)行以高效地構(gòu)建針對(duì)基于塊的數(shù)據(jù)存儲(chǔ)的索引塊。如在圖1中所示，裝置100包括多個(gè)元件，所述多個(gè)元件包括處理器元件102、存儲(chǔ)器單元104、以及索引管理模塊106。然而，實(shí)施例不限于在該圖中所示出的元件的類(lèi)型、數(shù)量、或設(shè)置。
[0015]在一些實(shí)施例中，裝置100可以包括處理器元件102。處理器元件102可以使用能夠?qū)崿F(xiàn)任務(wù)級(jí)并行性的任何處理器或邏輯設(shè)備而被實(shí)現(xiàn)。在各種這樣的實(shí)施例中，處理器元件102可以包括多核處理器芯片或者其中包括多個(gè)處理核心的其它封裝。在一些實(shí)施例中，處理器元件102可以包括高速緩存103。在各種實(shí)施例中，高速緩存103可以包括用于存儲(chǔ)由處理器元件102生成和/或用于由處理器元件102處理的數(shù)據(jù)的易失性存儲(chǔ)器。在處理器元件102包括多個(gè)處理核心的一些實(shí)施例中，高速緩存103中的一些或全部可以由多個(gè)處理核心中的每個(gè)進(jìn)行訪問(wèn)。在各種其它實(shí)施中，高速緩存103的每個(gè)部分都可以?xún)H由多個(gè)處理核心中的特定的一個(gè)來(lái)訪問(wèn)。實(shí)施例不限于該上下文中。
[0016]在一些實(shí)施例中，裝置100可以包括或被設(shè)置以通信地與存儲(chǔ)器單元104耦合?？梢允褂媚軌虼鎯?chǔ)數(shù)據(jù)的任何機(jī)器可讀或計(jì)算機(jī)可讀的介質(zhì)來(lái)實(shí)現(xiàn)存儲(chǔ)器單元104，所述機(jī)器可讀或計(jì)算機(jī)可讀的介質(zhì)可以包括易失性存儲(chǔ)器和非易失性存儲(chǔ)器兩者。例如，存儲(chǔ)器單元104可以包括只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、動(dòng)態(tài)RAM(DRAM)、雙數(shù)據(jù)率DRAM(DDRAM)、同步DRAM(SDRAM)、靜態(tài)RAM( SRAM)、可編程ROM(EEPROM)、可擦除可編程ROM(EPROM)、電可擦除可編程ROM(EEPROM)、閃速存儲(chǔ)器、例如鐵電聚合物存儲(chǔ)器的氧化物存儲(chǔ)器、奧氏存儲(chǔ)器、相變或鐵電存儲(chǔ)器、硅氧化氮氧化硅(S0N0S)存儲(chǔ)器、磁或光卡、或者適用于存儲(chǔ)信息的任何其它類(lèi)型的介質(zhì)。值得注意的是，存儲(chǔ)器單元104的一些部分或全部可以與處理器元件102包括在相同的集成電路上，或者可替代地，存儲(chǔ)器單元104的一些部分或者全部可以被設(shè)置在集成電路或者在處理器元件102的集成電路外部的其它介質(zhì)上，例如，硬盤(pán)驅(qū)動(dòng)器上。盡管存儲(chǔ)器單元104被包括在圖1的裝置100內(nèi)，但是在一些實(shí)施例中存儲(chǔ)器單元104可以在裝置100外部。實(shí)施例不限于該上下文中。
[0017]在各種實(shí)施例中，裝置100可以包括索引管理模塊106。索引管理模塊106可以包括用于執(zhí)行針對(duì)基于塊的數(shù)據(jù)存儲(chǔ)152的索引操作的邏輯、電路、和/或指令。在一些實(shí)施例中，索引管理模塊106可以用于實(shí)現(xiàn)一個(gè)或多個(gè)基于塊的索引技術(shù)。在各種實(shí)施例中，索引管理模塊106可以用于以利用處理器元件102的并行處理能力的方式來(lái)實(shí)現(xiàn)一個(gè)或多個(gè)這樣的技術(shù)。實(shí)施例不限于該上下文中。
[0018]圖1還示出了系統(tǒng)140的框圖。系統(tǒng)140可以包括前述的裝置100的元件中的任何一個(gè)。系統(tǒng)140還可以包括一個(gè)或多個(gè)額外的組件。例如在一些實(shí)施例中，系統(tǒng)140可以包括存儲(chǔ)142。存儲(chǔ)142可以被實(shí)現(xiàn)為一個(gè)或多個(gè)非易失性存儲(chǔ)設(shè)備和/或易失性存儲(chǔ)設(shè)備。例如在一些實(shí)施例中，存儲(chǔ)142可以包括一個(gè)或多個(gè)硬盤(pán)?？梢员话ㄔ诖鎯?chǔ)142中的存儲(chǔ)設(shè)備的額外的示例可以包括而不限于:例如數(shù)字視頻盤(pán)(DVD)的光存儲(chǔ)介質(zhì)、例如軟盤(pán)的可移動(dòng)磁存儲(chǔ)介質(zhì)、磁帶存儲(chǔ)介質(zhì)、閃速存儲(chǔ)器、和/或磁-光存儲(chǔ)介質(zhì)?？梢员话ㄔ诖鎯?chǔ)142中的存儲(chǔ)設(shè)備的進(jìn)一步的示例可以包括但不限于:易失性存儲(chǔ)器設(shè)備，例如，RAM、DRAM、SRAM、和/或SDRAM、和/或在上文中關(guān)于存儲(chǔ)器單元104所提及的其它示例中的任何一個(gè)。在一些實(shí)施例中，系統(tǒng)140可以包括服務(wù)器，并且存儲(chǔ)142可以包括該服務(wù)器的主存儲(chǔ)器。實(shí)施例不限于該上下文中。
[0019]在各種實(shí)施例中，系統(tǒng)140可以包括射頻(RF)收發(fā)機(jī)144AF收發(fā)機(jī)144可以包括能夠使用各種合適的無(wú)線通信技術(shù)來(lái)發(fā)送和接收信號(hào)的一個(gè)或多個(gè)無(wú)線電設(shè)備。這樣的技術(shù)可以涉及跨一個(gè)或多個(gè)無(wú)線網(wǎng)絡(luò)的通信。示例性無(wú)線網(wǎng)絡(luò)包括(但不限于)無(wú)線局域網(wǎng)(WLAN)、無(wú)線個(gè)域網(wǎng)(WPAN)、無(wú)線城域網(wǎng)(WMAN)、蜂窩網(wǎng)絡(luò)、以及衛(wèi)星網(wǎng)絡(luò)。在跨這樣的網(wǎng)絡(luò)進(jìn)行通信時(shí)，RF收發(fā)機(jī)144可以根據(jù)任何版本中的一個(gè)或多個(gè)適用標(biāo)準(zhǔn)來(lái)操作。實(shí)施例不限于該上下文中。
[0020]在一些實(shí)施例中，系統(tǒng)140可以包括一個(gè)或多個(gè)RF天線157。任何特定的RF天線157的示例可以包括內(nèi)置天線、全方向天線、單極天線、雙極天線、端饋天線、圓極化天線、微帶天線、分集天線、雙天線、三頻天線、四頻天線等。實(shí)施例不限于這些示例。
[0021]在各種實(shí)施例中，系統(tǒng)140可以包括顯示器145。顯示器145可以包括能夠顯示從處理器元件102中所接收到的信息的任何顯示設(shè)備。顯示器145的示例可以包括電視、監(jiān)視器、投影儀、以及計(jì)算機(jī)屏幕。例如在一個(gè)實(shí)施例中，顯示器145可以由液晶顯示器(LCD)、發(fā)光二極管(LED)、或其它類(lèi)型的合適的視覺(jué)接口來(lái)實(shí)現(xiàn)。例如，顯示器145可以包括觸摸顯示屏(“觸摸屏”)。在各種實(shí)施例中，顯示器145可以包括一個(gè)或多個(gè)薄膜晶體管(TFT)LCD，該薄膜晶體管LCD包括嵌入式晶體管。實(shí)施例不限于該上下文中。
[0022]在一般的操作中，裝置100和/或系統(tǒng)140可以用于執(zhí)行基于塊的數(shù)據(jù)存儲(chǔ)152的索弓I。更加具體而言，在各種實(shí)施例中，裝置100和/或系統(tǒng)140可以用于實(shí)現(xiàn)針對(duì)基于塊的數(shù)據(jù)存儲(chǔ)152的基于塊的索引技術(shù)。在一些實(shí)施例中，這樣的技術(shù)可以結(jié)合基于塊的數(shù)據(jù)存儲(chǔ)152的高效遞增索引來(lái)利用處理器元件102的并行處理能力。實(shí)施例不限于該上下文中。
[0023]在各種實(shí)施例中，裝置100和/或系統(tǒng)140可以與共同地容納基于塊的數(shù)據(jù)存儲(chǔ)152的一個(gè)或多個(gè)服務(wù)器150進(jìn)行通信。例如在一些實(shí)施例中，基于塊的數(shù)據(jù)存儲(chǔ)152可以包括在多個(gè)數(shù)據(jù)服務(wù)器150上所容納的分布式數(shù)據(jù)存儲(chǔ)，并且裝置100和/或系統(tǒng)140可以經(jīng)由一個(gè)或多個(gè)有線和/或無(wú)線網(wǎng)絡(luò)連接與多個(gè)數(shù)據(jù)服務(wù)器150進(jìn)行通信。在各種實(shí)施例中，基于塊的數(shù)據(jù)存儲(chǔ)152可以包括多個(gè)數(shù)據(jù)塊154，其中每個(gè)數(shù)據(jù)塊154都可以包括多個(gè)值、屬性、和/或其它信息元素。實(shí)施例不限于該上下文中。
[0024]在一些實(shí)施例中，裝置100和/或系統(tǒng)140可以用于實(shí)現(xiàn)基于塊的索引技術(shù)，根據(jù)該技術(shù)可以生成一個(gè)或多個(gè)索引塊120。在各種實(shí)施例中，每個(gè)索引塊120都可以包括針對(duì)一個(gè)或多個(gè)數(shù)據(jù)塊154的索引信息。在一些實(shí)施例中，每個(gè)索引塊120都可以便于對(duì)其相關(guān)聯(lián)的數(shù)據(jù)塊154的查詢(xún)。實(shí)施例不限于該上下文中。
[0025]在各種實(shí)施例中，索引管理模塊106可以包括追蹤組件108。追蹤組件108可以包括用于保存關(guān)于基于塊的數(shù)據(jù)存儲(chǔ)152的一個(gè)或多個(gè)類(lèi)型的描述性信息的邏輯、電路、和/或指令。在一些實(shí)施例中，追蹤組件108可以用于保存數(shù)據(jù)塊信息110。數(shù)據(jù)塊信息110可以包括標(biāo)識(shí)和/或描述基于塊的數(shù)據(jù)存儲(chǔ)152中的數(shù)據(jù)塊154的信息。例如在各種實(shí)施例中，數(shù)據(jù)塊信息110可以包括指示基于塊的數(shù)據(jù)存儲(chǔ)152中的每個(gè)數(shù)據(jù)塊154的標(biāo)識(shí)符的信息。在一些實(shí)施例中，每個(gè)數(shù)據(jù)塊154可以根據(jù)針對(duì)數(shù)據(jù)塊154所定義的序列而具有相關(guān)聯(lián)的數(shù)據(jù)塊號(hào)碼，并且數(shù)據(jù)塊信息110可以包括指示每個(gè)數(shù)據(jù)塊154的數(shù)據(jù)塊號(hào)碼的信息。在各種實(shí)施例中，數(shù)據(jù)塊154的標(biāo)識(shí)符和/或數(shù)據(jù)塊號(hào)碼可以包括全局參數(shù)，使得每個(gè)標(biāo)識(shí)符和/或數(shù)據(jù)塊號(hào)碼都是跨所有數(shù)據(jù)服務(wù)器150的所有數(shù)據(jù)塊154唯一的。在一些實(shí)施例中，裝置100和/或系統(tǒng)140每次接收數(shù)據(jù)塊154以進(jìn)行索引，追蹤組件110都可以用于向數(shù)據(jù)塊信息110中插入指示針對(duì)數(shù)據(jù)塊154的標(biāo)識(shí)符和/或數(shù)據(jù)塊號(hào)碼的條目。實(shí)施例不限于該上下文中。
[0026]在各種實(shí)施例中，追蹤組件108可以用于保存屬性值信息112。屬性值信息112可以包括標(biāo)識(shí)和/或描述各種屬性值的信息，所述各種屬性值可以被包括在一個(gè)或多個(gè)數(shù)據(jù)塊154中和/或與一個(gè)或多個(gè)數(shù)據(jù)塊154相關(guān)聯(lián)。這樣的屬性值的示例可以包括但不限于:名字、年齡、性別、地址、電話號(hào)碼、和/或位置。在一些實(shí)施例中，屬性值信息112可以包括指示針對(duì)與基于塊的數(shù)據(jù)存儲(chǔ)152中的任何一個(gè)數(shù)據(jù)塊154相關(guān)聯(lián)的每個(gè)不同的屬性值的標(biāo)識(shí)符。在各種實(shí)施例中，每個(gè)不同的屬性值都可以根據(jù)屬性值的經(jīng)限定的序列而具有相關(guān)聯(lián)的屬性值號(hào)碼，并且屬性值信息112可以包括指示針對(duì)每個(gè)不同的屬性值的屬性值號(hào)碼的信息。在一些實(shí)施例中，屬性值標(biāo)識(shí)符和/或?qū)傩灾堤?hào)碼可以包括全局參數(shù)，使得每個(gè)屬性值標(biāo)識(shí)符和/或?qū)傩灾堤?hào)碼都是跨與所有數(shù)據(jù)服務(wù)器150的所有數(shù)據(jù)塊154相關(guān)聯(lián)的所有不同的屬性值唯一的。在各種實(shí)施例中，裝置100和/或系統(tǒng)140每次接收數(shù)據(jù)塊154以進(jìn)行索弓丨，追蹤組件108都可以用于確定數(shù)據(jù)塊154是否包括任何還沒(méi)有在屬性值信息112內(nèi)被呈現(xiàn)的屬性值。在一些實(shí)施例中，當(dāng)確定數(shù)據(jù)塊154包括一個(gè)或多個(gè)還沒(méi)有在屬性值信息112內(nèi)被呈現(xiàn)的屬性值時(shí)，追蹤組件108可以用于將一個(gè)或多個(gè)條目插入屬性值信息112中，所述一個(gè)或多個(gè)條目指示針對(duì)那些一個(gè)或多個(gè)屬性值的相應(yīng)的標(biāo)識(shí)符和/或?qū)傩灾怠?shí)施例不限于該上下文中。
[0027]在各種實(shí)施例中，索引管理模塊106可以包括分配組件114。分配組件114可以包括用于生成針對(duì)數(shù)據(jù)塊154的塊-屬性對(duì)116的邏輯、電路、和/或指令。塊-屬性對(duì)116可以包括指示特定的屬性值與特定的數(shù)據(jù)塊154之間的關(guān)聯(lián)的信息元素。在一些實(shí)施例中，每個(gè)塊-屬性對(duì)116都可以標(biāo)識(shí)特定的數(shù)據(jù)塊154以及與該數(shù)據(jù)塊154相關(guān)聯(lián)的屬性值。在各種實(shí)施例中，每個(gè)塊-屬性對(duì)116都可以包括針對(duì)數(shù)據(jù)塊154的數(shù)據(jù)塊號(hào)碼以及針對(duì)與該數(shù)據(jù)塊154相關(guān)聯(lián)的屬性值的屬性值號(hào)碼。在一些實(shí)施例中，分配組件114可以用于使用數(shù)據(jù)塊信息110和屬性值信息112來(lái)生成塊-屬性對(duì)116。在各種實(shí)施例中，分配組件114可以用于在生成針對(duì)那些數(shù)據(jù)塊154的塊-屬性對(duì)116之前將數(shù)據(jù)塊號(hào)碼分配至數(shù)據(jù)塊154。例如在一些實(shí)施例中，分配組件114可以用于接收多個(gè)數(shù)據(jù)塊154、將數(shù)據(jù)塊號(hào)碼分配至多個(gè)數(shù)據(jù)塊154中的每個(gè)、并且生成針對(duì)多個(gè)數(shù)據(jù)塊154的多個(gè)塊-屬性對(duì)116，并且多個(gè)塊-屬性對(duì)116中的每個(gè)都可以對(duì)應(yīng)于屬性值以及多個(gè)數(shù)據(jù)塊154中的一個(gè)數(shù)據(jù)塊。在各種實(shí)施例中，分配組件114可以用于建立多個(gè)分配實(shí)例，并且可以使用多個(gè)分配實(shí)例來(lái)執(zhí)行多個(gè)塊-屬性對(duì)116的并行生成。在一些實(shí)施例中，分配組件114可以用于在處理器元件102的多個(gè)處理核心中的相應(yīng)的一個(gè)上建立每個(gè)分配實(shí)例。實(shí)施例不限于該上下文中。
[0028]在各種實(shí)施例中，索引管理模塊106可以包括索引組件118。索引組件118可以包括用于生成一個(gè)或多個(gè)索引塊120的邏輯、電路、和/或指令。在一些實(shí)施例中，每個(gè)索引塊120都可以包括針對(duì)相應(yīng)的多個(gè)數(shù)據(jù)塊154的索引信息。在各種實(shí)施例中，每個(gè)索引塊120可以包括末尾屬性值標(biāo)識(shí)符(ID)122。末尾屬性值ID 122可以包括標(biāo)識(shí)在創(chuàng)建索引塊120時(shí)被包括在屬性值信息112中的最高的屬性值號(hào)碼的信息。在一些實(shí)施例中，每個(gè)索引塊120都可以包括第一數(shù)據(jù)塊ID 124。第一數(shù)據(jù)塊ID 124可以包括標(biāo)識(shí)在索引塊120中所索引的第一數(shù)據(jù)塊154的數(shù)據(jù)塊號(hào)碼的信息。在各種實(shí)施例中，每個(gè)索引塊120都可以包括末尾數(shù)據(jù)塊ID 126。末尾數(shù)據(jù)塊ID126可以包括標(biāo)識(shí)在索引塊120中所索引的末尾數(shù)據(jù)塊154的數(shù)據(jù)塊號(hào)碼的信息。實(shí)施例不限于該上下文。
[0029]在一些實(shí)施例中，每個(gè)索引塊120都可以包括位圖索引塊(BIB)，其包含描述了在該索引塊120中所索引的多個(gè)數(shù)據(jù)塊154的經(jīng)分割的位圖索引128。在各種實(shí)施例中，經(jīng)分割的位圖索引128可以包括針對(duì)多個(gè)屬性值中的每個(gè)指示多個(gè)數(shù)據(jù)塊154中的每個(gè)是否包括和/或是否關(guān)聯(lián)于該屬性值的信息。在一些實(shí)施例中，多個(gè)屬性值可以由末尾屬性值ID 122來(lái)定義。例如在各種實(shí)施例中，多個(gè)屬性值可以包括屬性值信息112中的包括小于或等于末尾屬性值ID 122的屬性值號(hào)碼的每個(gè)屬性值。在一些實(shí)施例中，多個(gè)數(shù)據(jù)塊154可以由第一數(shù)據(jù)塊ID 124和末尾數(shù)據(jù)塊ID 126來(lái)定義。例如在各種實(shí)施例中，多個(gè)數(shù)據(jù)塊154可以包括數(shù)據(jù)塊信息110標(biāo)識(shí)為具有在第一數(shù)據(jù)塊ID 124和末尾數(shù)據(jù)塊ID 126之間(包括第一數(shù)據(jù)塊ID 124和末尾數(shù)據(jù)塊ID 126)的數(shù)據(jù)塊號(hào)碼的每個(gè)數(shù)據(jù)塊154。實(shí)施例不限于該上下文中。
[0030]在一些實(shí)施例中，經(jīng)分割的位圖索引128可以包括其中一個(gè)維度對(duì)應(yīng)于多個(gè)數(shù)據(jù)塊154而另一個(gè)維度對(duì)應(yīng)于多個(gè)屬性值的數(shù)據(jù)結(jié)構(gòu)。例如在各種實(shí)施例中，經(jīng)分割的位圖索弓1128可以包括針對(duì)多個(gè)屬性值中的每個(gè)的行，并且可以包括針對(duì)多個(gè)數(shù)據(jù)塊154中的每個(gè)的列。在一些實(shí)施例中，經(jīng)分割的位圖索引128中的每個(gè)元素都可以對(duì)應(yīng)于特定的屬性值號(hào)碼和特定的數(shù)據(jù)塊號(hào)碼。在各種這樣的實(shí)施例中，每個(gè)元素都可以指示由其對(duì)應(yīng)的數(shù)據(jù)塊號(hào)碼所標(biāo)識(shí)的數(shù)據(jù)塊154是否包括和/或關(guān)聯(lián)于由其對(duì)應(yīng)的屬性值號(hào)碼所標(biāo)識(shí)的屬性值。例如在一些實(shí)施例中，經(jīng)分割的位圖索引128中的每一行都可以定義屬性值而每一列都可以定義數(shù)據(jù)塊154，并且每個(gè)元素都可以包括指示由其列定義的數(shù)據(jù)塊154是否包括和/或關(guān)聯(lián)于由其行所定義的屬性值的位。實(shí)施例不限于該示例。
[0031]在各種實(shí)施例中，分配組件114可以用于生成針對(duì)多個(gè)數(shù)據(jù)塊154的多個(gè)塊-屬性對(duì)116，并且索引組件118可以用于使用該多個(gè)塊-屬性對(duì)116來(lái)生成針對(duì)多個(gè)數(shù)據(jù)塊154的經(jīng)分割的位圖索引128。在一些實(shí)施例中，每個(gè)塊-屬性對(duì)116都可以指示特定的數(shù)據(jù)塊154包括和/或關(guān)聯(lián)于特定的屬性值，并且索引組件118可以用于設(shè)置經(jīng)分割的位圖索引128的元素的值以反映該關(guān)系。在各種實(shí)施例中，索引組件118可以用于執(zhí)行多個(gè)塊-屬性對(duì)116的并行索引。例如在一些實(shí)施例中，索引組件118可以用于建立多個(gè)索引實(shí)例，并且可以執(zhí)行并行索引，根據(jù)該并行索引，使用多個(gè)索引實(shí)例將多個(gè)塊-屬性對(duì)116同時(shí)索引。在各種實(shí)施例中，索引組件118可以用于在處理元件102的多個(gè)處理核心的相應(yīng)的一個(gè)上建立每個(gè)索引實(shí)例。實(shí)施例不限于該上下文中。
[0032]在一些實(shí)施例中，索引組件118可以用于使用多個(gè)索引隊(duì)列130來(lái)執(zhí)行并行索引。在各種實(shí)施例中，可以將多個(gè)索引隊(duì)列包括在高速緩存103中。在一些實(shí)施例中，索引組件118可以用于針對(duì)其建立的每個(gè)索引實(shí)例來(lái)建立單獨(dú)的索引隊(duì)列130。由此，在各種實(shí)施例中，索引隊(duì)列130的數(shù)量可以等于由索引組件118所使用的索引實(shí)例的數(shù)量。在一些實(shí)施例中，每個(gè)索引實(shí)例都可以用于僅僅處理被包括在其對(duì)應(yīng)的索引隊(duì)列130中的塊-屬性對(duì)116。在各種實(shí)施例中，索引組件118可以用于將每個(gè)塊-屬性對(duì)116置于多個(gè)索引隊(duì)列130中的一個(gè)中。在一些實(shí)施例中，索引組件118可以用于基于被包括在塊-屬性對(duì)116中的屬性值號(hào)碼來(lái)將每個(gè)塊-屬性對(duì)116置于索引隊(duì)列130中。
[0033]在各種實(shí)施例中，索引組件118可以用于基于映射功能來(lái)確定針對(duì)每個(gè)屬性值號(hào)碼的對(duì)應(yīng)的索引隊(duì)列130。在一些實(shí)施例中，對(duì)于每個(gè)屬性值號(hào)碼，映射功能可以指定單個(gè)對(duì)應(yīng)的索引隊(duì)列130，使得每個(gè)屬性值號(hào)碼映射至一個(gè)并且僅映射至一個(gè)索引隊(duì)列130。在各種實(shí)施例中，映射功能可以包括執(zhí)行模運(yùn)算以及基于結(jié)果來(lái)分配索引隊(duì)列130，其中模運(yùn)算的每個(gè)可能的結(jié)果都對(duì)應(yīng)于索引隊(duì)列130中的相應(yīng)的一個(gè)。例如，在一些實(shí)施例中，為了確定將特定的塊-屬性對(duì)116置于其中的索引隊(duì)列130，索引組件118可以用于用該塊-屬性對(duì)116的屬性值號(hào)碼除以索引隊(duì)列130的號(hào)碼，并且將塊-屬性對(duì)116分配至對(duì)應(yīng)于所得到的余數(shù)的索引隊(duì)列130。實(shí)施例不限于該示例。
[0034]在各種實(shí)施例中，在正在進(jìn)行的索引操作期間，每個(gè)索引實(shí)例都可以用于從其對(duì)應(yīng)的索引隊(duì)列130中取回塊-屬性對(duì)116，并且基于那些塊-屬性對(duì)116來(lái)更新經(jīng)分割的位圖索引128。在一些實(shí)施例中，由于每個(gè)屬性值號(hào)碼都映射至特定的索引隊(duì)列130并且每個(gè)索引隊(duì)列130都由特定的索引實(shí)例來(lái)處理，因此包括特定的屬性值號(hào)碼的每個(gè)塊-屬性對(duì)116都可以由同一索引實(shí)例來(lái)處理。在各種這樣的實(shí)施例中，經(jīng)分割的位圖索引128中的每一行都可以對(duì)應(yīng)于特定的屬性值號(hào)碼，并且每一行都可以因此由特定的索引實(shí)例來(lái)處理。與一些實(shí)施例相關(guān)聯(lián)的一個(gè)優(yōu)點(diǎn)可以是通過(guò)以將經(jīng)分割的位圖索引128中的每一行由特定的索引實(shí)例來(lái)處理的方式將塊-屬性對(duì)116映射至索引隊(duì)列130，可以避免和/或降低索引實(shí)例之間的高速緩存行沖突和/或冗余的高速緩存操作，并且可以提高性能。其它優(yōu)點(diǎn)可以關(guān)聯(lián)于各種實(shí)施例，并且實(shí)施例不限于該上下文中。
[0035]在一些實(shí)施例中，每個(gè)時(shí)間索引組件118都生成索引塊120，追蹤組件108可以用于將索引塊標(biāo)識(shí)符和/或索引塊號(hào)碼分配至該索引塊120。在各種實(shí)施例中，追蹤組件108可以用于保存標(biāo)識(shí)已經(jīng)由索引組件118所生成的索引塊120的索引塊信息132。在一些實(shí)施例中，每個(gè)時(shí)間索引組件118都生成索引塊120，追蹤組件108可以用于向索引塊信息132加入標(biāo)識(shí)該索引塊120并且包括針對(duì)該索引塊120的索引塊標(biāo)識(shí)符以及索引塊號(hào)碼的條目。在各種實(shí)施例中，每個(gè)索引塊標(biāo)識(shí)符都可以包括唯一的索引塊標(biāo)識(shí)符，和/或每個(gè)索引塊號(hào)碼都可以包括唯一的索引塊號(hào)碼。實(shí)施例不限于該上下文中。
[0036]在各種實(shí)施例中，索引管理模塊106可以包括重新排序組件134。重新排序組件134可以包括用于結(jié)合索引143中的索引塊120的存儲(chǔ)來(lái)對(duì)經(jīng)分割的位圖索引128進(jìn)行重新排列的邏輯、電路、和/或指令。在一些實(shí)施例中，在任何特定的索引塊120的生成期間，索引組件118可以用于在高速緩存103中存儲(chǔ)針對(duì)該索引塊120的經(jīng)分割的位圖索引128的所生成的部分。在各種實(shí)施例中，經(jīng)分割的位圖索引128的各種部分可以被存儲(chǔ)在高速緩存103的各種非連續(xù)的存儲(chǔ)器區(qū)域中，并且可以非必須按照順序次序被存儲(chǔ)。在一些實(shí)施例中，結(jié)合索引塊120到索引143的移動(dòng)，重新排序組件134可以用于對(duì)高速緩存103中的經(jīng)分割的存儲(chǔ)器位圖索引128的部分進(jìn)行重新排序，使得這些部分以順序次序被存儲(chǔ)在存儲(chǔ)142的連續(xù)的存儲(chǔ)器空間中。與各種實(shí)施例相關(guān)聯(lián)的一個(gè)優(yōu)點(diǎn)可以是，以該方式對(duì)經(jīng)分割的位圖索引128進(jìn)行重新排序使能夠高效查詢(xún)索引143中的各種索引塊120。其它優(yōu)點(diǎn)可以與一些實(shí)施例相關(guān)聯(lián)，并且實(shí)施例不限于該上下文中。
[0037]可以參考以下的示圖和所附示例來(lái)進(jìn)一步描述針對(duì)以上的實(shí)施例的操作。示圖中的一些可以包括邏輯流程。盡管在本文中所呈現(xiàn)的這樣的示圖可以包括特定的邏輯流程，但可以理解的是，邏輯流程僅僅提供了怎樣實(shí)現(xiàn)如在本文中所描述的一般的功能的示例。此外，除非另外指出，否則給定的邏輯流程不是必須要按照所呈現(xiàn)的順序被執(zhí)行。另外，給定的邏輯流程可以由硬件元件、由處理器所執(zhí)行的軟件元件、或其任何組合來(lái)實(shí)現(xiàn)。實(shí)施例不限于該上下文中。
[0038]圖2示出了索引塊200的一個(gè)實(shí)施例。索引塊200包括可以由圖1的裝置100和/或系統(tǒng)140所生成的索引塊的示例，例如索引塊120。如在圖2中所示，索引塊200由索引塊列表202中的條目所標(biāo)識(shí)，索引塊列表202可以包括圖1的索引塊信息132的示例。更加特別地，索弓丨塊200包括在索引塊列表202中被標(biāo)識(shí)為“索引塊3”的索引塊。索引塊200包括指示其關(guān)聯(lián)的索引塊號(hào)碼等于3的第一字段。索引塊200還包括第二字段，該第二字段包括圖1的末尾屬性值ID 122的示例，并且指示與在索引塊200中所反映的末尾屬性值相關(guān)聯(lián)的屬性值號(hào)碼等于4。如在可以包括圖1的屬性值信息112的示例的屬性值列表204中所示，屬性值號(hào)碼4與對(duì)應(yīng)于屬性值ID“Atribute_Valuel”的屬性值相關(guān)聯(lián)。
[0039]索引塊200還包括第三字段，該第三字段包括圖1的第一數(shù)據(jù)塊ID124的示例并且指示與在索引塊200中所索引的第一數(shù)據(jù)塊相關(guān)聯(lián)的數(shù)據(jù)塊號(hào)碼等于I。如在可以包括圖1的數(shù)據(jù)塊信息110的示例的數(shù)據(jù)塊列表206中所示，數(shù)據(jù)塊號(hào)碼I與對(duì)應(yīng)于數(shù)據(jù)塊ID“ServerlJXn”的數(shù)據(jù)塊相關(guān)聯(lián)。索引塊200還包括第四字段，該第四字段包括圖1的末尾數(shù)據(jù)塊ID 126的示例，并且指示與在索引塊200中所索引的末尾數(shù)據(jù)塊相關(guān)聯(lián)的數(shù)據(jù)塊號(hào)碼等于3。如在數(shù)據(jù)塊列表206中所示，數(shù)據(jù)塊號(hào)碼3與對(duì)應(yīng)于數(shù)據(jù)塊ID“SerVer2_002”的數(shù)據(jù)塊相關(guān)聯(lián)。索引塊200還包括經(jīng)分割的位圖索引，經(jīng)分割的位圖索引可以包括圖1的經(jīng)分割的位圖索引128示例。實(shí)施例不限于這些示例。
[0040]圖3示出了并行索引架構(gòu)300的一個(gè)實(shí)施例。并行索引架構(gòu)300包括可以由圖1的裝置100和/或系統(tǒng)140來(lái)實(shí)現(xiàn)的索引架構(gòu)的示例。如在圖3中所示，并行索引架構(gòu)300包括分配實(shí)例302-1和302-2，例如可以由圖1的分配組件114來(lái)建立。分配實(shí)例302-1和302-2兩者都生成塊-屬性對(duì)并且將所生成的塊-屬性對(duì)分布在隊(duì)列304-1、304-2和304-3中，所述隊(duì)列可以包括圖1的索引隊(duì)列130的示例。在各種實(shí)施例中，分配實(shí)例302-1和302-2可以基于與這些塊-屬性對(duì)相關(guān)聯(lián)的屬性值號(hào)碼而將這些塊-屬性對(duì)分布在隊(duì)列304-1、304-2、和304-3中。例如，分配實(shí)例302-1和302-2可以基于對(duì)與這些塊-屬性對(duì)相關(guān)聯(lián)的屬性值號(hào)碼所執(zhí)行的模運(yùn)算的結(jié)果來(lái)分配這些塊-屬性對(duì)。
[0041 ] 隊(duì)列304-1、304-2、以及304-3中的塊-屬性對(duì)由相應(yīng)的索引實(shí)例306-1、306-2、和306-3來(lái)處理，例如，所述索引實(shí)例可以是由圖1的索引組件118所建立的。更加特別地，基于它們處理的塊-屬性對(duì)，索引實(shí)例306-1、306-2、和306-3將信息插入經(jīng)分割的位圖索引308的不同的行中的元素中，經(jīng)分割的位圖索引308可以包括圖1的經(jīng)分割的位圖索引128的示例。經(jīng)分割的位圖索引308中的每一行對(duì)應(yīng)于特定的屬性值號(hào)碼，并且每一列都對(duì)應(yīng)于特定的數(shù)據(jù)塊號(hào)碼。因?yàn)閴K-屬性對(duì)基于其相關(guān)聯(lián)的屬性值號(hào)碼而被映射至隊(duì)列304-1、304-2、以及304-3，并且索引實(shí)例306-1、306-2、和306-3中的每個(gè)都處理來(lái)自隊(duì)列304-1、304-2、以及304-3中的特定的一個(gè)的塊-屬性對(duì)，所以經(jīng)分割的位圖索引308中的每一行都專(zhuān)門(mén)地由索引實(shí)例306-1、306-2、和306-3中的特定的一個(gè)來(lái)處理。在圖3的示例中，索引實(shí)例306-1將信息插入經(jīng)分割的位圖索引308的第一行和第四行中，索引實(shí)例306-2將信息插入經(jīng)分割的位圖索引308的第二行和第五行中，并且索引實(shí)例306-3將信息插入經(jīng)分割的位圖索引308的第三行和第六行中。實(shí)施例不限于該示例。
[0042]應(yīng)當(dāng)理解的是，盡管經(jīng)分割的位圖索引308被構(gòu)建以使得行對(duì)應(yīng)于屬性值號(hào)碼而列對(duì)應(yīng)于數(shù)據(jù)塊號(hào)碼，但是實(shí)施例不限于該示例實(shí)施例。在一些實(shí)施例中，經(jīng)分割的位圖索引可以被構(gòu)建以使得行對(duì)應(yīng)于數(shù)據(jù)塊號(hào)碼而列對(duì)應(yīng)于屬性值號(hào)碼。此外應(yīng)當(dāng)理解的是，術(shù)語(yǔ)“行”和“列”僅僅是可以用于指代數(shù)據(jù)結(jié)構(gòu)(例如，經(jīng)分割的位圖索引308)的不同的維度的命名的示例，并且可以不適用于各種實(shí)施例。例如在一些實(shí)施例中，經(jīng)分割的位圖索引可以被構(gòu)建為包括二維的數(shù)據(jù)陣列，其中一個(gè)陣列維度對(duì)應(yīng)于屬性值號(hào)碼而另一個(gè)維度對(duì)應(yīng)于數(shù)據(jù)塊號(hào)碼。實(shí)施例不限于該上下文中。
[0043]圖4示出了邏輯流程400的一個(gè)實(shí)施例，其可以代表由在本文中所描述的一個(gè)或多個(gè)實(shí)施例所執(zhí)行的操作。如在邏輯流程400中所示，可以在402處生成多個(gè)塊-屬性對(duì)。例如，圖1的分配組件114可以用于生成多個(gè)塊-屬性對(duì)116，其中每個(gè)都對(duì)應(yīng)于屬性值和多個(gè)數(shù)據(jù)塊154中的一個(gè)數(shù)據(jù)塊。在404處，每個(gè)塊-屬性對(duì)都可以基于該塊-屬性對(duì)中的屬性值號(hào)碼而被置于多個(gè)隊(duì)列中的一個(gè)中。例如，圖1的分配組件114可以用于基于被包括在塊-屬性對(duì)116中的屬性值號(hào)碼而將多個(gè)塊-屬性對(duì)116中的每個(gè)都置于多個(gè)索引隊(duì)列130中的一個(gè)中。在406處，可以通過(guò)使用對(duì)應(yīng)于多個(gè)隊(duì)列的多個(gè)索引實(shí)例來(lái)對(duì)多個(gè)塊-屬性對(duì)進(jìn)行索引而生成索引塊。例如，圖1的索引組件118可以用于建立多個(gè)索引實(shí)例并且使用多個(gè)索引實(shí)例來(lái)索引多個(gè)塊-屬性對(duì)，并且多個(gè)索引實(shí)例中的每個(gè)都可以對(duì)來(lái)自多個(gè)索引隊(duì)列130中的相應(yīng)的一個(gè)的索引塊-屬性對(duì)116進(jìn)行索引。實(shí)施例不限于這些示例。
[0044]圖5示出了存儲(chǔ)介質(zhì)500的實(shí)施例。存儲(chǔ)介質(zhì)500可以包括任何非瞬時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或者機(jī)器可讀存儲(chǔ)介質(zhì)，例如，光、磁、或半導(dǎo)體存儲(chǔ)介質(zhì)。在各種實(shí)施例中，存儲(chǔ)介質(zhì)500可以包括制品。在一些實(shí)施例中，存儲(chǔ)介質(zhì)500可以存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令，例如，用于實(shí)現(xiàn)圖4的邏輯流程400的計(jì)算機(jī)可執(zhí)行指令。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或機(jī)器可讀存儲(chǔ)介質(zhì)的示例可以包括能夠存儲(chǔ)電子數(shù)據(jù)的任何有形的介質(zhì)，包括易失性存儲(chǔ)器或非易失性存儲(chǔ)器、可移動(dòng)或不可移動(dòng)存儲(chǔ)器、可擦除或不可擦除存儲(chǔ)器、可寫(xiě)或可重寫(xiě)存儲(chǔ)器等。計(jì)算機(jī)可執(zhí)行指令的示例可以包括任何合適的類(lèi)型的代碼，例如源代碼、經(jīng)編譯的代碼、經(jīng)解釋的代碼、可執(zhí)行代碼、靜態(tài)代碼、動(dòng)態(tài)代碼、面向?qū)ο蟮拇a、可視代碼等。實(shí)施例不限于該上下文中。
[0045]圖6不出了系統(tǒng)600的一個(gè)實(shí)施例。在各種實(shí)施例中，系統(tǒng)600可以代表適合于與在本文中所描述的一個(gè)或多個(gè)實(shí)施例一起使用的系統(tǒng)或架構(gòu)，例如，圖1的裝置100和/或系統(tǒng)140、圖3的并行索引架構(gòu)300、圖4的邏輯流程400、和/或圖5的存儲(chǔ)介質(zhì)500。實(shí)施例不限于該方面。
[0046]如在圖6中所示，圖6的系統(tǒng)包括多個(gè)元件?？梢葬槍?duì)給定的一組設(shè)計(jì)或性能約束所需要的而使用一個(gè)或多個(gè)電路、組件、寄存器、處理器、軟件子例程、模塊、或其組合來(lái)實(shí)現(xiàn)一個(gè)或多個(gè)元件。盡管圖6作為示例以某個(gè)拓?fù)浣Y(jié)構(gòu)示出了有限數(shù)量的元件，但應(yīng)當(dāng)理解的是可以針對(duì)給定的實(shí)現(xiàn)所需要的而在系統(tǒng)600中以任何合適的拓?fù)浣Y(jié)構(gòu)使用更多或更少的元件。實(shí)施例不限于該上下文中。
[0047]在各種實(shí)施例中，系統(tǒng)600可以包括處理器元件602。處理器元件602可以使用任何處理器或邏輯設(shè)備來(lái)實(shí)現(xiàn)，并且可以相同或相似于圖1的處理器元件102。
[0048]在一個(gè)實(shí)施例中，系統(tǒng)600可以包括存儲(chǔ)器單元604以耦合至處理器元件602。針對(duì)給定的實(shí)現(xiàn)所需要的，存儲(chǔ)器單元604可以經(jīng)由通信總線643，或者通過(guò)處理器元件602與存儲(chǔ)器單元604之間的專(zhuān)用通信總線來(lái)耦合至處理器元件602。存儲(chǔ)器單元604可以使用能夠存儲(chǔ)數(shù)據(jù)的任何機(jī)器可讀或計(jì)算機(jī)可讀的介質(zhì)(包括易失性存儲(chǔ)器和非易失性存儲(chǔ)器兩者)而被實(shí)現(xiàn)，并且可以相同或相似于圖1的存儲(chǔ)器單元104。在一些實(shí)施例中，機(jī)器可讀或計(jì)算機(jī)可讀的介質(zhì)可以包括非瞬時(shí)性介質(zhì)。實(shí)施例不限于該上下文中。
[0049]在各種實(shí)施例中，系統(tǒng)600可以包括RF收發(fā)機(jī)644AF收發(fā)機(jī)644可以包括能夠使用各種合適的無(wú)線通信技術(shù)來(lái)發(fā)送和接收信號(hào)一個(gè)或多個(gè)無(wú)線電設(shè)備，并且可以相同或相似于圖1的RF收發(fā)機(jī)144。
[0050]在各種實(shí)施例中，系統(tǒng)600可以包括顯示器645。顯示器645可以包括能夠顯示從處理器元件602中所接收到的信息的任何顯示設(shè)備，并且可以相同或相似于圖1的顯示器145。實(shí)施例不限于該上下文中。
[0051 ]在各種實(shí)施例中，系統(tǒng)600可以包括存儲(chǔ)646。存儲(chǔ)646可以被實(shí)現(xiàn)為非易失性存儲(chǔ)設(shè)備，例如但不限于:磁盤(pán)驅(qū)動(dòng)器、光盤(pán)驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器、內(nèi)置存儲(chǔ)設(shè)備、附加存儲(chǔ)設(shè)備、閃速存儲(chǔ)器、電池供電的SDRAM(同步DRAM)、和/或網(wǎng)絡(luò)可訪問(wèn)的存儲(chǔ)設(shè)備。例如在實(shí)施例中，存儲(chǔ)646可以包括用于當(dāng)多個(gè)硬盤(pán)驅(qū)動(dòng)器被包括時(shí)提高對(duì)有價(jià)值的數(shù)字介質(zhì)的存儲(chǔ)性能增強(qiáng)的保護(hù)的技術(shù)。存儲(chǔ)646的進(jìn)一步的示例可以包括硬盤(pán)、軟盤(pán)、光盤(pán)只讀存儲(chǔ)器(CD-R0M)、可記錄光盤(pán)(CD-R)、可重寫(xiě)光盤(pán)(CD-RW)、光盤(pán)、磁介質(zhì)、磁光介質(zhì)、可移動(dòng)存儲(chǔ)器卡或盤(pán)、各種類(lèi)型的DVD設(shè)備、磁帶設(shè)備、盒式磁帶設(shè)備等。實(shí)施例不限于該上下文中。
[0052]在各種實(shí)施例中，系統(tǒng)600可以包括一個(gè)或多個(gè)I/O適配器647。I/O適配器647的示例可以包括通用串行總線(USB)端口 /適配器、IEEE 1394火線端口 /適配器等。實(shí)施例不限于該上下文中。
[0053]圖7示出了系統(tǒng)700的實(shí)施例。在各種實(shí)施例中，系統(tǒng)700可以代表適合與在本文中所描述的一個(gè)或多個(gè)實(shí)施例一起使用的系統(tǒng)或架構(gòu)，例如圖1的裝置100和/或系統(tǒng)140、圖3的并行索引架構(gòu)300、圖4的邏輯流程400、圖5的存儲(chǔ)介質(zhì)500、和/或圖6的系統(tǒng)600。實(shí)施例不限于該方面。
[0054]如在圖7中所示，系統(tǒng)700可以包括多個(gè)元件?？梢葬槍?duì)給定的一組設(shè)計(jì)或性能約束所需要的而使用一個(gè)或多個(gè)電路、組件、寄存器、處理器、軟件子例程、模塊、或其組合來(lái)實(shí)現(xiàn)一個(gè)或多個(gè)元件。盡管圖7作為示例以某個(gè)拓?fù)浣Y(jié)構(gòu)示出了有限數(shù)量的元件，但應(yīng)當(dāng)理解的是可以針對(duì)給定的實(shí)現(xiàn)所需要的而以任何合適的拓?fù)浣Y(jié)構(gòu)在系統(tǒng)700中使用更多或更少的元件。實(shí)施例不限于該上下文中。
[0055]在實(shí)施例中，系統(tǒng)700可以是媒體系統(tǒng)盡管系統(tǒng)700不限于該上下文中。例如，系統(tǒng)700可以被包含在個(gè)人計(jì)算機(jī)(PC)、膝上型計(jì)算機(jī)、超級(jí)膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、觸摸板、便攜式計(jì)算機(jī)、手持計(jì)算機(jī)、掌上計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、蜂窩電話、組合蜂窩電話/PDA、電視、智能設(shè)備(例如，智能電話、智能平板計(jì)算機(jī)或智能電視)、移動(dòng)互聯(lián)網(wǎng)設(shè)備(MID)、消息傳送設(shè)備、數(shù)據(jù)通信設(shè)備等中。
[0056]在實(shí)施例中，系統(tǒng)700包括耦合至顯示器745的平臺(tái)701。平臺(tái)701可以從諸如內(nèi)容服務(wù)設(shè)備748、內(nèi)容傳遞設(shè)備749之類(lèi)的內(nèi)容設(shè)備或其它相似的內(nèi)容源中接收內(nèi)容。包括一個(gè)或多個(gè)導(dǎo)航特征的導(dǎo)航控制器750可以用于與例如平臺(tái)701和/或顯示器745進(jìn)行交互。在下文中更加詳細(xì)地描述了這些組件中的每個(gè)。
[0057]在實(shí)施例中，平臺(tái)701可以包括處理器元件702、芯片組703、存儲(chǔ)器單元704、收發(fā)機(jī)744、存儲(chǔ)746、應(yīng)用751、和/或圖形子系統(tǒng)752的任何組合。芯片組703可以提供處理器元件702、存儲(chǔ)器單元704、收發(fā)機(jī)744、存儲(chǔ)746、應(yīng)用751、和/或圖形子系統(tǒng)752之間的相互通信。例如，芯片組703可以包括能夠提供與存儲(chǔ)746的相互通信的存儲(chǔ)適配器(未繪出)。
[0058]處理器元件702可以使用任何處理器或邏輯設(shè)備來(lái)實(shí)現(xiàn)，并且可以相同或相似于圖6的處理器元件602。
[0059]存儲(chǔ)器單元704可以使用能夠存儲(chǔ)數(shù)據(jù)的任何機(jī)器可讀介質(zhì)或計(jì)算機(jī)可讀的介質(zhì)來(lái)實(shí)現(xiàn)，并且可以相同或相似于圖6中的存儲(chǔ)器單元604。
[0060]收發(fā)機(jī)744可以包括能夠使用各種合適的無(wú)線通信技術(shù)來(lái)發(fā)送和接收信號(hào)的一個(gè)或多個(gè)無(wú)線電設(shè)備，并且可以相同或相似于圖6中的收發(fā)機(jī)644。
[0061]顯示器745可以包括電視類(lèi)型的監(jiān)視器或顯示器，并且可以相同或相似于圖6中的顯不器645。
[0062]存儲(chǔ)746可以被實(shí)現(xiàn)為非易失性存儲(chǔ)設(shè)備，并且可以相同或相似于圖6中的存儲(chǔ)646 ο
[0063]圖形子系統(tǒng)752可以執(zhí)行諸如靜止的或視頻的圖像的處理以用于顯示。例如，系統(tǒng)752可以是圖形處理單元(GPU)或可視處理單元(VPU)。可以使用模擬接口或數(shù)字接口來(lái)通信地耦合圖形子系統(tǒng)752和顯示器745。例如，接口可以是高分辨率多媒體接口(HDMI)、顯示端口、無(wú)線HDM1、和/或無(wú)線HD兼容技術(shù)中的任何一個(gè)。圖形子系統(tǒng)752可以被集成到處理器元件702或芯片組703中。圖形子系統(tǒng)752可以是通信地耦合至芯片組703的獨(dú)立的卡。
[0064]可以以各種硬件架構(gòu)來(lái)實(shí)現(xiàn)在本文中所描述的圖形和/或視頻處理技術(shù)。例如，圖形和/或視頻功能可以被集成在芯片組內(nèi)?？商娲?，可以使用分立的圖形和/或視頻處理器。作為另一個(gè)實(shí)施例，圖形和/或視頻功能可以由包括多核處理器的通用處理器來(lái)實(shí)現(xiàn)。在進(jìn)一步的實(shí)施例中，可以在消費(fèi)性電子設(shè)備中實(shí)現(xiàn)所述功能。
[0065]在實(shí)施例中，內(nèi)容服務(wù)設(shè)備748可以由任何國(guó)家、國(guó)際和/或獨(dú)立服務(wù)來(lái)托管，并且因此可以由平臺(tái)701例如經(jīng)由互聯(lián)網(wǎng)來(lái)訪問(wèn)。內(nèi)容服務(wù)設(shè)備748可以耦合至平臺(tái)701和/或顯示器745。平臺(tái)701和/或內(nèi)容服務(wù)設(shè)備748可以耦合至網(wǎng)絡(luò)753以將媒體信息傳送至網(wǎng)絡(luò)753或者從網(wǎng)絡(luò)753中傳送信息(例如，發(fā)送和/或接收)。內(nèi)容傳遞設(shè)備749還可以耦合至平臺(tái)701和/或顯示器745。
[0066]在實(shí)施例中，內(nèi)容服務(wù)設(shè)備748可以包括有線電視盒、個(gè)人計(jì)算機(jī)、網(wǎng)絡(luò)、電話、支持互聯(lián)網(wǎng)的設(shè)備或者能夠傳遞數(shù)字信息和/或內(nèi)容的設(shè)備或家電、以及(能夠單向地或雙向地在內(nèi)容提供者與平臺(tái)701之間傳送內(nèi)容，并且在內(nèi)容提供者與顯示器745之間經(jīng)由網(wǎng)絡(luò)753或直接地傳送內(nèi)容的其它任何相似的設(shè)備。應(yīng)當(dāng)理解的是，內(nèi)容可以經(jīng)由網(wǎng)絡(luò)753單向和/或雙向地被傳送至系統(tǒng)700中的組件和內(nèi)容提供者中的任何一個(gè)或者從中傳送。內(nèi)容的示例可以包括任何媒體信息，包括例如，視頻、音樂(lè)、醫(yī)療和游戲信息等。
[0067]內(nèi)容服務(wù)設(shè)備748接收例如有限電視節(jié)目的內(nèi)容，該有線電視節(jié)目包括媒體信息、數(shù)字信息、和/或其它內(nèi)容。內(nèi)容提供者的示例可以包括任何有線或衛(wèi)星電視或廣播、或者互聯(lián)網(wǎng)內(nèi)容提供者。所提供的示例不意味著限制所公開(kāi)的主題的實(shí)施例。
[0068]在實(shí)施例中，平臺(tái)701可以從具有一個(gè)或多個(gè)導(dǎo)航特征的導(dǎo)航控制器750中接收控制信號(hào)。導(dǎo)航控制器750的導(dǎo)航特征可以用于與例如用戶界面754進(jìn)行交互。在實(shí)施例中，導(dǎo)航控制器750可以是可以作為計(jì)算機(jī)硬件組件的指向設(shè)備，其允許用戶向計(jì)算機(jī)輸入空間(例如，連續(xù)的并且多維的)數(shù)據(jù)。諸如圖形用戶界面(GUI)、以及電視和監(jiān)視器之類(lèi)的許多系統(tǒng)允許用戶使用物理手勢(shì)來(lái)對(duì)計(jì)算機(jī)或電視進(jìn)行控制并且向計(jì)算機(jī)或電視提供數(shù)據(jù)。
[0069]導(dǎo)航控制器750的導(dǎo)航特征的移動(dòng)可以由指示器、光標(biāo)、聚焦環(huán)、或在顯示器上所顯示的其它可視指示器來(lái)在顯示器(例如，顯示器745)上呼應(yīng)。例如，在軟件應(yīng)用751的控制下，位于導(dǎo)航控制器上的導(dǎo)航特征可以被映射至在用戶界面754上所顯示的虛擬導(dǎo)航特征。在實(shí)施例中，導(dǎo)航控制器750可以不是單獨(dú)的組件而是被集成到平臺(tái)701和/或顯示器745中的組件。然而，實(shí)施例不限于在本文中所示出或描述的元件或上下文。
[0070]在實(shí)施例中，例如當(dāng)被啟用時(shí)，驅(qū)動(dòng)程序(未示出)可以包括使用戶能夠在系統(tǒng)初始化后，通過(guò)觸摸按鈕可以即時(shí)開(kāi)啟和關(guān)閉平臺(tái)702(像開(kāi)啟和關(guān)閉電視一樣)的技術(shù)。當(dāng)平臺(tái)被“關(guān)閉”時(shí)，程序邏輯可以允許平臺(tái)701將內(nèi)容流式傳輸至媒體適配器或其它內(nèi)容服務(wù)設(shè)備748或者內(nèi)容傳遞設(shè)備749。此外，芯片組703可以包括支持例如5.1環(huán)繞聲音頻和/或高分辨率7.1環(huán)繞聲音頻的硬件和/或軟件。驅(qū)動(dòng)器可以包括針對(duì)集成的圖形平臺(tái)的圖形驅(qū)動(dòng)器。在實(shí)施例中，圖形驅(qū)動(dòng)器可以包括外圍組件互連(PCI)快速圖形卡。
[0071]在各種實(shí)施例中，可以集成在系統(tǒng)700中所示出的組件中的任何一個(gè)或多個(gè)。例如，可以集成平臺(tái)701和內(nèi)容服務(wù)設(shè)備748，或者可以集成平臺(tái)701和內(nèi)容傳遞設(shè)備749，或者例如可以集成平臺(tái)701、內(nèi)容服務(wù)設(shè)備748以及內(nèi)容傳遞設(shè)備749。在各種實(shí)施例中，平臺(tái)701和顯示器745可以是集成的單元。例如，可以集成顯示器745和內(nèi)容服務(wù)設(shè)備748，或者可以集成顯示器745和內(nèi)容傳遞設(shè)備749。這些示例不意味著限制所公開(kāi)的主題。
[0072]在各種實(shí)施例中，系統(tǒng)700可以被實(shí)現(xiàn)為無(wú)線系統(tǒng)、有線系統(tǒng)、或兩者的組合。當(dāng)被實(shí)現(xiàn)為無(wú)線系統(tǒng)時(shí)，系統(tǒng)700可以包括適用于通過(guò)無(wú)線共享的介質(zhì)進(jìn)行通信的組件和接口，例如，一個(gè)或多個(gè)天線、發(fā)射機(jī)、接收機(jī)、收發(fā)機(jī)、放大器、濾波器、控制邏輯等。無(wú)線共享的介質(zhì)的示例可以包括部分無(wú)線頻譜，例如，RF頻譜等。當(dāng)被實(shí)現(xiàn)為有線系統(tǒng)時(shí)，系統(tǒng)700可以包括適用于通過(guò)有線通信介質(zhì)進(jìn)行通信的組件和接口，例如，I/O適配器、用于連接I/O適配器與對(duì)應(yīng)的有線通信介質(zhì)的物理連接器、網(wǎng)絡(luò)接口卡(NIC)、盤(pán)控制器、視頻控制器、音頻控制器等。有線通信介質(zhì)的示例可以包括電線、電纜、金屬導(dǎo)線、印刷電路板(PCB)、背板、交換結(jié)構(gòu)、半導(dǎo)體材料、雙絞線、同軸電纜、光纖等。
[0073]平臺(tái)701可以建立一個(gè)或多個(gè)邏輯或物理信道以傳送信息。信息可以包括媒體信息和控制信息。媒體信息可以指的是針對(duì)用戶的內(nèi)容的的任何數(shù)據(jù)。內(nèi)容的示例可以包括例如，來(lái)自語(yǔ)音對(duì)話的數(shù)據(jù)、視頻會(huì)議、流視頻、電子郵件(“email”)消息、語(yǔ)音郵件消息、字母數(shù)字符號(hào)、圖形、圖像、視頻、文本等。來(lái)自語(yǔ)音對(duì)話的數(shù)據(jù)可以是例如話語(yǔ)信息、沉默周期、背景噪聲、舒適噪聲、聲調(diào)等?？刂菩畔⒖梢灾副硎久?、指令、或用于自動(dòng)化系統(tǒng)的控制詞的任何數(shù)據(jù)。例如，控制信息可以用于通過(guò)系統(tǒng)來(lái)路由媒體信息，或者指導(dǎo)節(jié)點(diǎn)以預(yù)先確定的方式來(lái)處理媒體信息。然而，實(shí)施例不限于在圖7中所示出或描述的元件或上下文。
[0074]如在上文中所描述的，系統(tǒng)700可以以不同的物理類(lèi)型或形式因素來(lái)實(shí)施。圖8示出了其中可以實(shí)施系統(tǒng)700的小的形式因素設(shè)備800的實(shí)施例。例如在實(shí)施例中，設(shè)備800可以被實(shí)現(xiàn)為具有無(wú)線能力的移動(dòng)計(jì)算設(shè)備。移動(dòng)計(jì)算設(shè)備可以指的是具有處理系統(tǒng)和諸如一個(gè)或多個(gè)電池的移動(dòng)電源或供應(yīng)的任何設(shè)備。
[0075]如在上文中所描述的，移動(dòng)計(jì)算設(shè)備的示例可以包括個(gè)人計(jì)算機(jī)(PC)、膝上型計(jì)算機(jī)、超級(jí)膝上型計(jì)算機(jī)、平板計(jì)算機(jī)、觸摸板、便攜式計(jì)算機(jī)、手持計(jì)算機(jī)、掌上計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、蜂窩電話、組合蜂窩電話/PDA、電視、智能設(shè)備(例如，智能電話、智能平板計(jì)算機(jī)或智能電視)、移動(dòng)互聯(lián)網(wǎng)設(shè)備(MID)、消息傳送設(shè)備、數(shù)據(jù)通信設(shè)備等。
[0076]移動(dòng)計(jì)算設(shè)備的示例還可以包括被設(shè)置以由人穿戴的計(jì)算機(jī)，例如，手腕計(jì)算機(jī)、手指計(jì)算機(jī)、戒指計(jì)算機(jī)、眼鏡計(jì)算機(jī)、皮帶夾計(jì)算機(jī)、臂帶計(jì)算機(jī)、鞋式計(jì)算機(jī)、服裝計(jì)算機(jī)、以及其它可穿戴計(jì)算機(jī)。例如在實(shí)施例中，移動(dòng)計(jì)算設(shè)備可以被實(shí)現(xiàn)為能夠執(zhí)行計(jì)算機(jī)應(yīng)用、以及語(yǔ)音通信和/或數(shù)據(jù)通信的智能電話。盡管可以利用作為示例被實(shí)現(xiàn)為智能電話的移動(dòng)計(jì)算設(shè)備來(lái)描述一些實(shí)施例，但應(yīng)當(dāng)理解的是，同樣可以使用其它無(wú)線移動(dòng)計(jì)算設(shè)備來(lái)實(shí)現(xiàn)其它的實(shí)施例。
[0077]如在圖8中所示，設(shè)備800可以包括顯示器845、導(dǎo)航控制器850、用戶界面854、外殼855、I/O設(shè)備856、以及天線857。顯示器845可以包括用于顯示適用于移動(dòng)計(jì)算設(shè)備的信息的任何合適的顯示器單元，并且可以相同或相似于圖7中的顯示器745。導(dǎo)航控制器850可以包括可以用于與用戶界面854進(jìn)行交互的一個(gè)或多個(gè)導(dǎo)航特征，并且可以相同或相似于圖7中的導(dǎo)航控制器750。1/0設(shè)備856可以包括用于將信息輸入到移動(dòng)計(jì)算設(shè)備中的任何合適的I/O設(shè)備。I/O設(shè)備856的示例可以包括字母數(shù)字鍵盤(pán)、數(shù)字小鍵盤(pán)、觸摸板、按鈕、開(kāi)關(guān)、搖臂開(kāi)關(guān)、麥克風(fēng)、揚(yáng)聲器、語(yǔ)音識(shí)別設(shè)備和軟件等。還可以通過(guò)麥克風(fēng)將信息輸入到設(shè)備800中。這樣的信息可以由語(yǔ)音識(shí)別設(shè)備進(jìn)行數(shù)字化。實(shí)施例不限于該上下文中。
[0078]可以使用硬件元件、軟件元件、或兩者的組合來(lái)實(shí)現(xiàn)各種實(shí)施例。硬件元件的示例可以包括處理器、微處理器、電路、電路元件(例如，晶體管、電阻器、電容器、電感器等)、集成電路、專(zhuān)用集成電路(ASIC)、可編程邏輯器件(PLD)、數(shù)字信號(hào)處理器(DSP)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、邏輯門(mén)、寄存器、半導(dǎo)體設(shè)備、芯片、微芯片、芯片組等。軟件的示例可以包括軟件組件、程序、應(yīng)用、計(jì)算機(jī)程序、應(yīng)用程序、系統(tǒng)程序、機(jī)器程序、操作系統(tǒng)軟件、中間件、固件、軟件模塊、例程、子例程、功能、方法、步驟、軟件接口、應(yīng)用程序接口(API)、指令集、計(jì)算代碼、計(jì)算機(jī)代碼、代碼段、計(jì)算機(jī)代碼段、詞語(yǔ)、值、符號(hào)、或任何其組合。確定是否使用硬件元件和/或軟件元件來(lái)實(shí)現(xiàn)實(shí)施例可以根據(jù)以下任意數(shù)量的因素而變化，例如期望的計(jì)算速率、功率等級(jí)、熱耐受性、處理周期預(yù)算、輸入數(shù)據(jù)速率、輸出數(shù)據(jù)速率、存儲(chǔ)器資源、數(shù)據(jù)總線速度、以及其它設(shè)計(jì)或性能約束。
[0079]至少一個(gè)實(shí)施例的一個(gè)或多個(gè)方面可以由存儲(chǔ)在機(jī)器可讀的介質(zhì)上的代表性指令來(lái)實(shí)現(xiàn)，所述指令表示處理器內(nèi)的各種邏輯，當(dāng)該介質(zhì)由機(jī)器讀取時(shí)使得機(jī)器制造邏輯來(lái)執(zhí)行在本文中所描述的技術(shù)。被稱(chēng)為“I P核心”的這樣的代表可以被存儲(chǔ)在有形的、機(jī)器可讀的介質(zhì)上，并且被提供至各種客戶和生產(chǎn)設(shè)施以載入到實(shí)際上制造邏輯或處理器的制造機(jī)器中。例如，可以使用可以存儲(chǔ)指令或指令集的機(jī)器可讀的介質(zhì)或制品來(lái)實(shí)現(xiàn)一些實(shí)施例，其中所述指令或指令集如果由機(jī)器執(zhí)行，可以使得機(jī)器執(zhí)行根據(jù)實(shí)施例的方法和/或操作。這樣的機(jī)器可以包括例如任何合適的處理平臺(tái)、計(jì)算平臺(tái)、計(jì)算設(shè)備、處理設(shè)備、計(jì)算系統(tǒng)、處理系統(tǒng)、計(jì)算機(jī)、處理器等，并且可以使用硬件和/或軟件的任何合適的組合來(lái)實(shí)現(xiàn)。機(jī)器可讀的介質(zhì)或制品可以包括例如任何合適的類(lèi)型的存儲(chǔ)器單元、存儲(chǔ)器設(shè)備、存儲(chǔ)器制品、存儲(chǔ)器介質(zhì)、存儲(chǔ)設(shè)備、存儲(chǔ)制品、存儲(chǔ)介質(zhì)和/或存儲(chǔ)單元，所述存儲(chǔ)介質(zhì)和/或存儲(chǔ)單元例如存儲(chǔ)器、可移動(dòng)或不可移動(dòng)介質(zhì)、可擦除或不可擦除介質(zhì)、可寫(xiě)或可重寫(xiě)介質(zhì)、數(shù)字或模擬介質(zhì)、硬盤(pán)、軟盤(pán)、光盤(pán)只讀存儲(chǔ)器(CD-ROM)、可記錄光盤(pán)(CD-R)、可重寫(xiě)光盤(pán)(⑶-RW)、光盤(pán)、磁介質(zhì)、磁光介質(zhì)、可移動(dòng)存儲(chǔ)器卡或盤(pán)、各種類(lèi)型的數(shù)字通用盤(pán)(DVD)JM帶、盒式磁帶等。指令可以包括使用合適的高級(jí)、低級(jí)、面向?qū)ο蟮?、可視的、?jīng)編譯的和/或經(jīng)解釋的編程語(yǔ)言所實(shí)現(xiàn)的任何合適的類(lèi)型的代碼，例如源代碼、經(jīng)編譯的代碼、經(jīng)解釋的代碼、可執(zhí)行代碼、靜態(tài)代碼、動(dòng)態(tài)代碼、加密的代碼等。
[0080]以下的示例是關(guān)于進(jìn)一步的實(shí)施例的:
[0081]圖1是數(shù)據(jù)索引裝置，包括:多核處理器元件；用于由多核處理器元件執(zhí)行以生成多個(gè)塊-屬性對(duì)的分配組件，其中每個(gè)塊-屬性對(duì)都對(duì)應(yīng)于屬性值和多個(gè)數(shù)據(jù)塊中的一個(gè)；以及用于由多核處理器元件執(zhí)行以基于多個(gè)塊-屬性對(duì)而生成針對(duì)多個(gè)數(shù)據(jù)塊的索引塊的索引組件，其中索引組件是用于使用多個(gè)索引實(shí)例來(lái)執(zhí)行多個(gè)塊-屬性對(duì)的并行索引的。
[0082]在示例2中，示例I的每個(gè)塊-屬性對(duì)都可以可選地包括數(shù)據(jù)塊號(hào)碼和屬性值號(hào)碼。
[0083]在示例3中，示例I到示例2中的任何一個(gè)的索引組件可以可選地用于由多核處理器元件執(zhí)行以將每個(gè)塊-屬性對(duì)置于多個(gè)隊(duì)列中的一個(gè)中。
[0084]在示例4中，圖3的每個(gè)塊-屬性對(duì)都可以可選地包括屬性值號(hào)碼，并且索引組件可以可選地用于由多核處理器元件執(zhí)行，以基于被包括在該塊-屬性對(duì)中的屬性值號(hào)碼而將每個(gè)塊-屬性對(duì)置于多個(gè)隊(duì)列中的一個(gè)中。
[0085]在示例5中，示例3到示例4中的任何一個(gè)的多個(gè)索引實(shí)例中的每個(gè)都可以可選地從多個(gè)隊(duì)列中的相應(yīng)的一個(gè)中索引塊-屬性對(duì)。
[0086]在示例6中，示例I到示例5中的任何一個(gè)的分配組件都可以可選地用于由多核處理器元件執(zhí)行以建立多個(gè)分配實(shí)例，并且使用該多個(gè)分配實(shí)例來(lái)執(zhí)行多個(gè)塊-屬性對(duì)的并行生成。
[0087]在示例7中，示例6的分配組件可以可選地用于由多核處理器元件執(zhí)行以將多個(gè)分配實(shí)例中的每個(gè)建立在多核處理器元件的多個(gè)處理核心中的相應(yīng)的一個(gè)上。
[0088]在示例8中，示例I到示例7中的任何一個(gè)的分配組件都可以可選地由多核處理器元件執(zhí)行以將相應(yīng)的數(shù)據(jù)塊號(hào)碼分配至多個(gè)數(shù)據(jù)塊中的每個(gè)。
[0089]在示例9中，示例I到示例8中的任何一個(gè)的索引塊都可以可選地包括經(jīng)分割的位圖索引。
[0090]在示例10中，示例9的多核處理器元件可以可選地包括高速緩存，并且索引組件可以可選地用于由多核處理器元件執(zhí)行以將經(jīng)分割的位圖索引的部分存儲(chǔ)在高速緩存中。
[0091]在示例11中，示例10的數(shù)據(jù)索引裝置可以可選地包括重新排序組件以用于由多核處理器元件執(zhí)行，使得針對(duì)存儲(chǔ)設(shè)備的連續(xù)的存儲(chǔ)器單元中的順序存儲(chǔ)將經(jīng)分割的位圖索引進(jìn)行重新排序。
[0092]在示例12中，示例I到11中任何一個(gè)數(shù)據(jù)索引裝置可以可選地包括追蹤組件以用于由多核處理器元件執(zhí)行以保存描述多個(gè)數(shù)據(jù)塊的數(shù)據(jù)塊信息。
[0093]在示例13中，示例12的數(shù)據(jù)塊信息可以可選地包括針對(duì)多個(gè)數(shù)據(jù)塊中的每個(gè)的相應(yīng)的唯一的數(shù)據(jù)塊標(biāo)識(shí)符。
[0094]在示例14中，示例12到示例13中的任何一個(gè)的數(shù)據(jù)塊信息可以可選地包括針對(duì)多個(gè)數(shù)據(jù)塊中的每個(gè)的相應(yīng)的唯一的數(shù)據(jù)塊號(hào)碼。
[0095]在示例15中，示例12到示例14中的任何一個(gè)追蹤組件都可以可選地用于由多核處理器元件執(zhí)行以保存描述多個(gè)屬性值的屬性值信息，并且每個(gè)塊-屬性對(duì)都可以可選地對(duì)應(yīng)于多個(gè)屬性值中的一個(gè)。
[0096]在示例16中，示例15的屬性值信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值標(biāo)識(shí)符。
[0097]在示例17中，示例15到示例16中的任何一個(gè)的屬性值信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值號(hào)碼。
[0098]在示例18中，示例12到示例17中的任何一個(gè)的追蹤組件可以可選地用于由多核處理器元件執(zhí)行以保存標(biāo)識(shí)了已經(jīng)由索引組件所生成的多個(gè)索引塊的索引塊信息。
[0099]在示例19中，示例18的索引塊信息可以可選地包括針對(duì)多個(gè)索引塊中的每個(gè)的相應(yīng)的唯一的索引塊標(biāo)識(shí)符。
[0100]在示例20中，示例18到示例19中的任何一個(gè)的索引塊信息可以可選地包括針對(duì)多個(gè)索引塊中的每個(gè)的相應(yīng)的唯一的索引塊號(hào)碼。
[Ο?Ο? ] 示例21是系統(tǒng)，包括:根據(jù)示例I到示例20中的任何一個(gè)的裝置;顯示器;射頻(RF)收發(fā)機(jī)；以及一個(gè)或多個(gè)RF天線。
[0102]示例22是數(shù)據(jù)索引方法，包括:基于多個(gè)數(shù)據(jù)塊，由多核處理器元件生成多個(gè)塊-屬性對(duì);基于塊-屬性對(duì)中的屬性值號(hào)碼來(lái)將多個(gè)塊-屬性對(duì)中的每個(gè)都置于多個(gè)隊(duì)列中的一個(gè)中；以及通過(guò)使用多個(gè)索引實(shí)例來(lái)對(duì)多個(gè)塊-屬性對(duì)進(jìn)行索引而生成針對(duì)多個(gè)數(shù)據(jù)塊的索引塊。
[0103]在示例23中，示例22的索引塊可以可選地包括經(jīng)分割的位圖索引。
[0104]在示例24中，示例22到示例23中的任何一個(gè)的數(shù)據(jù)索引方法可以可選地包括使用多個(gè)索引實(shí)例并行地索引多個(gè)塊-屬性對(duì)。
[0105]在示例25中，示例22到示例24中的任何一個(gè)的數(shù)據(jù)索引方法可以可選地包括:對(duì)每個(gè)塊-屬性對(duì)中的屬性值號(hào)碼執(zhí)行模運(yùn)算；以及基于針對(duì)塊-屬性對(duì)中的屬性值號(hào)碼的模運(yùn)算的結(jié)果，將每個(gè)塊-屬性對(duì)分配至多個(gè)隊(duì)列中的一個(gè)中。
[0106]在示例26中，示例22到示例25中的任何一個(gè)的多個(gè)索引實(shí)例中的每個(gè)都可以可選地對(duì)應(yīng)于多個(gè)隊(duì)列中的相應(yīng)的一個(gè)。
[0107]在示例27中，示例22到示例26中的任何一個(gè)數(shù)據(jù)索引方法都可以可選地包括將多個(gè)索引實(shí)例中的每個(gè)都建立在多核處理器的不同的相應(yīng)的處理核心上。
[0108]在示例28中，示例22到示例27中的任何一個(gè)數(shù)據(jù)索引方法都可以可選地包括:建立多個(gè)分配實(shí)例；以及使用多個(gè)分配實(shí)例中的一個(gè)來(lái)將多個(gè)塊-屬性對(duì)中的一個(gè)分配至多個(gè)隊(duì)列中的一個(gè)中。
[0109]在示例29中，示例28的數(shù)據(jù)索引方法可以可選地包括將多個(gè)分配實(shí)例中的每個(gè)都建立在多核處理器的不同的相應(yīng)的處理核心上。
[0110]在示例30中，示例22到示例29中的任何一個(gè)的每個(gè)塊-屬性對(duì)都可以可選地包括與多個(gè)數(shù)據(jù)塊中的一個(gè)相關(guān)聯(lián)的數(shù)據(jù)塊號(hào)碼。
[0111]在示例31中，示例22到示例30中的任何一個(gè)的數(shù)據(jù)索引方法都可以可選地包括將相應(yīng)的數(shù)據(jù)塊號(hào)碼分配至多個(gè)數(shù)據(jù)塊中的每個(gè)。
[0112]在示例32中，示例23的數(shù)據(jù)索引方法可以可選地包括將經(jīng)分割的位圖索引中的部分存儲(chǔ)在高速緩存中。
[0113]在示例33中，示例32的數(shù)據(jù)索引方法可以可選地包括針對(duì)存儲(chǔ)設(shè)備的連續(xù)的存儲(chǔ)器單元中的順序存儲(chǔ)而對(duì)經(jīng)分割的位圖索引的部分進(jìn)行重新排序。
[0114]在示例34中，示例22到示例33中的任何一個(gè)的數(shù)據(jù)索引方法可以可選地包括保存描述了多個(gè)數(shù)據(jù)塊的數(shù)據(jù)塊信息。
[0115]在示例35中，示例34的數(shù)據(jù)塊信息可以可選地包括針對(duì)多個(gè)數(shù)據(jù)塊中的每個(gè)的相應(yīng)的唯一的數(shù)據(jù)塊標(biāo)識(shí)符。
[0116]在示例36中，示例34到示例35中的任何一個(gè)的數(shù)據(jù)塊信息可以可選地包括針對(duì)多個(gè)數(shù)據(jù)塊中的每個(gè)的相應(yīng)的位移的數(shù)據(jù)塊號(hào)碼。
[0117]在示例37中，示例22到示例36中的任何一個(gè)數(shù)據(jù)索引方法可以可選地包括保存描述了多個(gè)屬性值的屬性值信息，并且每個(gè)塊-屬性對(duì)都可以可選地對(duì)應(yīng)于多個(gè)屬性值中的一個(gè)。
[0118]在示例38中，示例37的屬性值信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值標(biāo)識(shí)符。
[0119]在示例39中，示例37到示例38中的任何一個(gè)的屬性值信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值號(hào)碼。
[0120]在示例40中，示例22到示例39中的任何一個(gè)的數(shù)據(jù)索引方法可以可選地包括保存標(biāo)識(shí)了多個(gè)索引塊的索引塊信息。
[0121]在示例41中，示例40的索引塊信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值標(biāo)識(shí)符。
[0122]在示例42中，示例40到示例41中的任何一個(gè)的索引塊信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值號(hào)碼。
[0123]示例43是包括一組數(shù)據(jù)索引指令的至少一個(gè)機(jī)器可讀介質(zhì)，其中響應(yīng)于所述數(shù)據(jù)索引指令由計(jì)算設(shè)備執(zhí)行，使得計(jì)算設(shè)備執(zhí)行根據(jù)示例22到42中的任何一個(gè)的方法。
[0124]示例44是裝置，包括用于執(zhí)行根據(jù)示例22到示例42中的任何一個(gè)的數(shù)據(jù)索引方法的單元。
[0125]示例45是系統(tǒng)，包括:根據(jù)示例44的裝置;顯示器;射頻收發(fā)機(jī)；以及一個(gè)或多個(gè)RF天線。
[0126]示例46是包括一組數(shù)據(jù)索引指令的至少一個(gè)機(jī)器可讀介質(zhì)，其中響應(yīng)于所述數(shù)據(jù)索引指令由計(jì)算設(shè)備執(zhí)行，使得計(jì)算設(shè)備實(shí)現(xiàn)根據(jù)示例44或45的裝置或系統(tǒng)。
[0127]示例47是數(shù)據(jù)索引裝置，包括:用于由多核處理器元件基于多個(gè)數(shù)據(jù)塊來(lái)生成多個(gè)塊-屬性對(duì)的單元；用于基于塊-屬性對(duì)中的屬性值號(hào)碼來(lái)將多個(gè)塊-屬性對(duì)中的每個(gè)都置于多個(gè)隊(duì)列中的一個(gè)中的單元；以及用于通過(guò)使用多個(gè)索引實(shí)例來(lái)對(duì)多個(gè)塊-屬性對(duì)進(jìn)行索引而生成針對(duì)多個(gè)數(shù)據(jù)塊的索引塊的單元。
[0128]在示例48中，示例47的索引塊可以可選地包括經(jīng)分割的位圖索引。
[0129]在示例49中，示例47到示例48中的任何一個(gè)的數(shù)據(jù)索引裝置可以可選地包括用于使用多個(gè)索引實(shí)例并行地索引多個(gè)塊-屬性對(duì)的單元。
[0130]在示例50中，示例47到示例49中的任何一個(gè)的數(shù)據(jù)索引裝置可以可選地包括:用于對(duì)每個(gè)塊-屬性對(duì)中的屬性值號(hào)碼執(zhí)行模運(yùn)算的單元；以及用于基于針對(duì)塊-屬性對(duì)中的屬性值號(hào)碼的模運(yùn)算的結(jié)果，將每個(gè)塊-屬性對(duì)分配至多個(gè)隊(duì)列中的一個(gè)中的單元。
[0131 ]在示例51中，示例47到示例50中的任何一個(gè)的多個(gè)索引實(shí)例中的每個(gè)都可以可選地對(duì)應(yīng)于多個(gè)隊(duì)列中的相應(yīng)的一個(gè)。
[0132]在示例52中，示例47到示例51中的任何一個(gè)數(shù)據(jù)索引裝置都可以可選地包括用于將多個(gè)索引實(shí)例中的每個(gè)都建立在多核處理器的不同的相應(yīng)的處理核心上的單元。
[0133]在示例53中，示例47到示例52中的任何一個(gè)數(shù)據(jù)索引裝置都可以可選地包括:用于建立多個(gè)分配實(shí)例的單元；以及用于使用多個(gè)分配實(shí)例中的一個(gè)來(lái)將多個(gè)塊-屬性對(duì)中的一個(gè)分配至多個(gè)隊(duì)列中的一個(gè)中的單元。
[0134]在示例54中，示例53的數(shù)據(jù)索引裝置可以可選地包括用于將多個(gè)分配實(shí)例中的每個(gè)都建立在多核處理器的不同的相應(yīng)的處理核心上的單元。
[0135]在示例55中，示例47到示例54中的任何一個(gè)的每個(gè)塊-屬性對(duì)都可以可選地包括與多個(gè)數(shù)據(jù)塊中的一個(gè)相關(guān)聯(lián)的數(shù)據(jù)塊號(hào)碼。
[0136]在示例56中，示例47到示例55中的任何一個(gè)的數(shù)據(jù)索引裝置都可以可選地包括用于將相應(yīng)的數(shù)據(jù)塊號(hào)碼分配至多個(gè)數(shù)據(jù)塊中的每個(gè)的單元。
[0137]在示例57中，示例48的數(shù)據(jù)索引裝置可以可選地包括用于將經(jīng)分割的位圖索引中的部分存儲(chǔ)在高速緩存中的單元。
[0138]在示例58中，示例57的數(shù)據(jù)索引裝置可以可選地包括用于針對(duì)存儲(chǔ)設(shè)備的連續(xù)的存儲(chǔ)器單元中的順序存儲(chǔ)而對(duì)經(jīng)分割的位圖索引的部分進(jìn)行重新排序的單元。
[0139]在示例59中，示例47到示例58中的任何一個(gè)的數(shù)據(jù)索引方法可以可選地包括用于保存描述了多個(gè)數(shù)據(jù)塊的數(shù)據(jù)塊信息的單元。
[0140]在示例60中，示例59的數(shù)據(jù)塊信息可以可選地包括針對(duì)多個(gè)數(shù)據(jù)塊中的每個(gè)的相應(yīng)的唯一的數(shù)據(jù)塊標(biāo)識(shí)符。
[0141 ] 在示例61中，示例59到示例60中的任何一個(gè)的數(shù)據(jù)塊信息可以可選地包括針對(duì)多個(gè)數(shù)據(jù)塊中的每個(gè)的相應(yīng)的位移的數(shù)據(jù)塊號(hào)碼。
[0142]在示例62中，示例47到示例61中的任何一個(gè)數(shù)據(jù)索引裝置可以可選地包括用于保存描述了多個(gè)屬性值的屬性值信息的單元，并且每個(gè)塊-屬性對(duì)都可以可選地對(duì)應(yīng)于多個(gè)屬性值中的一個(gè)。
[0143]在示例63中，示例62的屬性值信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值標(biāo)識(shí)符。
[0144]在示例64中，示例62到示例63中的任何一個(gè)的屬性值信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值號(hào)碼。
[0145]在示例65中，示例47到示例64中的任何一個(gè)的數(shù)據(jù)索引裝置可以可選地包括用于保存標(biāo)識(shí)了多個(gè)索引塊的索引塊信息的單元。
[0146]在示例66中，示例65的索引塊信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值標(biāo)識(shí)符。
[0147]在示例67中，示例65到示例66中的任何一個(gè)的索引塊信息可以可選地包括針對(duì)多個(gè)屬性值中的每個(gè)的相應(yīng)的唯一的屬性值號(hào)碼。
[0148]可以已經(jīng)在本文中闡述了多個(gè)具體的細(xì)節(jié)以提供對(duì)實(shí)施例的徹底的理解。然而，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，可以沒(méi)有這些具體的細(xì)節(jié)而實(shí)踐所述實(shí)施例。在其它實(shí)例中，沒(méi)有詳細(xì)地描述公知的操作、組件、和電路以便不使實(shí)施例難以理解。應(yīng)當(dāng)理解的是，在本文中所公開(kāi)的具體的結(jié)構(gòu)上和功能上的細(xì)節(jié)可以是代表性的，而非必須限制實(shí)施例的范圍。
[0149]可以使用表達(dá)“耦合”和“連接”及其衍生詞來(lái)描述一些實(shí)施例。這些術(shù)語(yǔ)不旨在作為彼此的同義詞。例如，一些實(shí)施例可以使用術(shù)語(yǔ)“連接”和/或“耦合”來(lái)指示兩個(gè)或更多元件彼此直接地物理或電接觸。然而，術(shù)語(yǔ)“耦合”還可以意味著兩個(gè)或更多元件沒(méi)有彼此直接地接觸，但是仍然彼此協(xié)作或交互。
[0150]應(yīng)當(dāng)理解的是，除非另外特別聲明，諸如“處理”、“計(jì)算”、“運(yùn)算”、“確定”等之類(lèi)的術(shù)語(yǔ)是指計(jì)算機(jī)或計(jì)算系統(tǒng)或者相似的電子計(jì)算設(shè)備的動(dòng)作和/或過(guò)程，其操縱被表示為計(jì)算系統(tǒng)的寄存器和/或存儲(chǔ)器內(nèi)的物理量(例如，電子)的數(shù)據(jù)，和/或?qū)⑵滢D(zhuǎn)換成相似地被表示為計(jì)算系統(tǒng)的存儲(chǔ)器、寄存器或其它這樣的信息存儲(chǔ)、傳輸或顯示設(shè)備內(nèi)的物理量的其它數(shù)據(jù)。實(shí)施例不限于該上下文中。
[0151]應(yīng)當(dāng)注意的是，在本文中所描述的方法不是必須以所描述的順序或者以任何特定的順序來(lái)執(zhí)行。此外，結(jié)合在本文中所標(biāo)識(shí)的方法所描述的各種活動(dòng)可以以串行或者并行的方式來(lái)執(zhí)行。
[0152]盡管已經(jīng)在本文中示出并且描述了具體的示例，但應(yīng)當(dāng)理解的是，經(jīng)運(yùn)算以達(dá)到相同的目的的任何設(shè)置都可以替代所示出的具體的實(shí)施例。該公開(kāi)旨在覆蓋對(duì)各種實(shí)施例的任何和所有的修改或變型。應(yīng)當(dāng)理解的是，已經(jīng)以說(shuō)明性的方式進(jìn)行了以上的描述，而不是限制性的描述。在查閱了以上的描述之后，以上的實(shí)施例的組合以及沒(méi)有在本文中具體地描述的其它實(shí)施例將對(duì)本領(lǐng)域技術(shù)人員而言是顯而易見(jiàn)的。因此，各種實(shí)施例的范圍包括使用以上的成分、結(jié)構(gòu)、以及方法的任何其它應(yīng)用。
[0153]應(yīng)當(dāng)強(qiáng)調(diào)的是，提供了本公開(kāi)的摘要以遵循37C.F.R.§1.72(b)，其要求摘要將允許讀者快速地確定技術(shù)公開(kāi)的性質(zhì)。所主張的是，其將不會(huì)用于解釋或限制權(quán)力要求的范圍或含義。此外，在前述的【具體實(shí)施方式】中可以看到，出于簡(jiǎn)化公開(kāi)的目的而將各種特征集中在單個(gè)實(shí)施例中。該公開(kāi)方法將不被解釋為反映所要求保護(hù)的實(shí)施例要求比每個(gè)權(quán)利要求中所明確記載的更多特征的意圖。相反，如以下的權(quán)利要求所反映的，發(fā)明方面在于比單個(gè)所公開(kāi)的實(shí)施例的所有特征少。因此，以下的權(quán)利要求由此并入到【具體實(shí)施方式】中，同時(shí)每個(gè)權(quán)利要求獨(dú)立成立作為單獨(dú)的優(yōu)選實(shí)施例。在所附權(quán)利要求中，術(shù)語(yǔ)“包括”和“其中”分別用作相應(yīng)的術(shù)語(yǔ)“包含”和“在其中”的普通英語(yǔ)的等價(jià)物。此外，術(shù)語(yǔ)“第一”、“第二”、以及“第三”等僅僅用作標(biāo)簽，而不旨在向其對(duì)象施加數(shù)字要求。
[0154]盡管已經(jīng)用特定于結(jié)構(gòu)特征和/或方法論行為的語(yǔ)言描述了主題，但應(yīng)當(dāng)理解的是，在所附權(quán)利要求中所限定的主題非必須限于在上文中所描述的具體的特征或行為。相反，上文中所描述的具體的特征和行為是作為實(shí)現(xiàn)權(quán)利要求的示例形式而公開(kāi)的。
【主權(quán)項(xiàng)】
1.一種裝置，包括: 多核處理器元件； 用于由所述多核處理器元件執(zhí)行以生成多個(gè)塊-屬性對(duì)的分配組件，每個(gè)塊-屬性對(duì)都對(duì)應(yīng)于屬性值和多個(gè)數(shù)據(jù)塊中的一個(gè)數(shù)據(jù)塊;以及 用于由所述多核處理器元件執(zhí)行以基于所述多個(gè)塊-屬性對(duì)而生成針對(duì)所述多個(gè)數(shù)據(jù)塊的索引塊的索引組件，所述索引組件用于使用多個(gè)索引實(shí)例來(lái)執(zhí)行所述多個(gè)塊-屬性對(duì)的并行索引。2.根據(jù)權(quán)利要求1所述的裝置，每個(gè)塊-屬性對(duì)都包括數(shù)據(jù)塊號(hào)碼和屬性值號(hào)碼。3.根據(jù)權(quán)利要求1所述的裝置，所述索引組件用于由所述多核處理器元件執(zhí)行以進(jìn)一步將每個(gè)塊-屬性對(duì)置于多個(gè)隊(duì)列中的一個(gè)中。4.根據(jù)權(quán)利要求3所述的裝置，每個(gè)塊-屬性對(duì)都包括屬性值號(hào)碼，所述索引組件用于由所述多核處理器元件執(zhí)行以進(jìn)一步基于被包括在塊-屬性對(duì)中的所述屬性值號(hào)碼而將每個(gè)塊-屬性對(duì)置于所述多個(gè)隊(duì)列中的一個(gè)中。5.根據(jù)權(quán)利要求3所述的裝置，所述多個(gè)索引實(shí)例中的每個(gè)用于對(duì)來(lái)自所述多個(gè)隊(duì)列中的相應(yīng)的一個(gè)中的索引塊-屬性對(duì)進(jìn)行索引。6.根據(jù)權(quán)利要求1所述的裝置，所述分配組件用于由所述多核處理器元件執(zhí)行以建立多個(gè)分配實(shí)例，并且使用所述多個(gè)分配實(shí)例來(lái)執(zhí)行多個(gè)塊-屬性對(duì)的并行生成。7.根據(jù)權(quán)利要求6所述的裝置，所述分配組件用于由所述多核處理器元件執(zhí)行以將所述多個(gè)分配實(shí)例中的每個(gè)建立在所述多核處理器元件的多個(gè)處理核心中的相應(yīng)的一個(gè)上。8.根據(jù)權(quán)利要求1所述的裝置，所述分配組件用于由所述多核處理器元件執(zhí)行以將相應(yīng)的數(shù)據(jù)塊號(hào)碼分配至所述多個(gè)數(shù)據(jù)塊中的每個(gè)。9.根據(jù)權(quán)利要求1所述的裝置，所述索引塊包括經(jīng)分割的位圖索引。10.根據(jù)權(quán)利要求9所述的裝置，包括重新排序組件以用于由所述多核處理器元件執(zhí)行，以針對(duì)存儲(chǔ)設(shè)備的連續(xù)的存儲(chǔ)器位置中的順序存儲(chǔ)而將所述經(jīng)分割的位圖索引進(jìn)行重新排序。11.至少一個(gè)非瞬時(shí)性機(jī)器可讀介質(zhì)，包括指令的集合，所述指令的集合響應(yīng)于在計(jì)算設(shè)備上被執(zhí)行，使得所述計(jì)算設(shè)備完成以下操作: 基于多個(gè)數(shù)據(jù)塊而生成多個(gè)塊-屬性對(duì)； 基于塊-屬性對(duì)中的屬性值號(hào)碼，將所述多個(gè)塊-屬性對(duì)中的每個(gè)都置于多個(gè)隊(duì)列中的一個(gè)中；以及 通過(guò)使用多個(gè)索引實(shí)例來(lái)對(duì)所述多個(gè)塊-屬性對(duì)進(jìn)行索引而生成針對(duì)所述多個(gè)數(shù)據(jù)塊的索引塊，所述索引塊包括經(jīng)分割的位圖索引。12.根據(jù)權(quán)利要求11所述的至少一個(gè)非瞬時(shí)性機(jī)器可讀介質(zhì)，包括指令，所述指令響應(yīng)于在計(jì)算設(shè)備上被執(zhí)行，使得所述計(jì)算設(shè)備完成以下操作: 對(duì)每個(gè)塊-屬性對(duì)中的所述屬性值號(hào)碼執(zhí)行模運(yùn)算；以及 基于針對(duì)所述塊-屬性對(duì)中的所述屬性值號(hào)碼的所述模運(yùn)算的結(jié)果，將每個(gè)塊-屬性對(duì)分配至所述多個(gè)隊(duì)列中的一個(gè)。13.根據(jù)權(quán)利要求11所述的至少一個(gè)非瞬時(shí)性機(jī)器可讀介質(zhì)，所述多個(gè)索引實(shí)例中的每個(gè)都對(duì)應(yīng)于所述多個(gè)隊(duì)列中的相應(yīng)的一個(gè)。14.根據(jù)權(quán)利要求11所述的至少一個(gè)非瞬時(shí)性機(jī)器可讀介質(zhì)，包括指令，所述指令響應(yīng)于在計(jì)算設(shè)備上被執(zhí)行，使得所述計(jì)算設(shè)備將所述多個(gè)索引實(shí)例中的每個(gè)都建立在多核處理器的不同的相應(yīng)的處理核心上。15.根據(jù)權(quán)利要求11所述的至少一個(gè)非瞬時(shí)性機(jī)器可讀介質(zhì)，包括指令，所述指令響應(yīng)于在計(jì)算設(shè)備上被執(zhí)行，使得所述計(jì)算設(shè)備完成以下操作: 建立多個(gè)分配實(shí)例；以及 使用所述多個(gè)分配實(shí)例中的一個(gè)來(lái)將所述多個(gè)塊-屬性對(duì)中的每一個(gè)分配至所述多個(gè)隊(duì)列中的一個(gè)。16.根據(jù)權(quán)利要求15所述的至少一個(gè)非瞬時(shí)性機(jī)器可讀介質(zhì)，包括指令，所述指令響應(yīng)于在計(jì)算設(shè)備上被執(zhí)行，使得所述計(jì)算設(shè)備將所述多個(gè)分配實(shí)例中的每個(gè)都建立在多核處理器的不同的相應(yīng)的處理核心上。17.根據(jù)權(quán)利要求11所述的至少一個(gè)非瞬時(shí)性機(jī)器可讀介質(zhì)，包括指令，所述指令響應(yīng)于在計(jì)算設(shè)備上被執(zhí)行，使得所述計(jì)算設(shè)備將相應(yīng)的數(shù)據(jù)塊號(hào)碼分配至所述多個(gè)數(shù)據(jù)塊中的每個(gè)。18.根據(jù)權(quán)利要求11所述的至少一個(gè)非瞬時(shí)性機(jī)器可讀介質(zhì)，包括指令，所述指令響應(yīng)于在計(jì)算設(shè)備上被執(zhí)行，使得所述計(jì)算設(shè)備針對(duì)存儲(chǔ)設(shè)備的連續(xù)的存儲(chǔ)器位置中的順序存儲(chǔ)而對(duì)所述經(jīng)分割的位圖索引進(jìn)行重新排序。19.一種方法，包括: 基于多個(gè)數(shù)據(jù)塊，由多核處理器元件生成多個(gè)塊-屬性對(duì)； 基于塊-屬性對(duì)中的屬性值號(hào)碼來(lái)將所述多個(gè)塊-屬性對(duì)中的每個(gè)都置于多個(gè)隊(duì)列中的一個(gè)中；以及 通過(guò)使用多個(gè)索引實(shí)例來(lái)對(duì)所述多個(gè)塊-屬性對(duì)進(jìn)行索引而生成針對(duì)所述多個(gè)數(shù)據(jù)塊的索引塊，所述索引塊包括經(jīng)分割的位圖索引。20.根據(jù)權(quán)利要求19所述的方法，包括: 對(duì)每個(gè)塊-屬性對(duì)中的所述屬性值號(hào)碼執(zhí)行模運(yùn)算；以及 基于針對(duì)所述塊-屬性對(duì)中的所述屬性值號(hào)碼的所述模運(yùn)算的結(jié)果，將每個(gè)塊-屬性對(duì)分配至所述多個(gè)隊(duì)列中的一個(gè)。21.根據(jù)權(quán)利要求19所述的方法，所述多個(gè)索引實(shí)例中的每個(gè)都對(duì)應(yīng)于所述多個(gè)隊(duì)列中的相應(yīng)的一個(gè)。22.根據(jù)權(quán)利要求19所述的方法，包括將所述多個(gè)索引實(shí)例中的每個(gè)都建立在所述多核處理器的不同的相應(yīng)的處理核心上。23.根據(jù)權(quán)利要求19所述的方法，包括: 建立多個(gè)分配實(shí)例；以及 使用所述多個(gè)分配實(shí)例中的一個(gè)來(lái)將所述多個(gè)塊-屬性對(duì)中的一個(gè)分配至所述多個(gè)隊(duì)列中的一個(gè)。24.—種裝置，包括: 用于基于多個(gè)數(shù)據(jù)塊而生成多個(gè)塊-屬性對(duì)的單元； 用于基于塊-屬性對(duì)中的屬性值號(hào)碼，將所述多個(gè)塊-屬性對(duì)中的每個(gè)都置于多個(gè)隊(duì)列中的一個(gè)中的單元;以及 用于通過(guò)使用多個(gè)索引實(shí)例來(lái)對(duì)所述多個(gè)塊-屬性對(duì)進(jìn)行索引而生成針對(duì)所述多個(gè)數(shù)據(jù)塊的索引塊的單元，所述索引塊包括經(jīng)分割的位圖索引。25.根據(jù)權(quán)利要求24所述的裝置，包括: 用于對(duì)每個(gè)塊-屬性對(duì)中的所述屬性值號(hào)碼執(zhí)行模運(yùn)算的單元；以及用于基于針對(duì)所述塊-屬性對(duì)中的所述屬性值號(hào)碼的所述模運(yùn)算的結(jié)果，將每個(gè)塊-屬性對(duì)分配至所述多個(gè)隊(duì)列中的一個(gè)的單元。
【文檔編號(hào)】G06F17/30GK105960637SQ201380080603
【公開(kāi)日】2016年9月21日
【申請(qǐng)日】2013年11月28日
【發(fā)明人】鄧剛, 唐曦, 盧中延, 婁珽, 鐘濤, 劉合元
【申請(qǐng)人】英特爾公司