亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

查詢數(shù)據(jù)庫(kù)的方法和裝置的制造方法

文檔序號(hào):9646623閱讀:1112來源:國(guó)知局
查詢數(shù)據(jù)庫(kù)的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及終端領(lǐng)域,尤其涉及終端領(lǐng)域中查詢數(shù)據(jù)庫(kù)的方法和裝置。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)技術(shù)和終端技術(shù)的快速發(fā)展,終端中的數(shù)據(jù)庫(kù)在進(jìn)行大數(shù)據(jù)處理時(shí)遇到了技術(shù)瓶頸。隨著終端設(shè)備的普及,用戶訪問和接收的數(shù)據(jù)量不斷增大,用戶訪問數(shù)據(jù)庫(kù)(例如,用戶訪問終端中的基礎(chǔ)聯(lián)系人或圖庫(kù))的時(shí)間開銷也隨之增加。查詢數(shù)據(jù)庫(kù)所花費(fèi)的時(shí)間開銷已成為導(dǎo)致終端系統(tǒng)反應(yīng)緩慢以及卡頓的瓶頸問題,
[0003]現(xiàn)有技術(shù)中,存在利用圖形處理器(Graphics Processing Unit,GPU)加速的查詢嵌入式數(shù)據(jù)庫(kù)(例如,SQLite)的方法,該查詢方法可以減少查詢數(shù)據(jù)庫(kù)的時(shí)間開銷,但是需要對(duì)底層存儲(chǔ)結(jié)構(gòu)進(jìn)行替換,對(duì)現(xiàn)有數(shù)據(jù)庫(kù)改動(dòng)較大,且實(shí)現(xiàn)粒度較粗,不支持較為復(fù)雜的數(shù)據(jù)庫(kù)查詢命令,所以現(xiàn)有技術(shù)中的查詢數(shù)據(jù)庫(kù)的方法的效率較低,不適合真實(shí)使用場(chǎng)景。

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

[0004]本發(fā)明實(shí)施例提供了一種查詢數(shù)據(jù)庫(kù)的方法和裝置,以提高查詢數(shù)據(jù)庫(kù)的效率。
[0005]第一方面,本發(fā)明實(shí)施例提供了一種查詢數(shù)據(jù)庫(kù)的方法,該方法包括:獲取數(shù)據(jù)庫(kù)的查詢語(yǔ)句,該數(shù)據(jù)庫(kù)為終端內(nèi)的數(shù)據(jù)庫(kù),該查詢語(yǔ)句包括多個(gè)查詢操作,該終端包括中央處理器CPU,以及除該CPU之外的其它類型的處理芯片;生成該查詢語(yǔ)句對(duì)應(yīng)的有向無環(huán)圖DAG,該DAG包括多個(gè)節(jié)點(diǎn),該多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)該查詢語(yǔ)句中的一個(gè)查詢操作,該DAG中的各節(jié)點(diǎn)之間的連接關(guān)系用于指示該各節(jié)點(diǎn)對(duì)應(yīng)的查詢操作之間的依賴關(guān)系;從該數(shù)據(jù)庫(kù)中獲取執(zhí)行該DAG中的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作所需的原始數(shù)據(jù);基于該DAG和該原始數(shù)據(jù),執(zhí)行該DAG中的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作,得到查詢結(jié)果,其中該DAG中的至少部分節(jié)點(diǎn)對(duì)應(yīng)的查詢操作由該處理芯片執(zhí)行;將該查詢結(jié)果返回該數(shù)據(jù)庫(kù)。
[0006]在本發(fā)明實(shí)施例中,在獲取數(shù)據(jù)庫(kù)的查詢語(yǔ)句之后,生成該查詢語(yǔ)句對(duì)應(yīng)的DAG,該DAG中的節(jié)點(diǎn)對(duì)應(yīng)查詢語(yǔ)句中的查詢操作。基于該DAG,利用CPU和處理芯片中的至少一個(gè)處理器執(zhí)行DAG中節(jié)點(diǎn)對(duì)應(yīng)的查詢操作,從而利用DAG架構(gòu)執(zhí)行查詢語(yǔ)句中包含的查詢操作,能夠細(xì)粒度的向處理器分配操作任務(wù),提高了查詢數(shù)據(jù)庫(kù)的效率。
[0007]結(jié)合第一方面,在第一方面的第一種可能的實(shí)現(xiàn)方式中,該處理芯片適于并行處理,該基于該DAG和該原始數(shù)據(jù),執(zhí)行該DAG中的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作,包括:從該DAG中確定至少一個(gè)目標(biāo)節(jié)點(diǎn),該至少一個(gè)目標(biāo)節(jié)點(diǎn)中的每個(gè)目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的查詢操作適于進(jìn)行并行處理;基于該DAG和該原始數(shù)據(jù),利用該處理芯片對(duì)該每個(gè)目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的查詢操作進(jìn)行并行處理;利用該CPU執(zhí)行該DAG中的除該目標(biāo)節(jié)點(diǎn)之外的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作。
[0008]在本發(fā)明實(shí)施例中,在執(zhí)行查詢數(shù)據(jù)庫(kù)的任務(wù)時(shí),細(xì)粒度的分配DAG中的節(jié)點(diǎn)對(duì)應(yīng)的操作任務(wù),以提高處理芯片的利用率,同時(shí)提高了查詢數(shù)據(jù)庫(kù)的效率,減少了查詢數(shù)據(jù)庫(kù)的時(shí)間開銷。
[0009]結(jié)合第一方面的第一種實(shí)現(xiàn)方式,在第一方面的第二種可能的實(shí)現(xiàn)方式中,該從該DAG中確定至少一個(gè)目標(biāo)節(jié)點(diǎn),該至少一個(gè)目標(biāo)節(jié)點(diǎn)中的每個(gè)目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的查詢操作適于進(jìn)行并行處理,包括:確定該DAG中的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的查詢操作的依賴關(guān)系;將不具有依賴關(guān)系的查詢操作對(duì)應(yīng)的節(jié)點(diǎn)確定為該目標(biāo)節(jié)點(diǎn)。
[0010]結(jié)合第一方面、第一方面的第一種或第二種可能的實(shí)現(xiàn)方式,在第一方面的第三種可能的實(shí)現(xiàn)方式中,基于該DAG和該原始數(shù)據(jù),執(zhí)行該DAG中的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作,包括:確定該DAG中的節(jié)點(diǎn)之間是否存在依賴關(guān)系;并行執(zhí)行該DAG中互相不存在依賴關(guān)系的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作。
[0011]在本發(fā)明實(shí)施例中,通過并行處理多個(gè)不存在依賴關(guān)系的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作,減少了查詢數(shù)據(jù)庫(kù)的時(shí)間開銷,提高了查詢數(shù)據(jù)庫(kù)的效率。
[0012]結(jié)合第一方面、第一方面的第一種至第三種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式,在第一方面的第四種可能的實(shí)現(xiàn)方式中,該處理芯片包括以下處理芯片中的至少一種:GPU、現(xiàn)場(chǎng)可編程門陣列FPGA和數(shù)字信號(hào)處理器DSP。
[0013]結(jié)合第一方面、第一方面的第一種至第四種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式,在第一方面的第五種可能的實(shí)現(xiàn)方式中,該終端為移動(dòng)終端。
[0014]第二方面,本發(fā)明實(shí)施例提供了一種查詢數(shù)據(jù)庫(kù)的裝置,該裝置包括:獲取模塊,用于獲取數(shù)據(jù)庫(kù)的查詢語(yǔ)句,該數(shù)據(jù)庫(kù)為終端內(nèi)的數(shù)據(jù)庫(kù),該查詢語(yǔ)句包括多個(gè)查詢操作,該終端包括中央處理器CPU,以及除該CPU之外的其它類型的處理芯片;生成模塊,用于生成該查詢語(yǔ)句對(duì)應(yīng)的有向無環(huán)圖DAG,該DAG包括多個(gè)節(jié)點(diǎn),該多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)該查詢語(yǔ)句中的一個(gè)查詢操作,該DAG中的各節(jié)點(diǎn)之間的連接關(guān)系用于指示該各節(jié)點(diǎn)對(duì)應(yīng)的查詢操作之間的依賴關(guān)系;數(shù)據(jù)模塊,用于從該數(shù)據(jù)庫(kù)中獲取執(zhí)行該DAG中的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作所需的原始數(shù)據(jù);執(zhí)行模塊,用于基于該DAG和該原始數(shù)據(jù),執(zhí)行該DAG中的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作,得到查詢結(jié)果,其中該DAG中的至少部分節(jié)點(diǎn)對(duì)應(yīng)的查詢操作由該處理芯片執(zhí)行;返回模塊,用于將該查詢結(jié)果返回該數(shù)據(jù)庫(kù)。
[0015]結(jié)合第二方面,在第二方面的第一種可能的實(shí)現(xiàn)方式中,該處理芯片適于并行處理,該執(zhí)行模塊具體用于從該DAG中確定至少一個(gè)目標(biāo)節(jié)點(diǎn),該至少一個(gè)目標(biāo)節(jié)點(diǎn)中的每個(gè)目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的查詢操作適于進(jìn)行并行處理;基于該DAG和該原始數(shù)據(jù),利用該處理芯片對(duì)該每個(gè)目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的查詢操作進(jìn)行并行處理;利用該CPU執(zhí)行該DAG中的除該目標(biāo)節(jié)點(diǎn)之外的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作。
[0016]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式,在第二方面的第二種可能的實(shí)現(xiàn)方式中,該執(zhí)行模塊具體用于:確定該DAG中的多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的查詢操作的依賴關(guān)系;將不具有依賴關(guān)系的查詢操作對(duì)應(yīng)的節(jié)點(diǎn)確定為該目標(biāo)節(jié)點(diǎn)。
[0017]結(jié)合第二方面、第二方面的第一種或第二種可能的實(shí)現(xiàn)方式,在第二方面的第三種可能的實(shí)現(xiàn)方式中,該執(zhí)行模塊具體用于:確定該DAG中的節(jié)點(diǎn)之間是否存在依賴關(guān)系;利用該CPU和該處理芯片中的至少一個(gè)處理器并行執(zhí)行該DAG中互相不存在依賴關(guān)系的節(jié)點(diǎn)對(duì)應(yīng)的查詢操作。
[0018]結(jié)合第二方面、第二方面的第一種至第三種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式,在第二方面的第四種可能的實(shí)現(xiàn)方式中,該處理芯片包括以下處理芯片中的至少一種:GPU、現(xiàn)場(chǎng)可編程門陣列FPGA和數(shù)字信號(hào)處理器DSP。
[0019]結(jié)合第二方面、第二方面的第一種至第四種可能的實(shí)現(xiàn)方式中的任一種可能的實(shí)現(xiàn)方式,在第二方面的第五種可能的實(shí)現(xiàn)方式中,該終端為移動(dòng)終端。
【附圖說明】
[0020]為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案,下面將對(duì)本發(fā)明實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見地,下面所描述的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
[0021]圖1是根據(jù)本發(fā)明實(shí)施例的查詢數(shù)據(jù)庫(kù)的方法的示意性流程圖。
[0022]圖2是根據(jù)本發(fā)明實(shí)施例的查詢數(shù)據(jù)庫(kù)的裝置的架構(gòu)示意圖。
[0023]圖3是根據(jù)本發(fā)明實(shí)施例的查詢數(shù)據(jù)庫(kù)的方法的數(shù)據(jù)流向示意圖。
[0024]圖4是根據(jù)本發(fā)明實(shí)施例的查詢數(shù)據(jù)庫(kù)的方法的具體實(shí)施例的示意圖。
[0025]圖5是根據(jù)本發(fā)明實(shí)施例的查詢數(shù)據(jù)庫(kù)的方法的另一具體實(shí)施例的示意圖。
[0026]圖6是根據(jù)本發(fā)明實(shí)施例的查詢數(shù)據(jù)庫(kù)的裝置的示意圖。
[0027]圖7是根據(jù)本發(fā)明另一實(shí)施例的查詢數(shù)據(jù)庫(kù)的裝置的示意圖。
【具體實(shí)施方式】
[0028]下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明的一部分實(shí)施例,而不是全部實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例,都應(yīng)屬于本發(fā)明保護(hù)的范圍。
[0029]應(yīng)理解,本發(fā)明實(shí)施例的查詢數(shù)據(jù)庫(kù)的方法可以應(yīng)用于終端(Mobile Terminal),所述終端可以為移動(dòng)終端(Terminal)、移動(dòng)臺(tái)(Mobile Stat1n,簡(jiǎn)稱為“MS”)或用戶設(shè)備(User Equipment,簡(jiǎn)稱為“UE”)等。所述終端可以經(jīng)無線接入網(wǎng)(Rad1 Access Network,簡(jiǎn)稱為“RAN”)與一個(gè)或多個(gè)核心網(wǎng)進(jìn)行通信,例如,終端可以是移動(dòng)電話(或稱為“蜂窩”電話)。例如,所述終端還可以是便攜式、袖珍式、手持式、計(jì)算機(jī)內(nèi)置的或者車載的移動(dòng)裝置。
[0030]圖1示出了本發(fā)明實(shí)施例的一種查詢數(shù)據(jù)庫(kù)的方法100的示意性流程圖,如圖1所示,該方法100包括:
[0031]S110,獲取數(shù)據(jù)庫(kù)的查詢語(yǔ)句,該數(shù)據(jù)庫(kù)為終端內(nèi)的數(shù)據(jù)庫(kù),該查詢語(yǔ)句包括多個(gè)查詢操作,該終端包括中央處理器CP
當(dāng)前第1頁(yè)1 2 3 4 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1