建站
咨詢
售后
建站咨詢
新聞中心
摘要
上文（存儲篇）說到數(shù)據(jù)庫重要的兩部分為存儲和計(jì)算，本篇內(nèi)容為你解讀圖數(shù)據(jù)庫 Nebula 在查詢引擎?Query Engine?方面的設(shè)計(jì)實(shí)踐。
在 Nebula 中，Query Engine 是用來處理 Nebula 查詢語言語句（nGQL）。本篇文章將帶你了解 Nebula Query Engine 的架構(gòu)。
上圖為查詢引擎的架構(gòu)圖，如果你對 SQL 的執(zhí)行引擎比較熟悉，那么對上圖一定不會陌生。Nebula 的 Query Engine?架構(gòu)圖和現(xiàn)代 SQL 的執(zhí)行引擎類似，只是在查詢語言解析器和具體的執(zhí)行計(jì)劃有所區(qū)別。
Session Manager
Nebula 權(quán)限管理采用基于角色的權(quán)限控制（Role Based Access Control）?？蛻舳说谝淮芜B接到 Query Engine?時(shí)需作認(rèn)證，當(dāng)認(rèn)證成功之后 Query Engine?會創(chuàng)建一個(gè)新 session，并將該 session ID?返回給客戶端。所有的?session?統(tǒng)一由 Session Manger 管理。session?會記錄當(dāng)前 graph space 信息及對該 space 的權(quán)限。此外，session?還會記錄一些會話相關(guān)的配置信息，并臨時(shí)保存同一?session 內(nèi)的跨多個(gè)請求的一些信息。
客戶端連接結(jié)束之后 session?會關(guān)閉，或者如果長時(shí)間沒通信會切為空閑狀態(tài)。這個(gè)空閑時(shí)長是可以配置的。
客戶端的每個(gè)請求都必須帶上此?session ID，否則?Query Engine 會拒絕此請求。
Storage Engine 不管理 session，Query Engine 在訪問存儲引擎時(shí)，會帶上 session 信息。
Parser
Query?Engine 解析來自客戶端的 nGQL 語句，分析器(parser)主要基于著名的 flex / bison 工具集。字典文件（lexicon）和語法規(guī)則（grammar）在 Nebula 源代碼的?src/parser? 目錄下。設(shè)計(jì)上，nGQL 的語法非常接近 SQL，目的是降低學(xué)習(xí)成本。 圖數(shù)據(jù)庫目前沒有統(tǒng)一的查詢語言國際標(biāo)準(zhǔn)，一旦 ISO/IEC 的圖查詢語言（GQL）委員會發(fā)布 GQL 國際標(biāo)準(zhǔn)，nGQL 會盡快去實(shí)現(xiàn)兼容。
Parser 構(gòu)建產(chǎn)出的抽象語法樹（Abstrac Syntax Tree，簡稱?AST）會交給下一模塊：Execution Planner。http://m.qd8.com.cn/yiyao/xinxi21_3709996.html
Execution Planner
執(zhí)行計(jì)劃器（Execution Planner）負(fù)責(zé)將抽象樹 AST 解析成一系列執(zhí)行動作 action（可執(zhí)行計(jì)劃）。action 為最小可執(zhí)行單元。例如，典型的 action 可以是獲取某個(gè)節(jié)點(diǎn)的所有鄰節(jié)點(diǎn)，或者獲得某條邊的屬性，或基于特定過濾條件篩選節(jié)點(diǎn)或邊。當(dāng)抽象樹 AST 被轉(zhuǎn)換成執(zhí)行計(jì)劃時(shí)，所有 ID 信息會被抽取出來以便執(zhí)行計(jì)劃的復(fù)用。這些?ID 信息會放置在當(dāng)前請求 context 中，context 也會保存變量和中間結(jié)果。焦作國醫(yī)胃腸?？漆t(yī)院：http://jz.lieju.com/zhuankeyiyuan/37845056.htm/
Optimization
經(jīng)由 Execution Planner 產(chǎn)生的執(zhí)行計(jì)劃會交給執(zhí)行優(yōu)化框架 Optimization，優(yōu)化框架中注冊有多個(gè) Optimizer。Optimizer?會依次被調(diào)用對執(zhí)行計(jì)劃進(jìn)行優(yōu)化，這樣每個(gè) Optimizer都有機(jī)會修改（優(yōu)化）執(zhí)行計(jì)劃。最后，優(yōu)化過的執(zhí)行計(jì)劃可能和原始執(zhí)行計(jì)劃完全不一樣，但是優(yōu)化后的執(zhí)行結(jié)果必須和原始執(zhí)行計(jì)劃的結(jié)果一樣的。鄭州治療不孕不育醫(yī)院：http://rgsj.zzfkyy120.com/
Execution
Query Engine?最后一步是去執(zhí)行優(yōu)化后的執(zhí)行計(jì)劃，這步是執(zhí)行框架（Execution Framework）完成的。執(zhí)行層的每個(gè)執(zhí)行器一次只處理一個(gè)執(zhí)行計(jì)劃，計(jì)劃中的 action 會挨個(gè)一一執(zhí)行。執(zhí)行器也會一些有針對性的局部優(yōu)化，比如：決定是否并發(fā)執(zhí)行。針對不同的 action所需數(shù)據(jù)和信息，執(zhí)行器需要經(jīng)由 meta service 與storage engine的客戶端與他們通信。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
網(wǎng)頁標(biāo)題：Nebula架構(gòu)剖析系列（二）圖數(shù)據(jù)庫的查詢引擎設(shè)計(jì)-創(chuàng)新互聯(lián)
文章轉(zhuǎn)載：http://www.dlmjj.cn/article/depesg.html
