亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        大數(shù)據(jù)背景下關(guān)于函數(shù)查詢解答的復(fù)雜度研究

        2021-12-27 01:39:02呂鵬輝
        科學(xué)與信息化 2021年12期
        關(guān)鍵詞:表達(dá)式復(fù)雜度符號(hào)

        呂鵬輝

        天津凱立達(dá)眾創(chuàng)空間孵化器有限公司 天津 300000

        引言

        對(duì)于大數(shù)據(jù)應(yīng)用而言,函數(shù)查詢是重要操作。即便是查詢較為簡(jiǎn)單的線性,基于大數(shù)據(jù)背景,查詢所需時(shí)間是人們難以接受的,遠(yuǎn)超過人們可接受的范圍;在大數(shù)據(jù)時(shí)代下,對(duì)于P類函數(shù)查詢,存在較大的困難,是難以進(jìn)行處理的。對(duì)于傳統(tǒng)查詢而言,主要基于數(shù)據(jù)庫,是一個(gè)從其至關(guān)系的函數(shù),然而,沒有包括查詢函數(shù)本身情況[1]。

        1 基于函數(shù)查詢,問題解答的可計(jì)算性

        問題解釋:已知函數(shù)查詢Qf,同時(shí)獲知擴(kuò)充數(shù)據(jù)庫Bf,試問對(duì)于該查詢計(jì)算機(jī)而言,能否進(jìn)行計(jì)算。依據(jù)相關(guān)計(jì)算理論得知,對(duì)于判斷某一問題能否計(jì)算,可將問題進(jìn)一步轉(zhuǎn)化,來判定該問題是否屬于語言問題范疇,由此,可將問題進(jìn)行如下轉(zhuǎn)化:得知語言F={},在Bf解答中,Qf(Bf)是可以進(jìn)行函數(shù)查詢的,在式子中,Bf表示擴(kuò)充數(shù)據(jù)庫,某一串為,在Bf'中,Qf'(Bf')是函數(shù)查詢,Bf'作為擴(kuò)充數(shù)據(jù)庫,通過以上已知條件,試問是否含于語言F。定義1 ,映射的歸約性特點(diǎn)。若已知某一可計(jì)算函數(shù),記為函數(shù)f:∑*指向于∑*,促使基于任何一個(gè)ω,都存在ω屬于Lg1,同時(shí)又等價(jià)于f(ω)屬于Lg2,則可基于語言Lg1,將其映射至Lg2,且記為語言Lg1小于或者等于m Lg2。此時(shí)由Lg1至Lg2,將函數(shù)f稱為歸約。

        引理一,若某一語言E={B,Q(B)>}是可以進(jìn)行判定的,在B中,Q(B)是可進(jìn)行解答查詢的,B作為數(shù)據(jù)庫。引理2。若語言Lg1小于或者等于m Lg2,再加上可對(duì)Lg2進(jìn)行判定,那么亦可對(duì)語言Lg1進(jìn)行判定。定理一。若某一語言F={},在Bf解答中,Qf(Bf)是可以進(jìn)行函數(shù)查詢的,在式子中,Bf表示擴(kuò)充數(shù)據(jù)庫。求證,依據(jù)引理一可以得知,可對(duì)語言E進(jìn)行判定?;谡Z言E,將M設(shè)為其的判定器,從由語言F至語言E,將函數(shù)f稱為歸約?;谡Z言F,其判定器描述如下,記為N:N等于查詢編碼,記為Qf,也就是:(1)對(duì)f()進(jìn)行計(jì)算。(2)基于f(),來對(duì)判定器進(jìn)行運(yùn)行,隨之輸出判定器的輸出。從由語言F至語言E,將函數(shù)f稱為歸約,若包含于語言F,則表明f()含于語言E。所以,當(dāng)包含于語言F時(shí),那么判定器可接受f()。所以,通過查詢編碼的運(yùn)行,可對(duì)語言F進(jìn)行判定,具體而言,說明語言F具有可判定性[2]。

        2 基于函數(shù)查詢,問題解答的復(fù)雜度

        現(xiàn)如今,存在諸多復(fù)雜類,比如NPTIME、PSPACE and LOGSPACE and so on。對(duì)于查詢解答的復(fù)雜,主要介紹2種方式,一種是表達(dá)復(fù)雜度,另一種是數(shù)據(jù)復(fù)雜度,接下來對(duì)這兩種衡量方法進(jìn)行闡述。對(duì)于數(shù)據(jù)復(fù)雜度而言,第一步需對(duì)函數(shù)查詢進(jìn)行明確,之后把查詢使用至任何一個(gè)數(shù)據(jù)庫中,之后結(jié)合數(shù)據(jù)庫函數(shù),來對(duì)數(shù)據(jù)復(fù)雜度進(jìn)行判定。對(duì)于表達(dá)復(fù)雜度而言,首先需對(duì)數(shù)據(jù)庫進(jìn)行確定,基于查詢語言,來對(duì)其任何一個(gè)表達(dá)式進(jìn)行查詢,之后結(jié)合表達(dá)式長度,來給出相應(yīng)的復(fù)雜度。定義2,一階語言。將L視為一階語言,該語言不存在函數(shù)符號(hào),有著相應(yīng)的等式,將R1,R2等視為關(guān)系符號(hào)。用Ri代表關(guān)系自身,或者表示關(guān)系,對(duì)于關(guān)系Ri而言,在上下文中可找出其元數(shù)。把First視為一種語言,由下述表達(dá)式構(gòu)成,具體而言,。在其中,ψ是一階函數(shù)的公式,表示不一樣的變量向量,在其中,包括ψ公式中的全部變量;表示不一樣的謂詞符號(hào),在其中,包括ψ公式中的全部關(guān)系。對(duì)于函數(shù)查詢而言,可借助于First語言來進(jìn)行表達(dá)。

        若存在絕對(duì)值等于b,關(guān)系符號(hào)的秩為ai+1,可得First的表達(dá)式,也就是,其中代表一種函數(shù)查詢,并記為Qf。定理二,對(duì)于first語言而言,其數(shù)據(jù)復(fù)雜度是LOGSPACE,也就是對(duì)數(shù)空間復(fù)雜性,其表達(dá)復(fù)雜度為PSPACE,具體而言,也就是多項(xiàng)式復(fù)雜性。對(duì)于函數(shù)查詢而言,其實(shí)質(zhì)就是一種函數(shù),基于某一個(gè)元組查詢難度,來對(duì)函數(shù)查詢的復(fù)雜進(jìn)行衡量。對(duì)于first語言數(shù)據(jù)復(fù)雜度而言,是表達(dá)式集合Gr(Qf)的復(fù)雜度。對(duì)于first語言而言,其表達(dá)復(fù)雜度為集合Grfirst(Bf)的復(fù)雜度。基于大數(shù)據(jù)環(huán)境,對(duì)于以往P類問題而言,始終是較難的問題。例如對(duì)于掃描類查詢而言,如其數(shù)據(jù)量為1PB時(shí),完成結(jié)果的查詢,所需時(shí)間大概為1.9天。所以,以往對(duì)查詢復(fù)雜度的分析,難以滿足大數(shù)據(jù)解答[3]。

        3 結(jié)束語

        通過以上的分析可以得知,對(duì)于數(shù)據(jù)復(fù)雜度而言,第一步需對(duì)函數(shù)查詢進(jìn)行明確,之后把查詢使用至任何一個(gè)數(shù)據(jù)庫中,之后結(jié)合數(shù)據(jù)庫函數(shù),來對(duì)數(shù)據(jù)復(fù)雜度進(jìn)行判定;對(duì)于函數(shù)查詢而言,可借助于First語言來進(jìn)行表達(dá);基于大數(shù)據(jù)環(huán)境,對(duì)于以往P類問題而言,始終是較難的問題;對(duì)于傳統(tǒng)查詢而言,主要基于數(shù)據(jù)庫,是一個(gè)從其至關(guān)系的函數(shù),并沒有包括查詢函數(shù)本身情況;在大數(shù)據(jù)應(yīng)用過程中,函數(shù)查詢是關(guān)鍵環(huán)節(jié),在數(shù)據(jù)庫理論問題中,查詢解答問題是重要問題。

        猜你喜歡
        表達(dá)式復(fù)雜度符號(hào)
        學(xué)符號(hào),比多少
        幼兒園(2021年6期)2021-07-28 07:42:14
        一個(gè)混合核Hilbert型積分不等式及其算子范數(shù)表達(dá)式
        表達(dá)式轉(zhuǎn)換及求值探析
        “+”“-”符號(hào)的由來
        淺析C語言運(yùn)算符及表達(dá)式的教學(xué)誤區(qū)
        一種低復(fù)雜度的慣性/GNSS矢量深組合方法
        變符號(hào)
        求圖上廣探樹的時(shí)間復(fù)雜度
        某雷達(dá)導(dǎo)51 頭中心控制軟件圈復(fù)雜度分析與改進(jìn)
        圖的有效符號(hào)邊控制數(shù)
        太大太粗太爽免费视频| 一本色道无码道在线观看| 99偷拍视频精品一区二区| 黑人巨大精品欧美在线观看| 国产一区二区美女主播| 国产乱人伦av在线麻豆a| 国产麻豆md传媒视频| 亚洲午夜无码久久yy6080| 青青草视频在线免费视频| 天天综合天天爱天天做| 国产亚洲精品bt天堂精选| 加勒比无码专区中文字幕| 亚洲av午夜福利一区二区国产| 亚洲国产精品成人天堂| 海角国精产品一区一区三区糖心 | 成人免费看片又大又黄| 亚洲国产精品久久久天堂不卡海量 | 成 人 网 站 免 费 av| 99福利影院| 久久精品国产熟女亚洲av麻豆| 国产a国产片国产| 美女黄18以下禁止观看| 在线观看免费人成视频国产| 亚洲精品av一区二区| 国产精品视频露脸| 国产成人精品日本亚洲语音1| 在线亚洲妇色中文色综合| 国产综合色在线精品| 成人免费视频在线观看| 蜜臀av中文人妻系列| 国产一区二区视频免费在线观看 | 亚洲AV无码一区二区三区日日强 | 色婷婷一区二区三区四区成人网| 精品久久人人爽天天玩人人妻| 玩弄人妻奶水无码AV在线| 91色区在线免费观看国产| 丰满人妻一区二区三区视频53| 亚洲欧美中文在线观看4| 久久久精品人妻一区二区三区免费| 亚洲av乱码一区二区三区林ゆな| 爱情岛论坛亚洲品质自拍hd|