[发明专利]平衡树的并发更新方法及读写系统有效
| 申请号： | 201910954300.6 | 申请日： | 2019-10-09 |
| 公开（公告）号： | CN110825734B | 公开（公告）日： | 2023-04-28 |
| 发明（设计）人： | 陈榕;沈斯杰;陈海波;臧斌宇 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/23;G06F9/50 |
| 代理公司： | 上海汉声知识产权代理有限公司 31236 | 代理人： | 胡晶 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种平衡树的并发更新方法及读写系统，包括：在定位阶段将更新平衡树的请求在叶子节点进行缓存，再将平衡树的结构调整推迟到平衡阶段将任务划分给不同工作线程执行。本发明可以减少冗余的耗时操作和请求以节省CPU资源，充分利用任务并行和数据并行以提升更新平衡树的性能，提升在并发更新情况下平衡树更新的性能和读写并发情况下的平衡树查询性能。 | ||
| 搜索关键词： | 平衡 并发 更新 方法 读写 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910954300.6/，转载请声明来源钻瓜专利网。
- 上一篇：牛磺酸精品母液的净化方法
- 下一篇：一种家庭用便于使用及收纳的血压仪
