專利名稱：一種數(shù)據(jù)存儲(chǔ)與檢索的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)存儲(chǔ)與檢索的方法及系統(tǒng)。
背景技術(shù)：
隨著社會(huì)經(jīng)濟(jì)的發(fā)展，信息系統(tǒng)越來(lái)越被廣泛的應(yīng)用在各類專業(yè)領(lǐng)域中。信息系統(tǒng)最核心的實(shí)現(xiàn)功能就是對(duì)各類信息數(shù)據(jù)的檢索、查詢、分析和挖掘，因此，能夠否對(duì)海量數(shù)據(jù)進(jìn)行更加快速有效的檢索就成為衡量一個(gè)信息系統(tǒng)性能和處理能力的最核心標(biāo)準(zhǔn)。
現(xiàn)有技術(shù)對(duì)此類問(wèn)題的解決主要集中在如何創(chuàng)建更有效的數(shù)據(jù)查詢索引，以便能夠更快的從海量數(shù)據(jù)中查詢出所需要的信息。在數(shù)據(jù)庫(kù)中，索引使數(shù)據(jù)庫(kù)程序無(wú)須對(duì)整個(gè)表數(shù)據(jù)進(jìn)行檢索就可找到所需數(shù)據(jù)。數(shù)據(jù)庫(kù)中的索引是一個(gè)表中所包含的值的列表，其中注明了表中包含各個(gè)值的行所在的存儲(chǔ)位置。對(duì)數(shù)據(jù)表建立索引的方法包括為表中的單個(gè)列建立索引，為多個(gè)列建立索引。索引本身的查詢算法包括多種類型，如最典型的B樹(shù)索引算法。
以一種告警系統(tǒng)為例，來(lái)說(shuō)明現(xiàn)有技術(shù)的數(shù)據(jù)檢索方法。一種告警系統(tǒng)，采用多個(gè)字段進(jìn)行數(shù)據(jù)定位，一條告警記錄中使用設(shè)備信息、告警類別、告警參數(shù)、告警狀態(tài)這四個(gè)字段來(lái)唯一定位一條告警，當(dāng)接收到一條恢復(fù)告警時(shí)需要通過(guò)上述四個(gè)定位信息找到都有哪些告警符合條件能夠被其恢復(fù)掉，并且在找到后將這些告警的狀態(tài)改為恢復(fù)狀態(tài)。舉例如下系統(tǒng)首先收到設(shè)備10.153.89.1發(fā)送的Ethernet 1/0/1接口上的linkdown告警，此告警的源設(shè)備信息為10.153.89.1，告警類別為linkdown告警，告警參數(shù)為ifDesc＝Ethernet1/0/1，告警狀態(tài)為未確認(rèn)(unack)。之后系統(tǒng)由接收到10.153.89.1發(fā)送的Ethernet 1/0/1接口上的linkup告警，則系統(tǒng)需要自動(dòng)的根據(jù)設(shè)備信息10.153.89.1，告警類別linkdown，告警參數(shù)為ifDesc＝Ethernet 1/0/1及告警狀態(tài)unack查詢到剛才的告警，并將其確認(rèn)掉。
原方案的處理性能非常不理想，測(cè)試結(jié)果如下在iMC服務(wù)器PC(主頻2.8G(以上)、內(nèi)存1.5G(以上)、硬盤80G(以上)、48倍速光驅(qū)、100M網(wǎng)顯卡支持分辨率1024*768)和iMC客戶端PC(主頻1.8G(以上)、內(nèi)存512MB(以上)、硬盤20GB(以上)、48倍速光驅(qū)、100M網(wǎng)卡、顯卡支持分辨率1024*768)采用該配置的情況下，測(cè)試結(jié)果如表1所示表1 從表1可看出，現(xiàn)有技術(shù)的數(shù)據(jù)檢索方法，效率低下，數(shù)據(jù)檢索占用過(guò)多的系統(tǒng)時(shí)間，在數(shù)據(jù)量增大的情況下，單位時(shí)間內(nèi)接收的告警數(shù)量隨著數(shù)據(jù)量的增大而直線減少，因而不能滿足告警系統(tǒng)的快速反應(yīng)與快速處理的要求。
所以，在現(xiàn)有技術(shù)中，如為報(bào)警記錄中每個(gè)字段作一個(gè)索引表，則查找某一報(bào)警記錄需要同時(shí)查找四個(gè)索引表，然后再進(jìn)行數(shù)據(jù)處理以得到待查找報(bào)警記錄的存儲(chǔ)屬性，其速度已經(jīng)不能滿足報(bào)警快速處理的需要。
同樣，在其他的數(shù)據(jù)庫(kù)系統(tǒng)中，同樣存在需要多字段組合檢索，即根據(jù)某幾類分類條件進(jìn)行檢索或查詢的情況下，傳統(tǒng)的索引方法，檢索效率低下而影響數(shù)據(jù)庫(kù)系統(tǒng)或信息系統(tǒng)整體性能的情形。

發(fā)明內(nèi)容
針對(duì)現(xiàn)有技術(shù)中存在的問(wèn)題，本發(fā)明提供了一種數(shù)據(jù)存儲(chǔ)與檢索方法，本發(fā)明還提供一種基于該存儲(chǔ)與檢索方法的數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)，以達(dá)到提高檢索效率的目的。
為了達(dá)到上述目的，本發(fā)明的數(shù)據(jù)存儲(chǔ)方法，技術(shù)方案由如下方式實(shí)現(xiàn)一種數(shù)據(jù)存儲(chǔ)與檢索方法，所存儲(chǔ)的數(shù)據(jù)單元具有多個(gè)定位數(shù)據(jù)字段，包括步驟
存儲(chǔ)數(shù)據(jù)時(shí)，將所存儲(chǔ)的數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算，獲得與其具有一一對(duì)應(yīng)關(guān)系的摘要信息碼；檢索數(shù)據(jù)時(shí)，將待檢索數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算獲得其摘要信息碼，并以所述摘要信息碼進(jìn)行所述待檢索數(shù)據(jù)單元的檢索定位。
一種數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)，所存儲(chǔ)的數(shù)據(jù)單元具有多個(gè)定位數(shù)據(jù)字段，其包括存儲(chǔ)模塊將所存儲(chǔ)的數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算，獲得與所述數(shù)據(jù)單元具有一一對(duì)應(yīng)關(guān)系的摘要信息碼；檢索模塊將待檢索數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算獲得待檢索數(shù)據(jù)單元中的摘要信息碼，并以所述的摘要信息碼進(jìn)行所述待檢索數(shù)據(jù)單元的檢索定位。
本發(fā)明的有益效果在于，提高了檢索的效率。使數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)的存儲(chǔ)與檢索都變得方便與快捷。提高了整個(gè)數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)的性能，縮短了系統(tǒng)響應(yīng)時(shí)間。


圖1是本發(fā)明的數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)的模塊結(jié)構(gòu)示意圖。
圖2是本發(fā)明的數(shù)據(jù)存儲(chǔ)與檢索方法實(shí)施例的流程圖。
圖3是本發(fā)明實(shí)施例告警系統(tǒng)的檢索過(guò)程示意圖。
圖4是本發(fā)明實(shí)施例告警系統(tǒng)的數(shù)據(jù)存儲(chǔ)與檢索方法的流程圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖對(duì)本發(fā)明具體實(shí)施例進(jìn)行詳細(xì)描述。
首先，本發(fā)明公開(kāi)了一種數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)，且圖1示出了該數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)的一個(gè)優(yōu)選實(shí)施例的模塊結(jié)構(gòu)示意圖。
本發(fā)明基本構(gòu)思為，在所存儲(chǔ)的數(shù)據(jù)單元具有多個(gè)定位數(shù)據(jù)字段的情況下，所述系統(tǒng)將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并計(jì)算其摘要信息碼，以作為該數(shù)據(jù)單元的檢索定位信息。以告警系統(tǒng)為例，所存儲(chǔ)的數(shù)據(jù)單元為告警記錄，其包括設(shè)備信息、告警類別、告警參數(shù)和告警狀態(tài)四個(gè)字段，這四個(gè)字段才能唯一確定一條告警，所以該四個(gè)字段為定位數(shù)據(jù)字段，將該四個(gè)定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并計(jì)算其摘要信息碼，以作為告警記錄的檢索定位信息。
如圖1所示，本發(fā)明實(shí)施例的存儲(chǔ)系統(tǒng)包括存儲(chǔ)模塊與檢索模塊，存儲(chǔ)模塊與檢索模塊依據(jù)數(shù)據(jù)單元的摘要信息碼為檢索定位信息以檢索數(shù)據(jù)。存儲(chǔ)模塊將所存儲(chǔ)的數(shù)據(jù)單元中的定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算，獲得與所存儲(chǔ)的數(shù)據(jù)單元中具有一一對(duì)應(yīng)關(guān)系的摘要信息碼，例如，將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段的方法可以為，將所述定位數(shù)據(jù)字段的值連接為一個(gè)字符串；檢索模塊將待檢索數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算獲得待檢索數(shù)據(jù)單元中的摘要信息碼，并以所述的摘要信息碼在所有數(shù)據(jù)存儲(chǔ)單元庫(kù)中進(jìn)行所述待檢索數(shù)據(jù)單元的檢索定位。
在本發(fā)明的一個(gè)較佳的實(shí)施例中，所述的數(shù)據(jù)單元與摘要信息碼的一一對(duì)應(yīng)關(guān)系可存儲(chǔ)于索引表中，索引表可以按照摘要信息碼的順序排列，以利于今后的查找操作。輸入一個(gè)數(shù)據(jù)單元時(shí)，將其摘要信息碼和存儲(chǔ)屬性依順插入索引表；刪除一個(gè)數(shù)據(jù)單元時(shí)，將其摘要信息碼和存儲(chǔ)屬性從索引表中刪除。
也就是說(shuō)，在存儲(chǔ)數(shù)據(jù)時(shí)，存儲(chǔ)模塊提取所述數(shù)據(jù)單元的定位數(shù)據(jù)字段；將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段，計(jì)算所述需存儲(chǔ)的數(shù)據(jù)單元的摘要信息碼；提取所述需存儲(chǔ)的數(shù)據(jù)單元的存儲(chǔ)屬性，將所述存儲(chǔ)屬性與摘要信息碼的對(duì)應(yīng)關(guān)系寫(xiě)入所述索引表；在檢索數(shù)據(jù)時(shí)，檢索模塊提取其定位數(shù)據(jù)字段；將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段，計(jì)算其摘要信息碼；在所述索引表中查找所述待檢索數(shù)據(jù)單元的摘要信息碼，獲取該摘要信息碼對(duì)應(yīng)的存儲(chǔ)屬性，并根據(jù)所述存儲(chǔ)屬性找到滿足要求的所述數(shù)據(jù)單元。
此外，本發(fā)明的數(shù)據(jù)存儲(chǔ)與檢索方法，也可以不借助索引表，而利用摘要信息碼直接映射得到數(shù)據(jù)單元的存儲(chǔ)屬性(即存儲(chǔ)地址)，如通過(guò)哈希算法，將摘要信息碼映射于存儲(chǔ)屬性；執(zhí)行檢索時(shí)，在得到摘要信息碼后，即可直接映射得到數(shù)據(jù)單元的存儲(chǔ)屬性，加快了檢索的速度。并且，對(duì)所述字符串計(jì)算摘要信息碼可根據(jù)需要使用CRC32算法、MD5算法或其它摘要計(jì)算算法。
例如，在應(yīng)用于告警系統(tǒng)的存儲(chǔ)系統(tǒng)中，可以將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段的方法為，將所述定位數(shù)據(jù)字段的值連接為一個(gè)字符串。即將設(shè)備信息、告警類別、告警參數(shù)和告警狀態(tài)四個(gè)字段的字段值連接拼裝成一個(gè)字段，即連接為一個(gè)字符串，中間用“|”符號(hào)分割。如前面舉例的linkdown告警其全部定位信息拼接的字符串為“10.153.89.1|linkdown|ifDesc＝Ethernet1/0/1|unack”；當(dāng)然，也可以采用截取每個(gè)字段值的前一定個(gè)數(shù)的字符拼裝組成字符串的方法；并且，假設(shè)，對(duì)所述字符串計(jì)算摘要信息碼采用CRC32算法，即對(duì)“10.153.89.1|linkdown|ifDesc＝Ethernet 1/0/1|unack”這個(gè)字符串進(jìn)行CRC32摘要計(jì)算，其結(jié)果為“a03b3ece”。
如圖1所示，本發(fā)明實(shí)施例的系統(tǒng)中還包括執(zhí)行模塊，該執(zhí)行模塊對(duì)數(shù)據(jù)單元和/或所述數(shù)據(jù)單元中的多個(gè)定位數(shù)據(jù)字段的信息，執(zhí)行讀取、刪除和/或修改的操作。也就是說(shuō)，執(zhí)行模塊可以完成兩種功能，一種功能是數(shù)據(jù)庫(kù)中的數(shù)據(jù)單元進(jìn)行讀取、刪除和/或修改的操作，另一種功能是根據(jù)檢索模塊的檢索結(jié)果所述數(shù)據(jù)單元中的多個(gè)定位數(shù)據(jù)字段的信息，執(zhí)行讀取、刪除和/或修改的操作。
請(qǐng)參閱圖2，圖2是本發(fā)明的數(shù)據(jù)存儲(chǔ)與檢索方法實(shí)施例的流程圖；該方法將所存儲(chǔ)的數(shù)據(jù)單元中的多個(gè)定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并計(jì)算其摘要信息碼，以作為該數(shù)據(jù)單元的檢索定位信息。其中，在將數(shù)據(jù)單元存儲(chǔ)入數(shù)據(jù)存儲(chǔ)單元庫(kù)中時(shí)，將所述數(shù)據(jù)單元的定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算，獲得與其具有一一對(duì)應(yīng)關(guān)系的摘要信息碼；檢索數(shù)據(jù)時(shí)，將待檢索數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算獲得其摘要信息碼，并以所述的摘要信息碼在所有數(shù)據(jù)存儲(chǔ)單元庫(kù)中進(jìn)行所述待檢索數(shù)據(jù)單元的檢索定位。
具體地，所述的數(shù)據(jù)存儲(chǔ)步驟包括步驟S11輸入需存儲(chǔ)的數(shù)據(jù)單元，并提取所述數(shù)據(jù)單元的定位數(shù)據(jù)字段；步驟S12將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段，計(jì)算所述需存儲(chǔ)的數(shù)據(jù)單元的摘要信息碼；步驟S13提取所述需存儲(chǔ)的數(shù)據(jù)單元的存儲(chǔ)屬性，將所述存儲(chǔ)屬性與摘要信息碼的對(duì)應(yīng)關(guān)系寫(xiě)入索引表；所述的檢索數(shù)據(jù)步驟具體包括步驟S21輸入待檢索數(shù)據(jù)單元，并提取其定位數(shù)據(jù)字段；步驟S22將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段，計(jì)算摘要信息碼；步驟S23在所述索引表中查找所述待檢索數(shù)據(jù)單元的摘要信息碼，獲取該摘要信息碼對(duì)應(yīng)的存儲(chǔ)屬性，并根據(jù)所述存儲(chǔ)屬性找到滿足要求的所述數(shù)據(jù)單元。
并且，在所述的檢索數(shù)據(jù)步驟后還包括對(duì)所述數(shù)據(jù)單元中的多個(gè)定位數(shù)據(jù)字段的信息，進(jìn)行讀取、刪除和/或修改的操作。
下面結(jié)合圖3和圖4并以告警系統(tǒng)為例來(lái)進(jìn)一步說(shuō)明解釋本發(fā)明的數(shù)據(jù)存儲(chǔ)與檢索方法。圖3是告警系統(tǒng)的數(shù)據(jù)檢索過(guò)程示意圖；圖4是告警系統(tǒng)的數(shù)據(jù)存儲(chǔ)與檢索方法的流程示意圖。
在本實(shí)施例中，如圖3所示，首先要建立告警系統(tǒng)的告警記錄數(shù)據(jù)庫(kù)，在使用過(guò)程中，還需要維護(hù)告警記錄數(shù)據(jù)庫(kù)；其主要包括告警記錄數(shù)據(jù)的輸入、存儲(chǔ)和刪除的操作。并且，在檢索時(shí)，需進(jìn)行告警記錄數(shù)據(jù)的輸入、檢索和修改(恢復(fù))的操作。
此外，在檢索前，當(dāng)接收到一條恢復(fù)告警時(shí)，還可以根據(jù)需要通過(guò)該告警的告警源獲取被恢復(fù)告警的告警源，根據(jù)告警恢復(fù)關(guān)系的查詢，可定位被其恢復(fù)告警的類型，如linkup告警恢復(fù)linkdown告警，即告警類型的字段值為linkdown。通過(guò)定位數(shù)據(jù)字段的字段定義查詢以確定需檢索查詢的數(shù)據(jù)單元的該字段的定義。即根據(jù)告警定義的查詢可獲取告警恢復(fù)關(guān)系的定位參數(shù)是哪些，如接口linkup\linkdown告警的定位參數(shù)為接口描述ifDesc。即該字段的值為ifDesc＝Ethernet 1/0/1。通過(guò)以上的字段值查詢、恢復(fù)關(guān)系查詢和字段定義查詢，可使用戶得到一個(gè)完整的描述告警記錄的各數(shù)據(jù)字段取值，以進(jìn)一步去完成數(shù)據(jù)檢索的工作。
下面以輸入、檢索和刪除為例，介紹告警記錄的操作流程。
如圖4所示，其告警記錄數(shù)據(jù)的存儲(chǔ)、檢索和刪除通過(guò)如下的流程實(shí)現(xiàn)步驟S110開(kāi)始；
步驟S130輸入待操作的告警記錄；步驟S140提取待操作的告警記錄的定位數(shù)據(jù)字段，即設(shè)備信息、告警類別、告警參數(shù)和告警狀態(tài)；步驟S150將設(shè)備信息、告警類別、告警參數(shù)和告警狀態(tài)四個(gè)字段的字段值連接拼裝成一個(gè)字段，即連接為一個(gè)字符串，中間用“|”符號(hào)分割；步驟S160用CRC32算法計(jì)算摘要信息碼；從步驟S110到步驟S160為輸入步驟，輸入步驟是在存儲(chǔ)或檢索時(shí)共有的操作，即將告警記錄的信息傳送于數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)。
步驟S170判斷操作類型，如非輸入(即為檢索或刪除)則轉(zhuǎn)到S200；其中，此處操作類型的可能選項(xiàng)為輸入、檢索和刪除；步驟S180將該告警記錄存儲(chǔ)；步驟S190將存儲(chǔ)屬性與摘要信息碼讀入索引表，輸入告警記錄的操作結(jié)束，所以轉(zhuǎn)到300；步驟S200在索引表中查找該摘要信息碼；步驟S210獲取該摘要信息碼對(duì)應(yīng)的存儲(chǔ)屬性；步驟S220判斷操作類型，如為刪除則轉(zhuǎn)到230；此處的可能選項(xiàng)為刪除與檢索；步驟S225輸出該數(shù)據(jù)單元的完整數(shù)據(jù)信息或作相應(yīng)的檢索響應(yīng)；檢索操作結(jié)束，所以轉(zhuǎn)到300；從步驟S200到步驟S225為檢索和修改(或恢復(fù))操作步驟，檢索和修改(或恢復(fù))操作是在檢索時(shí)的獨(dú)有步驟。例如，當(dāng)系統(tǒng)接收到linkup告警時(shí)需要通過(guò)計(jì)算單元反向計(jì)算出被其恢復(fù)的告警數(shù)據(jù)的摘要碼，即獲取linkup告警的設(shè)備源10.153.89.1作為被恢復(fù)告警設(shè)備源，通過(guò)linkup告警接口描述Ethernet 1/0/1作為被恢復(fù)告警的接口描述，同時(shí)要求被恢復(fù)告警的狀態(tài)為unack，所以得出被恢復(fù)告警定為字符串為“10.153.89.1|linkdown|ifDesc＝Ethernet 1/0/1|unack”，同樣可計(jì)算出摘要碼“a03b3ece”，然后根據(jù)這個(gè)摘要碼“a03b3ece”查找原來(lái)的linkdown告警，并且執(zhí)行修改(或恢復(fù))操作，則可以大大提升查詢效率。
步驟S230刪除該存儲(chǔ)屬性中的告警記錄；步驟S240刪除索引表中該摘要信息碼，結(jié)束刪除告警記錄的操作；
步驟S300結(jié)束。
從步驟S230到步驟S300為刪除操作步驟，是在維護(hù)告警記錄數(shù)據(jù)庫(kù)時(shí)的獨(dú)有步驟，即將告警記錄數(shù)據(jù)從告警記錄數(shù)據(jù)庫(kù)中刪除。
從上述流程和圖3可以看出，當(dāng)檢索處理單元收到一條檢索輸入單元輸入的恢復(fù)告警后，根據(jù)恢復(fù)告警的設(shè)備信息、告警類別、告警參數(shù)、告警狀態(tài)采用同樣的方法計(jì)算出被恢復(fù)告警的摘要碼，然后根據(jù)這個(gè)摘要碼作為定位信息來(lái)找到哪些告警應(yīng)該被恢復(fù)掉。
采用本發(fā)明數(shù)據(jù)存儲(chǔ)與檢索方法的告警系統(tǒng)，可對(duì)原有方案中告警的處理性能有極大提高，如與前述環(huán)境配置完全相同的情況下，性能測(cè)試如表2所示表2 綜上所述，本發(fā)明的數(shù)據(jù)存儲(chǔ)與檢索方法，在各種信息系統(tǒng)的分類查詢中都可存在有效的應(yīng)用，如在某信息系統(tǒng)中用戶經(jīng)常性的根據(jù)某幾類分類條件進(jìn)行查詢，例如員工業(yè)績(jī)管理系統(tǒng)中的員工姓名、工作任務(wù)名稱、完成階段與合作者等分類條件，再如教學(xué)管理系統(tǒng)中的任課教師、授課地點(diǎn)、課程名稱以及系別班級(jí)等字段，則此時(shí)事先根據(jù)這幾類分類條件計(jì)算好摘要碼，在查詢時(shí)將用戶的輸入頁(yè)轉(zhuǎn)換為摘要信息，根據(jù)這一信息進(jìn)行查詢則效率可大幅提升。
以上所述僅為本發(fā)明的較佳可行實(shí)施例，所述實(shí)施例并非用以限制本實(shí)發(fā)明的專利保護(hù)范圍，因此凡是運(yùn)用本發(fā)明的說(shuō)明書(shū)及附圖內(nèi)容所作的等同結(jié)構(gòu)變化，同理均應(yīng)包含在本發(fā)明的保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種數(shù)據(jù)存儲(chǔ)與檢索方法，所存儲(chǔ)的數(shù)據(jù)單元具有多個(gè)定位數(shù)據(jù)字段，其特征在于，所述的方法包括存儲(chǔ)數(shù)據(jù)時(shí)，將所存儲(chǔ)的數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算，獲得與其具有一一對(duì)應(yīng)關(guān)系的摘要信息碼；檢索數(shù)據(jù)時(shí)，將待檢索數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算獲得其摘要信息碼，并以所述摘要信息碼進(jìn)行所述待檢索數(shù)據(jù)單元的檢索定位。
2.如權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)與檢索方法，其特征在于，所述的數(shù)據(jù)存儲(chǔ)步驟具體包括步驟11輸入需存儲(chǔ)的數(shù)據(jù)單元，并提取所述數(shù)據(jù)單元的定位數(shù)據(jù)字段；步驟12將所述需存儲(chǔ)的數(shù)據(jù)單元的定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段，計(jì)算所述需存儲(chǔ)的數(shù)據(jù)單元的摘要信息碼；步驟13提取所述需存儲(chǔ)的數(shù)據(jù)單元的存儲(chǔ)屬性，將所述存儲(chǔ)屬性與摘要信息碼的對(duì)應(yīng)關(guān)系寫(xiě)入索引表；所述的檢索數(shù)據(jù)步驟具體包括步驟21輸入待檢索數(shù)據(jù)單元，并提取其定位數(shù)據(jù)字段；步驟22將所述待檢索數(shù)據(jù)單元的定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段，計(jì)算摘要信息碼；步驟23在所述索引表中查找所述待檢索數(shù)據(jù)單元的摘要信息碼，獲取該摘要信息碼對(duì)應(yīng)的存儲(chǔ)屬性，并根據(jù)所述存儲(chǔ)屬性找到滿足要求的所述數(shù)據(jù)單元。
3.如權(quán)利要求2所述的數(shù)據(jù)存儲(chǔ)與檢索方法，其特征在于，所述的檢索數(shù)據(jù)步驟后還包括數(shù)據(jù)執(zhí)行步驟對(duì)所述數(shù)據(jù)單元和/或所述數(shù)據(jù)單元中的多個(gè)定位數(shù)據(jù)字段的信息，進(jìn)行讀取、刪除和/或修改的操作。
4.如權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)與檢索方法，其特征在于，將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段的方法為，將所述定位數(shù)據(jù)字段的值連接為一個(gè)字符串。
5.如權(quán)利要求1-4任意所述的數(shù)據(jù)存儲(chǔ)與檢索方法，其特征在于，所述計(jì)算摘要信息碼采用CRC32算法或MD5算法。
6.如權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)與檢索方法，其特征在于，利用所述摘要信息碼直接映射得到該數(shù)據(jù)單元的存儲(chǔ)屬性。
7.一種數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)，所存儲(chǔ)的數(shù)據(jù)單元具有多個(gè)定位數(shù)據(jù)字段，其包括存儲(chǔ)模塊將所存儲(chǔ)的數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算，獲得與所述數(shù)據(jù)單元具有一一對(duì)應(yīng)關(guān)系的摘要信息碼；檢索模塊將待檢索數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算獲得待檢索數(shù)據(jù)單元中的摘要信息碼，并以所述的摘要信息碼進(jìn)行所述待檢索數(shù)據(jù)單元的檢索定位。
8.如權(quán)利要求7所述的數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)，其特征在于，所述的數(shù)據(jù)單元與其摘要信息碼的一一對(duì)應(yīng)關(guān)系存儲(chǔ)于索引表中，其中存儲(chǔ)數(shù)據(jù)時(shí)，存儲(chǔ)模塊提取所述數(shù)據(jù)單元的定位數(shù)據(jù)字段；將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段，計(jì)算所述需存儲(chǔ)的數(shù)據(jù)單元的摘要信息碼；提取所述需存儲(chǔ)的數(shù)據(jù)單元的存儲(chǔ)屬性，將所述存儲(chǔ)屬性與摘要信息碼的對(duì)應(yīng)關(guān)系寫(xiě)入所述索引表；檢索數(shù)據(jù)時(shí)，檢索模塊提取待檢索數(shù)據(jù)單元的定位數(shù)據(jù)字段；將所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段，計(jì)算其摘要信息碼；在所述索引表中查找所述待檢索數(shù)據(jù)單元的摘要信息碼，獲取該摘要信息碼對(duì)應(yīng)的存儲(chǔ)屬性，并根據(jù)所述存儲(chǔ)屬性找到滿足要求的所述數(shù)據(jù)單元。
9.如權(quán)利要求7所述的數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)，其特征在于，所述系統(tǒng)還包括執(zhí)行模塊根據(jù)所述檢索模塊的數(shù)據(jù)檢索結(jié)果，對(duì)所述數(shù)據(jù)單元和/或所述數(shù)據(jù)單元中的多個(gè)定位數(shù)據(jù)字段的信息，執(zhí)行讀取、刪除和/或修改的操作。
10.如權(quán)利要求7-9任意所述的數(shù)據(jù)存儲(chǔ)與檢索系統(tǒng)，其特征在于，所述計(jì)算摘要信息碼采用CRC32算法或MD5算法。
全文摘要
一種數(shù)據(jù)存儲(chǔ)與檢索的方法及系統(tǒng)，所存儲(chǔ)的數(shù)據(jù)單元具有多個(gè)定位數(shù)據(jù)字段，存儲(chǔ)數(shù)據(jù)時(shí)，將所存儲(chǔ)數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算，獲得與其具有一一對(duì)應(yīng)關(guān)系的摘要信息碼；檢索數(shù)據(jù)時(shí)，將待檢索數(shù)據(jù)單元中的所述定位數(shù)據(jù)字段聚合為一個(gè)數(shù)據(jù)字段并進(jìn)行摘要計(jì)算獲得其摘要信息碼，并以所述摘要信息碼進(jìn)行所述待檢索數(shù)據(jù)單元的檢索定位。所述系統(tǒng)包括數(shù)據(jù)存儲(chǔ)模塊與數(shù)據(jù)檢索模塊。因此，本發(fā)明極大地提高了數(shù)據(jù)檢索的效率。
文檔編號(hào)G06F17/30GK101079074SQ20071012980
公開(kāi)日2007年11月28日 申請(qǐng)日期2007年7月26日 優(yōu)先權(quán)日2007年7月26日
發(fā)明者丁文濤 申請(qǐng)人:杭州華三通信技術(shù)有限公司