[發(fā)明專利]分布式數(shù)據(jù)集索引

在審

• 申請?zhí)枺?/td>: 202010824407.1
• 申請日: 2018-01-30
• 公開（公告）號: CN111966684A
• 公開（公告）日: 2020-11-20
• 發(fā)明（設(shè)計(jì)）人: B·P·鮑曼;G·L·基納;S·E·克呂格
• 申請（專利權(quán)）人: 賽思研究所
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/27
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 張凌苗;劉春元

1.一種裝置，包括多個(gè)節(jié)點(diǎn)設(shè)備中的第一節(jié)點(diǎn)設(shè)備的處理器，以及用于存儲(chǔ)指令的第一節(jié)點(diǎn)設(shè)備的存儲(chǔ)設(shè)備，當(dāng)所述指令由處理器執(zhí)行時(shí)，使處理器執(zhí)行操作，所述操作包括：

在第一節(jié)點(diǎn)設(shè)備處存儲(chǔ)多個(gè)超級單元中的第一超級單元，數(shù)據(jù)集從由至少一個(gè)數(shù)據(jù)設(shè)備維護(hù)的數(shù)據(jù)文件被劃分為所述多個(gè)超級單元，其中：

多個(gè)超級單元被分布在多個(gè)節(jié)點(diǎn)設(shè)備之中；

每個(gè)超級單元包括多個(gè)數(shù)據(jù)單元；

多個(gè)數(shù)據(jù)單元中的每個(gè)數(shù)據(jù)單元包括多個(gè)數(shù)據(jù)記錄；以及

多個(gè)數(shù)據(jù)記錄中的每個(gè)數(shù)據(jù)記錄包括在其處存儲(chǔ)數(shù)據(jù)集的數(shù)據(jù)值的字段的集合；

針對第一超級單元內(nèi)的每個(gè)數(shù)據(jù)單元存儲(chǔ)對應(yīng)于數(shù)據(jù)單元的單元索引，其中單元索引包括：

存儲(chǔ)在數(shù)據(jù)單元內(nèi)的數(shù)據(jù)記錄之中的字段的集合中的第一數(shù)據(jù)字段內(nèi)的值的范圍的指示；

對應(yīng)于第一數(shù)據(jù)字段的第一唯一值索引，其中對于被存儲(chǔ)在數(shù)據(jù)單元內(nèi)的數(shù)據(jù)記錄之中的第一數(shù)據(jù)字段內(nèi)的每個(gè)數(shù)據(jù)值，第一唯一值索引包括數(shù)據(jù)單元內(nèi)的單個(gè)數(shù)據(jù)記錄的標(biāo)識符，其中數(shù)據(jù)值被存儲(chǔ)在第一數(shù)據(jù)字段內(nèi)；以及

重復(fù)值索引的第一集合，其中對于被存儲(chǔ)于在第一唯一值索引中識別的數(shù)據(jù)記錄的第一數(shù)據(jù)字段內(nèi)的至少一個(gè)數(shù)據(jù)值，重復(fù)值索引的第一集合的重復(fù)值索引包括數(shù)據(jù)單元內(nèi)的附加數(shù)據(jù)記錄的至少一個(gè)標(biāo)識符，其中數(shù)據(jù)值也被存儲(chǔ)在第一數(shù)據(jù)字段內(nèi)；

在第一節(jié)點(diǎn)設(shè)備處從控制設(shè)備并且至少部分地與多個(gè)節(jié)點(diǎn)設(shè)備中的其他節(jié)點(diǎn)設(shè)備并行地接收查詢指令，所述查詢指令指定要針對滿足指定搜索標(biāo)準(zhǔn)的數(shù)據(jù)記錄對數(shù)據(jù)集執(zhí)行的搜索的搜索標(biāo)準(zhǔn)，其中搜索標(biāo)準(zhǔn)包括要在第一數(shù)據(jù)字段內(nèi)搜索的至少一個(gè)數(shù)據(jù)值；

響應(yīng)于接收到查詢指令并且對于第一超級單元內(nèi)的每個(gè)數(shù)據(jù)單元，使處理器執(zhí)行指定搜索的操作，所述操作包括：

將數(shù)據(jù)值與在對應(yīng)的單元索引中指示的值的范圍進(jìn)行比較，以確定數(shù)據(jù)單元是否包括滿足指定搜索標(biāo)準(zhǔn)的至少一個(gè)數(shù)據(jù)記錄；以及

響應(yīng)于確定數(shù)據(jù)單元包括滿足指定搜索標(biāo)準(zhǔn)的至少一個(gè)數(shù)據(jù)記錄，使用至少第一唯一值索引來執(zhí)行對數(shù)據(jù)單元的數(shù)據(jù)記錄的搜索以識別滿足搜索標(biāo)準(zhǔn)的一個(gè)或多個(gè)數(shù)據(jù)記錄；以及

響應(yīng)于識別滿足指定搜索標(biāo)準(zhǔn)的至少一個(gè)數(shù)據(jù)記錄，使處理器執(zhí)行操作，所述操作包括：

針對識別也滿足指定搜索標(biāo)準(zhǔn)的數(shù)據(jù)單元的一個(gè)或多個(gè)附加數(shù)據(jù)記錄的重復(fù)值索引在重復(fù)值索引的第一集合內(nèi)搜索；

生成指示包括滿足指定搜索標(biāo)準(zhǔn)的至少一個(gè)數(shù)據(jù)記錄的第一超級單元并且指示一個(gè)或多個(gè)附加記錄的結(jié)果數(shù)據(jù)；以及

將結(jié)果數(shù)據(jù)提供給控制設(shè)備。

2.如權(quán)利要求1所述的裝置，其中：

第一超級單元的多個(gè)數(shù)據(jù)單元包括第一數(shù)據(jù)單元和第二數(shù)據(jù)單元；

使處理器在第一執(zhí)行線程上在第一數(shù)據(jù)單元內(nèi)執(zhí)行指定的搜索；以及

使處理器在第二執(zhí)行線程上在第二數(shù)據(jù)單元內(nèi)執(zhí)行指定的搜索。

3.如權(quán)利要求2所述的裝置，其中使處理器將處理器的單獨(dú)處理器核分配給第一和第二執(zhí)行線程中的每個(gè)。