平衡树的并发更新方法及读写系统

摘要

本发明提供了一种平衡树的并发更新方法及读写系统，包括：在定位阶段将更新平衡树的请求在叶子节点进行缓存，再将平衡树的结构调整推迟到平衡阶段将任务划分给不同工作线程执行。本发明可以减少冗余的耗时操作和请求以节省CPU资源，充分利用任务并行和数据并行以提升更新平衡树的性能，提升在并发更新情况下平衡树更新的性能和读写并发情况下的平衡树查询性能。