[发明专利]一种B+树批量顺序删除的方法及系统在审
| 申请号： | 202210501500.8 | 申请日： | 2022-05-10 |
| 公开（公告）号： | CN114969033A | 公开（公告）日： | 2022-08-30 |
| 发明（设计）人： | 杨坚;李淼;汪宏;谭龙根;吴建宏;高杨 | 申请（专利权）人： | 珠海迈科智能科技股份有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/23 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 牛丽霞 |
| 地址： | 519000 广东省珠*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 批量 顺序 删除 方法 系统 | ||
1.一种B+树批量顺序删除的方法，其特征在于，包括以下步骤：
S1、将一个B+树分为多个；
S2、定义一个链表，将树根节点指针和树的最大值存入所述链表；
S3、为每个B+树定义一个p_tree_head指针，所述p_tree_head指针用于标记顺序删除后的首个有效节点的位置；
S4、插入和查询时，先遍历所述链表找到要插入的B+树，依次比较链表中树的最大值，比所述链表中树的最大值小即查询或插入到该B+树；
S5、删除操作时，从链表中找到第一个节点的p_tree_head指针，顺序的向后取B+树，然后指针后移，直到该p_tree_head指针对应的键值为该B+树的最大值；
S6、删除整个B+树，同时删除掉链表中对应的节点。
2.根据权利要求1所述的方法，其特征在于，所述S1中，将一个B+树分为多个的方法，是根据键大小分。
3.一种B+树批量顺序删除的系统，其特征在于，包括：
B+树拆分单元，其用于将一个B+树分为多个；
链表生成单元，用于定义一个链表，将树根节点指针和树的最大值存入所述链表；
指针定义单元，用于为每个B+树定义一个p_tree_head指针，所述p_tree_head指针用于标记顺序删除后的首个有效节点的位置；
插入和查询单元，用于先遍历所述链表找到要插入的B+树，依次比较链表中树的最大值，比链表中树的最大值小即查询或插入到该B+树；
删除单元，用于从链表中找到第一个节点的p_tree_head指针，顺序的向后取B+树，然后指针后移，直到该p_tree_head指针对应的键值为该B+树的最大值；
删除单元，删除整个B+树，同时删除掉链表中对应的节点。
4.根据权利要求3所述的系统，其特征在于，所述B+树拆分单元，具体用于将一个B+树根据键大小分为多个。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于珠海迈科智能科技股份有限公司，未经珠海迈科智能科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202210501500.8/1.html，转载请声明来源钻瓜专利网。
