[發明專利]一種數據存儲方法、裝置、電子設備及存儲介質

在審

• 申請號: 202011490796.5
• 申請日: 2020-12-16
• 公開（公告）號: CN112486421A
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 宋鑫;韓朱忠
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明公開了一種數據存儲方法、裝置、電子設備及存儲介質。該方法包括：根據獲取到的左孩子節點的待存儲數據，確定所述待存儲數據對應的內存空間，所述內存空間包括一個或多個內存切片，每一內存切片對應所述待存儲數據中的子數據；將子數據存入對應的內存切片之后，觸發數據加載節點讀取對應內存切片中存入的子數據，直至所述待存儲數據全部存入對應的內存空間。本發明實施例實現了有效地提升并發效率，減少響應時間。

技術領域

本發明實施例涉及計算機技術，尤其涉及一種并行調度方法、裝置、電子設備及存儲介質。

背景技術

數據庫管理系統為充分利用多核CPU物理資源、提升查詢執行的效率，通常會支持多線程并發執行。并行查詢的框架有一種生產者-消費者模型，該模型通過將查詢計劃按照數據發送操作符以及數據接收操作符劃分，得到一個或者多個子計劃，子計劃在執行時按照依賴關系先后調度，以確保被依賴的子計劃C(即生產者)在執行完成或者第一次輸出數據之后，調度依賴于它的父層子計劃P(即消費者)。

由于在基于生產者-消費者并發調度模型框架中，對公共子計劃的處理方式通常是等待生產者子計劃調度完成，即數據存儲完成后，再調度消費者子計劃。這種方式的并發利用率不高，且響應時間較長。

發明內容

本發明提供一種數據存儲方法、裝置、電子設備及存儲介質，以實現能夠有效地提升并發效率，減少響應時間。

第一方面，本發明實施例提供了一種數據存儲方法，應用于數據存儲節點，包括：

根據獲取到的左孩子節點的待存儲數據，確定所述待存儲數據對應的內存空間，所述內存空間包括一個或多個內存切片，每一內存切片對應所述待存儲數據中的子數據；

將子數據存入對應的內存切片之后，觸發數據加載節點讀取對應內存切片中存入的子數據，直至所述待存儲數據全部存入對應的內存空間。

進一步的，所述根據獲取到的左孩子節點的待存儲數據，確定所述待存儲數據對應的內存空間，所述內存空間包括一個或多個內存切片，每一內存切片對應所述待存儲數據中的子數據，包括：

根據獲取到的所述待存儲數據的行數與內存切片行數，確定所述待存儲數據對應的內存空間中內存切片數量；

如果所述待存儲數據對應的內存空間中內存切片數量大于零，則根據所述待存儲數據對應的內存空間中內存切片數量在數據存儲節點內存結構中申請對應的內存空間。

進一步的，所述如果所述待存儲數據對應的內存空間中內存切片數量大于零，則根據所述待存儲數據對應的內存空間中內存切片數量在數據存儲節點內存中申請對應的內存空間之后，還包括：

如果所述待存儲數據申請內存空間失敗，則將數據存儲節點中內存結構中的數據存入磁盤，同時將數據存儲節點的訪問狀態更改為“限制訪問”，查詢所述數據存儲節點對應的數據加載節點的個數及加載狀態；

如果所述數據存儲節點對應的數據加載節點的個數為零或所述數據存儲節點對應的數據加載節點均完成加載，則釋放所述數據存儲節點內存中的數據。

進一步的，所述如果所述數據存儲節點對應的數據加載節點的個數為零或所述數據存儲節點對應的數據加載節點均完成加載，則釋放所述數據存儲節點內存中的數據之后，還包括：

將接收所述獲取到的左孩子節點的待存儲數據存入磁盤，直至所述待存儲數據全部存入磁盤；

將所述數據存儲節點的訪問狀態更改為“完全訪問”，并觸發所述數據加載節點繼續執行加載。

進一步的，所述根據獲取到的左孩子節點的待存儲數據，確定所述待存儲數據對應的內存空間，所述內存空間包括一個或多個內存切片，每一內存切片對應所述待存儲數據中的子數據之前，包括：

設置自身的存儲狀態為“完全訪問”；