基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法及系統(tǒng)的制作方法
【專(zhuān)利摘要】本發(fā)明提供一種基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，包括：構(gòu)建聯(lián)系人查詢(xún)哈希列表；聯(lián)系人查詢(xún)哈希列表包括聯(lián)系人查詢(xún)無(wú)重名哈希列表和重名哈希列表；判斷名稱(chēng)列是否有重名。若無(wú)，則查詢(xún)無(wú)重名哈希列表；若有，則查詢(xún)重名哈希列表；在無(wú)重名哈希列表中查詢(xún)所需二維表的數(shù)據(jù)內(nèi)容，根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行標(biāo)，依據(jù)列標(biāo)行標(biāo)查詢(xún)數(shù)據(jù)內(nèi)容；在重名哈希列表中查詢(xún)所需二維表的數(shù)據(jù)內(nèi)容，使用索引生成新的聯(lián)系人查詢(xún)無(wú)重名哈希列表，根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行表，依據(jù)列標(biāo)行標(biāo)查詢(xún)數(shù)據(jù)內(nèi)容。本發(fā)明提高聯(lián)系人查詢(xún)的存取效率，采用哈希定位二維數(shù)組行列標(biāo)加快了檢索的速度。
【專(zhuān)利說(shuō)明】基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于移動(dòng)通信領(lǐng)域，涉及一種動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法及系統(tǒng)，特別是涉及一種基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法及系統(tǒng)。
【背景技術(shù)】
[0002]電話薄是例如手機(jī)等移動(dòng)通信設(shè)備的基本功能，這種功能每天都會(huì)被用戶(hù)頻繁使用，其作用存儲(chǔ)聯(lián)系人信息的數(shù)據(jù)庫(kù)，目標(biāo)聯(lián)系人的查詢(xún)是數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)，它負(fù)責(zé)存儲(chǔ)系統(tǒng)中各種數(shù)據(jù)，且提供存取數(shù)據(jù)的接口等功能。目前主流的關(guān)系數(shù)據(jù)庫(kù)商業(yè)產(chǎn)品如oracle，都支持此項(xiàng)功能。但是由于手機(jī)系統(tǒng)在時(shí)間和空間上的資源有限，不可能將需要消耗大量資源和空間的大型業(yè)務(wù)數(shù)據(jù)庫(kù)系統(tǒng)，例如Sybase、oracle等部署在手機(jī)設(shè)備上。而其他手機(jī)實(shí)時(shí)數(shù)據(jù)庫(kù)，如Berkeley DB等，需要對(duì)磁盤(pán)進(jìn)行操作，影響系統(tǒng)實(shí)時(shí)性。
[0003]安卓系統(tǒng)中的SQLite是一種輕型數(shù)據(jù)庫(kù)，它雖然實(shí)現(xiàn)了數(shù)據(jù)庫(kù)系統(tǒng)中包括聯(lián)系人查詢(xún)的大部分特征，如支持視圖、觸發(fā)器、事務(wù)管理等，但這些功能對(duì)于某些小型手機(jī)設(shè)備根本不需要，增加了對(duì)有限資源的占用。
[0004]而其他手機(jī)實(shí)時(shí)數(shù)據(jù)庫(kù)，如Berkeley DB等，需要對(duì)磁盤(pán)進(jìn)行操作，影響系統(tǒng)實(shí)時(shí)性。以Android SQLite為例，搜索界面是一個(gè)Auto-Complete-Text-View (自動(dòng)完成文本視圖)，顯示自動(dòng)完成建議當(dāng)用戶(hù)鍵入。建議列表顯示在一個(gè)下拉菜單，用戶(hù)可以從中選擇一項(xiàng)，以完成輸入，他的數(shù)據(jù)是一個(gè)Suggestions-Adapter,每次輸入內(nèi)容后，更新Auto-Complete-Text View 中的 mFilter,然后在 contacts 中的 peopleLookup 表中查找，更新adapter,然后將結(jié)果顯示給用戶(hù)，聯(lián)系人中查詢(xún)的uri是” content://contacts/search_suggest_query/輸入的字符“，首先在people-Lookup表中查找到聯(lián)系人的ID,然后到人名、電話、聯(lián)系方式、公司表中查找對(duì)應(yīng)聯(lián)系人的信息。Android SQLite雖然實(shí)現(xiàn)了數(shù)據(jù)庫(kù)系統(tǒng)中包括聯(lián)系人查詢(xún)的大部分特征，如支持視圖、觸發(fā)器、事務(wù)管理等，但這些功能對(duì)于某些小型手機(jī)設(shè)備根本不需要，增加了對(duì)有限資源的占用。因此，需要一種在移動(dòng)終端環(huán)境下能夠提高數(shù)據(jù)存取速度，提高整個(gè)系統(tǒng)性能的查詢(xún)方法。
【發(fā)明內(nèi)容】
[0005]鑒于以上所述現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明的目的在于提供一種基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法及系統(tǒng)，用于解決現(xiàn)有技術(shù)中移動(dòng)終端中的數(shù)據(jù)庫(kù)中聯(lián)系查詢(xún)功能占用了大量有限資源而使聯(lián)系人查詢(xún)的數(shù)據(jù)檢索速度大大降低的問(wèn)題。
[0006]為實(shí)現(xiàn)上述目的及其他相關(guān)目的，本發(fā)明提供一種基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，所述方法包括以下步驟:構(gòu)建聯(lián)系人查詢(xún)哈希列表；所述聯(lián)系人查詢(xún)哈希列表包括聯(lián)系人查詢(xún)無(wú)重名哈希列表和重名哈希列表；判斷所建立的聯(lián)系人查詢(xún)數(shù)據(jù)庫(kù)哈希列表中所有二維表的名稱(chēng)列是否有重名，若無(wú)重名，則執(zhí)行查詢(xún)聯(lián)系人查詢(xún)無(wú)重名哈希列表的步驟；若有重名，則執(zhí)行查詢(xún)聯(lián)系人查詢(xún)重名哈希列表的步驟；在聯(lián)系人查詢(xún)無(wú)重名哈希列表中查詢(xún)所需二維表的數(shù)據(jù)內(nèi)容，根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行標(biāo)，依據(jù)二維數(shù)組的列標(biāo)行標(biāo)查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容；在聯(lián)系人查詢(xún)重名哈希列表中查詢(xún)所需二維表的數(shù)據(jù)內(nèi)容，使用索引重新生成新的聯(lián)系人查詢(xún)無(wú)重名哈希列表，根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行表，依據(jù)二維數(shù)組的列標(biāo)行標(biāo)查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容。
[0007]優(yōu)選地，基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法還包括確定所建立的聯(lián)系人查詢(xún)哈希列表中所有二維表的位置及計(jì)算所建立的聯(lián)系人查詢(xún)哈希列表中所有二維表需占用的空間大小。
[0008]優(yōu)選地，在聯(lián)系人查詢(xún)無(wú)重名哈希列表中查詢(xún)的步驟還包括:根據(jù)所述二維表的名稱(chēng)，檢索所述二維表的存儲(chǔ)位置；根據(jù)所述二維表中字段的名稱(chēng)，計(jì)算字段的關(guān)鍵碼值，檢索該字段，根據(jù)該字段的字段號(hào)確定所述數(shù)據(jù)內(nèi)容二維數(shù)組的列標(biāo)；根據(jù)所述二維表中記錄的名稱(chēng)，計(jì)算記錄的關(guān)鍵碼值，檢索該記錄，根據(jù)該記錄的記錄號(hào)確定所述數(shù)據(jù)內(nèi)容二維數(shù)組的行標(biāo)；查詢(xún)所述數(shù)據(jù)內(nèi)容的確切位置。
[0009]優(yōu)選地，在聯(lián)系人查詢(xún)重名哈希列表中查詢(xún)的步驟還包括:使用索引重新生成新的聯(lián)系人查詢(xún)無(wú)重名哈希列表；根據(jù)新生成的聯(lián)系人查詢(xún)無(wú)重名哈希列表中二維表的名稱(chēng)檢索所述二維表的存儲(chǔ)位置；根據(jù)所述二維表中字段的名稱(chēng)，計(jì)算字段的關(guān)鍵碼值，檢索該字段，根據(jù)該字段的字段號(hào)確定數(shù)據(jù)內(nèi)容二維數(shù)組的列標(biāo)；根據(jù)所述二維表中記錄的名稱(chēng)，計(jì)算記錄的關(guān)鍵碼值，檢索該記錄，根據(jù)該記錄的字段號(hào)確定數(shù)據(jù)內(nèi)容二維數(shù)組的行標(biāo)。查詢(xún)所述數(shù)據(jù)內(nèi)容的確切位置。
[0010]優(yōu)選地，所述字段的字段號(hào)和記錄的記錄號(hào)屬于字段屬性和記錄屬性。
[0011]優(yōu)選地，所述二維表包括多個(gè)記錄、字段、記錄屬性、字段屬性、及數(shù)據(jù)內(nèi)容。
[0012]本發(fā)明提供一種基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)系統(tǒng)，包括:列表生成模塊、監(jiān)控模塊、第一查詢(xún)模塊、及第二查詢(xún)模塊；列表生成模塊，用于構(gòu)建聯(lián)系人查詢(xún)哈希列表；所述聯(lián)系人查詢(xún)哈希列表包括聯(lián)系人查詢(xún)重名哈希列表和聯(lián)系人查詢(xún)無(wú)重名哈希列表；監(jiān)控模塊，用于判斷所建立的聯(lián)系人查詢(xún)哈希列表中二維表的名稱(chēng)列是否有重名；若無(wú)重名，則調(diào)用所述第一查詢(xún)模塊；若有重名，則調(diào)用所述第二查詢(xún)模塊；與所述監(jiān)控模塊連接的第一查詢(xún)模塊，用于根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行標(biāo)，依據(jù)二維數(shù)組的列標(biāo)行標(biāo)查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容；與所述監(jiān)控模塊連接的第二查詢(xún)模塊，用于使用索引重新生成新的聯(lián)系人查詢(xún)無(wú)重名哈希列表，根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行表，依據(jù)二維數(shù)組的列標(biāo)行標(biāo)查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容。
[0013]優(yōu)選地，所述基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)系統(tǒng)還包括與所述列表生成模塊連接的，用于將構(gòu)建好的聯(lián)系人查詢(xún)哈希列表存放在移動(dòng)終端的緩沖池中的存儲(chǔ)模塊。
[0014]優(yōu)選地，分別與所述存儲(chǔ)模塊和所述監(jiān)控模塊連接的，用于計(jì)算所構(gòu)建的聯(lián)系人查詢(xún)哈希列表中所有二維表需占用的空間大小的運(yùn)算模塊。
[0015]如上所述，本發(fā)明所述的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法及系統(tǒng)，具有以下有益效果:
[0016]1.使用簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)和較小的系統(tǒng)代價(jià)實(shí)現(xiàn)聯(lián)系人查詢(xún)的功能。實(shí)現(xiàn)簡(jiǎn)單，系統(tǒng)開(kāi)銷(xiāo)較小。[0017]2.提高了聯(lián)系人查詢(xún)的存取效率，采用哈希定位二維數(shù)組行列標(biāo)的方法簡(jiǎn)單直接，加快了檢索的速度。
[0018]3.提高了聯(lián)系人查詢(xún)的穩(wěn)定性。此方法采用多個(gè)獨(dú)立的二維表結(jié)構(gòu)存儲(chǔ)，實(shí)際應(yīng)用中可根據(jù)應(yīng)用模塊的不同區(qū)分二維表，每個(gè)二維表的操作互不影響。
【專(zhuān)利附圖】
【附圖說(shuō)明】
[0019]圖1顯示為本發(fā)明的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法流程示意圖。
[0020]圖2顯示為本發(fā)明的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法在聯(lián)系人查詢(xún)無(wú)重名哈希列表中查詢(xún)流程示意圖。
[0021]圖3顯示為本發(fā)明的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法在聯(lián)系人查詢(xún)重名哈希列表中查詢(xún)流程示意圖。
[0022]圖4顯示為本發(fā)明的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)系統(tǒng)結(jié)構(gòu)示意圖。
[0023]元件標(biāo)號(hào)說(shuō)明
[0024]I列表生成模塊
[0025]2存儲(chǔ)模塊
[0026]3運(yùn)算模塊
[0027]4監(jiān)控模塊
[0028]5第一查詢(xún)模塊
[0029]6第二查詢(xún)模塊
[0030]SI ?S5 步驟
【具體實(shí)施方式】
[0031]以下通過(guò)特定的具體實(shí)例說(shuō)明本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說(shuō)明書(shū)所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明還可以通過(guò)另外不同的【具體實(shí)施方式】加以實(shí)施或應(yīng)用，本說(shuō)明書(shū)中的各項(xiàng)細(xì)節(jié)也可以基于不同觀點(diǎn)與應(yīng)用，在沒(méi)有背離本發(fā)明的精神下進(jìn)行各種修飾或改變。
[0032]請(qǐng)參閱附圖。需要說(shuō)明的是，本實(shí)施例中所提供的圖示僅以示意方式說(shuō)明本發(fā)明的基本構(gòu)想，遂圖式中僅顯示與本發(fā)明中有關(guān)的組件而非按照實(shí)際實(shí)施時(shí)的組件數(shù)目、形狀及尺寸繪制，其實(shí)際實(shí)施時(shí)各組件的型態(tài)、數(shù)量及比例可為一種隨意的改變，且其組件布局型態(tài)也可能更為復(fù)雜。
[0033]下面結(jié)合實(shí)施例和附圖對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明。
[0034]數(shù)據(jù)聯(lián)系人管理和查詢(xún)的實(shí)現(xiàn)方式有很多種，但是實(shí)質(zhì)上是靈活應(yīng)用各種數(shù)據(jù)結(jié)構(gòu)。本發(fā)明的主要特點(diǎn)就是:針對(duì)任意一個(gè)二維表，每列和每行都會(huì)記錄自己的列號(hào)和行號(hào)，而在二維表中實(shí)際的數(shù)據(jù)部分采用了二維數(shù)組方式，因此，行號(hào)和烈號(hào)可以表示為該二維數(shù)組的行和列的下標(biāo)。
[0035]實(shí)施例一
[0036]本實(shí)施例提供一種基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，所述基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法是在移動(dòng)終端環(huán)境下進(jìn)行的，執(zhí)行該方法的移動(dòng)終端包括手機(jī)、PDA等。請(qǐng)參閱圖1，顯示為基于雙哈希結(jié)構(gòu)的二維動(dòng)態(tài)聯(lián)系人查詢(xún)方法的流程，包括:
[0037]SI，構(gòu)建聯(lián)系人查詢(xún)哈希列表，將構(gòu)建好的聯(lián)系人查詢(xún)哈希列表存放在移動(dòng)終端緩沖池中；所述聯(lián)系人查詢(xún)哈希列表由多個(gè)二維表組成，而多個(gè)二維表以聯(lián)系人名稱(chēng)順序存儲(chǔ)。每個(gè)二維表由多個(gè)記錄、字段、記錄屬性、字段屬性、及數(shù)據(jù)內(nèi)容組成。每個(gè)二維表中的記錄和字段采用哈希表方式存儲(chǔ)，每個(gè)二維表中的數(shù)據(jù)內(nèi)容采用二維數(shù)組方式存儲(chǔ)，其中兩個(gè)數(shù)組下標(biāo)分別代表記錄號(hào)和字段號(hào)。聯(lián)系人查詢(xún)數(shù)據(jù)庫(kù)的屬性包括聯(lián)系人查詢(xún)的名稱(chēng)、聯(lián)系人查詢(xún)數(shù)據(jù)庫(kù)的緩存大小等。二維表屬性包括二維表的名稱(chēng)、二維表的類(lèi)型、數(shù)據(jù)內(nèi)容的最大長(zhǎng)度、記錄及字段的最大數(shù)目等。記錄屬性包括記錄名稱(chēng)和記錄號(hào)。字段屬性包括字段名稱(chēng)、字段號(hào)、數(shù)據(jù)類(lèi)型、是否存盤(pán)。由于二維表之間大小不同，所以需要二維表數(shù)據(jù)量的大小選擇不同分布范圍的哈希函數(shù)，在本實(shí)施例中二維表的類(lèi)型屬性定義為雙哈希二維表的大小。所述聯(lián)系人查詢(xún)哈希列表包括，兩種列表，一種為聯(lián)系人查詢(xún)重名哈希列表，另一種為聯(lián)系人查詢(xún)無(wú)重名哈希列表。
[0038]S2，確定所建立的聯(lián)系人查詢(xún)哈希列表中所有二維表的位置及計(jì)算所建立的聯(lián)系人查詢(xún)哈希列表中所有二維表需占用的空間大?。?br>
[0039]S3，判斷所建立的聯(lián)系人查詢(xún)哈希列表中二維表的名稱(chēng)列是否有重名。若無(wú)重名，則執(zhí)行查詢(xún)聯(lián)系人無(wú)重名哈希列表，即執(zhí)行步驟S4;若有重名，則執(zhí)行聯(lián)系人查詢(xún)重名哈希列表，即執(zhí)行步驟S5 ；
[0040]S4，在所建立的聯(lián)系人查詢(xún)無(wú)重名哈希列表中查詢(xún)所需二維表的數(shù)據(jù)內(nèi)容；具體聯(lián)系人查詢(xún)無(wú)重名列表的流程，請(qǐng)參閱圖2，顯示為在聯(lián)系人查詢(xún)無(wú)重名列表中查詢(xún)流程，包括:
[0041]S41，根據(jù)所建立的聯(lián)系人查詢(xún)無(wú)重名哈希列表中二維表的名稱(chēng)檢索所述二維表的存儲(chǔ)位置；
[0042]S42，根據(jù)所述二維表中字段的名稱(chēng)，計(jì)算該字段的關(guān)鍵碼值，檢索出該字段，根據(jù)該字段的字段屬性中的字段號(hào)確定所述數(shù)據(jù)內(nèi)容二維數(shù)組的列標(biāo)；
[0043]S43，根據(jù)所述二維表中記錄的名稱(chēng)，計(jì)算該記錄的關(guān)鍵碼值，檢索出該記錄，根據(jù)該記錄的記錄屬性中的記錄號(hào)確定所述數(shù)據(jù)內(nèi)容二維數(shù)組的行標(biāo)；
[0044]S44，根據(jù)所述步驟S42和S43確定的二維數(shù)組列標(biāo)和行標(biāo)，查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容的確切位置。
[0045]例如，現(xiàn)有聯(lián)系人查詢(xún)數(shù)據(jù)庫(kù)信息表1如下:
[0046]表1
[0047]
Name Phone work Ad dress Email
pafic~139 CTO China~TT@
jhum 138 CEO Cann 22M
【權(quán)利要求】
1.一種基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，其特征在于，所述方法包括以下步驟: 構(gòu)建聯(lián)系人查詢(xún)哈希列表；所述聯(lián)系人查詢(xún)哈希列表包括聯(lián)系人查詢(xún)無(wú)重名哈希列表和重名哈希列表； 判斷所建立的聯(lián)系人查詢(xún)數(shù)據(jù)庫(kù)哈希列表中所有二維表的名稱(chēng)列是否有重名，若無(wú)重名，則執(zhí)行查詢(xún)聯(lián)系人查詢(xún)無(wú)重名哈希列表的步驟；若有重名，則執(zhí)行查詢(xún)聯(lián)系人查詢(xún)重名哈希列表的步驟； 在聯(lián)系人查詢(xún)無(wú)重名哈希列表中查詢(xún)所需二維表的數(shù)據(jù)內(nèi)容，根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行標(biāo)，依據(jù)二維數(shù)組的列標(biāo)行標(biāo)查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容； 在聯(lián)系人查詢(xún)重名哈希列表中查詢(xún)所需二維表的數(shù)據(jù)內(nèi)容，使用索引重新生成新的聯(lián)系人查詢(xún)無(wú)重名哈希列表，根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行表，依據(jù)二維數(shù)組的列標(biāo)行標(biāo)查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容。
2.根據(jù)權(quán)利要求1所述的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，其特征在于:基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法還包括確定所建立的聯(lián)系人查詢(xún)哈希列表中所有二維表的位置及計(jì)算所建立的聯(lián)系人查詢(xún)哈希列表中所有二維表需占用的空間大小。
3.根據(jù)權(quán)利要求1所述的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，其特征在于:在聯(lián)系人查詢(xún)無(wú)重名 哈希列表中查詢(xún)的步驟還包括: 根據(jù)所述二維表的名稱(chēng)，檢索所述二維表的存儲(chǔ)位置； 根據(jù)所述二維表中字段的名稱(chēng)，計(jì)算字段的關(guān)鍵碼值，檢索該字段，根據(jù)該字段的字段號(hào)確定所述數(shù)據(jù)內(nèi)容二維數(shù)組的列標(biāo)； 根據(jù)所述二維表中記錄的名稱(chēng)，計(jì)算記錄的關(guān)鍵碼值，檢索該記錄，根據(jù)該記錄的記錄號(hào)確定所述數(shù)據(jù)內(nèi)容二維數(shù)組的行標(biāo)； 查詢(xún)所述數(shù)據(jù)內(nèi)容的確切位置。
4.根據(jù)權(quán)利要求1所述的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，其特征在于:在聯(lián)系人查詢(xún)重名哈希列表中查詢(xún)的步驟還包括: 使用索引重新生成新的聯(lián)系人查詢(xún)無(wú)重名哈希列表； 根據(jù)新生成的聯(lián)系人查詢(xún)無(wú)重名哈希列表中二維表的名稱(chēng)檢索所述二維表的存儲(chǔ)位置； 根據(jù)所述二維表中字段的名稱(chēng)，計(jì)算字段的關(guān)鍵碼值，檢索該字段，根據(jù)該字段的字段號(hào)確定數(shù)據(jù)內(nèi)容二維數(shù)組的列標(biāo)； 根據(jù)所述二維表中記錄的名稱(chēng)，計(jì)算記錄的關(guān)鍵碼值，檢索該記錄，根據(jù)該記錄的字段號(hào)確定數(shù)據(jù)內(nèi)容二維數(shù)組的行標(biāo)； 查詢(xún)所述數(shù)據(jù)內(nèi)容的確切位置。
5.根據(jù)權(quán)利要求1所述的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，其特征在于:所述字段的字段號(hào)和記錄的記錄號(hào)屬于字段屬性和記錄屬性。
6.根據(jù)權(quán)利要求1所述的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)方法，其特征在于:所述二維表包括多個(gè)記錄、字段、記錄屬性、字段屬性、及數(shù)據(jù)內(nèi)容。
7.一種基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)系統(tǒng)，其特征在于，包括:列表生成模塊、監(jiān)控模塊、第一查詢(xún)模塊、及第二查詢(xún)模塊； 列表生成模塊，用于構(gòu)建聯(lián)系人查詢(xún)哈希列表；所述聯(lián)系人查詢(xún)哈希列表包括聯(lián)系人查詢(xún)重名哈希列表和聯(lián)系人查詢(xún)無(wú)重名哈希列表； 監(jiān)控模塊，用于判斷所建立的聯(lián)系人查詢(xún)哈希列表中二維表的名稱(chēng)列是否有重名；若無(wú)重名，則調(diào)用所述第一查詢(xún)模塊；若有重名，則調(diào)用所述第二查詢(xún)模塊； 與所述監(jiān)控模塊連接的第一查詢(xún)模塊，用于根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行標(biāo)，依據(jù)二維數(shù)組的列標(biāo)行標(biāo)查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容； 與所述監(jiān)控模塊連接的第二查詢(xún)模塊，用于使用索引重新生成新的聯(lián)系人查詢(xún)無(wú)重名哈希列表，根據(jù)所需二維表的字段和記錄的名稱(chēng)確定二維數(shù)組的列標(biāo)和行表，依據(jù)二維數(shù)組的列標(biāo)行標(biāo)查詢(xún)所述二維表的數(shù)據(jù)內(nèi)容。
8.根據(jù)權(quán)利要求7所述的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)系統(tǒng)，其特征在于:所述基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)系統(tǒng)還包括與所述列表生成模塊連接的，用于將構(gòu)建好的聯(lián)系人查詢(xún)哈希列表存放在移動(dòng)終端的緩沖池中的存儲(chǔ)模塊。
9.根據(jù)權(quán)利要求7所述的基于雙哈希結(jié)構(gòu)二維動(dòng)態(tài)聯(lián)系人查詢(xún)列表查詢(xún)系統(tǒng)，其特征在于:分別與所述存儲(chǔ)模塊和所述監(jiān)控模塊連接的，用于計(jì)算所構(gòu)建的聯(lián)系人查詢(xún)哈希列表中所有二維表需占用的空間 大小的運(yùn)算模塊。
【文檔編號(hào)】G06F17/30GK103544305SQ201310534928
【公開(kāi)日】2014年1月29日 申請(qǐng)日期:2013年11月1日 優(yōu)先權(quán)日:2013年11月1日
【發(fā)明者】王俊, 張立宏, 劉云峰 申請(qǐng)人:上海斐訊數(shù)據(jù)通信技術(shù)有限公司