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

摘要

本申请公开一种B+树节点的批量插入和删除方法及装置，该方法包括：从内存B+树节点中抽取第一key‑value，从磁盘B+树节点中抽取第二key‑value，第一key‑value为内存B+树中最小的key‑value，第二key‑value为磁盘B+树中待插入或删除的最小的key‑value，再按序将内存B+树中的key‑value组成的有序集合与磁盘B+树中第二key‑value后面的所有key‑value组成的有序集合逐个进行比较，再根据比较结果和内存B+树节点中所有key‑value的操作类型，将内存B+树与磁盘B+树合并，生成新的磁盘B+树。可见，本申请是通过从内存B+树和磁盘B+树抽取最小的节点生成新的磁盘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+树节点的批量插入和删除。