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

权利要求书

1.一种B+树操作装置，包括：命令接口、存储器、一个或多个搜索单元、扩展命令处理单元、数据缓存和DMA单元；命令接口根据待处理命令要访问的B+树，将待处理命令提供给同所述B+树对应的搜索单元；搜索单元根据待处理命令指示的关键字搜索存储器中存储的待访问的B+树，并将搜索结果提供给命令接口；

DMA单元在数据缓存与存储器之间搬移数据，所搬移的数据包括B+树的节点的关键字和/或同关键字对应的指针/值；

扩展命令处理单元根据搜索结果访问数据缓存，以对作为插入命令或删除命令的待处理命令进行再次处理。

2.根据权利要求1所述的B+树操作装置，其中，命令接口包括：同搜索单元一一对应的命令队列，待处理命令被添加到同要访问的B+树对应的搜索单元关联的命令队列，以将待处理命令提供给搜索单元。

3.根据权利要求2所述的B+树操作装置，其中，命令接口包括：扩展命令队列，扩展命令队列用于存储插入命令或删除命令，扩展命令处理单元对插入命令或删除命令进行再次处理。

4.根据权利要求3所述的B+树操作装置，其中，命令接口包括：搜索结果队列，搜索结果队列用于存储搜索结果，扩展命令处理单元根据搜索结果与插入命令或删除命令对所述待处理命令进行再次处理。

5.根据权利要求3所述的B+树操作装置，其中，扩展命令处理单元将插入命令指定的关键字或关键字连同对应的值添加到搜索结果指示的节点，以对待处理命令进行再次处理。

6.根据权利要求5所述的B+树操作装置，其中，扩展命令处理单元识别当前节点的关键字数量确定当前节点被插入关键字后是否发生节点分裂，若当前节点不发生节点分裂，则将待插入的关键字插入至当前节点。

7.根据权利要求6所述的B+树操作装置，其中，扩展命令处理单元识别当前节点发生节点分裂，并且待插入的关键字将要插入分裂后的前节点，则将待插入关键字写入数据缓存，并且将从存储器读出的当前节点的排序位于待插入关键字之后的所有关键字写入数据缓存；将数据缓存中属于分裂后的前节点的关键字写入存储器以更新当前节点作为分裂后的前节点，将数据缓存中的属于分裂后的后节点的关键字写入存储器作为分裂后的后节点。

8.根据权利要求6所述的B+树操作装置，其中，扩展命令处理单元识别当前节点发生节点分裂，并且待插入的关键字将要插入分裂后的后节点，则将待插入关键字写入数据缓存，并且将从存储器读出的属于后节点的所有关键字写入数据缓存；将读出的关键字同待插入关键字一同排序后的所有关键字写入存储器作为分裂后的后节点，将被读出的关键字在当前节点中清除作为分裂后的前节点。