基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法研究

張 洋

(江蘇聯(lián)合職業(yè)技術(shù)學(xué)院 徐州經(jīng)貿(mào)分院, 江蘇 徐州 221004)

基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法研究

張 洋

(江蘇聯(lián)合職業(yè)技術(shù)學(xué)院 徐州經(jīng)貿(mào)分院, 江蘇 徐州 221004)

在進(jìn)行數(shù)據(jù)統(tǒng)計(jì)歸納過(guò)程中，可能出現(xiàn)的數(shù)據(jù)系統(tǒng)結(jié)構(gòu)變化、數(shù)據(jù)庫(kù)接口標(biāo)準(zhǔn)的變換等情況，都會(huì)對(duì)現(xiàn)有的數(shù)據(jù)查詢過(guò)程形成影響。為了滿足數(shù)據(jù)查詢過(guò)程發(fā)展要求的提升，本文對(duì)基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言增量維護(hù)算法進(jìn)行了研究，研究了增量維護(hù)算法的輸入設(shè)計(jì)、輸出設(shè)計(jì)、邏輯設(shè)計(jì)等內(nèi)容，完善了現(xiàn)有的數(shù)據(jù)查詢過(guò)程應(yīng)用結(jié)構(gòu)。

樹(shù)型結(jié)構(gòu)； 可擴(kuò)展標(biāo)記語(yǔ)言； 數(shù)據(jù)查詢過(guò)程； 增量維護(hù)算法

1 增量維護(hù)算法

1.1 增量維護(hù)算法理論分析研究

第一，基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程研究過(guò)程中，要對(duì)語(yǔ)言的實(shí)際內(nèi)容進(jìn)行調(diào)研分析。從增量維護(hù)算法應(yīng)用的角度，還要對(duì)基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言應(yīng)用的內(nèi)部情況、外部情況進(jìn)行總結(jié)歸納，找尋出目前基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言應(yīng)用過(guò)程存在的不足，進(jìn)行增量維護(hù)算法的應(yīng)用分析研究。

第二，考慮到基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程建設(shè)所需要的增量維護(hù)算法語(yǔ)言配置，并考慮到增量維護(hù)算法修改以及bug修復(fù)可能帶來(lái)的經(jīng)濟(jì)性問(wèn)題；與此同時(shí)，進(jìn)行基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程技術(shù)可行性分析。截至目前為止，大部分可擴(kuò)展標(biāo)記語(yǔ)言都采用了最新的樹(shù)形架構(gòu)，其具體的結(jié)構(gòu)搭建和應(yīng)用模式如圖1所示。在進(jìn)行基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法應(yīng)用研究過(guò)程中，通過(guò)對(duì)相應(yīng)架構(gòu)的邏輯語(yǔ)言設(shè)計(jì)，可以充分的保證最終的查詢效果。

第三，進(jìn)行基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法架構(gòu)分析，可以發(fā)現(xiàn)，查詢?cè)隽烤S護(hù)算法都是基于java語(yǔ)言模式，相應(yīng)的編纂過(guò)程中，只需要利用相應(yīng)的算法語(yǔ)言，就可以完成相應(yīng)的語(yǔ)言構(gòu)架和功能顯示。與此同時(shí)，查詢?cè)隽烤S護(hù)算法應(yīng)用過(guò)程具有較強(qiáng)的邏輯書(shū)寫(xiě)能力，可以高效的進(jìn)行自我編排，對(duì)于防止錯(cuò)誤的出現(xiàn)有著較強(qiáng)的抵御能力。

圖1 基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言結(jié)構(gòu)簡(jiǎn)圖

1.2 增量維護(hù)算法應(yīng)用分析研究

進(jìn)行基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的應(yīng)用過(guò)程，要充分的考慮到相應(yīng)的模式架構(gòu)的實(shí)際需要。在本文中，完成基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程設(shè)計(jì)的根本目的在于完成以下三個(gè)目標(biāo)：首先，利用增量維護(hù)算法，進(jìn)行對(duì)樹(shù)形結(jié)構(gòu)的邏輯分析；第二，對(duì)出現(xiàn)的查詢情況，可以具體的利用增量維護(hù)算法進(jìn)行相應(yīng)語(yǔ)言的重新構(gòu)建；第三，對(duì)基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言模塊，利用增量維護(hù)算法方法進(jìn)行分析驗(yàn)算?；诖?，在進(jìn)行基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程的增量維護(hù)算法應(yīng)用研究過(guò)程中，要充分的結(jié)合增量維護(hù)算法的特點(diǎn)，促進(jìn)增量維護(hù)算法效果的有效提升。

2 基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法研究

2.1 算法編纂研究

基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法研究的核心就是生成基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法，在生成過(guò)程中，首先要完成的是對(duì)算法語(yǔ)言的編纂。通常，基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法的總體架構(gòu)包括邏輯算法語(yǔ)言、輸入算法語(yǔ)言以及語(yǔ)法塊部分。

在利用增量維護(hù)算法進(jìn)行結(jié)構(gòu)的樹(shù)形分支設(shè)計(jì)的過(guò)程中，為實(shí)現(xiàn)對(duì)樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法流程的合理優(yōu)化設(shè)計(jì)，要充分的結(jié)合c++語(yǔ)言的擴(kuò)展語(yǔ)言方式，并利用增量維護(hù)算法進(jìn)行相應(yīng)算法的編寫(xiě)，并采用樹(shù)形架構(gòu)分解，有效的處理相應(yīng)架構(gòu)組成部分，保證基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法，可以形成一個(gè)流暢的算法流程，提升基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程中的整體表現(xiàn)力。

在用增量維護(hù)算法對(duì)樹(shù)形結(jié)構(gòu)的邏輯部分進(jìn)行設(shè)計(jì)的過(guò)程期間，為了形成一個(gè)良好的樹(shù)形模式結(jié)構(gòu)。在進(jìn)行增量維護(hù)算法的編寫(xiě)和推導(dǎo)過(guò)程中，要將增量維護(hù)算法的實(shí)際特點(diǎn)進(jìn)行深度的總結(jié)，并利用相應(yīng)的算法語(yǔ)言，進(jìn)行對(duì)樹(shù)形結(jié)構(gòu)的邏輯建立。進(jìn)行樹(shù)形結(jié)構(gòu)的邏輯部分的設(shè)計(jì)過(guò)程中，還要充分的意識(shí)到，運(yùn)用增量維護(hù)算法的主要目的，就是完成樹(shù)形結(jié)構(gòu)接口建立和準(zhǔn)入制度的建立，這就需要利用增量維護(hù)算法進(jìn)行相應(yīng)樹(shù)形接口的建立完善。與此同時(shí)，通過(guò)應(yīng)用增量維護(hù)算法，可以根據(jù)算法更新等技術(shù)手段，提升增量維護(hù)算法以及樹(shù)形搜索架構(gòu)的應(yīng)用效率。

在利用增量維護(hù)算法進(jìn)行樹(shù)形數(shù)據(jù)分解擴(kuò)展研究過(guò)程中，為了完成對(duì)基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程的分類設(shè)計(jì)，并對(duì)增量維護(hù)算法涉及到的語(yǔ)言編纂模式進(jìn)行更新，就需要對(duì)增量維護(hù)算法信息進(jìn)行更新設(shè)計(jì)，并從樹(shù)形分解的角度進(jìn)行考慮，不斷地豐富增量維護(hù)算法的編纂應(yīng)用范圍，實(shí)現(xiàn)對(duì)于增量維護(hù)算法的高效使用。

2.2 基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法對(duì)比研究

在利用增量維護(hù)算法進(jìn)行可擴(kuò)展語(yǔ)言的編纂開(kāi)發(fā)過(guò)程中，還要對(duì)使用的增量維護(hù)算法和傳統(tǒng)的算法進(jìn)行對(duì)照，從算法應(yīng)用、算法編纂等諸多角度進(jìn)行設(shè)計(jì)研究分析，同時(shí)用查詢?cè)隽烤S護(hù)算法快速進(jìn)行樹(shù)形結(jié)構(gòu)的設(shè)計(jì)和歸納。與此同時(shí)，通過(guò)設(shè)計(jì)基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言，還可以充分的豐富相應(yīng)算法語(yǔ)言涉及內(nèi)容。在查詢?cè)隽烤S護(hù)算法的對(duì)比研究的程中，應(yīng)從增量維護(hù)算法的各類算法結(jié)構(gòu)著手來(lái)分析研究，采取不一樣的邏輯結(jié)構(gòu)，迅速構(gòu)建樹(shù)形架構(gòu)，圖2即為基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法對(duì)比分類流程圖。

圖2 基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法流程圖

在基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法使用的過(guò)程中，算法編纂人員都是利用java軟件來(lái)進(jìn)行增量維護(hù)算法的編纂的。在相關(guān)軟件的應(yīng)用過(guò)程中，結(jié)合增量維護(hù)算法的語(yǔ)法規(guī)則，就可以完善的相應(yīng)工作。為提升基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法設(shè)計(jì)，在利用增量維護(hù)算法的過(guò)程中，可以進(jìn)行相應(yīng)算法的歸類設(shè)計(jì)，進(jìn)而快速的完成整個(gè)架構(gòu)。

2.3 基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法整體研究

進(jìn)行基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程整體研究，可以根據(jù)增量維護(hù)算法的基本原理，形成一個(gè)完善的樹(shù)形可擴(kuò)展語(yǔ)言架構(gòu)。與此同時(shí)，以增量維護(hù)算法為基礎(chǔ)，按照樹(shù)形結(jié)構(gòu)的基本內(nèi)容，編纂相應(yīng)的增量維護(hù)算法，完成整體性的樹(shù)形結(jié)構(gòu)。針對(duì)這樣的情況，后續(xù)的查詢?cè)隽烤S護(hù)算法設(shè)計(jì)過(guò)程中，添加整體性的增量維護(hù)算法，完成系統(tǒng)整體的樹(shù)形結(jié)構(gòu)，就要從全局的角度進(jìn)行增量維護(hù)算法設(shè)計(jì)。一般情況下，查詢?cè)隽烤S護(hù)算法對(duì)于樹(shù)形架構(gòu)的影響主要集中在以下幾個(gè)方面：首先，進(jìn)行對(duì)增量維護(hù)算法內(nèi)容的動(dòng)態(tài)性收集；其次，進(jìn)行對(duì)查詢?cè)隽烤S護(hù)算法的傳輸編纂優(yōu)化；第三，進(jìn)行對(duì)查詢?cè)隽烤S護(hù)算法具體內(nèi)容的規(guī)劃分析：

查詢?cè)隽烤S護(hù)算法輸入設(shè)計(jì)：將增量維護(hù)算法引進(jìn)的新的數(shù)據(jù)信息進(jìn)行快速處理，并結(jié)合樹(shù)形架構(gòu)的基本要求，并保證增量維護(hù)算法應(yīng)用過(guò)程的合理性。與此同時(shí)，在進(jìn)行查詢?cè)隽烤S護(hù)算法在樹(shù)形架構(gòu)的設(shè)計(jì)輸入過(guò)程中，使用Rapid Prototyping法，進(jìn)行增量維護(hù)算法語(yǔ)言的書(shū)寫(xiě)，使用盡可能少的增量維護(hù)算法邏輯組成部分，來(lái)完成查詢?cè)隽烤S護(hù)算法數(shù)據(jù)信息輸入部分的設(shè)計(jì)，進(jìn)而保證所設(shè)計(jì)出來(lái)的樹(shù)形可擴(kuò)展結(jié)構(gòu)的完整性。

查詢?cè)隽烤S護(hù)算法輸出設(shè)計(jì)：如果增量維護(hù)算法引進(jìn)的增量維護(hù)算法，沒(méi)有形成完善的輸出結(jié)果，應(yīng)依據(jù)查詢?cè)隽烤S護(hù)算法所提供的信息，再次編纂增量維護(hù)算法，如能妥善得到處理，那么就給查詢?cè)隽烤S護(hù)算法提供明確的顯示。

用查詢?cè)隽烤S護(hù)算法進(jìn)行邏輯設(shè)計(jì)：依據(jù)增量維護(hù)算法管理人員的身份，進(jìn)行相關(guān)的增量維護(hù)算法的設(shè)計(jì)，并根據(jù)所輸入的數(shù)據(jù)信息，判斷是否滿足增量維護(hù)算法的基本邏輯架構(gòu)，完成對(duì)樹(shù)形結(jié)構(gòu)的更新設(shè)計(jì)，進(jìn)而從邏輯層面保證查詢?cè)隽烤S護(hù)算法的使用效果。

3 基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法應(yīng)用途徑探析

基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法應(yīng)用是和軟件的系統(tǒng)開(kāi)發(fā)一起進(jìn)行的，在進(jìn)行基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程對(duì)象設(shè)計(jì)的過(guò)程中，要充分的考慮到查詢?cè)隽烤S護(hù)算法設(shè)計(jì)的邊界，并進(jìn)行對(duì)數(shù)據(jù)信息管理模塊中的信息的篩選，確定查詢?cè)隽烤S護(hù)算法之中涉及到的信息系統(tǒng)的各種信息數(shù)據(jù)的基本屬性。

在面向增量維護(hù)算法的對(duì)象進(jìn)行程序設(shè)計(jì)的過(guò)程中，還要根據(jù)不同對(duì)象的性質(zhì)對(duì)查詢?cè)隽烤S護(hù)算法涉及到的數(shù)據(jù)信息進(jìn)行分類篩選處理。一般情況下，進(jìn)行分類的查詢?cè)隽烤S護(hù)算法數(shù)據(jù)信息主要包括互聯(lián)網(wǎng)信息(基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程長(zhǎng)期進(jìn)行保存的數(shù)據(jù)信息)、相關(guān)邊界信息(基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程的接口處理信息)、控制類信息(主要指的是查詢?cè)隽烤S護(hù)算法處理邏輯模塊涉及到的信息)。在進(jìn)行查詢?cè)隽烤S護(hù)算法的設(shè)計(jì)過(guò)程中，可以根據(jù)基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)查詢過(guò)程的需求入手，對(duì)查詢?cè)隽烤S護(hù)算法中管理需要的數(shù)據(jù)清單進(jìn)行列舉。例如，數(shù)據(jù)信息錄用端口的變化情況、數(shù)據(jù)信息增量維護(hù)算法的變化情況，實(shí)現(xiàn)利用查詢?cè)隽烤S護(hù)算法對(duì)數(shù)據(jù)信息的快速獲取。

4 結(jié)語(yǔ)

在進(jìn)行基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言查詢?cè)隽烤S護(hù)算法研究過(guò)程中，通過(guò)對(duì)基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言的需求分析，經(jīng)過(guò)對(duì)查詢?cè)隽烤S護(hù)算法的生成設(shè)計(jì)、整體設(shè)計(jì)、對(duì)比研究、應(yīng)用分析等內(nèi)容的研究，實(shí)現(xiàn)了基于樹(shù)型結(jié)構(gòu)的可擴(kuò)展標(biāo)記語(yǔ)言算法流程的信息化改造與工作流的設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)的統(tǒng)一標(biāo)準(zhǔn)化處理與數(shù)據(jù)信息的統(tǒng)一管理，整體上提升了相應(yīng)架構(gòu)的編纂效率。

〔1〕廖湖聲,李小青. XML樹(shù)模式查詢的描述語(yǔ)言及形式語(yǔ)義〔J〕. 計(jì)算機(jī)科學(xué)與探索,2013,(05).

〔2〕蔡勁松. XML索引與查詢的若干關(guān)鍵技術(shù)分析〔J〕. 西昌學(xué)院學(xué)報(bào)(自然科學(xué)版),2014,(04).

〔3〕周軍鋒,孟小峰. XML關(guān)鍵字查詢處理研究〔J〕. 計(jì)算機(jī)學(xué)報(bào),2012,(12).

〔4〕孟小峰,王宇,王小鋒. XML查詢優(yōu)化研究〔J〕. 軟件學(xué)報(bào),2006,(10).

〔5〕朱沙沙. 基于可擴(kuò)展標(biāo)記語(yǔ)言的數(shù)據(jù)庫(kù)復(fù)制方案〔J〕. 江蘇通信. 2013(02)

StudyontheIncrementsafeguardInquiringAlgorithmforExpandableSymbollanguagewithTreeStructure

ZHANG Yang

(XuzhouBranchCollege,JiangsuIntegratedInstituteofVocationalTechnology,Xuzhou,Jiangsu, 221004,China)

The paper studies the increment safeguard inquiring algorithm for expandable symbol language with tree structure, and puts stress on input, output and logic design, so improves the current structure used for inquiring data.

Tree structure; Expandable symbol language; Data inquiring process; Increment safeguard algorithm.

1008-3723(2017)04-006-03

10.3969/j.issn.1008-3723.2017.04.006

2017-05-15

張洋(1982-)，男，江蘇徐州人，江蘇聯(lián)合職業(yè)技術(shù)學(xué)院徐州經(jīng)貿(mào)分院講師。研究方向?yàn)橛?jì)算機(jī)技術(shù)。

TP311

：A