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