[發(fā)明專利]使用源跟蹤剖析數(shù)據(jù)

有效

• 申請?zhí)枺?/td>: 201380055099.9
• 申請日: 2013-08-02
• 公開（公告）號: CN104737167B
• 公開（公告）日: 2019-01-04
• 發(fā)明（設(shè)計）人: 阿倫·安德森
• 申請（專利權(quán)）人: 起元科技有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/22
• 代理公司: 隆天知識產(chǎn)權(quán)代理有限公司 72003
• 代理人: 章侃銥;張浴月

1.一種用于剖析存儲在數(shù)據(jù)存儲系統(tǒng)中的數(shù)據(jù)的方法，所述方法包括：

通過耦合至所述數(shù)據(jù)存儲系統(tǒng)的接口來訪問存儲在所述數(shù)據(jù)存儲系統(tǒng)中的多個記錄集合，來為所述多個記錄集合的每個存儲量化信息，對于特定集合中所述記錄的至少一個選定字段而言，每個所述特定集合的所述量化信息包括值計數(shù)條目的相應清單，每個值計數(shù)條目包括出現(xiàn)在所述選定字段中的值以及所述值出現(xiàn)在所述選定字段中的記錄數(shù)的計數(shù)；以及

處理兩個或更多個所述集合的所述量化信息以產(chǎn)生剖析總結(jié)信息，所述處理包括：

對于來自所述兩個或更多個集合的至少第一集合和第二集合的每個的至少一個字段，將相應清單的所述值計數(shù)條目合并以產(chǎn)生值計數(shù)條目組合清單，以及

將所述值計數(shù)條目組合清單的值計數(shù)條目聚合，以產(chǎn)生特異字段值條目的清單，所述特異字段值條目的至少一些從所述值計數(shù)條目的至少一個中識別出特異值并且包括對所述兩個或更多個集合的每個中所述特異值出現(xiàn)的記錄數(shù)加以量化的信息；

其中處理兩個或更多個所述集合的所述量化信息包括處理三個或更多個所述集合的所述量化信息，所述方法還包括：

對于所述三個或更多個集合中至少兩個集合的第一子集，根據(jù)所述特異字段值條目清單產(chǎn)生剖析總結(jié)信息，所述剖析總結(jié)信息包括所述第一子集中各個記錄集合的所述字段之間聯(lián)合運算的多個模式的結(jié)果；以及

對于所述三個或更多個集合中至少兩個集合的不同于所述第一子集的第二子集，根據(jù)所述特異字段值條目清單產(chǎn)生剖析總結(jié)信息，所述剖析總結(jié)信息包括所述第二子集中各個記錄集合的所述字段之間聯(lián)合運算的多個模式的結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其中將所述相應清單的所述值計數(shù)條目合并包括基于來自所述值計數(shù)條目的值來將所述值計數(shù)條目排序。

3.根據(jù)權(quán)利要求2所述的方法，其中將所述值計數(shù)條目排序包括基于來自所述值計數(shù)條目的所述值根據(jù)初級排序次序來排序，以及基于所述兩個或更多個集合的標識符根據(jù)次級排序次序來排序。

4.根據(jù)權(quán)利要求1所述的方法，其中對應于特定集合的值計數(shù)條目清單中的每個值計數(shù)條目還包括識別所述值出現(xiàn)在所述選定字段中的所述特定記錄集合內(nèi)各個位置的位置信息。

5.根據(jù)權(quán)利要求1所述的方法，其中所述處理包括：對于所述兩個或更多個集合的第三集合的至少一個字段，讀取相應清單的所述值計數(shù)條目以更新所述特異字段值條目清單，使得所述特異字段值條目的至少一些從所述第一集合、第二集合和第三集合的相應清單的值計數(shù)條目中識別出特異值并且包括對所述第一集合、第二集合和第三集合的每個中所述特異值出現(xiàn)的記錄數(shù)加以量化的信息。

6.一種存儲介質(zhì)，存儲有用于剖析存儲在數(shù)據(jù)存儲系統(tǒng)中的數(shù)據(jù)的程序，所述程序包括指令，所述指令用于使計算機系統(tǒng)執(zhí)行如權(quán)利要求1-5任一項所述的方法。

7.一種用于剖析存儲在數(shù)據(jù)存儲系統(tǒng)中的數(shù)據(jù)的計算系統(tǒng)，所述計算系統(tǒng)包括：

耦合至所述數(shù)據(jù)存儲系統(tǒng)的接口，被配置為訪問存儲在所述數(shù)據(jù)存儲系統(tǒng)中的多個記錄集合，來為所述多個記錄集合的每個存儲量化信息；以及至少一個處理器，被配置為執(zhí)行如權(quán)利要求1-5任一項所述的方法。