[發明專利]多B+樹操作裝置及其方法

在審

• 申請號: 202110551387.X
• 申請日: 2019-03-15
• 公開（公告）號: CN113094375A
• 公開（公告）日: 2021-07-09
• 發明（設計）人: 周鵬飛;介百瑞;萬義才;孫唐
• 申請（專利權）人: 北京憶芯科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 段旺

1.一種B+樹操作裝置，包括：命令接口、存儲器和多個搜索單元；存儲器存儲多個B+樹；命令接口根據待處理命令要訪問的B+樹，將待處理命令添加到同要訪問的B+樹對應的搜索單元關聯的命令隊列；

多個搜索單元根據每個搜索單元關聯的命令隊列中待處理命令指示的關鍵字并行搜索存儲器中存儲的多個B+樹，并將搜索結果提供給命令接口。

2.根據權利要求1所述的B+樹操作裝置，搜索單元具有來源于其正在處理的命令所訪問的B+樹的標識，若待處理命令具有的標識與搜索單元的標識相同，則待處理命令被添加到同所述搜索單元對應的命令隊列。

3.根據權利要求2所述的B+樹操作裝置，命令隊列具有來源于其包含的命令所訪問的B+樹的標識，若待處理命令具有的標識與命令隊列的標識相同，則待處理命令被添加到所述命令隊列。

4.根據權利要求1-3任一項所述的B+樹操作裝置，若待處理命令具有的標識與搜索單元的標識或命令隊列的標識不相同，則為所述待處理命令分配搜索單元，并且將所述待處理命令添加到同為其分配的搜索單元對應的命令隊列。

5.根據權利要求4所述的B+樹操作裝置，為待處理命令分配當前未處理命令的空閑搜索單元；或為待處理命令分配工作負載低的搜索單元或可用的搜索單元。

6.根據權利要求4或5所述的B+樹操作裝置，若當前沒有空閑搜索單元，則等待搜索單元處理完命令而變為空閑后，再為所述待處理命令分配空閑搜索單元。

7.根據權利要求4-6任一項所述的B+樹操作裝置，依據同搜索單元對應的命令隊列中包括的待處理命令的數量確定搜索單元的負載。

8.根據權利要求1-7任一項所述的B+樹操作裝置，還包括：數據緩存，數據緩存中存儲了存儲在存儲器中的B+樹的一個或多個節點，搜索單元根據待處理命令指示的關鍵字搜索數據緩存中存儲的節點，以訪問B+樹。

9.根據權利要求8所述的B+樹操作裝置，還包括：DMA單元，若數據緩存中不包括搜索單元要訪問的B+樹的節點，DMA單元則將要訪問的B+樹的節點從存儲器中加載至數據緩存。

10.根據權利要求1-9任一項所述的B+樹操作裝置，每個搜索單元讀取要訪問的B+樹的當前節點的一個或多個關鍵字，并與搜索命令指示的關鍵字進行比較，以訪問待訪問的B+樹，得到搜索結果。