本申請涉及計算機,尤其涉及一種數(shù)據(jù)管理方法、設(shè)備、存儲介質(zhì)及計算機程序產(chǎn)品。
背景技術(shù):
1、目前隨著互聯(lián)網(wǎng)信息技術(shù)的發(fā)展,用戶的大量隱私信息,包括姓名、手機號、身份證號、通訊地址等,被互聯(lián)網(wǎng)公司采集并存儲在公司數(shù)據(jù)庫中。根據(jù)隱私保護的法律相關(guān)規(guī)定,這些信息將被符合信息安全的加密算法計算成密文,持久化存儲在數(shù)據(jù)庫上。但是通常情況下明文經(jīng)過加密后得到密文相比原明文,位數(shù)會成倍的增長,因此,目前傳統(tǒng)的加密存儲方式會占用較大的存儲空間。
技術(shù)實現(xiàn)思路
1、本申請的主要目的在于提供了一種數(shù)據(jù)管理方法、設(shè)備、存儲介質(zhì)及計算機程序產(chǎn)品,旨在解決當(dāng)前加密存儲方式會占用較大的存儲空間的技術(shù)問題。
2、為實現(xiàn)上述目的,本申請?zhí)峁┝艘环N數(shù)據(jù)管理方法,所述方法包括以下步驟:
3、所述通信數(shù)據(jù)管理方法包括:
4、根據(jù)對各指定明文數(shù)據(jù)分割加密后得到的密文片生成字典表,其中,所述字典表記錄有各種類的密文片以及每種密文片的序號,對于任意種類的密文片,所述密文片的序號與所述密文片出現(xiàn)頻率相關(guān);
5、對于任意一條指定明文數(shù)據(jù)的密文片集,基于密文片集中密文片的排列順序,以字典樹的結(jié)構(gòu)存儲所述密文片集中各密文片的序號。
6、可選地,所述基于密文片集中密文片的排列順序,以字典樹的結(jié)構(gòu)存儲所述密文片集中各密文片的序號的步驟包括:
7、基于所述密文片集中首個密文片的序號確定目標(biāo)字典樹,其中,所述目標(biāo)字典樹中根節(jié)點與所述首個密文片的序號相符;
8、基于所述排列順序?qū)⑺鍪讉€密文片的下一密文片作為待插入密文片,將所述目標(biāo)字典樹中根節(jié)點下的子節(jié)點作為候選節(jié)點;
9、確定各候選節(jié)點中是否存在與所述待插入密文片的序號相符的目標(biāo)節(jié)點;
10、若存在所述目標(biāo)節(jié)點,則將所述目標(biāo)節(jié)點下的子節(jié)點作為新的候選節(jié)點,將所述待插入密文片的下一密文片作為新的待插入密文片;
11、基于所述新的候選節(jié)點和所述新的待插入密文片,返回執(zhí)行所述確定各候選節(jié)點中是否存在與所述待插入密文片的序號相符的目標(biāo)節(jié)點的步驟,直至遍歷所述密文片集中各密文片。
12、可選地,在所述確定各候選節(jié)點中是否存在與所述待插入密文片的序號相符的目標(biāo)節(jié)點的步驟之后,所述方法還包括:
13、若不存在所述目標(biāo)節(jié)點,則在各所述候選節(jié)點的父節(jié)點下添加新增節(jié)點,并在所述新增節(jié)點中插入所述待插入密文片的序號得到所述目標(biāo)節(jié)點,將所述目標(biāo)節(jié)點下的子節(jié)點作為新的候選節(jié)點,將所述待插入密文片的下一密文片作為新的待插入密文片;
14、基于所述新的候選節(jié)點和所述新的待插入密文片,返回執(zhí)行所述確定各候選節(jié)點中是否存在與所述待插入密文片的序號相符的目標(biāo)節(jié)點的步驟,直至遍歷所述密文片集中各密文片。
15、可選地,所述數(shù)據(jù)管理方法還包括:
16、對于任意一條指定明文數(shù)據(jù)的密文片集,基于所述明文數(shù)據(jù)的查詢特征,從所述密文片集中選擇部分密文片得到特征密文片集;
17、基于所述特征密文片集中密文片的排列順序,以字典樹的結(jié)構(gòu)存儲所述特征密文片集中各密文片的序號。
18、可選地,保存完整密文片集對應(yīng)序號的字典樹為整體字典樹,在所述基于密文片集中密文片的排列順序,以字典樹的結(jié)構(gòu)存儲所述密文片集中各密文片的序號的步驟之后,所述方法包括:
19、對于屬于預(yù)設(shè)類型的目標(biāo)指定明文數(shù)據(jù),確定基于所述目標(biāo)指定明文數(shù)據(jù)生成的字典表中預(yù)設(shè)區(qū)域的密文片的目標(biāo)序號;
20、對于任意一個目標(biāo)序號,將所述目標(biāo)序號作為根節(jié)點構(gòu)建命中索引字典樹;
21、基于包括所述目標(biāo)序號的整體字典樹,構(gòu)建所述命中索引字典樹的子節(jié)點。
22、可選地,保存特征密文片集對應(yīng)序號的字典樹為特征索引字典樹,所述數(shù)據(jù)管理方法包括:
23、在接受到查詢請求后,基于所述查詢請求確定數(shù)據(jù)查詢類型,將所述查詢請求中需要查詢的關(guān)鍵數(shù)據(jù)分割后加密得到關(guān)鍵密文片集;
24、基于字典表確定與所述關(guān)鍵密文片集對應(yīng)的查詢數(shù)組,其中,所述查詢數(shù)組包括所述關(guān)鍵密文片集中各關(guān)鍵密文片的序號;
25、基于所述數(shù)據(jù)查詢類型確定目標(biāo)索引字典樹,并確定所述目標(biāo)索引字典樹中與所述查詢數(shù)組匹配的目標(biāo)樹枝,其中,所述目標(biāo)索引字典樹為整體字典樹、特征索引字典樹或者命中索引字典樹;
26、將各目標(biāo)樹枝所指向的數(shù)據(jù)作為查詢結(jié)果,并返回所述查詢結(jié)果至查詢請求方。
27、可選地,所述確定所述目標(biāo)索引字典樹中與所述查詢數(shù)組匹配的目標(biāo)樹枝的步驟包括:
28、確定所述目標(biāo)索引字典樹中與所述查詢數(shù)組中首序號相符的起始匹配節(jié)點,其中,若所述起始匹配節(jié)點以下的最長局部節(jié)點樹枝深度小于所述查詢數(shù)組的剩余查詢深度,則丟棄所述起始匹配節(jié)點;
29、將所述查詢數(shù)組中所述首序號的下個序號作為比對序號,將所述始匹配節(jié)點下的子節(jié)點作為比對節(jié)點;
30、確定各比對節(jié)點中是否存在于所述比對序號相符的匹配節(jié)點;
31、若存在匹配節(jié)點,則將所述匹配節(jié)點下的子節(jié)點作為新的比對節(jié)點,將所述查詢數(shù)組中所述比對序號的下個序號作為新的比對序號,基于所述新的比對節(jié)點和所述新的比對序號,返回執(zhí)行所述確定各比對節(jié)點中是否存在于所述比對序號相符的匹配節(jié)點的步驟,直至遍歷所述查詢數(shù)組中的序號,得到所述目標(biāo)樹枝。
32、此外,為實現(xiàn)上述目的,本申請還提出一種數(shù)據(jù)管理設(shè)備,所述設(shè)備包括:存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的數(shù)據(jù)管理程序,所述數(shù)據(jù)管理程序配置為實現(xiàn)如上文所述的數(shù)據(jù)管理方法的步驟。
33、此外,為實現(xiàn)上述目的,本申請還提出一種存儲介質(zhì),所述存儲介質(zhì)上存儲有數(shù)據(jù)管理程序,所述數(shù)據(jù)管理程序被處理器執(zhí)行時實現(xiàn)如上文所述的數(shù)據(jù)管理方法的步驟。
34、此外,為實現(xiàn)上述目的,本申請還提供一種計算機程序產(chǎn)品,所述計算機程序產(chǎn)品包括數(shù)據(jù)管理程序,所述數(shù)據(jù)管理程序被處理器執(zhí)行時實現(xiàn)如上文所述的數(shù)據(jù)管理方法的步驟。
35、本申請實施例提出一種數(shù)據(jù)管理方法、設(shè)備、存儲介質(zhì)及產(chǎn)品。在本申請實施例中,數(shù)據(jù)管理系統(tǒng)將根據(jù)對各指定明文數(shù)據(jù)分割加密后得到的密文片生成字典表,其中,所述字典表記錄有各種類的密文片以及每種密文片的序號,對于任意種類的密文片,所述密文片的序號與所述密文片出現(xiàn)頻率相關(guān);對于任意一條指定明文數(shù)據(jù)的密文片集,基于密文片集中密文片的排列順序,以字典樹的結(jié)構(gòu)存儲所述密文片集中各密文片的序號。也即本實施例中,存儲加密數(shù)據(jù)時,實際為存儲密文片的序號,且密文片的序號與該密文片出現(xiàn)的頻率相關(guān),一方面,可避免直接存儲密文片減少所需的存儲空間,另一方面,密文片的序號與該密文片出現(xiàn)的頻率相關(guān),可將高頻密文片的設(shè)置為需要較小存儲空間序號,從而進(jìn)一步減少加密存儲時的存儲空間。
1.一種數(shù)據(jù)管理方法,其特征在于,所述數(shù)據(jù)管理方法包括:
2.如權(quán)利要求1所述的數(shù)據(jù)管理方法,其特征在于,所述基于密文片集中密文片的排列順序,以字典樹的結(jié)構(gòu)存儲所述密文片集中各密文片的序號的步驟包括:
3.如權(quán)利要求2所述的數(shù)據(jù)管理方法,其特征在于,在所述確定各候選節(jié)點中是否存在與所述待插入密文片的序號相符的目標(biāo)節(jié)點的步驟之后,所述方法還包括:
4.如權(quán)利要求1所述的數(shù)據(jù)管理方法,其特征在于,所述數(shù)據(jù)管理方法還包括:
5.如權(quán)利要求1所述的數(shù)據(jù)管理方法,其特征在于,保存完整密文片集對應(yīng)序號的字典樹為整體字典樹,在所述基于密文片集中密文片的排列順序,以字典樹的結(jié)構(gòu)存儲所述密文片集中各密文片的序號的步驟之后,所述方法包括:
6.如權(quán)利要求1至5中任意一項所述的數(shù)據(jù)管理方法,其特征在于,保存特征密文片集對應(yīng)序號的字典樹為特征索引字典樹,所述數(shù)據(jù)管理方法包括:
7.如權(quán)利要求6所述的數(shù)據(jù)管理方法,其特征在于,所述確定所述目標(biāo)索引字典樹中與所述查詢數(shù)組匹配的目標(biāo)樹枝的步驟包括:
8.一種數(shù)據(jù)管理設(shè)備,其特征在于,所述設(shè)備包括:存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的數(shù)據(jù)管理程序,所述數(shù)據(jù)管理程序配置為實現(xiàn)如權(quán)利要求1至7中任一項所述的數(shù)據(jù)管理方法的步驟。
9.一種存儲介質(zhì),其特征在于,所述存儲介質(zhì)上存儲有數(shù)據(jù)管理程序,所述數(shù)據(jù)管理程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至7中任一項所述的數(shù)據(jù)管理方法的步驟。
10.一種計算機程序產(chǎn)品,其特征在于,所述計算機程序產(chǎn)品包括數(shù)據(jù)管理程序,所述數(shù)據(jù)管理程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至7中任一項所述的數(shù)據(jù)管理方法的步驟。