[發(fā)明專利]內(nèi)存管理方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201610073294.X
• 申請(qǐng)日: 2016-02-02
• 公開（公告）號(hào): CN105786616B
• 公開（公告）日: 2019-03-12
• 發(fā)明（設(shè)計(jì)）人: 宋鑫;張欽;朱仲穎
• 申請(qǐng)（專利權(quán)）人: 上海達(dá)夢(mèng)數(shù)據(jù)庫(kù)有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆;胡彬

1.一種內(nèi)存管理方法，其特征在于，包括：

按照待處理語句中處理標(biāo)識(shí)的處理次序優(yōu)先級(jí)由低到高的順序，將所述待處理語句逐級(jí)分解成多個(gè)子語句，其中，所述處理標(biāo)識(shí)用于標(biāo)識(shí)同級(jí)子語句之間的邏輯處理關(guān)系；

將分解后的各級(jí)含有處理標(biāo)識(shí)的子語句按照優(yōu)先級(jí)保存在多個(gè)內(nèi)存段中；

根據(jù)處理標(biāo)識(shí)的處理次序優(yōu)先級(jí)由高到低的順序，確定最高優(yōu)先級(jí)為當(dāng)前優(yōu)先級(jí)；

從當(dāng)前優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段中讀取子語句，進(jìn)行語句處理，獲得處理結(jié)果，并將處理結(jié)果保存至下一優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段中；

釋放當(dāng)前優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段；

將下一優(yōu)先級(jí)更新為當(dāng)前優(yōu)先級(jí)，并返回執(zhí)行子語句的讀取和處理操作，直至所述待處理語句處理完成。

2.根據(jù)權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，所述待處理語句包括：數(shù)據(jù)庫(kù)語句和/或邏輯運(yùn)算語句。

3.根據(jù)權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，將所述待處理語句逐級(jí)分解成多個(gè)子語句之前，還包括：

按照待處理語句中的處理標(biāo)識(shí)的優(yōu)先級(jí)，將待處理語句中子語句和處理標(biāo)識(shí)基于二叉樹結(jié)構(gòu)進(jìn)行設(shè)置。

4.根據(jù)權(quán)利要求1所述的內(nèi)存管理方法，其特征在于：采用內(nèi)存堆棧作為各內(nèi)存段。

5.根據(jù)權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，所述將分解后的各級(jí)含有處理標(biāo)識(shí)的子語句按照優(yōu)先級(jí)保存在多個(gè)內(nèi)存段中包括：

將分解后同一優(yōu)先級(jí)的多個(gè)處理標(biāo)識(shí)，以及所連接的子語句保存在同一內(nèi)存段中。

6.根據(jù)權(quán)利要求1所述的內(nèi)存管理方法，其特征在于，所述內(nèi)存段包括：工作區(qū)域和輸出區(qū)域；則從當(dāng)前優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段中讀取包含處理標(biāo)識(shí)的子語句，進(jìn)行語句處理，獲得處理結(jié)果，并將處理結(jié)果保存至下一優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段中包括：

從當(dāng)前優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段的工作區(qū)域中讀取包含處理標(biāo)識(shí)的子語句，進(jìn)行語句處理，獲得處理結(jié)果；

將所述處理結(jié)果保存在當(dāng)前優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段的輸出區(qū)域中，并傳遞至下一優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段的工作區(qū)域中。

7.根據(jù)權(quán)利要求5或6所述的內(nèi)存管理方法，其特征在于，所述從當(dāng)前優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段中讀取包含處理標(biāo)識(shí)的子語句，進(jìn)行語句處理，獲得處理結(jié)果，并將處理結(jié)果保存至下一優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段中包括：

從當(dāng)前優(yōu)先級(jí)對(duì)應(yīng)的內(nèi)存段中讀取由多個(gè)處理標(biāo)識(shí)連接的子語句；

判斷所述子語句的多種處理方式中是否有符合存儲(chǔ)在預(yù)先單獨(dú)開辟的內(nèi)存段中的優(yōu)選處理方式；

若是，則按照所符合的優(yōu)選方式，來進(jìn)行語句處理，獲得處理結(jié)果；

若否，則組合所述子語句的處理方式，并按照各處理方式分別進(jìn)行語句處理；統(tǒng)計(jì)各處理方式的處理性能，并將優(yōu)選的處理方式保存在所述預(yù)先單獨(dú)開辟的內(nèi)存段中。

8.根據(jù)權(quán)利要求7所述的內(nèi)存管理方法，其特征在于，所述內(nèi)存段中包含臨時(shí)區(qū)域，則所述組合子語句的處理方式，并按照各處理方式分別進(jìn)行語句處理包括：

若至少兩個(gè)處理方式中包含相同處理部分，則將所述相同處理部分進(jìn)行處理，獲得臨時(shí)處理結(jié)果并保存在所述臨時(shí)區(qū)域中；

利用所述臨時(shí)區(qū)域中的各臨時(shí)處理結(jié)果和所對(duì)應(yīng)的各處理方式，分別進(jìn)行語句處理。