一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法及裝置制造方法
【專利摘要】本申請公開了一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法及裝置，該方法將第一數(shù)據(jù)的屬性數(shù)據(jù)與值數(shù)據(jù)分別存儲，即第一存儲文件中存儲所述第一數(shù)據(jù)的屬性數(shù)據(jù)及所述屬性數(shù)據(jù)對應(yīng)的屬性標識，將屬性數(shù)據(jù)對應(yīng)的屬性標識作為確定所述第一數(shù)據(jù)的維度數(shù)據(jù)，則所述第二存儲文件中只存儲維度數(shù)據(jù)及所述單一的值數(shù)據(jù)即可。現(xiàn)有技術(shù)使用五個存儲域存儲稀疏矩陣，真正的數(shù)據(jù)值存儲于數(shù)據(jù)值域內(nèi)，且由于每個節(jié)點的數(shù)據(jù)值有較多的相同數(shù)據(jù)，重復(fù)存儲所述相同的數(shù)據(jù)，浪費存儲空間。本申請?zhí)峁┑募夹g(shù)方案提高了數(shù)據(jù)的共享度，節(jié)省了存儲空間，且增強了數(shù)據(jù)的動態(tài)擴展性。
【專利說明】一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法及裝置【技術(shù)領(lǐng)域】
[0001]本申請涉及計算機數(shù)據(jù)存儲技術(shù)，尤其是一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法及裝置。
【背景技術(shù)】
[0002]近年來，企業(yè)等信息化日臻成熟，各種業(yè)務(wù)應(yīng)用產(chǎn)生的業(yè)務(wù)數(shù)據(jù)呈現(xiàn)爆炸式增長地趨勢，但對所述海量數(shù)據(jù)進行梳理后發(fā)現(xiàn)，所述海量數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)形式符合稀疏矩陣的特性，所述稀疏矩陣是指矩陣的多數(shù)數(shù)據(jù)元素為O。在保存所述稀疏矩陣時，若保存大量的O元素，則會導(dǎo)致存儲空間的浪費，因此，需要一種技術(shù)用以壓縮保存稀疏矩陣數(shù)據(jù)。
[0003]目前，用以壓縮存儲所述稀疏矩陣海量數(shù)據(jù)的方式之一為十字鏈表式。在該種方法中，使用節(jié)點存儲所述稀疏矩陣中的非O元素，在所述節(jié)點中需要建立五個存儲域，分別存儲有行值、列值、數(shù)據(jù)值、行指針及列指針。其中，所述行值或列值表示該節(jié)點在所述稀疏矩陣中的行位置或列位置，所述行指針或列指針表示本行或本列中的下一非O元素。另外，還需建立每行及每列的表頭節(jié)點，在行表頭節(jié)點及列表頭節(jié)點存儲指向該行及該列的第一個節(jié)點的指針。
[0004]上述存儲方式中，每個節(jié)點包含有五個存儲域，真正的數(shù)據(jù)值包含于數(shù)據(jù)值域內(nèi)，且由于每個節(jié)點的數(shù)據(jù)值有較多的相同數(shù)據(jù)，所述存儲方式造成了存儲空間的浪費。

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

[0005]有鑒于此，本申請?zhí)峁┝艘环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法及裝置，用于解決現(xiàn)有技術(shù)中的稀疏矩陣數(shù)據(jù)壓縮存儲方式每個節(jié)點包含有五個存儲域，真正的數(shù)據(jù)值包含于數(shù)據(jù)值域內(nèi)，且由于每個節(jié)點的數(shù)據(jù)值有較多的相同數(shù)據(jù)，所述存儲方式造成了存儲空間的浪費的技術(shù)問題。本申請?zhí)峁┑募夹g(shù)方案如下:`[0006]一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法，包括:
[0007]接收包含有多條第一數(shù)據(jù)的數(shù)據(jù)集合；其中，所述每條第一數(shù)據(jù)均包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)，所述多個屬性數(shù)據(jù)各自對應(yīng)不同的屬性，所述每條第一數(shù)據(jù)具有相同的多個所述屬性；
[0008]依據(jù)所述各個屬性，生成第一存儲文件；其中，所述第一存儲文件中包含有所述各個屬性包含的屬性數(shù)據(jù)及所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識；
[0009]確定所述每條第一數(shù)據(jù)中的每個屬性數(shù)據(jù)各自對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第一數(shù)據(jù)的維度數(shù)據(jù)；
[0010]將所述每條第一數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組；
[0011 ] 依據(jù)所述各個待存儲數(shù)據(jù)元組，生成第二存儲文件。
[0012]上述方法，優(yōu)選的，所述依據(jù)所述各個屬性，生成第一存儲文件，包括:
[0013]確定與所述每個屬性對應(yīng)的屬性數(shù)據(jù)；
[0014]依據(jù)所述各個屬性的類型，確定與該屬性對應(yīng)的屬性元素；[0015]判斷所述屬性元素是否與所述屬性數(shù)據(jù)相同；若是，則生成所述屬性數(shù)據(jù)對應(yīng)的屬性標識；在生成的第一存儲文件中存儲所述屬性數(shù)據(jù)及其對應(yīng)的屬性標識；
[0016]若否，則生成所述屬性元素對應(yīng)的元素標識；在生成的第一存儲文件中存儲所述屬性元素及其對應(yīng)的元素標識。
[0017]上述方法，優(yōu)選的，所述第一存儲文件及所述第二存儲文件為數(shù)據(jù)表。
[0018]上述方法，優(yōu)選的，在依據(jù)所述各個待存儲數(shù)據(jù)元組，生成第二存儲文件之后，還包括:
[0019]接收包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)的第二數(shù)據(jù)；其中，所述第二數(shù)據(jù)包含的屬性數(shù)據(jù)對應(yīng)的屬性與所述第一數(shù)據(jù)的屬性相同；
[0020]獲取所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第二數(shù)據(jù)的維度數(shù)據(jù)；
[0021]將所述第二數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組；
[0022]將所述待存儲數(shù)據(jù)元組添加入所述第二存儲文件中。
[0023]上述方法，優(yōu)選的，在所述方法之后，還包括:
[0024]依據(jù)所述第一存儲文件中的各個屬性對應(yīng)的屬性數(shù)據(jù)，確定分類查詢規(guī)則；
[0025]依據(jù)所述分類查詢規(guī)則，在所述第二存儲文件中查找與所述查詢規(guī)則對應(yīng)的目標維度數(shù)據(jù)；
[0026]顯示與所述目標維度數(shù)據(jù)對應(yīng)的屬性數(shù)據(jù)及所述目標維度數(shù)據(jù)對應(yīng)的值數(shù)據(jù)。
[0027]本申請還提供了一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲裝置，包括:
[0028]數(shù)據(jù)集合接收單元，用于接收包含有多條第一數(shù)據(jù)的數(shù)據(jù)集合；其中,所述每條第一數(shù)據(jù)均包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)，所述多個屬性數(shù)據(jù)各自對應(yīng)不同的屬性，所述每條第一數(shù)據(jù)具有相同的多個所述屬性；
[0029]第一存儲文件生成單元，用于依據(jù)所述各個屬性，生成第一存儲文件；其中，所述第一存儲文件中包含有所述各個屬性包含的屬性數(shù)據(jù)及所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識；
[0030]維度數(shù)據(jù)生成單元，用于確定所述每條第一數(shù)據(jù)中的每個屬性數(shù)據(jù)各自對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第一數(shù)據(jù)的維度數(shù)據(jù)；
[0031]待存儲數(shù)據(jù)元組確定單元，用于將所述每條第一數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組；
[0032]第二存儲文件生成單元，用于依據(jù)所述各個待存儲數(shù)據(jù)元組，生成第二存儲文件。
[0033]上述裝置，優(yōu)選的，所述第一存儲文件生成單元包括:
[0034]屬性數(shù)據(jù)確定子單元，用于確定與所述每個屬性對應(yīng)的屬性數(shù)據(jù)；
[0035]屬性元素確定子單元，用于依據(jù)所述各個屬性的類型，確定與該屬性對應(yīng)的屬性元素；
[0036]判斷子單元，用于判斷所述屬性元素是否與所述屬性數(shù)據(jù)相同；若是，觸發(fā)第一結(jié)果子單元；若否，觸發(fā)第二結(jié)果子單元；
[0037]第一結(jié)果子單元，用于生成所述屬性數(shù)據(jù)對應(yīng)的屬性標識；在生成的第一存儲文件中存儲所述屬性數(shù)據(jù)及其對應(yīng)的屬性標識；
[0038]第二結(jié)果子單元，用于生成所述屬性元素對應(yīng)的元素標識；在生成的第一存儲文件中存儲所述屬性元素及其對應(yīng)的元素標識。
[0039]上述裝置，優(yōu)選的，所述第一存儲文件生成單元生成的第一存儲文件及所述第二存儲文件生成單元生成的第二存儲文件均為數(shù)據(jù)表。
[0040]上述裝置，優(yōu)選的，還包括:
[0041]第二數(shù)據(jù)接收單元，用于接收包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)的第二數(shù)據(jù)；其中，所述第二數(shù)據(jù)包含的屬性數(shù)據(jù)對應(yīng)的屬性與所述第一數(shù)據(jù)的屬性相同；
[0042]第二數(shù)據(jù)維度數(shù)據(jù)生成單元，用于獲取所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第二數(shù)據(jù)的維度數(shù)據(jù)；
[0043]第二數(shù)據(jù)待存儲元組確定單元，用于將所述第二數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組；
[0044]第二數(shù)據(jù)添加單元，用于將所述待存儲數(shù)據(jù)元組添加入所述第二存儲文件中。
[0045]上述裝置，優(yōu)選的，還包括:
[0046]規(guī)則確定單元，用于依據(jù)所述第一存儲文件中的各個屬性對應(yīng)的屬性數(shù)據(jù)，確定分類查詢規(guī)則；
[0047]數(shù)據(jù)查找單元，用于依據(jù)所述分類查詢規(guī)則，在所述第二存儲文件中查找與所述查詢規(guī)則對應(yīng)的目標維度數(shù)據(jù)；
[0048]數(shù)據(jù)顯示單元，用于顯示與所述目標維度數(shù)據(jù)對應(yīng)的屬性數(shù)據(jù)及所述目標維度數(shù)據(jù)對應(yīng)的值數(shù)據(jù)。
[0049]由以上技術(shù)方案可知，與現(xiàn)有技術(shù)相比，本申請?zhí)峁┝艘环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法及裝置，所述方法通過將所述第一數(shù)據(jù)的屬性數(shù)據(jù)與值數(shù)據(jù)分別存儲，即所述第一存儲文件中存儲所述第一數(shù)據(jù)的屬性數(shù)據(jù)及所述屬性數(shù)據(jù)對應(yīng)的屬性標識，所述第二存儲文件中存儲所述第一數(shù)據(jù)的各項屬性數(shù)據(jù)對應(yīng)的屬性標識組合及所述第一數(shù)據(jù)的值數(shù)據(jù)。現(xiàn)有技術(shù)中使用五個存儲域存儲稀疏矩陣數(shù)據(jù)，真正的數(shù)據(jù)值存儲于數(shù)據(jù)值域內(nèi)，且由于每個節(jié)點的數(shù)據(jù)值有較多的相同數(shù)據(jù)，重復(fù)存儲所述相同的數(shù)據(jù)，浪費存儲空間。本申請將所述第一數(shù)據(jù)本身具有的屬性數(shù)據(jù)單獨存儲，將屬性數(shù)據(jù)對應(yīng)的屬性標識作為確定所述第一數(shù)據(jù)的維度數(shù)據(jù)，提高了數(shù)據(jù)的共享度，有效地節(jié)省了存儲空間。
【專利附圖】

【附圖說明】
[0050]為了更清楚地說明本申請實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0051]圖1為本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法一個實施例的流程圖；
[0052]圖2為本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法另一實施例的部分流程圖；
[0053]圖3為本申請?zhí)峁┑囊粋€本實施例的一個示例圖；
[0054]圖4為本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法又一實施例的部分流程圖；[0055]圖5為本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法又一實施例的部分流程圖；
[0056]圖6為本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲裝置一個實施例的結(jié)構(gòu)示意圖；
[0057]圖7為本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲裝置另一實施例的部分結(jié)構(gòu)示意圖。
【具體實施方式】
[0058]下面將結(jié)合本申請實施例中的附圖,對本申請實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例。基于本申請中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本申請保護的范圍。
[0059]請參閱圖1，其示出了本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法一個實施例的流程圖，本實施例可以包括:
[0060]步驟101:接收包含有多條第一數(shù)據(jù)的數(shù)據(jù)集合；其中,所述每條第一數(shù)據(jù)均包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)，所述多個屬性數(shù)據(jù)各自對應(yīng)不同的屬性，所述每條第一數(shù)據(jù)具有相同的多個所述屬性。
[0061]其中，所述包含有多條第一數(shù)據(jù)的數(shù)據(jù)集合可以認為是稀疏矩陣，所述數(shù)據(jù)集合中包含的多個第一數(shù)據(jù)是所述稀疏矩陣中的多個元素數(shù)據(jù)。需要說明的是，稀疏矩陣是指多個數(shù)據(jù)元素為O的矩陣。所述數(shù)據(jù)集合中包含的所述第一數(shù)據(jù)的值數(shù)據(jù)并不為O。
[0062]另外，所述第一數(shù)據(jù)可以但不限定是工業(yè)領(lǐng)域產(chǎn)生的業(yè)務(wù)數(shù)據(jù)，且所述第一數(shù)據(jù)包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)。例如，所述第一數(shù)據(jù)是公司企業(yè)等單位在某段時間內(nèi)的用電量數(shù)據(jù)，具體為:A單位2013年I月用電量為1000度，B單位2013年2月用電量為2000度，C單位2013年2月用電量為3000度。
[0063]上述示例中包含三條第一數(shù)據(jù)，其中，A單位、2013年I月、用電量為所述第一條第一數(shù)據(jù)的三個屬性數(shù)據(jù)單位、2013年2月、用電量為所述第二條第一數(shù)據(jù)的三個屬性數(shù)據(jù)；C單位、2013年2月、用電量為所述第三條第一數(shù)據(jù)的三個屬性數(shù)據(jù)。且，所述1000度為所述第一條第一數(shù)據(jù)的值數(shù)據(jù)；所述2000度為所述第二條第一數(shù)據(jù)的值數(shù)據(jù)；所述3000度為所述第三條第一數(shù)據(jù)的值數(shù)據(jù)。
[0064]另外，上述示例中各條第一數(shù)據(jù)的三個屬性分別對應(yīng)不同的屬性。具體的，所述A單位、B單位、C單位對應(yīng)的屬性為單位屬性；所述2013年I月、2013年2月、2013年2月對應(yīng)的屬性為時間屬性；所述用電量對應(yīng)的屬性為指標屬性。
[0065]需要說明的是，所述每條第一數(shù)據(jù)具有相同的多個所述屬性。例如，上述示例中的所述第一條、第二條及第三條第一數(shù)據(jù)具有的屬性均相同，即都具有單位屬性、時間屬性及指標屬性。
[0066]步驟102:依據(jù)所述各個屬性，生成第一存儲文件；其中，所述第一存儲文件中包含有所述各個屬性包含的屬性數(shù)據(jù)及所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識。
[0067]其中，需要生成所述各條屬性數(shù)據(jù)對應(yīng)的屬性標識，并建立所述屬性數(shù)據(jù)與其對應(yīng)的屬性標識之間的對應(yīng)關(guān)系。例如，步驟101的示例中的三條第一數(shù)據(jù)具有的屬性分別為單位屬性、時間屬性及指標屬性，具體的，所述第一條第一數(shù)據(jù)包含的屬性數(shù)據(jù)分別為A單位、2013年I月、用電量，為所述A單位生成對應(yīng)的屬性標識為A，為2013年I月生成的屬性標識為Tl，為用電量生成的屬性標識為Elec。則將A單位及其對應(yīng)的屬性標識A，2013年I月及其對應(yīng)的屬性標識Tl，用電量及其對應(yīng)的屬性標識Elec保存于所述第一存儲文件中。
[0068]需要說明的是，所述第一存儲文件中并不重復(fù)存儲相同的屬性數(shù)據(jù)，相同的屬性數(shù)據(jù)使用同一屬性標識進行表示。例如，上述示例中第二條第一數(shù)據(jù)的屬性數(shù)據(jù)包括B單位、2013年2月、用電量，第三條第一數(shù)據(jù)的屬性數(shù)據(jù)包括C單位、2013年2月、用電量。兩條第一數(shù)據(jù)相同的屬性數(shù)據(jù)即2013年2月使用同一屬性標識T2、用電量使用同一屬性標識Elec0
[0069]步驟103:確定所述每條第一數(shù)據(jù)中的每個屬性數(shù)據(jù)各自對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第一數(shù)據(jù)的維度數(shù)據(jù)。
[0070]解析所述每條第一數(shù)據(jù)，確定所述每條第一數(shù)據(jù)包含的各個屬性數(shù)據(jù)，依據(jù)步驟102中第一存儲文件中保存的所述屬性數(shù)據(jù)與屬性標識之間的對應(yīng)關(guān)系，確定所述每個屬性數(shù)據(jù)對應(yīng)的屬性標識，進而，將所述各個屬性標識組合生成該條第一數(shù)據(jù)的維度數(shù)據(jù)。例如，步驟101的示例中的第一條第一數(shù)據(jù)包含的三個屬性數(shù)據(jù)為A單位、2013年I月、用電量，依據(jù)步驟102中生成的所述對應(yīng)關(guān)系，生成所述第一條第一數(shù)據(jù)的維度數(shù)據(jù)為A、Tl、Elec0
[0071]需要說明的是，所述每條第一數(shù)據(jù)的維度數(shù)據(jù)可以是該條第一數(shù)據(jù)對應(yīng)的多個所述屬性標識的任意排列組合。例如，所述第一條第一數(shù)據(jù)的屬性標識的組合關(guān)系可以為，或
A、Elec、Tl，或Tl、Elec，A，或Tl、A、Elec，或Elec、A、Tl，或Elec、Tl、A幾種組合中的任意一種。
[0072]步驟104:將所述每條第一數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組。
[0073]其中，所述每條第一數(shù)據(jù)包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)，所述多個屬性數(shù)據(jù)可以由步驟103生成的該條第一數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)表示，進一步的，所述每條第一數(shù)據(jù)可以用該條第一數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及其值數(shù)據(jù)兩者的組合表示，并將兩者的組合作為該條第一數(shù)據(jù)對應(yīng)的待存儲數(shù)據(jù)元組。例如，步驟101的示例中第一條第一數(shù)據(jù)的維度數(shù)據(jù)可以為A、Tl、Elec，值數(shù)據(jù)為1000，則該條第一數(shù)據(jù)可以表示為A、Tl、Elec及1000，并將其確定為待存儲的數(shù)據(jù)元組。
[0074]步驟105:依據(jù)所述各個待存儲數(shù)據(jù)元組，生成第二存儲文件。
[0075]需要說明的是，所述第二存儲文件中存儲的是所述數(shù)據(jù)集合中的各條第一數(shù)據(jù)對應(yīng)的待存儲數(shù)據(jù)元組。
[0076]現(xiàn)有技術(shù)中，使用五個存儲域存儲稀疏矩陣數(shù)據(jù)，真正的數(shù)據(jù)值(屬性數(shù)據(jù)及值數(shù)據(jù))存儲于數(shù)據(jù)值域內(nèi)，且由于每個節(jié)點的數(shù)據(jù)值有較多的相同數(shù)據(jù)，所述相同的數(shù)據(jù)主要是指多個相同的屬性數(shù)據(jù)，重復(fù)存儲所述相同的數(shù)據(jù)，從而造成存儲空間的浪費。
[0077]由以上的技術(shù)方案可知，本實施例提供了一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法，該方法通過將所述第一數(shù)據(jù)的屬性數(shù)據(jù)與值數(shù)據(jù)分別存儲，即所述第一存儲文件中存儲所述第一數(shù)據(jù)的屬性數(shù)據(jù)及所述屬性數(shù)據(jù)對應(yīng)的屬性標識，且相同的屬性數(shù)據(jù)使用同一屬性標識，從而有效地去除重復(fù)冗余的數(shù)據(jù)，提高了數(shù)據(jù)的共享度，進而節(jié)省了存儲空間。所述第二存儲文件中只包含有兩個存儲域，分別存儲所述第一數(shù)據(jù)的各項屬性數(shù)據(jù)對應(yīng)的屬性標識組合及所述第一數(shù)據(jù)的值數(shù)據(jù)，相較于現(xiàn)有技術(shù)中使用五個存儲域存儲稀疏矩陣數(shù)據(jù)，進一步節(jié)省了存儲空間。
[0078]需要說明的是，本申請?zhí)峁┑幕谙∈杈仃嚨臄?shù)據(jù)壓縮存儲方法應(yīng)用于但不限定只應(yīng)用于稀疏矩陣，其同樣適用于非稀疏矩陣數(shù)據(jù)的存儲。
[0079]需要說明的是，上述實施例中各條第一數(shù)據(jù)包含的屬性數(shù)據(jù)可以具有一個或多個屬性項。例如，屬性數(shù)據(jù)2013年I月包含有兩個屬性項，即所述2013年屬于年份屬性項，I月屬于月份屬性項，則相對應(yīng)的，該屬性數(shù)據(jù)對應(yīng)的屬性標識中需要體現(xiàn)出所述各個屬性項對應(yīng)的屬性項標識。例如，所述屬性數(shù)據(jù)2013年I月對應(yīng)的屬性標識為Tl，則可以認為所述T與年份屬性項對應(yīng)，所述I與所述月份屬性項對應(yīng)。
[0080]需要說明的是，所述第一存儲文件可以為數(shù)據(jù)表，所述數(shù)據(jù)表包含有多個數(shù)據(jù)單元，每個數(shù)據(jù)單元包含有兩部分，其中一部分用于存儲所述各條第一數(shù)據(jù)的屬性數(shù)據(jù)，另一部分用于存儲該屬性數(shù)據(jù)對應(yīng)的屬性標識。例如，一個數(shù)據(jù)單元包含有兩部分，其中一部分存儲所述A單位，另一部分存儲屬性標識A ;另一數(shù)據(jù)單元包含有兩部分，其中一部分存儲所述B單位，另一部分存儲屬性標識B;又一數(shù)據(jù)單元包含有兩部分，其中一部分存儲所述C單位，另一部分存儲屬性標識C。
[0081]所述第二存儲文件也可以為數(shù)據(jù)表，該數(shù)據(jù)表包含有多個數(shù)據(jù)單元，每個數(shù)據(jù)單元分為兩個部分，其中一部分用于存儲所述各條第一數(shù)據(jù)的維度數(shù)據(jù)，另一部分存儲所述各條第一數(shù)據(jù)對應(yīng)的值數(shù)據(jù)。例如，步驟101中的第三條第一數(shù)據(jù)存儲于一個數(shù)據(jù)單元中，該數(shù)據(jù)單元包括兩部分，其中一部分存儲A、TUElec,另一部分存儲1000。
[0082]上述實施例可用于壓縮存儲稀疏矩陣，稀疏矩陣中多數(shù)數(shù)據(jù)元素為0，為實現(xiàn)將所述稀疏矩陣還原展現(xiàn)，可參閱圖2，其示出了本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法另一實施例的部分流程圖，上述實施例的步驟102可以通過以下方式實現(xiàn):
[0083]步驟201:確定與所述每個屬性對應(yīng)的屬性數(shù)據(jù)。
[0084]其中，上述步驟101接收的數(shù)據(jù)集合中包含的各條第一數(shù)據(jù)具有相同的多個屬性，且所述各條第一數(shù)據(jù)均包含有與各個屬性對應(yīng)的屬性數(shù)據(jù)。例如，所述各條第一數(shù)據(jù)具有時間屬性，各條第一數(shù)據(jù)包含的與時間屬性對應(yīng)的屬性數(shù)據(jù)分別為2013年I月、2013年2 月、2013 年 3 月、2013 年 4 月、2013 年 5 月、2013 年 6 月、2013 年 7 月、2013 年 8 月、2013年9月、2013年10月、2013年11月。
[0085]步驟202:依據(jù)所述各個屬性的類型，確定與該屬性對應(yīng)的屬性元素。
[0086]其中，所述屬性的類型包括第一類型及第二類型。其中，所述第一類型的屬性包含的屬性元素為固定的，例如，時間屬性對應(yīng)的屬性元素為2013年的I月至2013年的12月，即2013年I月、2013年的2月，......2013年的12月。
[0087]所述第二類型的屬性包含的屬性元素為非固定的，與步驟101接收的數(shù)據(jù)集合中各條第一數(shù)據(jù)包含的屬性數(shù)據(jù)有關(guān)。具體的，各個不同的屬性數(shù)據(jù)作為與該屬性對應(yīng)的屬性元素。例如，所述第二類型的屬性包括單位屬性，步驟101接收的數(shù)據(jù)集合包含的與單位屬性對應(yīng)的不同的屬性數(shù)據(jù)為A單位、B單位、C單位，則所述單位屬性對應(yīng)的屬性元素為A單位、B單位、C單位。[0088]步驟203:判斷所述屬性元素是否與所述屬性數(shù)據(jù)相同；若是，執(zhí)行步驟204 ;若否，執(zhí)行步驟205。
[0089]其中，所述屬性元素為步驟202中確定所述各項屬性元素，所述屬性數(shù)據(jù)為步驟201中確定的所述各項屬性數(shù)據(jù)。所述相同包括個數(shù)是否相同及內(nèi)容是否相同。
[0090]例如，步驟202中確定的所述時間屬性對應(yīng)的屬性元素為2013年的I月至2013年的12月，但步驟201中確定所述時間屬性對應(yīng)的屬性數(shù)據(jù)缺少2013年12月，則判斷結(jié)果為否；步驟202中確定的所述單位屬性對應(yīng)的屬性元素與步驟201中確定的屬性數(shù)據(jù)相同，即均為A單位、B單位、C單位，則判斷結(jié)果為是。
[0091]步驟204:生成所述屬性數(shù)據(jù)對應(yīng)的屬性標識；在生成的第一存儲文件中存儲所述屬性數(shù)據(jù)及其對應(yīng)的屬性標識。
[0092]步驟205:生成所述屬性元素對應(yīng)的元素標識；在生成的第一存儲文件中存儲所述屬性元素及其對應(yīng)的元素標識。
[0093]例如，生成的所述時間元素生成的元素標識分別為Tl、T2、T3……T12。步驟203的判斷結(jié)果為否時，說明上述實施例101接收到的數(shù)據(jù)集合表示的稀疏矩陣中某些矩陣數(shù)據(jù)元素為0，例如，A單位2013年12月份的用電量為0，B單位2013年的12月份的用電量為0，C單位2013年12月份的用電量為O。
[0094]由以上的技術(shù)方案可知，本實施例對稀疏矩陣中零元素的存儲是通過存儲稀疏矩陣的屬性元素標識實現(xiàn)的。例如，請參閱圖3，其示出了本實施例的一個示例圖。在該圖中的各個數(shù)據(jù)單元包含有兩個部分，其中，301為維度數(shù)據(jù)部分，302為值數(shù)據(jù)部分。其中，若302部分為空值，說明所述稀疏矩陣中的矩陣數(shù)據(jù)為0，第二存儲文件中并不需要存儲302部分為空值的數(shù)據(jù)單元，只需在所述第一存儲文件中存儲屬性元素及其對應(yīng)的元素標識即可。
[0095]具體來講，與該圖對應(yīng)的第一存儲文件中存儲有乂132、乂3，￥1，￥2、￥3及￥4。當然，還需存儲所述各個標識對應(yīng)的屬性數(shù)據(jù)或?qū)傩栽?。當需要展現(xiàn)所述X1Y3對應(yīng)的空值元素時，只需查詢所述X1Y3對應(yīng)的屬性數(shù)據(jù)或?qū)傩栽丶纯伞＠?所述Xl對應(yīng)的屬性元素為2013年12月，Y3對應(yīng)的屬性數(shù)據(jù)為C單位。則可以展現(xiàn)出所述C單位2013年12月對應(yīng)的數(shù)據(jù)值為O。
[0096]當需要在所述數(shù)據(jù)集合中插入數(shù)據(jù)時，請參閱圖4，其示出了本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法又一實施例的部分流程圖，在上述實施例的步驟105之后，還可以包括:
[0097]步驟401:接收包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)的第二數(shù)據(jù)；其中，所述第二數(shù)據(jù)包含的屬性數(shù)據(jù)對應(yīng)的屬性與所述第一數(shù)據(jù)的屬性相同。
[0098]其中 ，所述第一數(shù)據(jù)為步驟101接收的數(shù)據(jù)集合中包含的所述第一數(shù)據(jù)。例如，所述第二數(shù)據(jù)對應(yīng)的屬性包含有單位屬性、時間屬性及指標屬性，與所述第一數(shù)據(jù)對應(yīng)的單位屬性、時間屬性及指標屬性相同。
[0099]步驟402:獲取所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第二數(shù)據(jù)的維度數(shù)據(jù)。
[0100]解析所述第二數(shù)據(jù)，獲取所述第二數(shù)據(jù)包含的各項屬性數(shù)據(jù)，并確定所述各項屬性數(shù)據(jù)對應(yīng)的屬性標識。例如，所述第二數(shù)據(jù)為D單位2013年4月用電量3000度。所述第二數(shù)據(jù)包含的屬性數(shù)據(jù)為D單位、2013年4月及用電量，包含的值數(shù)據(jù)為3000。獲取所述各項屬性數(shù)據(jù)對應(yīng)的屬性標識，即分別為D，T4及Elec。將所述屬性標識組合生成與該條第二數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)，例如，D, T4、Elec。
[0101]步驟403:將所述第二數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組。
[0102]步驟404:將所述待存儲數(shù)據(jù)元組添加入所述第二存儲文件中。
[0103]其中，所述添加在所述第二存儲文件中的位置可以為任意位置，即可以插入到所述第二存儲文件中的任意存儲數(shù)據(jù)元組的前面或后面，還可以是直接添加到所述第二存儲文件的末尾。
[0104]現(xiàn)有技術(shù)中，使用十字鏈表方式存儲矩陣數(shù)據(jù)，當需要插入某個數(shù)據(jù)元組時，需首先查找到該數(shù)據(jù)元組的行標識及列標識對應(yīng)的位置，并將所述數(shù)據(jù)元組插入到該位置，插入的位置比較固定單一。而本實施可以實現(xiàn)將所述數(shù)據(jù)元組添加存儲到所述第二存儲文件的任意位置。
[0105]當需要在存儲的所述稀疏矩陣的各項數(shù)據(jù)中查找某些矩陣數(shù)據(jù)時，請參閱圖5，其示出了本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法又一實施例的部分流程圖，上述實施例的步驟105之后，還可以包括:
[0106]步驟501:依據(jù)所述第一存儲文件中的各個屬性對應(yīng)的屬性數(shù)據(jù)，確定分類查詢規(guī)則。
[0107]其中，所述第一存儲文件中包含的屬性數(shù)據(jù)對應(yīng)不同的屬性，例如，時間屬性、單位屬性及指標屬性。當需要依據(jù)所述第一存儲文件中的某項屬性進行查詢時，可依據(jù)所述屬性對應(yīng)的屬性數(shù)據(jù)確定分類查詢規(guī)則。例如，所述時間屬性對應(yīng)的屬性數(shù)據(jù)包括2013年I月、2013年2月、2013年3月、2013年4月、2013年5月等?？刹樵?013年第一季度即2013年I月至3月的各單位的用電量。
[0108]步驟502:依據(jù)所述分類查詢規(guī)則，在所述第二存儲文件中查找與所述查詢規(guī)則對應(yīng)的目標維度數(shù)據(jù)。
[0109]具體的，依據(jù)所述分類查詢規(guī)則，確定該分類規(guī)則包含的屬性標識，遍歷所述第二存儲文件中的各項存儲數(shù)據(jù)元組的維度數(shù)據(jù)，確定包含有所述屬性標識的維度數(shù)據(jù)為目標維度數(shù)據(jù)。例如，所述分類查詢規(guī)則對應(yīng)的屬性標識為Tl、T2、T3，確定出的目標維度數(shù)據(jù)為 A、Tl、Elec, B、T2、Elec, B、T3、Elec。
[0110]步驟503:顯示與所述目標維度數(shù)據(jù)對應(yīng)的屬性數(shù)據(jù)及所述目標維度數(shù)據(jù)對應(yīng)的值數(shù)據(jù)。
[0111]確定所述目標維度數(shù)據(jù)對應(yīng)的屬性數(shù)據(jù)，并確定所述目標維度數(shù)據(jù)對應(yīng)的值數(shù)據(jù)，并顯示屬性數(shù)據(jù)及所述值數(shù)據(jù)。例如，依據(jù)步驟502中所舉示例，顯示內(nèi)容為:A單位2013年I月份用電量為1000度，B單位2013年2月份用電量為2000度，B單位2013年3月用電量為2000度。
[0112]與上述方法實施例對應(yīng)的，本申請還提供了數(shù)據(jù)壓縮存儲裝置。請參閱圖6，其示出了本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲裝置一個實施例的結(jié)構(gòu)示意圖，本實施例可以包括:數(shù)據(jù)集合接收單元601、第一存儲文件生成單元602、維度數(shù)據(jù)生成單元603、待存儲數(shù)據(jù)元組確定單元604及第二存儲文件生成單元605。其中:[0113]所述數(shù)據(jù)集合接收單元601，用于接收包含有多條第一數(shù)據(jù)的數(shù)據(jù)集合；其中，所述每條第一數(shù)據(jù)均包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)，所述多個屬性數(shù)據(jù)各自對應(yīng)不同的屬性，所述每條第一數(shù)據(jù)具有相同的多個所述屬性；
[0114]所述第一存儲文件生成單元602，用于依據(jù)所述各個屬性，生成第一存儲文件；其中，所述第一存儲文件中包含有所述各個屬性包含的屬性數(shù)據(jù)及所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識；
[0115]所述維度數(shù)據(jù)生成單元603，用于確定所述每條第一數(shù)據(jù)中的每個屬性數(shù)據(jù)各自對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第一數(shù)據(jù)的維度數(shù)據(jù)；
[0116]所述待存儲數(shù)據(jù)元組確定單元604，用于將所述每條第一數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組；
[0117]所述第二存儲文件生成單元605，用于依據(jù)所述各個待存儲數(shù)據(jù)元組，生成第二存儲文件。
[0118]可選的，請參閱圖7，其示出了本申請?zhí)峁┑囊环N基于稀疏矩陣的數(shù)據(jù)壓縮存儲裝置另一實施例的部分結(jié)構(gòu)示意圖。上述裝置實施例中，所述第一存儲文件生成單元602可以通過以下方式實現(xiàn):屬性數(shù)據(jù)確定子單元701、屬性元素確定子單元702、判斷子單元703、第一結(jié)果子單元704及第二結(jié)果子單元705。
[0119]所述屬性數(shù)據(jù)確定子單元701，用于確定與所述每個屬性對應(yīng)的屬性數(shù)據(jù)；
[0120]所述屬性元素確定子單元702，用于依據(jù)所述各個屬性的類型，確定與該屬性對應(yīng)的屬性元素；
[0121]所述判斷子單元703，用于判斷所述屬性元素是否與所述屬性數(shù)據(jù)相同；若是，觸發(fā)第一結(jié)果子單元704 ;若否，觸發(fā)第二結(jié)果子單元705 ；
[0122]所述第一結(jié)果子單元704，用于生成所述屬性數(shù)據(jù)對應(yīng)的屬性標識；在生成的第一存儲文件中存儲所述屬性數(shù)據(jù)及其對應(yīng)的屬性標識；
[0123]所述第二結(jié)果子單元705，用于生成所述屬性元素對應(yīng)的元素標識；在生成的第一存儲文件中存儲所述屬性元素及其對應(yīng)的元素標識。
[0124]本裝置實施例的說明參閱上述方法實施例，在此不做贅述。
[0125]需要說明的是，所述第一存儲文件生成單元602生成的第一存儲文件及所述第二存儲文件生成單元605生成的第二存儲文件均為數(shù)據(jù)表。
[0126]可選的，在上述裝置實施例的基礎(chǔ)上，本實施例還可以包括:
[0127]第二數(shù)據(jù)接收單元，用于接收包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)的第二數(shù)據(jù)；其中，所述第二數(shù)據(jù)包含的屬性數(shù)據(jù)對應(yīng)的屬性與所述第一數(shù)據(jù)的屬性相同；
[0128]第二數(shù)據(jù)維度數(shù)據(jù)生成單元，用于獲取所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第二數(shù)據(jù)的維度數(shù)據(jù)；
[0129]第二數(shù)據(jù)待存儲元組確定單元，用于將所述第二數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組；
[0130]第二數(shù)據(jù)添加單元，用于將所述待存儲數(shù)據(jù)元組添加入所述第二存儲文件中。
[0131]本裝置實施例的說明參閱上述方法實施例，在此不做贅述。
[0132]可選的，在上述裝置實施例的基礎(chǔ)上，本實施例還可以包括:
[0133]規(guī)則確定單元，用于依據(jù)所述第一存儲文件中的各個屬性對應(yīng)的屬性數(shù)據(jù)，確定分類查詢規(guī)則；
[0134]數(shù)據(jù)查找單元，用于依據(jù)所述分類查詢規(guī)則，在所述第二存儲文件中查找與所述查詢規(guī)則對應(yīng)的目標維度數(shù)據(jù)；
[0135]數(shù)據(jù)顯示單元，用于顯示與所述目標維度數(shù)據(jù)對應(yīng)的屬性數(shù)據(jù)及所述目標維度數(shù)據(jù)對應(yīng)的值數(shù)據(jù)。
[0136]本裝置實施例的說明參閱上述方法實施例，在此不做贅述。
[0137]需要說明的是，本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。
[0138]以上對本發(fā)明所提供的一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法及裝置進行了詳細介紹，對所公開的實施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對這些實施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實施例中實現(xiàn)。因此，本發(fā)明將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一致的最寬的范圍。
【權(quán)利要求】
1.一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲方法，其特征在于，包括: 接收包含有多條第一數(shù)據(jù)的數(shù)據(jù)集合；其中，所述每條第一數(shù)據(jù)均包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)，所述多個屬性數(shù)據(jù)各自對應(yīng)不同的屬性，所述每條第一數(shù)據(jù)具有相同的多個所述屬性； 依據(jù)所述各個屬性，生成第一存儲文件；其中，所述第一存儲文件中包含有所述各個屬性包含的屬性數(shù)據(jù)及所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識； 確定所述每條第一數(shù)據(jù)中的每個屬性數(shù)據(jù)各自對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第一數(shù)據(jù)的維度數(shù)據(jù)； 將所述每條第一數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組； 依據(jù)所述各個待存儲數(shù)據(jù)元組，生成第二存儲文件。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)所述各個屬性，生成第一存儲文件，包括: 確定與所述每個屬性對應(yīng)的屬性數(shù)據(jù)； 依據(jù)所述各個屬性的類型，確定與該屬性對應(yīng)的屬性元素； 判斷所述屬性元素是否與所述屬性數(shù)據(jù)相同；若是，則生成所述屬性數(shù)據(jù)對應(yīng)的屬性標識；在生成的第一存儲 文件中存儲所述屬性數(shù)據(jù)及其對應(yīng)的屬性標識； 若否，則生成所述屬性元素對應(yīng)的元素標識；在生成的第一存儲文件中存儲所述屬性元素及其對應(yīng)的元素標識。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一存儲文件及所述第二存儲文件為數(shù)據(jù)表。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在依據(jù)所述各個待存儲數(shù)據(jù)元組，生成第二存儲文件之后，還包括: 接收包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)的第二數(shù)據(jù)；其中，所述第二數(shù)據(jù)包含的屬性數(shù)據(jù)對應(yīng)的屬性與所述第一數(shù)據(jù)的屬性相同； 獲取所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第二數(shù)據(jù)的維度數(shù)據(jù)； 將所述第二數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組； 將所述待存儲數(shù)據(jù)元組添加入所述第二存儲文件中。
5.根據(jù)權(quán)利要求1至4任意一項所述的方法，其特征在于，在所述方法之后，還包括: 依據(jù)所述第一存儲文件中的各個屬性對應(yīng)的屬性數(shù)據(jù)，確定分類查詢規(guī)則； 依據(jù)所述分類查詢規(guī)則，在所述第二存儲文件中查找與所述查詢規(guī)則對應(yīng)的目標維度數(shù)據(jù)； 顯示與所述目標維度數(shù)據(jù)對應(yīng)的屬性數(shù)據(jù)及所述目標維度數(shù)據(jù)對應(yīng)的值數(shù)據(jù)。
6.一種基于稀疏矩陣的數(shù)據(jù)壓縮存儲裝置，其特征在于，包括: 數(shù)據(jù)集合接收單元，用于接收包含有多條第一數(shù)據(jù)的數(shù)據(jù)集合；其中，所述每條第一數(shù)據(jù)均包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)，所述多個屬性數(shù)據(jù)各自對應(yīng)不同的屬性，所述每條第一數(shù)據(jù)具有相同的多個所述屬性； 第一存儲文件生成單元，用于依據(jù)所述各個屬性，生成第一存儲文件；其中，所述第一存儲文件中包含有所述各個屬性包含的屬性數(shù)據(jù)及所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識；維度數(shù)據(jù)生成單元，用于確定所述每條第一數(shù)據(jù)中的每個屬性數(shù)據(jù)各自對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第一數(shù)據(jù)的維度數(shù)據(jù)； 待存儲數(shù)據(jù)元組確定單元，用于將所述每條第一數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組； 第二存儲文件生成單元，用于依據(jù)所述各個待存儲數(shù)據(jù)元組，生成第二存儲文件。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第一存儲文件生成單元包括: 屬性數(shù)據(jù)確定子單元，用于確定與所述每個屬性對應(yīng)的屬性數(shù)據(jù)； 屬性元素確定子單元，用于依據(jù)所述各個屬性的類型，確定與該屬性對應(yīng)的屬性元素； 判斷子單元，用于判斷所述屬性元素是否與所述屬性數(shù)據(jù)相同；若是，觸發(fā)第一結(jié)果子單元；若否，觸發(fā)第二結(jié)果子單元； 第一結(jié)果子單元，用于生成所述屬性數(shù)據(jù)對應(yīng)的屬性標識；在生成的第一存儲文件中存儲所述屬性數(shù)據(jù)及其對應(yīng)的屬性標識； 第二結(jié)果子單元，用于生成所述屬性元素對應(yīng)的元素標識；在生成的第一存儲文件中存儲所述屬性元素及其對應(yīng)的元素標識。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第一存儲文件生成單元生成的第一存儲文件及所述第二存儲文件生成單元生成的第二存儲文件均為數(shù)據(jù)表。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括: 第二數(shù)據(jù)接收單元，用于接收包含有多個屬性數(shù)據(jù)及一個值數(shù)據(jù)的第二數(shù)據(jù)；其中，所述第二數(shù)據(jù)包含的屬性數(shù)據(jù)對應(yīng)的屬性與所述第一數(shù)據(jù)的屬性相同； 第二數(shù)據(jù)維度數(shù)據(jù)生成單元，用于獲取所述各個屬性數(shù)據(jù)對應(yīng)的屬性標識，并將所述各個屬性標識組合生成該條第二數(shù)據(jù)的維度數(shù)據(jù)； 第二數(shù)據(jù)待存儲元組確定單元，用于將所述第二數(shù)據(jù)對應(yīng)的維度數(shù)據(jù)及值數(shù)據(jù)確定為一個待存儲數(shù)據(jù)元組； 第二數(shù)據(jù)添加單元，用于將所述待存儲數(shù)據(jù)元組添加入所述第二存儲文件中。
10.根據(jù)權(quán)利要求6至9任意一項所述的裝置，其特征在于，還包括: 規(guī)則確定單元，用于依據(jù)所述第一存儲文件中的各個屬性對應(yīng)的屬性數(shù)據(jù)，確定分類查詢規(guī)則； 數(shù)據(jù)查找單元，用于依據(jù)所述分類查詢規(guī)則，在所述第二存儲文件中查找與所述查詢規(guī)則對應(yīng)的目標維度數(shù)據(jù)； 數(shù)據(jù)顯示單元，用于顯示與所述目標維度數(shù)據(jù)對應(yīng)的屬性數(shù)據(jù)及所述目標維度數(shù)據(jù)對應(yīng)的值數(shù)據(jù)。
【文檔編號】G06F17/30GK103761316SQ201410037979
【公開日】2014年4月30日 申請日期:2014年1月26日 優(yōu)先權(quán)日:2014年1月26日
【發(fā)明者】劉道新, 胡航海, 張健, 徐秀敏, 張啟偉 申請人:北京中電普華信息技術(shù)有限公司, 國家電網(wǎng)公司