[发明专利]多B+树操作装置及其方法

权利要求书

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+树，得到搜索结果。