[发明专利]一种B+树节点的批量插入和删除方法及装置

权利要求书

1.一种B+树节点的批量插入和删除方法，其特征在于，所述方法包括：

从内存B+树节点中抽取第一key-value，以及从磁盘B+树节点中抽取第二key-value，所述第一key-value为所述内存B+树中最小的key-value，所述第二key-value为所述磁盘B+树中待插入或删除的最小的key-value；

从所述第一key-value和所述第二key-value所在位置，按序将所述内存B+树中所有的key-value组成的有序集合与所述磁盘B+树中第二key-value后面的所有待插入或删除的key-value组成的有序集合逐个进行比较，得到比较结果；

根据所述比较结果，以及所述内存B+树节点中所有key-value的操作类型，将所述内存B+树与所述磁盘B+树进行合并，生成一棵新的磁盘B+树，以实现B+树节点的批量插入和删除。

2.根据权利要求1所述的B+树节点的批量插入和删除方法，其特征在于，所述从内存B+树节点中抽取第一key-value，以及从磁盘B+树节点中抽取第二key-value，包括：

将所述内存B+树最左侧的叶子节点设置为其游标位置，所述游标位置的游标为0；

从所述内存B+树中游标对应的节点中抽取出所述节点中最小的key-value，作为所述第一key-value；

根据所述内存B+树中游标指向的key-value，查询出所述磁盘B+树中对应的key-value及其所属节点，并将所述key-value的位置设置为所述磁盘B+树的游标位置；

从所述磁盘B+树中游标对应的节点中抽取出所述节点中最小的key-value，作为所述第二key-value。

3.根据权利要求1所述的B+树节点的批量插入和删除方法，其特征在于，所述内存B+树节点中key-value的操作类型为插入insert、删除delete以及撤销abort中的一种。

4.根据权利要求1所述的B+树节点的批量插入和删除方法，其特征在于，所述从所述第一key-value和所述第二key-value所在位置，按序将所述内存B+树中所有的key-value组成的有序集合与所述磁盘B+树中第二key-value后面的所有待插入或删除的key-value组成的有序集合逐个进行比较，得到比较结果之后，还包括：

根据所述比较结果，获取所述磁盘B+树中有变化的节点和没有变化的节点；

相应的，根据所述比较结果，以及所述内存B+树节点中所有key-value的操作类型，将所述内存B+树中的所有key-value合并到所述将所述磁盘B+树，生成一棵新的磁盘B+树，包括：

根据所述内存B+树中key-value与所述磁盘B+树中有变化的节点中的key-value的比较结果，以及所述内存B+树中key-value的操作类型，将所述内存B+树中的key-value依次合并到所述磁盘B+树，生成一棵新的磁盘B+树；

将所述磁盘B+树中没有变化的节点及其key-value直接作为所述生成的新的磁盘B+树的节点及其key-value。